![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 80
对不住了哥们
继续关注我,也许会有结果
展开
-
字符串匹配的KMP算法---计算失配函数
关于理解计算失配函数的一点小心得。首先,感谢Jake Boxer的文章给我的帮助。在jake的文章里面,说的,前缀和后缀是理解的关键。请先阅读以下jake的文章(不然可能不好理解)。正题:假设字符串 P 的长度是 m。我们给定 P 的失配函数为 failure[m],failure[0] = 0。假设 0关于 failure[j-1] 与failure[j]的关系,原创 2014-02-25 18:48:36 · 3107 阅读 · 0 评论 -
红黑树的C++实现
C++类的基本结构:1. 红黑树节点的数据结构class Item{public: Item(const int &key): key(key),color(true),left(nullptr),right(nullptr),parent(nullptr){} Item(): key(0),color(false),left(nullptr),right(nullptr),原创 2014-03-17 21:26:52 · 777 阅读 · 0 评论