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

全栈程序员-用户IM • 2021年5月8日上午10:00 • 未分类

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 />}

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

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

【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛

【官方授权正版激活】： 官方授权正版激活支持Jetbrains家族下所有IDE 使用个人JB账号...

赞 (0)

全栈程序员-用户IM

0 0

idea

pycharm21.3 激活 3月最新注册码

pycharm21.3 激活 3月最新注册码，https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧！

全栈程序员-用户IM
2022年3月14日
mybatisPlus填坑之逻辑删除

mybatisPlus填坑之逻辑删除网上大部分的关于mybatisPlus的逻辑删除的配置介绍都是有问题的，原因可能是官网已经做了更新！！！错误如图：正确的配置是：SpringBoot配置方式： application.yml加入配置(如果你的默认值和mp默认的一样,该配置可无): yml文件（区别是多了一个路径db-config，同学们细看了） mybatis-plus:global-c…

全栈程序员-用户IM
2022年5月5日
《深入浅出MFC》读书笔记

《深入浅出MFC》读书笔记http://www.zooyoo.org/%E3%80%8A%E6%B7%B1%E5%85%A5%E6%B5%85%E5%87%BAmfc%E3%80%8B%E8%AF%BB%E4%B9%A6%E7%AC%94%E8%AE%B0%EF%BC%88%E5%8D%81%E4%B8%

全栈程序员-用户IM
2022年6月18日
pdf下载插件tcpdf

pdf下载插件tcpdfThinkphp框架引用tcpdf一：引入tcpdf整个文件夹到项目如下目录/ThinkPHP/Library/Vendor/tcpdftcpdfv6.2.12版本百度网盘下载链接：http://pan.baidu.com/s/1kVhrQoJ密码：bfh4二：简单的使用三：关于下载PDF时，插件把中文文件名屏蔽了的解决方法四：把tcpdf中的插件引入到项目中

全栈程序员-用户IM
2022年9月8日
服务器php环境搭建教程,PHP服务端环境搭建图文详解

服务器php环境搭建教程,PHP服务端环境搭建图文详解PHP环境搭建也是一门技术，本文主要为大家分享一篇PHP服务端环境搭建的图文教程，具有很好的参考价值，希望对大家有所帮助。一、PHP服务端环境搭建1.php服务端环境安装套件xampp(apach+mysql+php解释器)F:\MyDoc文件(重要)\DL_学习\download重要资源\apache服务器组件安装此时进入xmapp面板显示成功运行测试本地Apache服务器是否开启：浏览器…

全栈程序员-用户IM
2022年6月15日
常量字符串过长的解决办法_java编译异常和运行异常

常量字符串过长的解决办法_java编译异常和运行异常如果使用String str = “这是一个很长很长很长你需要的字符串。”; 出现异常不能正常编译运行时，可以使用下方：StringBuilder sb = new StringBuilder();sb.append(“这是一个很长很长”);sb.append(“很长你需要的字符串”);字符串太长或字符串其他情况下可使用： StringBuilder sb = new StringBuilder()…

全栈程序员-用户IM
2022年8月19日

发表回复

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