数据结构
i.czy
这个作者很懒,什么都没留下…
展开
-
KMP算法之next数组的求解初级版
首先, 看一下计算初级版next数组的算法 :// 该函数的作用是获取匹配数组t的next的数组, 始终操作的是t数组 :void get_next(char *t,int *next) { // 因为操作的是同一个数组, i 开始得和 j 错开 : int i=0; int j=1; next[1]=0; while(j<t[0]-'0') ...原创 2018-05-20 19:19:27 · 464 阅读 · 0 评论 -
n阶斐波那契实现核心算法分析
问题描述 :已知k阶裴波那契数列的定义为f0=0,f1=0,…,fk-2=0, fk-1=1; fn=fn-1+fn-2+…+fn-k,n=k,k+1,…,试编写求k阶裴波那契数列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。实现代码 :#include<stdio.h> #define MAXSIZE 100int main() { int ...原创 2018-08-08 13:59:48 · 1108 阅读 · 0 评论