![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构知识点
小汤汤汤汤
做笔记让我快乐
展开
-
SCAU 数据结构2020年期末复习
SCAU 数据结构2020年期末复习???? 第1章:概念理解:数据结构,时间复杂度 概念: 数据元素是数据的基本单位 一个数据元素可由若干个数据项组成 数据项是不可分割的最小单位 数据对象是性质相同的数据元素的集合 线性结构 结构中的数据元素之间存在一个对一个的关系 树形结构 结构中的数据元素之间存在一个对多个的关系 图状结构或网状结构 结构中的数据元素之间存在多个对多个的关系 一个算法需要具备五个重要特性:有穷性 确定性 可行性 输入 输出 好的算法应该考虑到:确定性 可读性 健壮性 效率和低储存量需求原创 2020-07-28 17:30:53 · 2136 阅读 · 0 评论 -
KMP算法总结
KMP算法的核心就是next数组如何去求 求next数组的代码如下 int GetNext(char ch[],int cLen,int next[]){//cLen为串ch的长度 next[1] = 0; int i = 1,j = 0; while(i<=cLen){ if(j==0||ch[i]==ch[j]) next[++i] = ++j; ...原创 2020-04-15 22:01:58 · 210 阅读 · 1 评论