思路：要实现输出很简单，关键是时间的限制，当时提交了很多次，一直是超时，后来改用二分法，才交上去。 ...
分类：
其他好文 时间：
2017-10-24 17:16:17
阅读次数：
181
条件：在非降序排列的数组中查找元素key 返回值：如果找到，返回对应的索引；如果没找到，返回-1； ...
分类：
其他好文 时间：
2017-10-22 21:41:06
阅读次数：
120
题目描述：给出一个正整数，不使用内置函数，如sqrt()，判断这个数是不是一个数的平方。 思路：直接使用二分法，貌似没啥好说的。代码如下： ...
分类：
编程语言 时间：
2017-10-21 19:14:36
阅读次数：
238
函数递归 函数递归调用:在调用一个函数的过程中直接或间接地调用该函数本身，称之为函数的递归调用# import sys# # print(sys.getrecursionlimit())# sys.setrecursionlimit(2000)# n=1# def func1():# global ...
分类：
其他好文 时间：
2017-10-20 20:11:34
阅读次数：
168
一、函数递归 二、二分法 三、匿名函数lambda 四、内置函数 五、模块的使用 六、包 一、函数递归 什么是函数递归？ 在调用一个函数的时候，直接或者间接调用到自身就是函数递归 函数递归的使用与缺点： python中的递归效率低，需要在进入下一递归时保存当前的状态，没有优化的方法，而且还针对函数递 ...
分类：
编程语言 时间：
2017-10-19 12:38:00
阅读次数：
194
这篇blog讲的比较好懂~ http://blog.csdn.net/hehaitao074/article/details/11562069 其中对于迭代法的讲述十分精彩 其实二分法就是枚举答案，用答案得出的结果的正负性判断偏大还是偏小。 具体的来说，对于枚举到的最有比率x,f(x)=将原图中的边 ...
分类：
其他好文 时间：
2017-10-18 23:11:22
阅读次数：
246
此寻找数字的方法，效率低；并且如果查找402，那么最后break就没有什么意思了。 下面用二分法：（一） 由 得来！ 下面开始优化，得到寻找次数，和当前的中间值（二） 问题来了，如果想要取的值不存在呢？ get(3,l) 数值不存在的情况下，列表切空了也找不到这个值。 解决方法如下： ...
分类：
编程语言 时间：
2017-10-18 00:21:20
阅读次数：
328
Half and Half 类型题 二分法的精髓在于判断目标值在前半区间还是后半区间，Half and Half类型难点在不能一次判断，可能需要一次以上的判断条件。 Maximum Number in Mountain Sequence Given a mountain sequence of n ...
分类：
其他好文 时间：
2017-10-16 09:51:34
阅读次数：
166
1、二分法 二分法又叫折半查找，优点是比较次数少，查找速度快，平均性能好； 其缺点是要求待查表为有序表，且插入删除困难。 一般有两种实现方式： 递归方式和非递归方式 （1）非递归方式： public static void binarySearch(int[] arr,int des){ int l ...
分类：
编程语言 时间：
2017-10-12 21:32:52
阅读次数：
292
Given an array with positive and negative numbers, find the maximum average subarray which length should be greater or equal to given length k. Notice ...
分类：
其他好文 时间：
2017-10-08 10:07:04
阅读次数：
161
