大数运算大数运算的实现方法主要有下面几种：1)用字符串表示大数。将大数用十进制字符数组表示，然后依照“竖式计算”的思想进行计算。这样的方法比較easy理解，可是计算效率非常低。2)将大数看成二进制流进行处理。使用各种位运算和逻辑操作来实现打算的运算。该方法设计复杂，可读性较差，并且难以调试。3)将大...
分类：
其他好文 时间：
2014-11-07 09:51:54
阅读次数：
459
【题意】：在一个常规的NIM游戏里，你可以在每堆石子拿走任意数量的石子，问求使先手必败的情况下拿走石子数量的最小值。【知识点】：位运算，DP【题解】：一道精致的位运算的好题目，细节有不少。具体解释在代码内。【代码】： 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2014-11-06 21:48:38
阅读次数：
291
题目链接Card CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2711Accepted Submission(s): 1277...
分类：
其他好文 时间：
2014-11-06 21:32:56
阅读次数：
252
HashMap本身是一个有数组和链表组成的数据结构，其插入和查找元素的消耗可以看成O(1)。默认散列表内部数组大小保证为2的幂次，由于内部采用了位运算代替了传统取模运算来确定元素插入位置。
HashMap性能由散列表的容量和装填因子两部分决定，其中装填因子默认是0.75，容量默认是16。
Map是独立接口，并非Collection子接口，但是提供三个集合类视图：键集合、值集合、键值对集合。分别对应keySet()、values()、entrySet()三个方法的返回值，这三个集合视图是无状态的，本身依赖Ma...
分类：
其他好文 时间：
2014-11-05 19:47:50
阅读次数：
359
重开发者的劳动成果，请勿转载
运算符和表达式
运算符可以分成如下几种：
?算术运算符， +， ―， *， /， %， ++， ――
?关系运算符， >， =，
?布尔逻辑运算符， ! ， &&， ||
?位运算符， &， | ， ^， ~ ， >>，
?赋值运算符， +=， ―=， *=， /=
?条件运算符， ? ：
短路与和短路或...
分类：
其他好文 时间：
2014-11-05 00:28:40
阅读次数：
346
题目：一个整形数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。思路：题目要求非常严格，O(n)的时间复杂度，O(1)的空间复杂度。难度不小。参照书上给出的思路，实现了一遍，主要也是弥补位运算方面经验的欠缺。下面是我的...
分类：
编程语言 时间：
2014-11-04 14:39:02
阅读次数：
172
因为是与运算，所以我们可以贪心地每次找最高位的，将他们加入到新的序列中，然后每一次在这个新的序列继续找下一个位。然后最后序列中任意两个的与运算的值都是一样的且是最大的。#include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-11-03 19:08:13
阅读次数：
180
蚂蚁的难题(一)
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：
给定一个区间[a,b],在区间里寻找两个数x和y，使得x异或y最大。来，帮帮他吧！
输入
有多组测试数据（以EOF结尾）。
每组数据输入两个数a,b.(0
输出
输出a到b之间，...
分类：
其他好文 时间：
2014-11-03 16:29:42
阅读次数：
230
最近学习《C Primer Plus》位操作部分，结合书上的编程实例来巩固这部分知识点。 1 //使用位运算显示二进制数 2 #include 3 char *itobs( int, char*); //integer to binary string 4 vo...
分类：
其他好文 时间：
2014-11-02 22:32:34
阅读次数：
453
这是在《使用位运算显示二进制数》的基础上进一步扩展，实现反转一个值中最后n位，参数为n和要反转的值。 ~可以一个字节中所有的位，而不是选定的少数位。为达到指定要求，需创建一个掩码，该掩码最后n位设为1，其余的位设为0。然后，对该掩码和一个值使用^运算就可以转置这个值得最后n位，同时保留该值的其...
分类：
其他好文 时间：
2014-11-02 22:17:41
阅读次数：
251
