2014年9月8日
字典树(Trie)的基本实现(C++)
摘要： 简要说明一下：主要实现了两个操作，get，setget用来查找字符串键值对应的value，set则用来向字典树添加key-value对。这个实现参考自Algorithms 4th Edition, Robert Sedgewickconst int inf = -(1 next[key[d]], k... 阅读全文
posted @ 2014-09-08 16:36 xlert 阅读(215) 评论(0) 推荐(0) 编辑
KMP算法的基本实现，C++
摘要： KMP算法的实现，基于算法导论32.4节。int* generateNext(string &p){ const int m = p.length(); int *next = new int[m]; int k = -1; next[0] = -1; for (int... 阅读全文
posted @ 2014-09-08 16:35 xlert 阅读(141) 评论(0) 推荐(0) 编辑