一种大数据外部排序（内存无法加载所有排序元素）、去除重复元素、快速找到随机被删除元素的BitMap小算法，核心思想即通过将一个数作为下标（index）来索引一个bit表示一个数是否存在，排序时的时间复杂度为O(N)，需要的额外空间的复杂度O(N/8)，支持整个int范围（正负数都支持）的算法示例如下：char BitMask[] = {0x80 , 0x40 , 0x20 , 0x10 , 0x8...
分类：
编程语言 时间：
2015-07-22 00:11:29
阅读次数：
193
内排序：指在排序期间数据对象所有存放在内存的排序。外排序：指在排序期间所有对象太多，不能同一时候存放在内存中，必须依据排序过程的要求，不断在内，外存间移动的排序。依据排序元素所在位置的不同,排序分:内排序和外排序。内排序：在排序过程中，全部元素调到内存中进行的排序，称为内排序。内排序是排序的基础。内...
分类：
编程语言 时间：
2015-07-16 22:04:39
阅读次数：
214
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的...
分类：
编程语言 时间：
2015-07-10 20:43:43
阅读次数：
94
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较...
分类：
编程语言 时间：
2015-07-01 09:55:58
阅读次数：
274
问题描述
求一维数组中最小的K个数。
方法一：排序
先把数组从小到大排序，取前K个数。时间复杂度为O(nlogn)。如果数组过大，机器内存无法同时容纳整个数组，则需要使用外部排序。
以下程序使用的是标准库algorithm中的排序方法----std::sort，代码如下：
//排序法，算法复杂度O(nlogn)
void GetTopK_Sort( int nArray[], in...
分类：
编程语言 时间：
2015-06-30 16:26:59
阅读次数：
165
转自：http://www.2cto.com/kf/201307/225189.html 内排序算法我们学了很多，快速排序、冒泡排序等。这些排序的前提是数据量不大，能够全部读进内存里。外排序是指对大数据量进行排序，数据量大到不能全部读进内存里，必须在内存和外存间换进换出进行排序。最常用的外排序...
分类：
编程语言 时间：
2015-06-18 19:41:04
阅读次数：
208
本文目录 [-点此收起]字符集和编码字符集是什么？编码是什么？字符集和编码的关系字节序大端(Big-Endian | BE)小端(Little-Endian | LE)如何区分大端还是小端？字节序影响了什么？I/O方式利用字符缓冲在流中读写文件利用字节缓冲在FileChannel中读写文件利用字节缓...
分类：
编程语言 时间：
2015-06-18 14:57:15
阅读次数：
149
大文件，大小4663M，5亿个数，文件中的数据随机,怎么排？...
分类：
其他好文 时间：
2015-06-15 09:13:50
阅读次数：
111
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序...
分类：
编程语言 时间：
2015-06-05 12:31:50
阅读次数：
226
