题目 给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。 样例 在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。 思路 二分查找 找3，返回为2/3 ...
分类：
其他好文 时间：
2016-05-02 14:20:57
阅读次数：
154
这篇文章是关于有序表的查找，主要包括了顺序查找的优化用法、折半查找、插值查找、斐波那契查找； 顺序优化查找：效率极为底下，但是算法简单，适用于小型数据查找； 折半查找：又称为二分查找，它是从查找表的中间开始查找。查找结果只需要找其中一半的数据记录即可。效率较顺序查找提高不少。比较适用与静态表，一次排 ...
分类：
编程语言 时间：
2016-05-02 11:39:01
阅读次数：
183
最近笔试经常遇到二分查找的相关算法题
1）旋转数组中的最小数字
2）在旋转数组中查找某个数
2）排序数组中某个数的出现次数
下面我来一一总结
旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3，4，5，1，2}为{1，2，3，4，5}的...
分类：
编程语言 时间：
2016-05-02 02:27:00
阅读次数：
439
题目来源：http://www.lintcode.com/zh-cn/problem/first-position-of-target/ 可以accept的程序如下（用了STL）： ...
分类：
其他好文 时间：
2016-05-01 20:21:23
阅读次数：
152
本节大纲 1.迭代器&生成器 2.装饰器 a.基本装饰器 b.多参数装饰器 3.递归 4.算法基础：二分查找、二维数组转换 5.正则表达式 6.常用模块学习 7.作业：计算器开发 a.实现加减成熟及括号优先级解析 b.用户输入1-2*((60-30+(-40/5)*(9-2*5/3+7/3*99/4 ...
分类：
编程语言 时间：
2016-05-01 12:16:23
阅读次数：
237
python2.0 s12 day404 python s12 day4 TengLan回顾上节内容05 python s12 day4 迭代器原理及使用 本节大纲介绍: 1.迭代器&生成器 2.装饰器 1.基本装饰器 2.多参数装饰器 3.递归 4.算法基础:二分查找 二维数组转换 5.正则表达式 ...
分类：
编程语言 时间：
2016-04-27 15:37:49
阅读次数：
262
bisect模块用于二分查找，非常方便。 Bisect模块提供的函数有： (1)查找 bisect.bisect_left(a,x, lo=0, hi=len(a)) : 查找在有序列表a中插入x的index。lo和hi用于指定列表的区间，默认是使用整个列表。 bisect.bisect_right ...
分类：
编程语言 时间：
2016-04-27 01:37:15
阅读次数：
249
解题思路： 本题的优化目标是使最大连续子序列的和最小，并且在最大子序列和相同的情况下s1、s2...尽量小。那么我们可以从右边开始，尽量向左划分，当目前剩余书本数等于剩余的人数时，剩余每本书的分配策略只能是每人一本。 代码如下： ...
分类：
其他好文 时间：
2016-04-27 00:02:07
阅读次数：
636
一 算法思想： 每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止；而查找适当位置的查找方法使用二分查找法，则叫做二分插入排序。 二 代码如下： public class Test2 { // 二分插入排序。随机数列中（100个），计算交换次数（交换的次 ...
分类：
编程语言 时间：
2016-04-25 13:24:37
阅读次数：
204
在寻找单调递增最长自序列 , 的时候能不能确认出来哪个是单调递增最长自序列 ? 我的想法是 这样的 , 基于http://www.cnblogs.com/A-FM/p/5426987.html 然而 不行 , 这一组数据可以看出来 这个做题的思想是 , 维护一个数组 , 让这个数组中从小到大的储存着 ...
分类：
其他好文 时间：
2016-04-24 18:27:08
阅读次数：
111
