原博客：http://blog.csdn.net/kenby/article/details/6833407 设数组A的长度为m, 数组B的长度为n， 两个数组都都是递增有序的。 求这两个数组的中位数 首先我们看看中位数的特点，一个大小为n的数组， 如果n是奇数，则中位数只有一个，数组中恰好有 (n...
分类：
编程语言 时间：
2015-05-11 12:49:14
阅读次数：
144
问题 Median of Two Sorted ArraysThere are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log(m + n)).
分析本题更经...
分类：
编程语言 时间：
2015-05-10 19:03:48
阅读次数：
119
符号表的概念
符号表的顺序搜索
1 基于有序数组的符号表
2 基于无序链表的符号表
参考资料
1. 符号表的概念搜索：我们把处理的数据划分为记录或数据项（item）,每个数据项都有一个用于搜索的关键字（key）。搜索的目标是找出目标关键字所匹配的数据项。搜索的目的是访问这个数据项（不仅是关键字）中的信息。
符号表：它是一种数据结构，其中数据项含有关键字。它支持两个基本的操作：插入一个新的数据项和搜...
分类：
其他好文 时间：
2015-05-06 09:17:16
阅读次数：
212
题目：两个有序数组a和b，混合之，放在另一个数组c中，使得c也是有序数组（升序），去除重复的项。
虽然觉得不是很简便，但代码如下：
int merge_array (int *a , int *b, int *c, int n1, int n2)
{
if (n1 < 0 || n2 < 0) {
return -1;
}
int i = 0;
...
分类：
编程语言 时间：
2015-05-06 01:28:12
阅读次数：
177
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题意：将一个有序数组变成二叉搜索树。
思路：简单的递归。
/**
* Definition for a binary tree node.
* public class TreeNode {...
分类：
其他好文 时间：
2015-05-05 21:59:06
阅读次数：
117
思路：所谓的归并排序就是将二分查找和动态规划相结合的算法。假设当前为顺序排序通过对m个元素的数组进行排序，排序到n次，将产生n个有序数组，遍历第n+1次，通过二分查找在n个有序数组中找到比当前m[n+1]的数最左侧的数【2分查找】，记录该元素位置知道遍历m次整个数组都是有..
分类：
编程语言 时间：
2015-05-05 16:53:58
阅读次数：
241
题目：
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度为O(N).
如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1,2,4,7,11,15和数字15，由于4+11=15，因此输出4和11....
分类：
编程语言 时间：
2015-05-05 14:35:38
阅读次数：
126
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法...
分类：
编程语言 时间：
2015-05-05 14:14:13
阅读次数：
187
参考网址：http://blog.csdn.net/morewindows/article/details/6678165
// MergeSort.cpp : 定义控制台应用程序的入口点。
//归并排序
#include "stdafx.h"
#include
//合并两个有序数组
void mergeArray(int * array,int first,int mid,int las...
分类：
编程语言 时间：
2015-05-03 13:24:19
阅读次数：
151
There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should...
分类：
编程语言 时间：
2015-04-29 14:59:14
阅读次数：
139
