$bitmap=array_fill(0,1,0); $arr =[1,4,3,6,7]; $size = PHP_INT_SIZE * 8; foreach ($arr as $key => $value){ $index = floor($value/$size); $pos = $value% ...
分类：
编程语言 时间：
2019-12-24 09:27:36
阅读次数：
70
输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7。如果在输入文件中有任何重复整数出现就是致命错误。没有其他数据与该整数相关联 输出：按升序排列的 输入整数的列表。 约束：最多有（大约）1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不需要进一 ...
分类：
编程语言 时间：
2018-05-26 14:03:37
阅读次数：
189
访问表的执行计划： 全表扫描：TABLE ACCESS FULL ROWID扫描：TABLE ACCESS BY USER ROWID （ROWID来源于用户在where条件中的指定）或 TABLE ACCESS BY INDEX ROWID（rowid来源于索引） 与B树索引相关的执行计划： 索引 ...
分类：
数据库 时间：
2018-02-06 01:03:24
阅读次数：
174
输入：一个最多包含一百万（10^6）个正整数的文件，每个数都小于n，其中n=一千万(10^7)。输入文件中没有重复的整数。 输出： 按升序排列这些数，并写入磁盘。 约束：有 1MB多（不超过2MB） 的内存空间可用，有充足的硬盘空间 这道题是在编程珠玑上看到的，是习题3，自己写了一下玩玩，感觉这个算 ...
分类：
编程语言 时间：
2016-05-15 16:44:47
阅读次数：
199
在前面的文章中，我们介绍的都是基于比较的排序。对于比较排序，对含n个元素的序列进行排序，在最坏情况下都要用O(n logn)次比较（归并排序和堆排序是渐近最优的）。本文将继续介绍以线性时间运行的排序算法，他们使用的是非比较排序，因此下界O(n logn)对它们不适用。计数排序想象下面这种情况：一个班有k个人，需要排成一条纵队，地面上已经用粉笔按从小到大的顺序标明了1到k个号码，要求按身高从低到高排列...
分类：
编程语言 时间：
2016-02-20 13:24:39
阅读次数：
193
第0行第1行（32-63）,依次类推。C++代码如下：/**@fileBitmap*@copyrightpersonal*@brief接口头文件*@versionv1.0.0*@authorfangyuan*@date2015/10/20*@note测试版本*/#include"iostream"#include<math.h>#include"vector"#defineINT_BYTESsizeof(int)//int型所占字节#de..
分类：
编程语言 时间：
2016-02-02 00:05:06
阅读次数：
252
在《编程珠玑》上看到的，开篇第一个问题，有很多数，小于一个MAXNUM，没有重复的，怎么排序最快。答案是位图排序. 如果某一位不为0，那么这一位存代表一个数，位数（在序列中的位置）代表这个数。比方说这些数都存在数组a，然后利用一个数组b，b初始状态各位都为0，然后读取a，如果a[1]=2，那么b[2...
分类：
编程语言 时间：
2016-01-19 23:31:19
阅读次数：
185
位图排序： 适合数量较多的整数集合排序。原理： 定义位组，如果整数i存在，则将位组的第i位置为1，以记录其存在。然后位组遍历，确定排序。Code: 1 import java.io.*; 2 import java.util.*; 3 public class Main { 4 5 ...
分类：
编程语言 时间：
2015-07-22 18:27:16
阅读次数：
113
应用场景： 1到N的不重复乱序数据，乱序数据总最大不超过N，需要高效的排序。sorr.c#include #include #include #define mask 0x1F#define shift 5/************************** * function name: b....
分类：
编程语言 时间：
2015-06-14 13:45:06
阅读次数：
135
