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

盒子模型（Box Model）「建议收藏」

盒子模型（Box Model）「建议收藏」所谓盒子模型：就是把HTML页面中的布局元素看作是一个矩形的盒子，也就是一个盛装内容的容器。盒子模型有元素的内容、边框（border）、内边距（padding）、和外边距（margin）组成。盒子里面的文字和图片等元素是内容区域盒子的厚度我们成为盒子的边框盒子内容与边框的距离是内边距（类似单元格的cellpadding)盒子与盒子之间的距离是外边距（类似单元格的cells…

全栈程序员-站长
2025年6月21日
5
怎么创建css样式表,怎样创建可反复使用的外部CSS样式表？[通俗易懂]

怎么创建css样式表,怎样创建可反复使用的外部CSS样式表？[通俗易懂]创建可反复使用的外部CSS样式表用DreamWeaver在某网页中创建了一种CSS样式后，如果你要在另外的网页中应用该样式，你不必从新创建该CSS样式，只要你创建了外部CSS样式表文件(externalCSSstylesheet)，你便可以在今后任意调用该样式表文件中的样式。为了便于管理，先在站点所在文件夹中，新建一个文件夹，取名为CSS，专门用于放置外部样式表文件(其扩展名为css)。1、在Do…

全栈程序员-站长
2022年7月14日
15
OpenSSL安装成功记

系统是XP，装了VC6.0和VS2005在Windows下安装OPENSSL,在网上看了很多帖子，照着别人的做，我的总是出错。出错信息cl.exe出错。我想也许是系统的问题吧。我想，把VC6卸载了试试吧。这一试终于看到了胜利的曙光。前提:安装过Perl。安装过程如下：把从官网上下载的openssl-0.9.8k.tar.tar解压缩到C盘。并把文件夹名改为openssl。它的安装目录便是C:/openssl。打开命令行。

全栈程序员-站长
2022年4月9日
58
手把手教你使用R语言做LASSO 回归

手把手教你使用R语言做LASSO 回归LASSO回归也叫套索回归，是通过生成一个惩罚函数是回归模型中的变量系数进行压缩，达到防止过度拟合，解决严重共线性的问题，LASSO回归最先由英国人RobertTibshirani提出，目前在预测模型中应用非常广泛。在新格兰文献中，有大牛提出，对于变量过多而且变量数较少的模型拟合，首先要考虑使用LASSO惩罚函数。今天我们来讲讲怎么使用R语言通过LASSO回归构造预测模型。首先我们要下载R的glmnet包，由LASSO回归的发明人，斯坦福统计学家TrevorHastie领衔开发。加载

全栈程序员-站长
2022年6月9日
48
软件著作权申请文件_软件著作权专利申请

软件著作权申请文件_软件著作权专利申请背景描述近日项目组需要为我们的两款产品登记软件著作权，本人刚好在大学时和导师申请过软件著作权，故由本人负责软件著作权的申请工作。材料一：用户操作手册or用户使用说明书or用户设计说明书三种文档仍选其一即可，有操作界面的提交使用说明书，没有操作界面的提交设计说明书对于文档的格式要求如下：1.应提交前、后各连续30页，不足60页的，应当全部提交，我们的说明文档一般是不…

全栈程序员-站长
2022年9月22日
5
c语言实现贪吃蛇教程

c语言实现贪吃蛇教程效果图如图 nbsp 首先发现组成元素是实心方块我们可以百度也可以在我这里直接复制进编译环境这个方块是两个字节这个很重要完成这个小程序基本上我们分以下几步 1 完成所有静态的元素四周的方块界线 2 绘制蛇 3 使蛇吃东西 nbsp 下面分布进行实现首先完成第一步

全栈程序员-站长
2025年11月30日
5

发表回复

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