二分搜索
二叉搜索树
1 二叉搜索树的初始化插入搜索
2 使用BST排序
3 BST上根节点的插入insert
4 BST上的选择select操作划分操作
5 BST上的删除delete操作
6 两棵BST的连接join
BST的优缺点
参考资料和所有代码
1. 二分搜索将分治法应用于基于数组符号表的顺序搜索中，可以大大降低大型数据集合的搜索时间。
把数据集合分成两部分，确定搜索关键字属于哪一部分...
分类：
其他好文 时间：
2015-04-14 11:14:38
阅读次数：
207
二分搜索查最小数，from mid to分别为区间的第一个，中位数，和最后一个数if(frommid)//发现逆序，则最小值在这个区间，2分搜索区间to = mid;if(mid>to)//发现逆序，则最小值在这个区间，2分搜索区间from = mid;代码如下： 1 class Solution ...
分类：
其他好文 时间：
2015-04-12 01:18:29
阅读次数：
109
Implement pow(x,n).Hide TagsMathBinary Search 题目很简单的。class Solution {public: double pow(double x, int n) { if(n==0) return 1; bool...
分类：
其他好文 时间：
2015-04-06 00:53:50
阅读次数：
141
链接： click here~~
题意：农夫 John 建造了一座很长的畜栏，它包括N (2
但是，John的C (2
【解题思路】其实就是给你n个坐标，让你选m个(m
类似的最大化最小值或者最小化最大值的问题，通常用二分搜索法可以很好解决，我们定义：C（d)=可以安排的牛的位置使得最近的两头牛的距离不小于d,那么问题就变成了求满足C(d)的最大的d，其实也就是说，C(d)=可...
分类：
其他好文 时间：
2015-04-05 23:39:53
阅读次数：
383
链接：click here~~
【题意】
一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L,河中有n块石头，每块石头到S都有唯一的距离,，现在要你移除其中的m块，使得具有最小间距的相邻两块石头之间的距离最大。
【解题思路】
又是一道经典的二分搜索，跟前一道一样的思路，不过要注意的是：此题是移除其中的元素，从而达到最大化的最小值。
...
分类：
其他好文 时间：
2015-04-05 23:36:27
阅读次数：
284
题意：给4个数组，从每个数组中选一个数，求出4个数和为0的方案数。
分析：暴力时间复杂度为N^3,肯定不行。所以考虑先把ab、cd的和分别求出来。-(a+b)=c+d即满足条件，求和复杂度为N*N。ab数组为-(a+b)，cd数组为(c+d)。
从cd数组里找等于ab数组的即可。这里可以先给数组排序 ，然后用二分搜索找。复杂度为O(N*N*logN)。
#include
#include
#...
分类：
其他好文 时间：
2015-04-05 09:07:22
阅读次数：
128
题目链接：Search in Rotated Sorted Array
II
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to...
分类：
其他好文 时间：
2015-04-03 17:20:58
阅读次数：
113
一道二分+贪心的题目，很好地融合了两种结题思路...
分类：
其他好文 时间：
2015-04-02 22:37:44
阅读次数：
183
problem：
Implement pow(x, n).
Hide Tags
Math Binary
Search
题意：求x的n次幂
thinking：
（1）最简单想到的是直观上的数学幂函数求法，测试通过。算法时间复杂度为O（n）
（2）按照标签提示，使用二分搜索法。pow(x,n) = po...
分类：
其他好文 时间：
2015-03-31 10:58:50
阅读次数：
130
题目链接：Search a 2D Matrix
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The ...
分类：
其他好文 时间：
2015-03-20 22:02:42
阅读次数：
136
