阅读目录 红黑树的平均高度大约为logn。 阅读目录 红黑树的平均高度大约为logn。 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一 ...
分类：
编程语言 时间：
2018-11-15 10:26:04
阅读次数：
172
/** * 二分法查找 * .二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 * 原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前， * 中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找， * 若大于中值则在中值后面找， ...
分类：
其他好文 时间：
2018-11-13 02:39:17
阅读次数：
181
什么是递归 在函数中调用函数本身，就是递归，当然不能无限制调用，调用深度为997，想要修改递归深度，用sys模块 斐波那契数列 二分查找算法 三级菜单 menu = { '山西':{ '太原':{ '小店区':{}, '尖草坪区':{} }, '运城':{ '盐湖区':{}, '新绛县':{} }, ...
分类：
编程语言 时间：
2018-11-11 23:37:17
阅读次数：
241
如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ 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] 你说，so easy！ l.index(66)... 我们之所以用index方 ...
分类：
编程语言 时间：
2018-11-10 00:56:28
阅读次数：
201
二分法查找具有惊人的查找速度，尤其是对于海量数据的时候，作用更加明显，时间复杂度用大O表示法，即是（logn），这种（logn）时间复杂度是非常神奇的，比如 n 等于 2 的 32 次方，这个数很大了吧？大约是42亿，也就是说，如果我们在 42 亿个数据中用二分查找一个数据，最多需要比较 32 次。 ...
分类：
编程语言 时间：
2018-11-09 23:26:32
阅读次数：
307
写代码：侯志龙 审核测试：李杰 设计思想：首先确定如何用代码实现对数组的遍历，如何进行循环，然后需要考虑如何筛选出结果最大的数组，最后把筛选出的数组显示出来。 总结：本项目看上去不是太复杂，但是非常讲究算法，两个人结对开发，一起讨论，一起想解决方案，一起网上查找算法，更加锻炼了结对开发的能力， 在这 ...
分类：
编程语言 时间：
2018-11-04 19:45:58
阅读次数：
192
写代码：侯志龙 审核测试：李杰 设计思想：首先确定如何用代码实现对数组的遍历，如何进行循环，然后需要考虑如何筛选出结果最大的数组，最后把筛选出的数组显示出来。 总结：本项目看上去不是太复杂，但是非常讲究算法，两个人结对开发，一起讨论，一起想解决方案，一起网上查找算法，更加锻炼了结对开发的能力， 在这 ...
分类：
编程语言 时间：
2018-11-04 19:34:45
阅读次数：
181
索引的定义 MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构.可以得出索引的本质就是数据结构 你可以简单理解为"排序好的快速查找数据结构" 在数据之外,数据库还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构的基 ...
分类：
数据库 时间：
2018-11-04 11:14:55
阅读次数：
136
顺序查找 最简单的从头开始对比查找。 折半查找 要求：有序数组 思想：将n个元素分成大致相同的两半，取中值和值x比较，如果相等则找到，如果值x小于中值，则只在数组的左半部分继续搜索值x；如果值x大于中值，则只在数组右半部分继续搜索值x 复杂度：最坏情况下需要O(logN)时间 代码如下： 哈希查找 ...
分类：
编程语言 时间：
2018-10-30 20:03:59
阅读次数：
214
