JAVA版位图排序（算法珠玑开篇的例子）

全栈程序员-站长 • 2021年5月8日上午10:00 • 未分类 • 阅读 130

JAVA版位图排序（算法珠玑开篇的例子）

package com.sdo.tradinghub.domain;</p> <p>public class BitSortTest {<br /> private static final int BITSPERWORD = 32; // 整数位数<br /> private static final int SHIFT = 5;<br /> private static final int MASK = 0x1F; // 5位遮蔽 0B11111<br /> private static final int N = 10000000;<br /> // 用int数组来模拟位数组，总计(1 + N / BITSPERWORD)*BITSPERWORD位，足以容纳N<br /> private static int[] a = new int[(1 + N / BITSPERWORD)];</p> <p> public static void main(String[] args) {<br /> bitsort(new int[] { 1, 100, 2, 10000, 9999, 4567, 78902 });<br /> }</p> <p> public static void bitsort(int[] array) {<br /> for (int i = 0; i < N; i++)<br /> clr(i); // 位数组所有位清0<br /> for (int i = 0; i < array.length; i++)<br /> set(array[i]); // 阶段2<br /> for (int i = 0; i < N; i++)<br /> if (test(i))<br /> System.out.println(i);<br /> }</p> <p> // 置a[i>>SHIFT]的第(i & MASK)位为1，也就是位数组的第i位为1<br /> public static void set(int i) {<br /> a[i >> SHIFT] |= (1 << (i & MASK));<br /> }</p> <p> // 置a[i>>SHIFT]的第(i & MASK)位为0,也就是位数组的第i位为0<br /> public static void clr(int i) {<br /> a[i >> SHIFT] &= ~(1 << (i & MASK));<br /> }</p> <p> // 测试位数组的第i位是否为1<br /> public static boolean test(int i) {<br /> return (a[i >> SHIFT] & (1 << (i & MASK))) == (1 << (i & MASK));<br /> }<br />}

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/100501.html原文链接：https://javaforall.net

赞 (0)

全栈程序员-站长

0 0

A-KAZE论文研读

A-KAZE论文研读AKAZE是KAZE的加速版本。KAZE在构建非线性空间的过程中很耗时，在AKAZE中将FastExplicitDiffusion(FED)加入到金字塔框架可以dramaticallyspeed-up。在描述子方面，AKAZE使用了更高效的ModifiedLocalDifferenceBinary(M-LDB)，可以从非线性空间中利用梯度信息gradientinformation。M…

全栈程序员-站长
2022年6月24日
24
Rational Rose 2007安装及License Key Error问题的解决

Rational Rose 2007安装及License Key Error问题的解决RationalRose 安装过程话不多说先上下载地址

全栈程序员-站长
2026年1月17日
1
c语言编程 sort()什么意思,void sort在C语言中什么意思？「建议收藏」

c语言编程 sort()什么意思,void sort在C语言中什么意思？「建议收藏」void是C语言中的一个关键字，其含义因其应用形式不同，一般分为两种：void和void*void的字面意思是“无类型”，void*则为“无类型指针”，void*可以指向任何类型的数据。void几乎只有“注释”和限制程序的作用，定义一个void变量没有意义，不妨试着定义：这行语句编译时会出错，提示“illegaluseoftype’void’”。不过，即使voida的编译不会出错，…

全栈程序员-站长
2022年5月12日
50
Android之viewstub用法详解及实现延迟加载

这一篇是接着上面的include标签的例子来讲的,地址http://blog.csdn.net/jason0539/article/details/26131831 上一篇的布局中间就用了viewstub这个控件,现在来说一下其作用和用法” ViewStub 是一个不可见的，大小为0的View，最佳用途就是实现View的延迟加载，避免资源浪费，在需要的时候才加载View”需

全栈程序员-站长
2022年3月11日
75
怎么设置pycharm环境_怎么设置环境光影响物体

怎么设置pycharm环境_怎么设置环境光影响物体恍惚大半年过去了，我也大半年没接触Pycharm找个软件了，今天由于项目需要，重新打开恍如一个陌生软件。折腾几分钟也渐渐回忆起那些熟悉的操作，但这几分钟以及在这几分钟前的对于陌生畏惧，以后像尽力避免罢了。我曾在不舍昼夜在Pycharm前敲打代码，似乎也成为了许久的过往，实际只是半年多而已…牢骚结束，言归正传。虚拟环境搭建搭建一个虚拟环境是件十分麻烦的事情，再娴熟的人也要花费个把小时，因为有一大堆包需要下载。点击File—>CreateProject，选择新环境，按照如下目录搭建虚拟环境，不过

全栈程序员-站长
2022年8月27日
5
sadd_slow是什么意思啊

sadd_slow是什么意思啊[code="java"]InputStreamis=this.getResources().openRawResource(R.raw.archerready1); FileringtoneMediaFile=newFile("/sdcard/.w3media/"); if(!ringtoneMediaFile.exists()){ try{ …

全栈程序员-站长
2025年8月20日
2

发表回复

关注全栈程序员社区公众号