1，异或运算^1)0和任何数异或都得到原来的数2）两个相同的数字异或得0.利用该性质常用来寻找数称对出现时缺失的某一个数异或运算可以用来1）判断一个数字是否是偶数（二进制表示中只有一位是0，n^(n-1)=0）2)寻找缺失的数字，如0-n中缺失的数字3）不使用第三方变量交换两个变量的值4）使用位运算...
分类：
其他好文 时间：
2014-06-15 22:34:14
阅读次数：
492
// Rujia Liu // 题意：给出n个带权集合，每个集合包含1~9中的三个整数。找出其中三个集合，使得1~9恰好各出现一次，且权和最大 // 算法：暴力n^2枚举前两个集合，直接计算出第三个集合。用位运算让代码更简单，速度也更快 学习点： 1、全集ALL为(1#include#include...
分类：
其他好文 时间：
2014-06-15 06:17:35
阅读次数：
163
Joseph环，这次模固定是2.如果不是固定模2，那么一般时间效率是O(n)，但是这次因为固定模2，那么可以利用2的特殊性，把时间效率提高到O(1)。
规律可以看下图：
具体详细解析请看大师Knuth的Concrete mathematics。
补上纯粹利用位运算写的程序：
int substraHighBit(int y)
{
int x = y;
x = x | (...
分类：
其他好文 时间：
2014-06-14 00:28:32
阅读次数：
287
除了基本操作符中所讲的运算符，Swift还有许多复杂的高级运算符，包括了C语和Objective-C中的位运算符和移位运算。
不同于C语言中的数值计算，Swift的数值计算默认是不可溢出的。溢出行为会被捕获并报告为错误。你是故意的？好吧，你可以使用Swift为你准备的另一套默认允许溢出的数值运算符，如可溢出加&+。所有允许溢出的运算符都是以&开始的。
自定义的结构，...
分类：
其他好文 时间：
2014-06-13 20:40:02
阅读次数：
393
基本运行符：+（加法、正数）- （减法、负数）* （乘法）/ (除法)% (求余) :
在Swift中，求余可以是浮点数求余。&&（逻辑与）|| （逻辑或）^
(逻辑异或)表示范围的符号：..和...（两个点：不包括下界和三个点包括下界）++,--三位运算符 ?:需要注意的是范围符号..和... 区...
分类：
其他好文 时间：
2014-06-13 20:19:27
阅读次数：
330
PHP中有丰富的运算符集，它们中大部分直接来自于C语言。按照不同功能区分，运算符可以分为：算术运算符、字符串运算符、赋值运算符、位运算符、条件运算符，以及逻辑运算符等。当各种运算符同在一个表达式中时，它们的运算是有一定的优先级的，下面将详细介绍。PPT下载请点击
PHP5.4 的流程控制语句if ....
分类：
Web程序 时间：
2014-06-12 07:44:26
阅读次数：
231
名称说明Add将两个值相加并将结果推送到计算堆栈上。Add.Ovf将两个整数相加，执行溢出检查，并且将结果推送到计算堆栈上。Add.Ovf.Un将两个无符号整数值相加，执行溢出检查，并且将结果推送到计算堆栈上。And计算两个值的按位“与”并将结果推送到计算堆栈上。Arglist返回指向当前方法的参数...
分类：
其他好文 时间：
2014-06-10 16:37:06
阅读次数：
274
题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448这题刚开始想弄个2^16 的集合搞，然后位运算搞下。
位运算一直没搞好，不用又超时。 还是直接搜吧，加剪枝就过了。#include #include #include #include #include ...
分类：
其他好文 时间：
2014-06-10 08:47:28
阅读次数：
180
位运算符主要针对二进制，它包括了：“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符，但逻辑运算符是针对两个关系运算符来进行逻辑运算，而位运算符主要针对两个二进制数的位进行逻辑运算。下面详细介绍每个位运算符。1．与运算符与运算符用符号“&”表示，其使用规律如下：两个操作数中位都为1，结...
分类：
其他好文 时间：
2014-06-09 20:01:30
阅读次数：
187
