给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。
由于数组是递增有序的，每次都在中间创建结点，类似二分查找的方法来间最小树。
struct TreeNode
{
int data;
TreeNode* leftChild;
TreeNode* rightChild;
};
void newNode(TreeNode*& vNode, int vData)
{
vNode...
分类：
其他好文 时间：
2014-08-30 02:24:58
阅读次数：
260
题目如下：给定一个升序的整数数组，查找某一个值在数组中出现的索引号，例如，输入数组2，3，3，4，4，5；查找的数是3，则返回1,2。时间复杂度要求为O（logN）。 初次拿到这个题目可以立即想到用二分查找来做，先比较中间的数和要查找的数，如果关键字（要查找的数）小于中间的数，那么在数组的左半部分继续查找，如果关键字大于中间的数，那么在数组的右半部分继续查找，如果关键字和中间的数相等...
分类：
其他好文 时间：
2014-08-28 22:49:26
阅读次数：
320
鉴于最近在网上看到的二分查找算法非常复杂，细节太多，不容易理解，下面给出几个实现简洁，又容易理解的代码模版。首先，让我们记住最基本的二分查找模版：在有序数组A中查找key，如果找到，返回位置索引，否则，返回-1;int BinarySearch(int A[], int n, int key){ ....
分类：
其他好文 时间：
2014-08-28 19:42:05
阅读次数：
255
二分查找是在已排序好的数组中查找数组中指定元素的一种算法，具有查找效率较高的特点，时间复杂度为O()=O(logn)。今天试着实现了二分查找算法：java例子：public int binarySearch(int[] ary, int val, int st, int end){ if (ary....
分类：
其他好文 时间：
2014-08-28 18:04:35
阅读次数：
248
今天在学习《编程之美》的时候，看到一个二分查找的题目，发现原来我真的不懂二分查找。 二分查找时候注意的事项： 在求二分查找的中间点时没有使用midIndex = (minIndex + maxIndex) / 2是因为，以免 minIndex + maxIndex之后会导致溢出而出现错误。注...
分类：
其他好文 时间：
2014-08-26 21:21:16
阅读次数：
152
Validate Binary Search Tree...
分类：
其他好文 时间：
2014-08-26 11:47:16
阅读次数：
198
提到查找算法，最经典的就是二分查找算法了。在二分查找时要在有序的数据里查找目标target，先取中间元素与target比较，
当target小于中间元素的时候，则搜索数组的前半部分，target大于中间元素时，则取数组的后半部分。重复整个搜索的过程
将左半部分与有半部分当作子数组继续查找，直到找到元素或到子数组的大小为0停止。
原理上很简单却有较多细节,尤其是数据边界的取值是否会越界，whi...
分类：
其他好文 时间：
2014-08-25 22:55:21
阅读次数：
258
链接：http://poj.org/problem?id=3122PieTime Limit:1000MSMemory Limit:65536KTotal Submissions:10448Accepted:3694Special JudgeDescriptionMy birthday is com...
分类：
其他好文 时间：
2014-08-25 16:35:04
阅读次数：
210
将源区间按照x坐标大小排序，然后进行合并，使用二分查找目标区间x，y坐标在源区间中的分布，若两者分布于同一连续区间，则区间重合代码： 1 #include 2 #include 3 using namespace std; 4 5 struct section 6 { 7 int low;...
分类：
其他好文 时间：
2014-08-23 13:54:30
阅读次数：
252
