第37课 - 线索化二叉树 1. 问题 在一些项目中需要频繁的遍历二叉树，但是二叉树的遍历比单链表的遍历复杂多了，并且递归总是会后额外的开销。 2. 线索化二叉树 线索化二叉树指的是将二叉树中的结点进行逻辑意义上的“重新排列”，使其可以线性的方式访问每一个结点。 二叉树线索化后每个结点都有一个线性下 ...
分类：
其他好文 时间：
2019-08-11 19:03:32
阅读次数：
94
[toc] rsync nfs 实时同步，实战 一、部署rsync服务端(backup) 1）安装rsync 2）配置rsync 3）创建系统用户（www），为了和web nfs统一 4）创建虚拟的认证用户和密码文件并授权 5）创建目录 6）启动rsync服务并加入开机自启 二、部署rsync客户端 ...
分类：
其他好文 时间：
2019-08-08 22:55:03
阅读次数：
186
题目描述 地址https://www.acwing.com/problem/content/35/输入两棵二叉树A，B，判断B是不是A的子结构。 我们规定空树不是任何树的子结构。 样例 算法1一看到题目就想到 首先遍历A树（hasSubtree()） 以每个点作为根节点和B树的节点比较 看看是否相同 ...
1.作用：快速找出在某一列中特定的值，用于提高查询效率； 2.优势：提高检索效率，降低数据库IO成本；降低数据库排序成本，降低cpu消耗； 3.劣势：占用空间；降低表的更新的速度； 4.索引分类： （1）单值索引：即一个索引只包含单个列，一个表可以有多个单列索引； （2）唯一索引：索引的值必须唯一， ...
分类：
数据库 时间：
2019-08-02 00:38:55
阅读次数：
178
不难知道： 1、LCA(a, b) 属于 [a, b] 2.、如果a, b的公共祖先是a||b，那么我们可以知道，先出现的结点一定在上面，后出现的结点一定在下面，初始序列中a,b先出现的那个就是公共祖先。 3、如果a, b的公共祖先是c， 那么我们只需要找序列中值位于a,b之间的第一次出现的元素即可 ...
分类：
其他好文 时间：
2019-07-31 13:00:55
阅读次数：
87
一.TreeMap概述TreeMap存储K-V键值对，通过红黑树（R-Btree）实现；TreeMap继承了NavigableMap接口，NavigableMap接口继承了SortedMap接口，可支持一系列的导航定位以及导航操作的方法，当然只是提供了接口，需要TreeMap自己去实现；TreeMap实现了Cloneable接口，可被克隆，实现了Serializable接口，可序列化；TreeMa
分类：
其他好文 时间：
2019-07-21 20:05:08
阅读次数：
93
nexus配置LDAP：nexus页面——Security——LDAPConnection——Name:ldap——LDAPserveraddress：ldap://10.0.0.3:389——Searchbase:DC=ming,DC=com——Authenticationmethod:SimpleAuthentication——UsernameorDN:CN=aa,OU=<aa帐号所在O
分类：
其他好文 时间：
2019-07-19 10:51:57
阅读次数：
153
一、索引是什么?索引是帮助MySQL高效获取数据的数据结构。二、索引能干什么?索引非常关键，尤其是当表中的数据量越来越大时，索引对于性能的影响愈发重要。索引能够轻易将查询性能提高好几个数量级，总的来说就是可以明显的提高查询效率。三、索引的分类?1、从存储结构上来划分：BTree索引（B-Tree或B+Tree索引），Hash索引，full-index全文索引，R-Tree索引。这里所描述的是索引存
分类：
数据库 时间：
2019-07-11 21:59:36
阅读次数：
402
class Btreenode: #创建树 def __init__(self,data): self.data=data self.lchild=None self.rchild=None class BTS: def __init__(self,li): self.root=None for i... ...
分类：
其他好文 时间：
2019-07-09 19:23:35
阅读次数：
76
索引概述 每种存储引擎对每个表至少支持16个索引,总索引长度至少256字节. MyISAM和InnoDB的表默认创建BTREE索引.MEMORY引擎默认使用HASH索引,但也支持BTREE MySQL目前不支持函数索引,但支持前缀索引. MyISAM支持的前缀索引最大长度为1000字节;InnoDB ...
分类：
数据库 时间：
2019-07-04 14:33:47
阅读次数：
138
