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

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

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

堆和栈的区别(队列和栈的区别)

堆（Heap）与栈（Stack）是开发人员必须面对的两个概念，在理解这两个概念时，需要放到具体的场景下，因为不同场景下，堆与栈代表不同的含义。一般情况下，有两层含义：（1）程序内存布局场景下，堆与栈表示的是两种程序内存分区；（2）数据结构场景下，堆与栈表示两种常用的数据结构。1.程序内存分区——堆与栈栈由操作系统自动分配释放，用于存放函数的参数值、局部变量的值等，其操作方式类…

全栈程序员-站长
2022年4月12日
62
怎么使用 eclipse 开发和运行 Java 程序呢？

怎么使用 eclipse 开发和运行 Java 程序呢？·使用eclipse开发第一个程序我们在上一节建好的Java项目中，开始开发Java程序。首先，新建一个Java类。在src目录上右键单击，建立一个Java类。如图1所示。图1新建Java类入口出现新建类的开始界面，如图2所示。我们只需输入类名即可，其他不需做任何设置：图2指定Java类的名称点击Finish后，新建Java类成功，出现如图3所示。图3新建Java类完成在src下面出现了Welcome.java文件。点击该文件

全栈程序员-站长
2022年7月9日
22
C# FileStream类

C# FileStream类C#FileStream类在C#语言中文件读写流使用FileStream类来表示，FileStream类主要用于文件的读写，不仅能读写普通的文本文件，还可以读取图像文件、声音文件等不同格式的文件。区别于File类的是它对文件可进行分步读写，减小内存压力，缺点是我们需要手动的关闭和释放资源，FileAccessFileAccess枚举类型主要用于设置文件的访问方式，具体的枚举…

全栈程序员-站长
2022年7月21日
13
麒麟系统安装打印机共享_银河麒麟惠普打印机驱动怎么安装

麒麟系统安装打印机共享_银河麒麟惠普打印机驱动怎么安装银河麒麟惠普打印机驱动怎么安装相信很多小伙伴在日常办公中都会用到打印机，如果我们想要在电脑中安装打印驱动该怎么做呢？方法很简单，下面小编就来为大家介绍具体如下：1.首先，在电脑中下载打印机相对应的驱动程序，在打印机对应品牌的官网中都能下载。2.接着，打开桌面左下角的开始菜单，在弹出菜单中找到并点击“设备和打印机”。3.打开下图所示窗口后，右键任意空白处，在弹出菜单中点击“添加打印机”。4….

全栈程序员-站长
2022年5月20日
499
组合数学之容斥原理

组合数学之容斥原理组合数学之容斥原理在组合数学中容斥是常常被用到的我们总用容斥求解一些带有条件的组合数容斥原理具有性质 A 和性质 B 的元素个数等同于具有性质 A 的个数和具有性质 B 的个数的和再减去同时具有性质 A 和性质 B 的元素的个数数学公式表示为 A B A B A B 图形表示为其中黄色区域就是我们所求同样以此类推对于三个性质来说其数学公式为 A B C A B C

全栈程序员-站长
2025年6月19日
3
laravel中如何在模型中自关联？

laravel中如何在模型中自关联？

全栈程序员-站长
2021年11月8日
38

发表回复

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