计数排序(Counting sort)是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。本文地址：http://www.cnblogs.com/archimedes/p/counting-sor...
分类：
编程语言 时间：
2014-10-10 23:51:14
阅读次数：
370
package com.wangzhu.njupt;import java.io.BufferedInputStream;import java.io.FileInputStream;import java.io.IOException;import java.io.StreamTokenizer;...
分类：
其他好文 时间：
2014-10-05 19:54:58
阅读次数：
256
在看《信息检索导论》的时候看到了这个算法的实现，书里是用来演示如何将两个term的倒排列表求交集。伪代码如下：INTERSECT( p1, p2)1 answer ← {}2 while p1 != NIL and p2 != NILdo3 if docID( p1) = docID( p2)th....
分类：
其他好文 时间：
2014-09-28 18:03:53
阅读次数：
156
选择排序法：在排序数组中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。
分类：
其他好文 时间：
2014-09-19 17:11:15
阅读次数：
262
算法思想（从小到大排序）
将待排序数组看左右两个序列，左序列有序，有序列无序。假设第一个数array[0]为有序列，那么array[1,N-1]为无序列.循环遍历无序列，找出array[i]在有序列中应该插入的位置,插入。例如一个乱序数组为{1,3,2,4 ， 假如有序列为 { 1,3 } 无序列循环到2时 ，那么2在有序列中的位置应该是1 - 3 中间 ， 所以 [ 3. . .2 )...
分类：
其他好文 时间：
2014-09-16 18:58:40
阅读次数：
329
将排序数组按绝对值大小排序 代码(C)本文地址: http://blog.csdn.net/caroline_wendy排序的数组有可能包含正负, 可以使用折半查找确定中值位置, 然后再使用两个指针, 顺次排序两端.解决思路是： 1.数组中的元素全为正，返回； 2.数组中的元素全为负，返回； 3.数组中有正数有负数，就用二分法查找，判断中间元素的符号 a)中间元素为正...
分类：
其他好文 时间：
2014-09-14 22:12:02
阅读次数：
524
设两个数组分别为A和B，size为as和bs。原问题可以转化为两个排序数组求第k大的问题。
还是两种思路：
比较A[as/2]和B[bs/2]，每次抛弃A或者B的一半
代码如下：
double findMedianSortedArrays(int A[], int m, int B[], int n) {
int total = m + n;
if (tot...
分类：
其他好文 时间：
2014-09-14 12:53:37
阅读次数：
170
//用map来实现总是超出最大的内存限制
题目描述：
统计一个数字在排序数组中出现的次数。
输入：
每个测试案例包括两行：
第一行有1个整数n，表示数组的大小。1
第二行有n个整数，表示数组元素，每个元素均为int。
第三行有1个整数m，表示接下来有m次查询。1
下面有m行，每行有一个整数k，表示要查询的数。
输出：
对应每个测试案例，有m行输出，每行1整数，表示数组中该数字出...
分类：
其他好文 时间：
2014-09-14 10:09:36
阅读次数：
167
C++代码 1：#include #include using namespace std;//调整堆//s:需要调整的非终端节点的位序//len:整个待排序数组的长度void HeapAdjust(int a[], int s, int len){ int tmp = a[s]; ...
分类：
其他好文 时间：
2014-09-13 22:38:16
阅读次数：
213
还有一个典型的递归例子是对已排序数组的二分查找算法。博e百娱乐城现在有一个已经排序好的数组，要在这个数组中查找一个元素，以确定它是否在这个数组中，很一般的想法是顺序检查每个元素，看它是否与待查找元素相同。这个方法很容易想到，但它的效率不能让人满意，它的复杂度是O(n)的。现在我们来看看递归在这里能不...
分类：
其他好文 时间：
2014-09-13 21:16:05
阅读次数：
166
