一.运算符的种类和运算规则： & 与：全1则1，有0则0 | 或：有1则1，全0则0 ^ 异或：相同为0，不同为1 ~ 取反：~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0 >右移：将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数，高位补0二.各种位运...
分类：
编程语言 时间：
2015-05-03 20:20:10
阅读次数：
176
位运算是状态压缩DP的基础。C/C++中的位运算算符（按优先级排序）：! ~ (bitwise NOT) 按位非 ~x* / %+ -> >= > (bitwise left shift and right shift) 按位左移、右移 x>>y x>>=y== ！=& (bitwise AND) ...
分类：
其他好文 时间：
2015-05-03 17:25:35
阅读次数：
94
题目：1、给一数组，所有的数都出现了两次，只有一个数出现了一次，求这个数。2、给一数组，所有的数都出现了两次，只有两个数出现了一次， 求这两个数。思路：位运算1、将数组里所有的数都做异或操作，因为相同的数异或之后就等于0，所以结果就是只出现一次的那个数。2、同样将数组里所有的数做异或操作，相同的数异...
分类：
编程语言 时间：
2015-05-03 11:50:33
阅读次数：
141
problem：
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you impl...
分类：
其他好文 时间：
2015-04-30 10:49:00
阅读次数：
126
题目链接：hdu 2035 人见人爱A^B
很早的时候做的一道题了，今天想想把他翻了出来，写篇文章来为不知道快速幂的同学做一个科普（请允许我吹一下牛逼）。快速幂可以高效的计算幂运算。如果我们使用循环来计算的话，那么时间复杂度就是 O(n) ，使用快速幂的话就只用 O(log n)。不要小看这么一点点，如果一个问题需要多次 的 幂运算的话，可能就会因为这一点小小的变化而超时。
快速幂...
分类：
其他好文 时间：
2015-04-30 10:46:51
阅读次数：
121
题意：
给定一个火柴棒拼成的方格阵，然后去掉一些火柴棒，问至少再去掉几根火柴棒能够让图中一个正方形都没有。
思路：
1. 由于题目中给定了 n 的范围，2 * n * (n + 1) 所以能够保证所有的火柴用 __int64 的位运算表示;
2. 问题的关键在于如何生成火柴构成的方阵，以及生成方阵之后如何去搜索;
3. 启发式函数 h 的计算需要考量：如果删除了某个...
分类：
其他好文 时间：
2015-04-30 09:05:42
阅读次数：
127
mysql提供的运算符包含算术运算符，比较运算符，逻辑运算符和位运算符。算数运算符
包含：+ - * / %
1、获取各种算数运算后的结果
select
6+4 ‘加法’,
6-4 ‘减法’,
6*4 ‘乘法’,...
分类：
数据库 时间：
2015-04-29 19:47:33
阅读次数：
172
在Java位运算总结-leetcode题目博文中总结了Java提供的按位运算操作符，今天又碰到LeetCode中一道按位操作的题目Given a range [m, n] where 0 0 || n > 0) { 8 if ((m & 1) == (n & 1)) { 9...
分类：
编程语言 时间：
2015-04-29 18:52:46
阅读次数：
174
problem：
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement ...
分类：
其他好文 时间：
2015-04-29 17:09:50
阅读次数：
112
Matrix67:位运算简介及实用技巧（三）进阶篇(2) (2010-07-27 11:10:44)转载▼标签：it分类：老贾·OI相关n皇后问题位运算版n皇后问题是啥我就不说了吧，学编程的肯定都见过。下面的十多行代码是n皇后问题的一个高效位运算程序，看到过的人都夸它牛。初始时，upperlim:=...
分类：
其他好文 时间：
2015-04-29 07:03:30
阅读次数：
139
