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