![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
lvming-elena
这个作者很懒,什么都没留下…
展开
-
kmp算法
前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章 字符串匹配虽然讲到了对前后缀计算的正确性,但是大量的推理证明不大好理解,没有与程序结合起来讲。今天我在这里讲一讲我的一些理解,希望大家多多指教,如果有不清楚的或错误的请给转载 2016-07-24 23:05:02 · 349 阅读 · 0 评论 -
哈希表(Hash Table)
1. 哈希表的基本思想2. 哈希表的相关基本概念3. 哈希表的实现方法4. 哈希表“定址”的方法5. 哈希表“解决冲突”的方法6. 哈希表“定址”和“解决冲突”之间的权衡7. 哈希表实例 哈希表(Hash Table)是一种特殊的数据结构,它最大的特点就是可以快速实现查找、插入和删除。因为它独有的特点,Hash表经常被用来解决大数据问题,也因此被广大的程序员所转载 2016-07-24 23:18:40 · 1129 阅读 · 1 评论 -
七大查找算法
1. 顺序查找2. 二分查找3. 插值查找4. 斐波那契查找5. 树表查找6. 分块查找7. 哈希查找 查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法,说是七种,其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分转载 2016-07-31 01:26:57 · 5124 阅读 · 0 评论