package chap09_Medians_and_Order_Statistics;import
static org.junit.Assert.*;import java.util.Random;import org.junit.Test;public
class SearchAlorithm...
分类：
其他好文 时间：
2014-06-12 17:26:37
阅读次数：
316
排序的应用
排序算法有着广泛的应用。
典型的应用有
对名称进行排序
排序MP3音乐文件
显示Google的搜索结果
按标题顺序列出RSS订阅
排序之后下列问题就变得非常简单了
找出中位数
数据库中的二分查找
找出统计数据中的异常值
在邮箱中找出重复的邮件
不是...
分类：
其他好文 时间：
2014-06-08 14:45:20
阅读次数：
197
求两个排序数组的中位数。这个题可以有以下几个思路：
首先可以想到的是将两个数组merge起来，然后返回其中位数。
第二个是，类似merge的思想加上计数，找到(m+n)/2个数或者其前后的数，这个就可以算出中位数。这个方法对于各种情况需要一一考虑到。
第三个，假设A[k/2-1]<B[k/2-1]，那么A[k/2-1]之前的数一定在整个有序数列中(m+n)/2之前。
这里我给出后面两种思路的代码。
代码一( 思路三)...
分类：
其他好文 时间：
2014-06-08 03:44:47
阅读次数：
231
找出一个数组的最大值和最小值是比较容易的，我们只需遍历一次数组即可。但是寻找一个数组的第i小或者第i大，就需要一些技巧使得查找的时间尽可能小。随机化划分选择算法是一个时间复杂度为O(n)的算法。int
fIndmax(int a[],int p,int r,int i){ if(p==r) ...
分类：
其他好文 时间：
2014-05-30 01:57:38
阅读次数：
269
题目描述：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
输入：
每个测试案例包括2行：
第一行输入一个整数n（1<=n<=100000），表示数组中元素的个数。
第二行输入n个整数，表示数组中的每个元素，这n个整数的范围是[1,1000000000]。
输出：
对应每个测试案例，输出出现的次数超过数组长度的一半的数，如果没有输出-1。
样例输入：
91 2 3 ...
分类：
其他好文 时间：
2014-05-25 21:25:18
阅读次数：
199
这道题是我最初刷的那20多道之一，但一直没有过，被各种各样的情况折磨死了，直到把所有其他的题都写完，回来看大神对这道题是怎么处理的时候，才惊叹算法的奇妙。再次验证了我的想法，如果要处理各种各样的特殊情况，一定是算法本身有问题。
之前看过很多有关在两个排序数组中找中位数的解法，大多根据两个数组长度不同分了很多种情况，各种讨论。下面要介绍的方法并没有直接求中位数，而是把求中位数转换成了求两个数组合并...
分类：
其他好文 时间：
2014-05-15 12:21:05
阅读次数：
273
leetCode-002 Median of Two Sorted Arrays
【题目】
There 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)).
【题意】
有两个有序的数组，找出这两数组整合后的中位数，要求时间复杂度O(nlogn)...
分类：
其他好文 时间：
2014-05-15 04:42:05
阅读次数：
274
求中位数题目描述输入n和n个数,求大于中位数的数据个数。(n小于50)中位数是把一列数从小到大排列后，中间的那个数！如果那一列数是偶数，就取中间两个数的平均数！例如:第1组数：1、2、3、6、7的中位数是3。
第2组数：1、2、3、5的中位数是2.5。 输入描述输入正整数n和n个实数 输...
分类：
其他好文 时间：
2014-05-12 00:59:42
阅读次数：
721
