数据结构学习笔记
Captain_MXD
这个作者很懒,什么都没留下…
展开
-
哈希表
哈希表存储的基本思想是: 以数据表中的每个记录的关键字 k为自变量,通过一种函数H(k)计算出函数值。把这个值解释为一块连续存储空间(即数组空间)的单元地址(即下标),将该记录存储到这个单元中。在此称该函数H为哈希函数或散列函数。按这种方法建立的表称为哈希表或散列表。 主要解决的问题: 在理想的情况下,通过哈希函数可以建立键和值的一一对应关系,但是由于关键字值的某种随机性,使得这种一一对应关原创 2016-08-05 13:34:59 · 395 阅读 · 0 评论 -
KMP算法学习
KMP算法的用来实现字符串匹配,时间复杂度为O(m+n) 算法的主要思想: 利用匹配串自自身的特点,每次产生不匹配的情况的时候,主串中的坐标不产生回溯,而是让匹配串去适应应该用目标串中哪个字符去匹配: 具体思路: 那我们应该如何求得,目标串(T)中每个下标对应的next[ ] 数组呢? 1.首先 规定 next[0]=-1; 而且 next[1]=原创 2016-09-23 15:25:02 · 325 阅读 · 0 评论