题意：众所周知，字符 'a' 的ASCII码为97.现在，找出给定数组中出现了多少次 'a' 。注意，此处的数字为计算机中的32位整数。这表示， 1个数字由四个字符组成（一个字符由8位二进制数组成）。 析：直接用运用位运算即可。 代码如下： ...
分类：
其他好文 时间：
2017-05-01 22:20:26
阅读次数：
253
位运算符主要针对二进制，它包括了：“与”、“或”、“异或”。 1．与运算符（&表示）运算规律如下：两个操作数中位都为1，结果才为1，否则结果为0，例如：int a=5;int b=2;System.out.println("a 和b 与的结果是："+(a&b));运行结果：a 和b 与的结果是：0分 ...
分类：
编程语言 时间：
2017-04-30 18:43:33
阅读次数：
145
一、进制知识 （1）默认是十进制。八进制前面加0。即int num1=015;是13。十六进制前面加0x/0X。即int num1=0xd。结果是13。二进制前面是0b/0B，即int num1=0b1101，结果是13。 （2）输出能够是八进制、十进制、十六进制输出。各自是%o、%d、%x，但没有 ...
分类：
其他好文 时间：
2017-04-29 22:20:01
阅读次数：
158
若元素数量比较小（不超过 20）时，想要存储每个元素取或不取的状态时，可以借助位运算将状态压缩。 需要借助状态压缩过程的动态规划就是状态压缩 DP（很多地方会简称为 状压 DP）。 取若干元素，也就是对应的位置记为 1，其余位置记为 0。 例如，一共有 5 个元素 a,b,c,d,e，我们分别用 1 ...
分类：
其他好文 时间：
2017-04-29 14:19:03
阅读次数：
231
题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 分析： 作为渣渣，这个题我一开始真没想到用位运算。。 首先，说到二进制，就应该想到二进制的各种运算：按位与运算（&）、按位或运算（|）、按位异或运算（^）、按位取反（~）。再看题目，要求二进制表示中1的个数，既然要求1的个 ...
分类：
其他好文 时间：
2017-04-26 17:15:22
阅读次数：
270
什么是运算符？ 本章节主要说明Python的运算符。举个简单的例子 4 +5 = 9 。 例子中，4 和 5 被称为操作数，"+" 称为运算符。 Python语言支持以下类型的运算符: 算术运算符比较（关系）运算符赋值运算符逻辑运算符位运算符成员运算符身份运算符运算符优先级 接下来让我们一个个来学习 ...
分类：
其他好文 时间：
2017-04-26 15:46:58
阅读次数：
138
一.Python算术运算符 以下假设变量a为10，变量b为21： 二.Python比较运算符 以下假设变量a为10，变量b为21： 三.Python赋值运算符 以下假设变量a为10，变量b为21： 四.Python位运算符 下表中变量 a 为 60，b 为 13二进制格式如下： 五.Python逻辑 ...
分类：
编程语言 时间：
2017-04-26 14:35:29
阅读次数：
234
因为技术知识太浅显，一次面试过程中面试官问了我一个这样的问题"1>>2=?" 之前属实一直没有碰到过，回来百度也没有太多东西，后面看高程知道这个叫做有符号右移运算，具体步骤是： （1）先把1转换成二进制数00000001； （2）然后右移两位，空位根据前面符号位补齐00000000； （3）即1>> ...
分类：
移动开发 时间：
2017-04-26 11:50:44
阅读次数：
154
除了基本操作符中所讲的运算符，Swift还有很多复杂的高级运算符，包含了C语和Objective-C中的位运算符和移位运算。 不同于C语言中的数值计算。Swift的数值计算默认是不可溢出的。溢出行为会被捕获并报告为错误。你是有益的？好吧，你能够使用Swift为你准备的还有一套默认同意溢出的数值运算符 ...
分类：
编程语言 时间：
2017-04-24 21:19:30
阅读次数：
1752
Q：用位运算操作实现两个整数的交换。 证明：令a‘=a^b;(a'为中间值)，所以：b=b^a'=b^(a^b)=b^b^a=0^a=a; 同理：a=a'^b=(a^b)^a=b 因此实现了a与b的交换。 总结：利用位异或运算，可以省掉临时变量，减少程序运算的空间复杂度。 ...
分类：
其他好文 时间：
2017-04-24 12:15:12
阅读次数：
124
