root

二叉树的平衡检查、数字分类

浪子不回头ぞ 提交于 2020-03-09 10:49:58
1.在 Internet 中实现信息浏览查询服务的是(C) A DNS B FTP C WWW D ADSL 解析: WWW 是一种建立在 Internet 上的全球性的、交互的、动态的、多平台的、分布式的,超文本超媒体信息查询系统,也是建立在 Internet 上的一种网络服务。 2.在 OSI 分层模型中,把传输的比特流划分为帧,是哪一层的功能(C ) A 物理层 B 网络层 C 数据链路层 D 传输层 3.已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key) = key%7 计算散列地址,并散列存储在散列表A【0…6】中,若采用线性探测方法解决 冲突,则在该散列表上进行等概率成功查找的平均查找长度为 C A 1.5 B 1.7 C 2.0 D 2.3 解析: 4.标题:二叉树平衡检查 【二叉树平衡检查】 实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1。 给定指向树根结点的指针TreeNode* root,请返回一个bool,代表这棵树是否平衡。 public class TreeNode { int val = 0 ; TreeNode left = null ; TreeNode right = null ; public TreeNode ( int val ) { this . val

docker

烂漫一生 提交于 2020-03-09 08:51:35
Docker 入门到精通 """ 1)docker就是Linux上及其轻量的虚拟机 2)虚拟机是存在宿主系统中,通过镜像给宿主系统拓展子系统的(一个镜像理论上可以做n个子系统) 3)两个特别重要的概念 image:镜像 container:容器(子系统) 4)工作方式: i)在服务器系统下载docker(为服务器安装虚拟机,服务器系统就是宿主系统) ii)用docker去下载对应需求的镜像:镜像操作 iii)通过镜像制造容器(装子系统):容器操作 5)优势 i)超级轻量级,docker安装的容器体积可以按kB度量 ii)集群部署,docker可以通过一个镜像制造出多个一模一样的容器 iii)便捷管理所有镜像与容器(命令行操作) 6)镜像和容器特点 一般一个镜像中只包含一种软件:比如mysql镜像,创建的容器中只有mysql环境;redis镜像,创建的容器中只有redis环境 注:一个镜像中有多个环境的需要自己制作镜像 """ CentOS安装Docker 设置管理Docker的仓库 """ 1)安装依赖 sudo yum install -y yum-utils device-mapper-persistent-data lvm2 2)安装稳定仓库 sudo yum-config-manager --add-repo https://download.docker.com

二叉搜索树 | 验证二叉搜索树

馋奶兔 提交于 2020-03-09 08:49:33
文章目录 问题:验证二叉搜索树 解题思路 C++代码 问题:验证二叉搜索树 问题链接 解题思路 由于BST是递归定义的数据结构,因此我们采用递归的思路进行判断。 空树和只有一个节点的树可以视为BST root有左子树,判断左子树是否为BST,如果左子树是BST接着判断其最大的值是否小于root的值 root有右子树,判断右子树是否为BST,如果右子树是BST接着判断其最小的值是否大于root的值 C++代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public : bool isValidBST ( TreeNode * root ) { if ( ! root ) return true ; if ( ! root - > left && ! root - > right ) return true ; //一个节点 bool flag = true ; //如果有左子树,则左子树也应该是二叉搜索树,且其最大的节点值小于root的节点值 if (

Elasticsearch :单机安装

落爺英雄遲暮 提交于 2020-03-09 08:35:02
ElasticSearch是一个基于Lucene的搜索服务器。它提供了一个分布式多用户能力的全文搜索引擎,基于RESTful web接口。Elasticsearch是用Java开发的,并作为Apache许可条款下的开放源码发布,是当前流行的企业级搜索引擎。设计用于云计算中,能够达到实时搜索,稳定,可靠,快速,安装使用方便。 1、安装环境 操作系统:centos6.9 x86_64 JDK: 1.8 Elasticsearch版本:Elasticsearch6.4.0 2、安装elasticsearch 官网地址:https://www.elastic.co/products/elasticsearch ##下载 curl -L -O https://artifacts.elastic.co/downloads/elasticsearch/elasticsearch-6.4.0.tar.gz ##解压 tar -xvf elasticsearch-6.4.0.tar.gz 3、配置文件 cd elasticsearch vi config/elasticsearch.yml ## 加入或修改下面的配置 ## 设置自己的ip 不配置此ip默认只能在本机访问 network.host: 测试用0.0.0.0 ## 用于head插件跨域访问用 http.cors.enabled: true

根据前序遍历和中序遍历求后序遍历

做~自己de王妃 提交于 2020-03-09 07:53:04
根据前序遍历和中序遍历求后序遍历 一道HULU的笔试题(How I wish yesterday once more) 假设有棵树,长下面这个样子,它的前序遍历,中序遍历,后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFDHZMG 现在,假设仅仅知道前序和中序遍历,如何求后序遍历呢?比如,已知一棵树的前序遍历是”GDAFEMHZ”,而中序遍历是”ADEFGHMZ”应该如何求后续遍历? 第一步,root最简单,前序遍历的第一节点G就是root。 第二步,继续观察前序遍历GDAFEMHZ,除了知道G是root,剩下的节点必然是root的左右子树之外,没法找到更多信息了。 第三步,那就观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树,G右侧的HMZ必然是root的右子树。 第四步,观察左子树ADEF,左子树的中的根节点必然是大树的root的leftchild。在前序遍历中,大树的root的leftchild位于root之后,所以左子树的根节点为D。 第五步,同样的道理,root的右子树节点HMZ中的根节点也可以通过前序遍历求得。在前序遍历中,一定是先把root和root的所有左子树节点遍历完之后才会遍历右子树,并且遍历的右子树的第一个节点就是右子树的根节点。

ubuntu下允许mysql远程连接

梦想的初衷 提交于 2020-03-09 01:55:52
第一步: 在 /etc/mysql/.. 找到设置文件 找到bind-address = 127.0.0.1 注释掉这行,如:#bind-address = 127.0.0.1 或者改为: bind-address = 0.0.0.0 允许任意IP访问; 或者自己指定一个IP地址。 重启 MySQL:sudo /etc/init.d/mysql restart 第二步: 授权用户能进行远程连接 grant all privileges on *.* to root@"%" identified by "password" with grant option; flush privileges; 第一行命令解释如下,*.*:第一个*代表 数据库 名;第二个*代表表名。这里的意思是所有数据库里的所有表都授权给用户。root:授予root账号。“%”:表示授权的用户IP可以指定,这里代表任意的IP地址都能访问MySQL数据库。“password”:分配账号对应的密码,这里密码自己替换成你的mysql root帐号密码。 第二行命令是刷新权限信息,也即是让我们所作的设置马上生效。 来源: https://www.cnblogs.com/zhangxuanblog/p/6801620.html

人生新篇章,Linux学习第二篇

ぐ巨炮叔叔 提交于 2020-03-08 23:11:11
1,Linux发行版的系统目录名称命名规则及用途 一. 系统目录名称命名规则: A.系统目录也是一种目录,所以首先它要符合一般目录的命名规则,而因为目录也是文件(Linux哲学思想:一切皆文件),所以也就是要符合文件的命名规则: 在同一路径下,两个文件不能同名 文件名最长255个字节 包括路径在内文件名称最长4095个字节 除了斜杠“/”和NUL,所有字符都有效。(但使用特殊字符的目录名和文件不推荐使用,有些字符需要用引号来引用它们) 字母大小写敏感(这点与文件系统类型有关,例如标准Linux文件系统ext4,但如果用的是FAT32类型,那么字母大小写便不敏感) B.如果是系统目录,还要符合官方Linux的标准库:LSB linux Standard Base。文件系统分层结构:FHS:(Filesystem Hierarchy Standard) 二.根目录下,系统目录的用途简述: 目录 描述 bin 基本命令二进制文件 boot 引导 boot loader 的静态文件 dev 设备文件 etc 主机专用的系统配置 lib 基本共享库和内核模块 media 可移动媒体的挂载点 mnt 临时挂载文件系统的挂载点 opt 附加应用程序软件包 run 进程运行过程中的相关数据 sbin 基本系统二进制文件 srv 提供该系统服务的数据 tmp 临时文件 usr 二级层次结构 var

docker

余生颓废 提交于 2020-03-08 22:23:07
Docker 入门到精通 """ 1)docker就是Linux上及其轻量的虚拟机 2)虚拟机是存在宿主系统中,通过镜像给宿主系统拓展子系统的(一个镜像理论上可以做n个子系统) 3)两个特别重要的概念 image:镜像 container:容器(子系统) 4)工作方式: i)在服务器系统下载docker(为服务器安装虚拟机,服务器系统就是宿主系统) ii)用docker去下载对应需求的镜像:镜像操作 iii)通过镜像制造容器(装子系统):容器操作 5)优势 i)超级轻量级,docker安装的容器体积可以按kB度量 ii)集群部署,docker可以通过一个镜像制造出多个一模一样的容器 iii)便捷管理所有镜像与容器(命令行操作) 6)镜像和容器特点 一般一个镜像中只包含一种软件:比如mysql镜像,创建的容器中只有mysql环境;redis镜像,创建的容器中只有redis环境 注:一个镜像中有多个环境的需要自己制作镜像 """ CentOS安装Docker 设置管理Docker的仓库 """ 1)安装依赖 sudo yum install -y yum-utils device-mapper-persistent-data lvm2 2)安装稳定仓库 yum-config-manager --add-repo https://download.docker.com/linux

远程连接Mysql时Can't connect to MYSQL server on ''(10060)解决方式汇总

冷暖自知 提交于 2020-03-08 16:41:06
方式一: 由于服务器没有对外开放mysql的默认端口3306导致 CentOs7以下开启方式 iptables -I INPUT -p tcp --dport 3306 -j ACCEPT iptables save service iptables restart CnetOs7开启方式 firewall-cmd --permanent --zone=public --add-port=3306/tcp firewall-cmd --reload 方式二: 未设置远程用户访问权限导致 在服务器上连接mysql use mysql; select host,user from user; ±----------±-----+ | host | user | ±----------±-----+ | % | root | | 127.0.0.1 | root | host代表在哪个host可以用该用户远程访问%代表任意 下面的开启方式是以root用户为例 grant all privileges on . to ‘root’@’%’ identified by ‘root用户的密码’; flush privileges; 方式三: 如果你使用的是阿里云的ECS则需要手动添加安全组规则 管理控制台 > 实例 > 点击最右侧的更多 > 网络和安全组 > 安全组配置 > 配置规则 >

二叉树 | 从根到叶节点

孤街醉人 提交于 2020-03-08 12:55:10
文章目录 问题:路径总和 解题思路 C++代码 问题:求根到叶子节点数字之和 解题思路 C++代码 问题:路径总和 问题链接 解题思路 采用递归的思路 root为NULL返回false root为叶节点时判断节点值和sum是否相等 root有孩子时,对有孩子的分支进行判断对结果进行逻辑或运算 C++代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public : bool hasPathSum ( TreeNode * root , int sum ) { if ( ! root ) return false ; //NULL返回false if ( ! root - > left && ! root - > right ) return root - > val == sum ; //root是根节点 //root有孩子节点 bool flag = false ; if ( root - > left ) flag = flag ||