![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 86
wyq_tc25
这个作者很懒,什么都没留下…
展开
-
数据结构:位图法
已移到:http://www.iteblog.com/archives/148一、定义 位图法就是bitmap的缩写。所谓bitmap,就是用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。在STL中有一个bitset容器,其实就是位图法,引用bitset介绍:A bitset is a special containe转载 2016-06-01 14:06:14 · 267 阅读 · 0 评论 -
位图法
用位图法实现海量数据排序和重复问题C #include "stdafx.h"#include #define BITWORD 32#define ARRNUM 10000int mmin = 10000000;int mmax = 99999999;int N = (mmax-mmin+1); //存储的最大数字#define BITS_PER_WORD 32#原创 2016-06-01 13:59:56 · 407 阅读 · 0 评论 -
利用快排找中位数【未完成】
快速排序找中位数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,原创 2016-06-02 10:19:05 · 596 阅读 · 0 评论 -
基数排序的性能优化
以下转自:http://blog.csdn.net/yutianzuijin/article/details/22876017最近需要对大小在0到100万内的很多数组进行排序,每一个数组的长度都不固定,短则几十,长则几千。为了最快完成排序,需要将数组大小和数据范围考虑进去。由于快速排序是常规排序中速度最快的,首选肯定是它。但是数组中数据的范围固定,可以考虑基数排序。为了使排序耗时尽转载 2016-06-24 13:17:48 · 586 阅读 · 0 评论