![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 52
blablablabla__
c++爱好者
展开
-
第十三章 红黑树
红黑树(没有一条路径会比其他路径长2倍)是一种平衡二叉树,它在计算机中被广泛的应用! 结点采用的结构: struct red-black{ int key; int color; struct red-black *p,*left,*right;//父,左,右 } 一、牢记红黑树的五大性质。 红黑树的五大性质是学习红黑树最重要最基础的,一定要背下来,方便在插入删原创 2016-02-02 00:15:09 · 478 阅读 · 0 评论 -
第三十二章 字符串匹配
字符串匹配 自限动机 kmp原创 2016-07-28 22:26:32 · 323 阅读 · 0 评论 -
kmp算法(十分钟理解)
本文并不打算细说kmp算法的算法实现,而是通过几张图来描述kmp算法的思想。 现在我们将两个字符串左对齐,然后依次对比每位是否相等 当遇到不匹配时需要将P整体往右移动 现在需要移动1位然后依次对比每位是否相等,不相等就又需要整体往右移1位。那可以每次尽可能的向右多移动几位吗? 如果我们提前就可以算出移动几位后才会开始匹配,这样匹配就可以加速了。从上图可以看出移动两位后可以向...原创 2018-04-22 09:41:02 · 754 阅读 · 0 评论