因为下载了一个数独游戏,想着写个计算器。 原理很简单,就是暴力破解 但感觉代码还是非常复杂,在网上看了新加坡总理李显龙的c代码,仅有几十行,用位运算比较多,比较晦涩难懂。但写的真好 想着用c++尽量面向对象的思想实现一下,代码如下: 平台ubuntu + Qt,控制台程序,在windows下运行应该 ...
分类:
其他好文 时间:
2016-12-25 07:47:07
阅读次数:
321
有时需要追求效率,会代替一些算术运算。 求商:a >> n <=> a / 2^n 求积:a << n <=> a * 2^n 求余:a & ((1 << n) - 1) <=> a % 2^n 奇偶判断:a & 1 == 1 <==> a % 2 == 1 一般1表示选中或者启动项,0表示未选或者 ...
分类:
其他好文 时间:
2016-12-24 02:06:30
阅读次数:
220
136. Single Number 因为A XOR A = 0,且XOR运算是可交换的,于是,对于实例{2,1,4,5,2,4,1}就会有这样的结果: 137. Single Number II(黑人问号脸) 对于除出现一次之外的所有的整数,其二进制表示中每一位1出现的次数是3的整数倍,将所有这些 ...
分类:
其他好文 时间:
2016-12-20 13:58:42
阅读次数:
144
java.util.BitSet,采用位运算; 官方API:http://docs.oracle.com/javase/7/docs/api/java/util/BitSet.html 摘要: BitSet的使用场景及简单示例,可用于在JAVA程序中实现unqiue功能。 BitSet简介 类实现了 ...
分类:
编程语言 时间:
2016-12-19 11:19:14
阅读次数:
326
http://poj.org/problem?id=1753 简单的一个bfs,棋盘状态用一个无符号十六位short存储,每一个0或1代表白与黑,改变用位运算,change数组中存储了十六种改变. 棋盘状态=0或65535即每位都是0或每位都是1时结束 #include <cstdio> #incl ...
分类:
其他好文 时间:
2016-12-17 11:40:18
阅读次数:
247
位运算相关 三道题 231. Power of Two 位运算相关 三道题 231. Power of Two Given an integer, write a function to determine if it is a power of two. (Easy) 分析: 数字相关题有的可以考 ...
分类:
其他好文 时间:
2016-12-12 22:52:53
阅读次数:
154
1、位运算符 1、面试题(掌握) ^:一个数据对同一个数据^两次,结果还是数据本身 举例:a ^ b ^ b = a 2、注意 知道结论,面试题,以后就完全不用看了 2、逻辑运算符(掌握) 1、分类 &,|,!,^,&&,|| ... ...
分类:
编程语言 时间:
2016-12-11 10:24:58
阅读次数:
261
通常,把位字段作为一种更紧凑储存数据的方式。 程序清单 15.3 fields.c ...
分类:
其他好文 时间:
2016-12-11 01:21:24
阅读次数:
179
PHP语言里的位运算符&、|、^ 、~、〈〈 、〉〉 ...
分类:
Web程序 时间:
2016-12-10 16:34:03
阅读次数:
254
1. xor 亦或运算: 相同为0,否则为1,表示为⊕; a⊕b=b⊕a 特殊之处: a⊕b=c,则 c=a⊕b, b=a⊕c 1⊕0=1; 2⊕0=2(即:亦或的结果可以等于自身) ...
分类:
其他好文 时间:
2016-12-09 08:35:07
阅读次数:
112