- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 KMP算法的实现
本文来自hihoCoder1015题。统计字符串中出现的模式串的次数。 对于有两个字符串： 源字符串：a 参考文献： KMP算法学习&总结 代码如下：#include <iostream> #include <vector> #include <string> using namespace std; void getNext(const string &pattern, vector<i
2015-09-30 17:22:44
152
原创 Trie树的一种实现
Trie树又叫做字典树，是哈希树的变种。典型应用于统计，排序和保存大量的字符串，所以经常用于搜索引擎系统的文本词频统计。优点是利用字符串的公共前缀来减少查询时间，最大限度地减少不必要的字符串比较，查询效率比哈希树高。本文来源于hihoCoder的1014题，已AC。 代码如下： #include #include #include using namespace std;
2015-09-30 09:17:13
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人