二分查找算法主要是解决在“一堆数中找出指定的数”这类问题。 而想要应用二分查找法，这“一堆数”必须有一下特征： 存储在数组中 有序排列 二分查找法的基本实现 二分查找法在算法家族大类中属于“分治法”，分治法基本都可以用递归来实现的，二分查找法的递归实现如下： 迭代实现如下： 二分查找法的O(log ...
分类：
编程语言 时间：
2018-10-10 14:32:24
阅读次数：
198
二分查找算法（JAVA） 1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值 ...
分类：
其他好文 时间：
2018-10-09 15:04:12
阅读次数：
111
递归函数 1. 递归 （1）什么是递归：在函数中调用自身函数（2）最大递归深度：默认997/998——是Python从内存角度出发做的限制 （3）修改最大深度：最好不要改——递归次数太多，则不适合用递归解决问题 2. 递归的优点 会让代码变简单 3. 递归的缺点 占用内存 4. 能看懂递归 5. 应 ...
分类：
编程语言 时间：
2018-10-07 20:26:05
阅读次数：
230
目录 什么是递归 递归例题 递归函数与三级菜单 递归函数与二分查找算法 1，什么是递归 递归的定义：在一个函数里再调用这个函数本身 递归的最大深度默认是：997 是python从内存角度出发做的限制 1.1 测试递归最大深度 1.2 修改递归最大深度 2，递归例题 2.1 A 比 B 大两岁，B 比 ...
分类：
编程语言 时间：
2018-09-26 14:58:16
阅读次数：
147
# 二分查找算法 必须处理有序的列表# 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] 但是，存在好多问题，所以 ...
分类：
其他好文 时间：
2018-09-25 01:05:44
阅读次数：
192
1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，若大于中 ...
分类：
编程语言 时间：
2018-09-06 12:28:39
阅读次数：
206
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
