文字描述 哈希表定义 在前面讨论的各种查找算法中，都是建立在“比较”的基础上。记录的关键字和记录在结构中的相对位置不存在确定的关系，查找的效率依赖于查找过程中所进行的比较次数。而理想的情况是希望不经过任何比较，一次存取便能得到所查记录，那就必须在记录的存储位置和关键字之间建立一个确定的对应关系f。查 ...
分类：
其他好文 时间：
2018-08-28 20:13:57
阅读次数：
218
1 # 初始递归 2 # def func1(): 3 # print('in func1') 4 # func1() 5 # 6 # func1() 1 #测试最大递归深度 2 # def func1(n): 3 # print(n) 4 # n+=1 5 # func1(n) 6 # 7 # f ...
分类：
编程语言 时间：
2018-08-18 11:35:11
阅读次数：
103
1. 二分查找算法概述 二分查找是对一个有序数据集合所做的操作。超找开始时，首先找出有序集合中间的那个元素。如果此元素比要查找的元素大，就接着在较小的一半查找；反之，则在较大的一半查找。 2. 使用二分查找算法的必要条件 ① 必须是有序集合② 元素必须存储在连续的空间 3. 二分查找示例 ...
分类：
其他好文 时间：
2018-08-10 13:16:23
阅读次数：
124
def find(l, aim, start=0, end=None): end = len(l) if end is None else end # end = len(l) mid_index = (end - start) // 2 + start # 计算中间值 if start <= en ...
分类：
编程语言 时间：
2018-08-08 22:56:51
阅读次数：
182
1 # 二分查找算法 必须处理有序的列表 2 l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 3 #print(l.index(66)) 4 5 # 代码实现 6 def find(l,aim... ...
分类：
编程语言 时间：
2018-08-03 20:48:29
阅读次数：
150
20个常用算法 视频网址： http://www.qghkt.com/ 20个常用算法视频地址： https://ke.qq.com/course/309464?tuin=a508ea62 目 录一、查找算法... 21.1、顺序查找... 21.2、折半查找... 41.3、哈希查找... 7二、 ...
分类：
编程语言 时间：
2018-07-25 20:42:59
阅读次数：
228
/** * 循环实现二分查找算法 */public static int binarySearch(int[] arr, int x){ int low = 0; int high = arr.length - 1; while(low <= high){ int middle = (low + h ...
分类：
其他好文 时间：
2018-07-25 11:35:21
阅读次数：
126
算法与数据结构基础原文链接：http://note.youdao.com/noteshare?id=7b9757930ce3cc9e0a5e61e4d0aa9ea2&sub=2726FFA02ADE4E74A302D8DA7646FB46查找算法：二分查找法：简介：二分查找法又被称为折半查找法，用于预排序的查找问题过程：如果在列表a中查找元素t，先将列表a中间位置的项与查找关键字t比较，如
分类：
编程语言 时间：
2018-07-19 22:03:06
阅读次数：
271
一些日常卡常工具集合 ——工欲善其事，必先利其器 尽管不会松松松，但是至少维持一个比较小的常数还是比较好的 在此之前依然要保证算法的正确性以及代码的可写性 本文依然会持久更新，因为一次写不完 Tools1：算法 这个的重要性就不强调了，轻则$log$，重则$n^2$，更令人窒息者为多项式和非多项式的 ...
分类：
其他好文 时间：
2018-07-18 01:10:53
阅读次数：
185
常用算法 资讯网址：www.qghkt.com 腾讯课堂：https://qghkt.ke.qq.com/20个常用算法 目 录 一、查找算法... 2 1.1、顺序查找... 2 1.2、折半查找... 4 1.3、哈希查找... 7 1.3.1线性探测法 1.3.2链地址法 二、字符串算法... ...
分类：
编程语言 时间：
2018-07-15 19:36:57
阅读次数：
211
