什么是递归 在函数中调用函数本身，就是递归，当然不能无限制调用，调用深度为997，想要修改递归深度，用sys模块 斐波那契数列 二分查找算法 三级菜单 menu = { '山西':{ '太原':{ '小店区':{}, '尖草坪区':{} }, '运城':{ '盐湖区':{}, '新绛县':{} }, ...
分类：
编程语言 时间：
2018-11-11 23:37:17
阅读次数：
241
Given a sorted (in ascending order) integer array nums of n elements and a target value, write a function to search target in nums. If target exists, ...
分类：
其他好文 时间：
2018-11-10 10:53:38
阅读次数：
151
如果有这样一个列表，让你从这个列表中找到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
对于完全随机的数据，普通的二分搜索树就很好用，只是在极端情况下会退化成链表。 对于查询较多的情况，avl树很好用。 红黑树牺牲了平衡性，但是它的统计性能更优（综合增删改查所有的操作）。 红黑树java实现： ...
分类：
编程语言 时间：
2018-11-06 12:03:37
阅读次数：
228
/*非递归二分查找*/ #include void main(){ int a[10]={11,21,31,41,51,61,71,81,91,101}; int low=0,high=9; int key; printf("请输入要查找的数："); scanf("%d",&key); while(... ...
分类：
其他好文 时间：
2018-11-04 22:51:53
阅读次数：
283
写代码：侯志龙 审核测试：李杰 设计思想：首先确定如何用代码实现对数组的遍历，如何进行循环，然后需要考虑如何筛选出结果最大的数组，最后把筛选出的数组显示出来。 总结：本项目看上去不是太复杂，但是非常讲究算法，两个人结对开发，一起讨论，一起想解决方案，一起网上查找算法，更加锻炼了结对开发的能力， 在这 ...
分类：
编程语言 时间：
2018-11-04 19:45:58
阅读次数：
192
写代码：侯志龙 审核测试：李杰 设计思想：首先确定如何用代码实现对数组的遍历，如何进行循环，然后需要考虑如何筛选出结果最大的数组，最后把筛选出的数组显示出来。 总结：本项目看上去不是太复杂，但是非常讲究算法，两个人结对开发，一起讨论，一起想解决方案，一起网上查找算法，更加锻炼了结对开发的能力， 在这 ...
分类：
编程语言 时间：
2018-11-04 19:34:45
阅读次数：
181
这里强烈推荐一个博主写的二分搜索总结：http://www.cnblogs.com/grandyang/p/6854825.html 参考链接： https://leetcode.com/problems/find-first-and-last-position-of-element-in-sort ...
分类：
其他好文 时间：
2018-11-04 14:18:46
阅读次数：
241
索引的定义 MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构.可以得出索引的本质就是数据结构 你可以简单理解为"排序好的快速查找数据结构" 在数据之外,数据库还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构的基 ...
分类：
数据库 时间：
2018-11-04 11:14:55
阅读次数：
136
