二进制压缩 - 算法

二进制压缩
在编程时遇到每个数据只有两种状态，且 dfs 或者 bfs 时遍历时间复杂度高时，可以采用二进制压缩数据，尤其是二维数组。
1.二进制压缩一个二位数组
例如：

-+--
----
----
-+--正常保存数据回使用二位数组，'+' -> 1,'-' -> 0,即
0100
0000
0000
0100

如果我们采用二进制压缩为一个 int 类型的数据，正好用 16 位来表示。
这里有两种表示方法，其实都一样，一种先从上到下变为从高位到低位，一种是从上到下变为从低位到高位。

从低位到高位int input = 0;int[][] data = new int[4][4];Scanner sc = new Scanner(System.in);String line = "";for (int i = 0; i < 4; i++) {line = sc.next();for (int j = 0; j < 4; j++) {data[dataIn++] = line.charAt(j);}}for (int i = 0; i < 16; i++) {if (data[i] == '+') {input |= (1 << i);// System.out.println(Integer.toBinaryString(input));}}

从高位到低位int input = 0;Scanner sc = new Scanner(System.in);String line = "";for (int i = 0; i < 4; i++) {line = sc.next();for (int j = 0; j < 4; j++) {input = input << 1;input = line.charAt(i) == '+' ? input + 1 : input;}}

二进制压缩 - 算法相关推荐

JavaScript实现floatAsBinaryString浮点转为二进制字符串算法（附完整源码）
JavaScript实现floatAsBinaryString浮点转为二进制字符串算法(附完整源码) floatAsBinaryString.js完整源代码 floatAsBinaryString.j ...
Fliptile （二进制压缩）
题目链接:http://poj.org/problem?id=3279 题目大意:有一个n*m的棋盘,0表示白色,1表示黑色.每次可以翻转当前位置,它的上下左右四个位置也会被相应翻转.问最少翻转多少次 ...
jzoj100044-abcd【多重背包,二进制压缩,dp】
正题题目大意给出长度为nnn的序列a,b,c,da,b,c,da,b,c,d 求一个序列eee满足 (∑i=1nei∗ci)=0(e∈[ai..bi])(\sum _{i=1}^ne_i*c_i) ...
【0-1背包】二进制灰狼算法解决0-1背包问题【Matlab】
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一.0-1背包问题 1.问题描述 2.数学模型二 .二进制灰狼算法 1.引言 2.算法改进 3.数学模型 4.算法流程三 ...
【选址问题】二进制灰狼算法解决无容量选址问题【Matlab】
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一.无容量设施选址问题 1.问题描述 2.数学模型二.二进制灰狼算法 1.引言 2.算法改进 3.数学模型 4.算法流程 ...
python:实现二进制补码算法(附完整源码)
python:实现二进制补码算法 def twos_complement(number: int) -> str:"""Take in a negative int ...
java十进制转二进制简单算法
Java十进制转二进制简单算法一.编程思路可以运用简单的数学的计算的方法.如下这张图大家应该都不陌生,10(例子中的10)一直除以2,余数写在右面那一列,如果被整除右面写0,如果没有别整除,写他 ...
利用从左到右二进制幂算法计算二进制的幂(霍纳法则升级版，变治法)
文章目录题目描述一.二进制幂的计算二.题解 1.源代码 2.源程序测试写在最后题目描述 7.a.应用从左到右二进制幂算法来计算 a 17 a^{17} a17 本题目来源:<算法设计与 ...
解决全局优化和离散问题的二进制多宇宙算法
Binary multi‑verse optimization algorithm for global optimization and discrete problems 1.摘要多宇宙算法已经 ...

二进制压缩 - 算法

二进制压缩 - 算法相关推荐

最新文章

热门文章