二分搜索二分搜索的实质上是不断地将有序数据集进行对半分割，并检查每个分区的中间元素。二分查找的时间复杂度是：O(lgn)以下是参考《算法精解C语言描述》用C#改写的代码：using System;using System.Collections.Generic;using System.Linq;u...
分类：
其他好文 时间：
2015-07-15 13:06:46
阅读次数：
98
每个节点最多有两个子节点的树是二叉树。查找树和排序树是特殊的二叉树，左子树中的值都比父节点的值小，右子树的值都比父节点的大。平衡二叉树是一种特殊的查找树，任意一个节点的两个子树的深度之差小于等于1。这样的树可以保证二分搜索任意元素都是O(log
n)的，一般还附带带有插入或者删除某个元素也是O(log n)的的性质。
平衡二叉树(Balanced binary tree)是由...
分类：
其他好文 时间：
2015-07-13 16:17:19
阅读次数：
117
《计算机算法设计与分析》（第3版） 王晓东 电子工业出版社递归与分治策略二分搜索算法二路归并排序快速排序动态规划矩阵连乘问题斐波那契数列贪心算法最优装载活动安排问题其它可用贪心算法求解的问题回溯法图的m着色问题素数环问题分支限界法装载问题
分类：
编程语言 时间：
2015-07-12 21:31:26
阅读次数：
183
当一个数组有序时，要向其中插入元素，可以先使用二分搜索查找其要插入的位置，位置确定后可以执行插入操作。
其中二分搜索的循环体如下（部分代码，具体见文章最后）： while(low<=high){//循环条件
mid = (low+high)/2; if(a[mid]<val){
low = mid+1;
}else if(...
分类：
编程语言 时间：
2015-07-02 10:08:37
阅读次数：
131
这道题在LeetCode上是Hard类的，首先声明，代码是别人的，我只是解释一下。
class Solution {
public:
/*
如果数组是有序的，那么大家都会想到并使用二分搜索，但本题设置了这样一个障碍：数组是rotate过的。这样，原先有序的数组就变成了局部有序：（假设）分为两个有序的子数组，并且左边子数组中的元素都大于右边子数组中的元素。这时，采用二分搜索，需要判断数组nu...
分类：
其他好文 时间：
2015-06-25 09:06:19
阅读次数：
108
网上看到的思路更好，网上说的是，先用二分法找到左端点，再用二分搜索找到右断点。问题即得到解决。我的思路不太好，我是首先找到等于target的索引，然后以此为中心向两边扩。class Solution {public: vector searchRange(vector& nums, int t...
分类：
其他好文 时间：
2015-06-16 19:09:47
阅读次数：
101
因为按照题意，num[0]是大于左边的不存在的那个元素的，num[size-1]也是大于右边那个不存在的元素的，假如不存在，那么就会有num[0]右为false。注意：题目中说了，返回任意一个峰值都行，所以，能用二分搜索，如果要返回第一个峰值的话，二分搜索是不行的。class Solution {p...
分类：
其他好文 时间：
2015-06-16 12:35:08
阅读次数：
96
简单的二分搜索，需要注意的是，二分搜索中，Left=Mid+1,Right=Mid-1;在这题中，需要特别注意的是判断语句：if(num[len-1] &num) { int len=num.size(); int Left,Right,Mid; Left=...
分类：
其他好文 时间：
2015-06-15 23:52:01
阅读次数：
153
这道题太简单了，都不值得一看··············忽略它吧（没想到其实这道题出题者的意思是要用二分搜索的，这里暴力搜索也能通过可能是因为用的是Python，对python的时间复杂度要求低吧。）class Solution: # @param {integer[]} nums # ...
分类：
其他好文 时间：
2015-06-15 18:15:33
阅读次数：
146
也是通过二分搜索来解决，先通过一个二分搜索找到旋转的点，再分别对前后两个有序数组使用二分搜索，思路很简单，代码也没自己写了。转：http://blog.csdn.net/zhangwei1120112119/article/details/16829309class Solution {public...
分类：
其他好文 时间：
2015-06-15 17:59:58
阅读次数：
97
