平衡二叉树：一颗空树，或者是具有以下性质的二叉树 左子树和右子树都是平衡二叉树 左子树和右子树的深度只差不超过1 把二叉树节点的平衡因子BF(Balance Factor)定义为该节点的左子树深度减去右子树深度，则平衡二叉树所有结点的平衡因子只能是-1，0，1。只要有一个结点的平衡因子绝对值大于一就 ...
分类：
编程语言 时间：
2018-05-19 01:13:59
阅读次数：
184
1、AVL 1.基本概念 AVL是平衡二叉查找树，它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 若将二叉树结点上的平衡因子BF(Balance Factor)定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上 ...
分类：
其他好文 时间：
2018-05-14 22:04:36
阅读次数：
180
通过上一节的介绍，学习了串的普通模式匹配算法，大体思路是：模式串从主串的第一个字符开始匹配，每匹配失败，主串中记录匹配进度的指针 i 都要进行 i-j+1 的回退操作（这个过程称为“指针回溯”），同时模式串向后移动一个字符的位置。一次次的循环，直到匹配成功或者程序结束。 "KMP"算法相比于"BF" ...
分类：
编程语言 时间：
2018-05-14 11:48:34
阅读次数：
195
判断两个串之间是否存在主串与子串的关系，这个过程称为串的模式匹配。 在串的模式匹配过程，子串 T 通常被叫做“模式串”。 普通的模式匹配（“BF”算法） 判断两个串是否存在子串与主串的关系，最直接的算法就是拿着模式串，去和主串从头到尾一一比对，这就是“BF”算法的实现思想。将提供的模式串（例如 “a ...
分类：
编程语言 时间：
2018-05-13 21:04:42
阅读次数：
208
参考了 http://www.codeweblog.com/%E5%AE%9E%E7%8E%B0%E5%B0%86%E6%8E%A7%E5%88%B6%E5%8F%B0%E8%BE%93%E5%87%BA%E4%BF%A1%E6%81%AF%E8%BD%AC%E5%88%B0jtextarea%E4 ...
分类：
其他好文 时间：
2018-05-12 22:32:15
阅读次数：
161
1. ConfigFilter的作用包括： 从配置文件中读取配置 从远程http文件中读取配置 为数据库密码提供加密功能 参见：https://github.com/alibaba/druid/wiki/%E4%BD%BF%E7%94%A8ConfigFilter ...
分类：
数据库 时间：
2018-05-10 20:00:59
阅读次数：
167
1.使用UE查看文件，切换到16进制编辑。 前面三位 EF BB BF 是UTF-8编码的表示。 前面两位是：FF FE 表示是Unicode编码 3C是小于符号（<）的ASCII码16进制数值，它前面是编码头BOM的标识。 在读取文件的时候，根据前面的BOM标识，截取前面字符，再使用XmlDocu ...
分类：
其他好文 时间：
2018-05-07 13:25:55
阅读次数：
154
一、简单的模式匹配算法（BF） 思路如下： Java实现： C++实现： include include using namespace std; int indexBF(string S, string T){ if (S.size() ...
分类：
其他好文 时间：
2018-05-01 20:33:30
阅读次数：
131
这是URLDecoder和URLEncoder的原因 因为他们是参数，避免影响网页的连接跳转，再到了服务器的时候会自动转过来 当URL地址中仅包含普通非中文字符串和application/x-www-form-urlencoded MIME字符串无须转换,而包含中文字符串的普通字符串则需要转换, 换 ...
分类：
Web程序 时间：
2018-04-26 15:32:04
阅读次数：
181
官方文档：https://cn.vuejs.org/v2/guide/components.html#%E9%9D%9E%E7%88%B6%E5%AD%90%E7%BB%84%E4%BB%B6%E7%9A%84%E9%80%9A%E4%BF%A1 ...
分类：
其他好文 时间：
2018-04-22 18:08:54
阅读次数：
119
