摘要：
平衡二叉树的平衡稳定是通过查找最低不平衡节递归实现的； 自平衡二叉树的平衡是通过局部不平衡的动态优化最终达到全局优化的。 阅读全文
posted @ 2018-11-16 19:15
zzfx
阅读(4296)
评论(0)
推荐(0)
摘要：
字符串匹配是字符串的一种基本操作：给定一个长度为 M 的文本和一个长度为 N 的模式串，在文本中找到一个和该模式相符的子字符串，并返回该字字符串在文本中的位置。 KMP 算法，全称是 Knuth-Morris-Pratt 算法，以三个发明者命名，开头的那个K就是著名科学家 Donald Knuth 阅读全文
posted @ 2018-11-16 19:06
zzfx
阅读(458)
评论(0)
推荐(0)
摘要：
因为红黑树需要进行左旋，右旋操作， 而单链表不需要，以下都是单链表与红黑树结构对比。如果元素小于8个，查询成本高，新增成本低如果元素大于8个，查询成本低，新增成本高 https://bbs.csdn.net/topics/392346931 阅读全文
posted @ 2018-11-16 18:55
zzfx
阅读(3900)
评论(0)
推荐(0)
摘要：
3、旋转 在进行插入和删除之前需要先了解AVL树的旋转操作。旋转操作主要包括LL（左左）旋转、LR（左右）旋转、RR（右右）旋转、RL（右左）旋转，LL旋转与RR旋转对称，LR旋转与RL旋转对称。旋转操作是在插入结点或删除结点导致原AVL树不平衡时进行的。我的理解是当二叉树失衡的原因出现在“最低失衡 阅读全文
posted @ 2018-11-16 17:28
zzfx
阅读(378)
评论(0)
推荐(0)
摘要：
unsigned int SDBMHash(char *str){ unsigned int hash = 0; while (*str) { // equivalent to: hash = 65599*hash + (*str++); hash = (*str++) + (hash << 6) 阅读全文
posted @ 2018-11-16 16:44
zzfx
阅读(286)
评论(0)
推荐(0)
摘要：
模式匹配算法的本质就是：扫描+特征比较； 特征提取：核心是目标特征分析 1、整体特征：整体hash； 2、边界特征：忽略中间量，仅对首尾做特征提取； 3、分析特征：适合有重复字符的匹配模式； 4、统配特征：边界特征+限制特征+位数； 扫描： 1、逐位扫描； 2、边界特征扫描； 3、 阅读全文
posted @ 2018-11-16 11:21
zzfx
阅读(461)
评论(0)
推荐(0)
浙公网安备 33010602011771号