位排序(今天看到的排序算法 正确性是X级)
来源:互联网 发布:淘宝上传凭证是什么 编辑:程序博客网 时间:2024/05/16 15:51
#include <cstdio>
#define BITSPERWORD 32
#define SHIFT 5
#define MASK 0x1F
#define N 10000000
int a[1 + N/BITSPERWORD];
void set(int i)
{
a[i >> SHIFT] |= (1<<(i & MASK));
}
void clr(int i)
{
a[i >> SHIFT] &= ~(1<<(i & MASK));
}
int test(int i)
{
return a[i >> SHIFT] & (1<<(i & MASK));
}
int main(void)
{
int i;
for (i = 0; i < N; i++)
{
clr(i);
}
//while (scanf("%d", &i) != EOF) {
// set(i);
//}
for (int j = 0; j < 3; j++)
{ //供简单的正确性测试
scanf("%d", &i); //注意,输入的数不能重复
set(i); //否则当只输入一次
}
for (i = 0; i < N; i++)
{
if (test(i))
printf("%d/n", i);
}
return 0;
}
估计同基数排序原理
0 0
- 位排序(今天看到的排序算法 正确性是X级)
- 位排序(今天看到的排序算法 正确性是X级)
- 今天看到的一个位运算加速,是基于时钟问题的
- 几大常用排序算法编写及正确性、效率测试
- 今天看到“勃客郑渊洁”,是我的偶像
- 快速排序算法是不稳定的算法
- 基于位运算的排序算法
- 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
- 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
- 最强的排序算法是sleep sort
- 排序算法原来是这么排的
- 迪克斯特拉算法的正确性
- 今天才搞清楚排序算法的O(N*logN)是什么意思
- 今天才搞清楚排序算法的O(N*logN)是什么意思
- 今天看到的几个位运算的面试题
- 一种复杂度为O(n)的排序算法:位操作应用之位排序
- 今天看到个说法,是这样的吗?
- FFT算法1-倒位排序法的实现
- oracle sql 排序后取出前几条
- SOJ.旋转矩阵
- OpenCV compute Hausdorff Distance Example (OpenCV计算Hausdorff距离样例)
- 用户卡的发展变革
- 设定事件间隔和延迟
- 位排序(今天看到的排序算法 正确性是X级)
- Android网络通信之Socket
- 考过一个HCIE,华为奖励12万,名额有限预考从速
- Android 中TextView部分文字颜色、点击跳转设置
- 人工智能最终将超越人类,但不是反人类
- 从友盟指数的设计思路,分析可视化领域“小鲜肉” Treemap
- javaWeb快速获取服务器的IP和对应的Mac地址
- 优化你的css
- struts中要导入的包