经常做题目的时候会遇到要计算 a^b
mod c 的情况，这时候，一个不小心就TLE了。那么如何解决这个问题呢？位运算来帮你吧。
// 快速计算 (a ^ p) % m 的值
__int64 FastM(__int64 a, __int64 p, __int64 m)
{
if (p == 0) return 1;
__in...
分类：
编程语言 时间：
2015-04-26 19:48:55
阅读次数：
159
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路我们直到异或的性质：任何一个数字异或他自己都等于0.
所以说我们如果从头到尾依次异或每一个数字，那么最终的结果刚好只出现一次的数字，因为成对出现的两次的数字全部在异或中抵消了。这道题中有两个数字只出现一次。这样的话我们得到的结果就是这两个数字的异或结果。因此我们想办法把原数组分成两个子数组，使得每个子...
分类：
编程语言 时间：
2015-04-26 19:47:36
阅读次数：
120
Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.For example, given the range [5, 7], you should return 4....
分类：
其他好文 时间：
2015-04-26 16:49:12
阅读次数：
120
题目传送门 1 /* 2 题意：找出符合 A^B > max (A, B) 的组数； 3 位运算：异或的性质，1^1=0， 1^0=1, 0^1=1, 0^0=0；与的性质：1^1=1， 1^0=0, 0^1=0, 0^0=0； 4 假设A B(即0^1=1)...
分类：
其他好文 时间：
2015-04-26 12:17:43
阅读次数：
138
一、数据存储与进制转换
1.字节：字节就是存储数据的单位，并且是硬件所能访问的最小单位。内存中存储的最小单位是位bit(0或1)，但是硬件控制的时候不能精确到位，只能精确到字节（8位），是通过地址总线来控制的，而精确到位是通过软件来控制的，叫做位运算符来精确到位的。其中，1字节=8位、1kb=1024字节、1MB=1024kb、1GB=1024MB。
2G的内存条的总空间：2 *102...
分类：
其他好文 时间：
2015-04-25 13:45:55
阅读次数：
263
题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6809.pdf
枚举可以过，但弄个字符串或者数组去处理进制转换的确很麻烦，在vj里找到个大神的代码，真tm神奇，在这里贴下。
#include
#include
#include
#include
using namespace std;
int main()
{
unsigned i...
分类：
其他好文 时间：
2015-04-24 09:03:57
阅读次数：
138
熟练掌握一些常见功能的位操作实现，具体为： 常用的等式：-n = ~(n-1) = ~n+1获取整数n的二进制中最后一个1：n&(-n)或者n&~(n-1)，如：n=010100，则-n=101100，n&(-n)=000100去掉整数n的二进制中最后一个1：n&(n-1)，如：n=010100，n...
分类：
其他好文 时间：
2015-04-23 13:04:45
阅读次数：
122
摘抄自http://www.cnblogs.com/springfor/p/3870801.html“这道题运用位运算的异或。异或是相同为0，不同为1。所以对所有数进行异或，得出的那个数就是single number。初始时先让一个数与0异或，然后再对剩下读数挨个进行异或。这里运用到异或的性质：对于...
分类：
其他好文 时间：
2015-04-23 12:41:05
阅读次数：
151
左移运算符(<<)该运算符有2个运算数，a<<b,将a左移相当于a乘以2的b次方，2个运算符要求是整数，或可以转换成整数的。如：1<<2=4"1"<<2=45<<3=40当运算符无法转换成整数时，运算结果为0如：{}<<2=0NAN<2=0当运算数B无法转换成整数时，运..
分类：
编程语言 时间：
2015-04-22 15:28:18
阅读次数：
105
目录枚举位运算一、枚举枚举类型是名称与值的组合。枚举类型是值类型。1、为什么枚举类型是名称与值得组合？有时我只看到键名称，没有看到相对的值。public enum Options{ Insert, Update, Save, ...
分类：
其他好文 时间：
2015-04-20 22:13:05
阅读次数：
147
