输入一个有序的数组，如何实现将这个有序整数数组放到二叉树中？
分析：对于二叉树，可以将这个有序数组插入到二叉搜索树中，毕竟二叉搜索树还是有很多特定的。那么对于创建二叉搜索树来说，就是简单的递归了。关于树的算法设计一定要联想到递归，因为树本身就是递归的函数。
那么可以对于这个有序数组分析，将这个数组的中位数作为根节点，然后对于数组的前半部分创建一个树作为根节点的左子树，后半部分创建一个二叉搜索树...
分类：
编程语言 时间：
2015-01-04 17:10:58
阅读次数：
195
参见：http://soj.sysu.edu.cn/show_problem.php?pid=1004&cid=569 果然人脑是有问题的，测试样列还是随机生成的好Design an efficient fine_median algorithmof logrithmicrunning tim...
分类：
编程语言 时间：
2015-01-02 21:08:37
阅读次数：
305
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，...
分类：
编程语言 时间：
2014-12-23 00:14:40
阅读次数：
321
通过前面的学习，我们知道，有序数组可以利用二分查找法快速的查找特定的值，时间复杂度为O(log2N)，但是插入数据时很慢，时间复杂度为O(N)；链表的插入和删除速度都很快，时间复杂度为O(1)，但是查找特定值很慢，时间复杂度为O(N)。
那么，有没有一种数据结构既能像有序数组那样快速的查找数据，又能像链表那样快速的插入数据呢？树就能满足这种要求。不过依然是以算法的复杂度为代价
在编程的世界里，...
分类：
其他好文 时间：
2014-12-22 09:28:38
阅读次数：
203
一、题目理解 题目：数组al[0,mid-1]和al[mid,num-1]是各自有序的，对数组al[0,num-1]的两个子有序段进行merge，得到al[0,num-1]整体有序。要求空间复杂度为O(1)。注：al[i]元素是支持'a[right]，则表明前半段元素中存在大于后半段的元素，那么我们...
分类：
编程语言 时间：
2014-12-18 18:27:27
阅读次数：
181
一个有序数组，没有重复数字，向右推进了几次，找出最小值。例如(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).直接遍历一次找到答案就没有意义了。之前做过类似的题目，不过我找不到具体的题号了。所以就随便搜了下Garnker的，知道是Search in Rota...
分类：
其他好文 时间：
2014-12-18 13:30:14
阅读次数：
140
经典排序算法 - Strand Sort
Strand sort是思路是这样的,它首先需要一个空的数组用来存放最终的输出结果,给它取个名字叫"有序数组"
然后每次遍历待排数组,得到一个"子有序数组",然后将"子有序数组"与"有序数组"合并排序
重复上述操作直到待排数组为空结束
看例子吧
待排数组[ 6 2 4 1 5 9 ]
第一趟遍历得到"子有序数组"[ 6 9],并将其归并排...
分类：
编程语言 时间：
2014-12-16 13:31:52
阅读次数：
256
非递归实现#include#includeint isOrdered(int *array, int begin, int end) { return *(array+end) > *(array+begin) ? 1 : 0;}int contains(int *array, int beg...
分类：
编程语言 时间：
2014-12-15 07:52:29
阅读次数：
236
采用小的在多的进行二分查找的方法。设两个指向两个数组末尾的指针，取较小的那个数在另一个数组中二分查找，找到，则存在一个交集，并且将该目标数组的指针指向该位置前一个位置。如果没有找到，同样可以找到一个位置，使得目标数组中在该位置后的数肯定不在另一个数组中存在，直接移动该目标数组的指针指向该位置的前一个...
分类：
编程语言 时间：
2014-12-14 01:55:27
阅读次数：
215
有序数组二分查找的变形，代码如下：#include#includeint main() { int *array = (int *)malloc(sizeof(int)*16); int i; for(i = 0; i *(array+begin) ? 1 : 0;}int contains(i.....
分类：
编程语言 时间：
2014-12-13 10:43:10
阅读次数：
258
