- 博客(3)
- 收藏
- 关注
转载 多路归并使用败者树的性能分析
编程珠玑第一个case是有关一个技巧性解决外部排序问题的。问题很巧妙的解决了,但一开始提到的利用归并排序进行外部排序的算法仍值得仔细探究一下,毕竟本科时学的不是很深入。先来看内部排序中最简单的2路归并排序算法。算法核心操作是将一维数组中前后相邻的两个有序序列归并为一个有序序列,给定数组中序列界限i、m、n,用2个下标变量分别从i和j=m+1开始逐个往后处理,先比较,小的写到结果序列
2015-06-27 21:16:52 1708
原创 trie树(简单版本)
trie树简单版#include#include#includeusing namespace std;struct node{ int next[26]; int cnt; void init() { cnt=0; memset(next,-1,sizeof(next)); }}T[1000000];
2015-06-27 15:31:30 288
原创 kmp算法(很短很清晰)
#include #include #include using namespace std;int main(){ char t[10050],s[1000007]; int c;scanf("%d",&c); while(c--) { scanf("%s%s",t,s); int flink[10004]={};
2015-06-27 15:21:23 348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人