简介 折半查找（Binary Search），又称为二分查找。前提是线性表中的记录必须是 关键码有序 ，线性表必须采用 顺序存储 。 基本思想 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间 ...
分类：
编程语言 时间：
2018-06-23 01:25:31
阅读次数：
188
二分查找算法 如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ 你说，so easy！ l.index(66)... 我们之所以用index方法可以找到，是因为python帮我们实现了查找方法。如果，index方法不给你用了。。。你还能找到这个66么？ 上面这个方法就实现了从一个列表 ...
分类：
编程语言 时间：
2018-06-22 22:50:06
阅读次数：
201
【链接】： "CF" 【题意】：对任意一个数a[i] ，可以对任意 满足 i != j 且 a[i] a[j] && a[i] include include include include include include include include include include includ ...
分类：
编程语言 时间：
2018-06-22 18:54:47
阅读次数：
183
跳跃表原理和实现 前提 有时候会被问到链表如果做到二分搜索，可能会有部分的人会去把链表中的值保存到数组来进行二分，但是如果知道跳跃表的话，那么这个数据结构就可以解决这个困惑，它允许快速查询一个有序连续元素的数据链表，它的效率可以做到和二分相同，都是O(logn)的平均时间复杂度，其空间复杂度为O(n ...
分类：
其他好文 时间：
2018-06-22 17:43:43
阅读次数：
689
第八章《排序》 一、直接插入排序 //（1）时间复杂度分析： // ①最坏情况（整个序列逆序）：O(n²) // ②最好情况（整个序列有序）：O(n) // ③平均时间复杂度：O(n²) //（2）空间复杂度分析： // ①：O(1) 二、折半插入排序 三、希尔排序 四、冒泡排序 五、快速排序 六、 ...
分类：
编程语言 时间：
2018-06-20 22:31:56
阅读次数：
248
题目： 有两种思路，一种是采用简单的搜索，可以一个一个的向上检索，直到匹配；另外一种是采用折半查找，如果存在array[middle]==target那么直接返回target的位置，否则的话，找到low和high相等的位置，判断数组中此位置的值是否大于等于target，是的话就直接返回low，否则返 ...
分类：
其他好文 时间：
2018-06-20 11:12:30
阅读次数：
149
插入新的节点： 是否包含有键值为key的节点： 查找： 前序遍历： 中序遍历： 后序遍历： 析构函数： 层序遍历： 最小键值： 最大键值： 删除最小节点： 删除最大节点： 删除任意节点： ...
分类：
其他好文 时间：
2018-06-17 17:58:22
阅读次数：
195
1.索引（Index）是帮助MySQL高效获取数据的数据结构。可以得到索引的本质：索引是数据结构。 可以理解为“排好序的快速查找数据结构” 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据, 这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是... ...
分类：
数据库 时间：
2018-06-17 15:08:00
阅读次数：
219
http://www.verejava.com/?id=16992676834929 http://www.verejava.com/?id=16992676834929 ...
分类：
编程语言 时间：
2018-06-17 11:10:32
阅读次数：
157
第一章 绪论 一. 搜索引擎出现的背景及意义 网络的出现以及发展对于世界发展的意义是极其重要的，它让地球村的理念变成的现实，信息的传输不再受到时间和空间的限制。 随着网络技术和应用的不断发展，互联网已经成为了信息的重要来源地，人们越来越依靠网络来査找他们所需要的信息。我们所处的是一个信息爆炸的时代， ...
分类：
其他好文 时间：
2018-06-15 19:15:41
阅读次数：
285
