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

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

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

eclipse添加git插件(eclipse git使用教程)

想必现在搞互联网编程的人没有人没有听过编程协作工具git了吧，命令行下面操作非常方便，功能也非常的强大。但是对于java编程的人员，eclipse肯定是他们编程的神器(肯定是首选),那么如何在eclipse里面使用git了？今天就来念叨念叨这事。

全栈程序员-站长
2022年4月10日
软件测试黑盒用例文档,看完这篇黑盒测试用例编写教程，我豁然开朗

软件测试黑盒用例文档,看完这篇黑盒测试用例编写教程，我豁然开朗测试用例编写是软件测试的基本技能；也有很多人认为测试用例是软件测试的核心；软件测试中最重要的是设计和生成有效的测试用例；测试用例是测试工作的指导，是软件测试的必须遵守的准则。在这里我们不讨论以上的各种观点，但是综上所述，大家可以看出，测试用例编写这项软技能非常重要且是测试人的必备技能，相信很多人没有质疑。下面我们介绍下测试用例编写。我们将用例编写分为黑盒用例编写和白盒用例编写两大类。总体编写思路：…

全栈程序员-站长
2022年6月9日
基于JavaWeb网上商城（以卖书为主）

基于JavaWeb网上商城（以卖书为主）本文章是JavaWeb课程的课程设计1.项目概况1.1课题背景、目的及意义1.1.1课题背景随着互联网的普及和电子商务的兴起，网上图书销售是互联网电子商务在图书销售行业中的必然结果，这种新型的图书销售形式越来越受人们的欢迎，正在以不可阻挡的气势替代着传统的图书销售模式。与其传统销售模式相比拥有许多优势，一是降低了销售成本，二是利用互联网作为交易平台，是的交易活动不受时间和空间的限制，…

全栈程序员-站长
2022年7月8日
golang json 转map

golang json 转map//convertjsontomappackagemainimport(“fmt””encoding/json”)funcmain(){b:=[]byte(`{“IP”:”192.168.11.22″,”name”:”SKY”}`)m:=make(map[string]string)err:=json.Unmarsha

全栈程序员-站长
2022年6月16日
netty什么意思_这篇文章的内容比较优美

netty什么意思_这篇文章的内容比较优美再有人问你Netty是什么，就把这篇文章发给他

全栈程序员-站长
2022年4月20日
Lua和Luajit

Lua和Luajit一、什么是lua&luaJitlua（www.lua.org）其实就是为了嵌入其它应用程序而开发的一个脚本语言，luajit（www.luajit.org）是lua的一个Just-In-Time也就是运行时编译器，也可以说是lua的一个高效版。二、优势1）lua是一个免费、小巧、简单、强大、高效、轻量级的嵌入式的脚本语言,lua当前的发行版本5.3.1只有276k。

全栈程序员-站长
2022年10月7日

发表回复

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