开此文章简要目目的说明
本蒻,以前就学了那么一点点数据结构
现在大二了,学校要开始学数据结构了
于是我也就开始补了罗
边学边写写文章,讲下自己的心得体会罗~
本文长期更新,主要用于写该目录下自己的原创文章,和整理网上大牛的文章的目录安排
和一些基本的数据结构文章
。。。
字符串
1.KMP 算法复杂度是O(n+m),n和m是两个串的长度,关键在next数组的理解,主要用来进行模式匹配
2.Manacher算法,算法复杂度是O(n),这是个求回文子串的优秀的算法,关键在于,,对利用对称点的已知的回文子串的长度的值,来求当前的值,,
3.字典树,查询的复杂度是O(n),n是被查询的串的长度,,这个算法在查询的时候非常的快,而且对空间的要求很低
博客链接 题目链接
树型结构
1.字典树。。。。
图型结构
其余结构 ==