原博客: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