- 博客(2)
- 收藏
- 关注
RSS订阅原创 KMP算法
void gen_next(char *q, int next[]) { int len = strlen(q); next[0] = 0; //next数组第一个元素为0 int k = 0; for(int i=1; i<len; ++i) { while(k > 0 && q[k] != q[i]) //
2012-09-09 21:29:03
237
原创 Algorithm L: 全排列算法
Algorithm L是高德纳发明的一种全排列算法。 对于sequence a[0], a[1], ... ,a[j], a[j+1], ... , a[n]。 简单步骤： 1. 从后向前寻找第一个a[j] 2. 从后向前寻找第一个a[m] > a[j]，记录m。 3.交换a[j], a[m]. 4. reverse a[j+1 ... m]。 #include #i
2012-09-07 14:43:13
991
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人