题目要求 怎样编写一个程序，把一个有序整数数组放到二叉树中？题目分析 二叉搜索树：左#include using namespace std;typedef struct BinaryTree{ struct BinaryTree *left,*right; int data;}Bi...
分类：
编程语言 时间：
2014-11-26 15:55:27
阅读次数：
211
合并两个有序数组，放在A中，A中的空间足够。Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size th...
分类：
其他好文 时间：
2014-11-22 01:56:43
阅读次数：
209
package Array;
/**
* 排序数组，向数组中添加元素时维护数组的有序性；
* @author wl
*
*/
public class MyOrderArray {
private long array[];
private int elements;//用于记录数组中实际数据的个数
public MyOrderArray(){
array=new long...
分类：
编程语言 时间：
2014-11-19 11:07:28
阅读次数：
196
此题是Search in Rotated Sorted Array的加强版，将一个有序数组往右移动若干位。这里的有序数组允许有重复数字。如果没有重复数字，那么复杂度是O(logn)，用二分查找，根据中间值和左右两边的大小，以及和target的大小，来判断缩小一半查找。但是出现重复数字之后，如果中间值...
分类：
其他好文 时间：
2014-11-18 00:20:39
阅读次数：
213
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的话，其顺序为： 1.第一步查找中间元素，即5，由于5，则6必然在5之后的数组元素中，那么就在{...
分类：
编程语言 时间：
2014-11-13 12:57:44
阅读次数：
189
O(n)的算法就不说了，这题主要考查的是 O(logn)的算法。有序数组容易想到使用二分查找解决，这题就是在二分基础上做一些调整。数组只有一次翻转，可以知道原有序递增数组被分成两部分，这俩部分都是有序递增的（这题只需要考虑有序数组的递增情况）。假如翻转后的数组以第 x 个结点分为两部分 A[0..x] 和 A[x+1..n]。则 A[0..x] 这一段是有序递增的， A[x+1..m] 这一段也是...
分类：
编程语言 时间：
2014-11-11 12:44:02
阅读次数：
261
原文:将一个正整数表示为连续自然数的和 将一个正整数表示为连续自然数的和，比如给定整数15，那么根据题意，需要输出的连续自然数为1+2+3+4+5=4+5+6=7+8=15。题目中的连续自然数序列可以看做一个升序的有序数组，取数组前两个数为起始的区间的左右两个端点。对区间中的值进行累加，如果累加值....
分类：
其他好文 时间：
2014-11-09 12:32:22
阅读次数：
220
http://blog.csdn.net/kenby/article/details/6833407http://blog.csdn.net/kenby/article/details/6833407o(logn)两种方法：一、二分查找中位数只有一个，它前面有 c = (m+n-1)/2 个数比它小...
分类：
编程语言 时间：
2014-11-08 18:04:48
阅读次数：
264
给定一个有序数组a（从小到大排列），数组中的数据有正有负，找出这个数组中的绝对值最小的元素。最先到的自然是从头到尾依次遍历数组中的每个元素，找出绝对值最小的元素。这是最简单的方法，不过它并没有用到数组有序这个特性，现在我们来看看有没有更好的方法。题目要求在数组中查找元素，并且此数组有序，那么可以.....
分类：
编程语言 时间：
2014-11-08 13:28:53
阅读次数：
242
将一个正整数表示为连续自然数的和，比如给定整数15，那么根据题意，需要输出的连续自然数为1+2+3+4+5=4+5+6=7+8=15。题目中的连续自然数序列可以看做一个升序的有序数组，取数组前两个数为起始的区间的左右两个端点。对区间中的值进行累加，如果累加值小于给定的整数时，那么右端点向右移动，.....
分类：
其他好文 时间：
2014-11-08 00:42:09
阅读次数：
280
