![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq_1242789062
Don't look back on happiness or dream of it in the future,You are only sure of today
展开
-
KMP算法
对于数据结构和算法方面,一开始其实只是想了解一下就算了,但是发现里面有很多的算法都很模糊,比较难理解,其中KMP算法就是,所以看了多个视频和博客之后,总结了一下自己的思路:主要包括两个步骤,都知道KMP算法需要先找出NEXT数组,然后根据这个数组来判断下一步的运行步骤,:我先讲一下我的方法步骤,然后再上图,通过图来更好的理解(图中:需匹配项S以及匹配项T,这里的K数组即使NEXT数组)...原创 2018-10-25 19:37:28 · 72 阅读 · 0 评论 -
线性表
主要通过指针顺序存储结:与列表很类似、链式存储结构链式存储结构和顺序存储结构的区别算法设计的要求时间效率高 存储量低顺序存储结构和链式存储结构的区别链表存储结构的内存地址不一定是连续的,但顺序存储结构的内存地址一定是连续的; 链式存储适用于在较频繁地插入、删除、更新元素时,而顺序存储结构适用于频繁查询时使用。顺序存储结构和链式存储结构的优缺点:空间上 顺...原创 2019-09-04 11:42:21 · 124 阅读 · 0 评论