wyq_tc25的博客

已移到：http://www.iteblog.com/archives/148 一、定义        位图法就是bitmap的缩写。所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。在STL中有一个bitset容器，其实就是位图法，引用bitset介绍： A bitset is a special containe

用位图法实现海量数据排序和重复问题 C #include "stdafx.h" #include #define BITWORD 32 #define ARRNUM 10000 int mmin = 10000000; int mmax = 99999999; int N = (mmax-mmin+1); //存储的最大数字 #define BITS_PER_WORD 32 #

快速排序找中位数 int sort(int* R,int low,int high) ; int median1(int *R,int n); int median2(int* R,int low,int high); const int mmax = 10000001; // 9999; int a[mmax] = {1, 2, 4, 6, 3,

以下转自：http://blog.youkuaiyun.com/yutianzuijin/article/details/22876017 最近需要对大小在0到100万内的很多数组进行排序，每一个数组的长度都不固定，短则几十，长则几千。为了最快完成排序，需要将数组大小和数据范围考虑进去。由于快速排序是常规排序中速度最快的，首选肯定是它。但是数组中数据的范围固定，可以考虑基数排序。为了使排序耗时尽