基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-10-05 11:03:18
阅读次数：
276
题意 : 给你一棵树 ， 树的每个结点都有一个权值 ， 问你有多少条路径权值的乘积是一个完全立方数 。
题目中给了你 K 个素数 ( K
思路 : 一个完全立方数的素因子个数都是三的倍数 ， 所以我们只要求各个素数的个数就行了 ， 并且我们只关心个数对三的余数
所以我们可以用一个 长整形来表示每个结点到根的各个素因子的个数( 三进制压缩 ) 。不过因为用位运算会快一点 ， 所以我用...
分类：
其他好文 时间：
2014-10-04 21:29:57
阅读次数：
150
===========================================******反码和取反不同(区别:反码符号位不变，取反符号位也变)******===========================================【~-5=4】-5原码:10000000 0000...
分类：
其他好文 时间：
2014-10-03 23:10:35
阅读次数：
314
给你一个数组，其中的数有两个是相同的也可以说是成对的，只有一个例外，所以题目说找出光棍数(signal number)...
分类：
其他好文 时间：
2014-10-03 22:56:15
阅读次数：
275
大数运算大数运算的实现方法主要有下面几种：1)用字符串表示大数。将大数用十进制字符数组表示，然后依照“竖式计算”的思想进行计算。这样的方法比較easy理解，可是计算效率非常低。2)将大数看成二进制流进行处理。使用各种位运算和逻辑操作来实现打算的运算。该方法设计复杂，可读性较差，并且难以调试。3)将大...
分类：
其他好文 时间：
2014-10-03 17:20:44
阅读次数：
330
enum flags 枚举Flags标示 位运算符
分类：
其他好文 时间：
2014-10-02 22:47:43
阅读次数：
246
本文来自：http://www.cnblogs.com/GT_Andy/archive/2010/03/30/1921805.html两者计算结果相同（针对各自的运算对象），只是性能上有差别而已。&&和||：逻辑运算符&和|：按位运算符&&是且的意思,a&&b 两者都为真才为真.||是或的意思,a|...
分类：
编程语言 时间：
2014-10-01 10:32:11
阅读次数：
336
题目：计算一定经过给定点的八皇后。
分析：搜索。因为八皇后只有92组解，直接计算出92组解，然后查询输出即可。
这里我使用了位运算来计算八皇后，减少代码量。
先考虑一个皇后的影响，每次下一层攻击的点和上一次的关系如下：
一个皇后会影响自己下方和左右两个斜的方向（从上往下搜索）；
向左的斜的...
分类：
其他好文 时间：
2014-09-30 19:17:40
阅读次数：
232
位运算是指按二进制位进行运算，运算符有一下几种“&”按位与，“｜”按位或，“～”取反，“^”按位异或其真值表为：a1 a2 & | ^1 1 1 1 01 0 0 1 10 1 0 1 10 0 0 0 1a1 ~1 00 1巧用异或两个数异或的结果再与...
分类：
其他好文 时间：
2014-09-30 00:07:21
阅读次数：
155
PS:此题刚做完，满分，可参考/* * 题目：数字字符串转二进制* 描述: 输入一串整数，将每个整数转换为二进制数，如果倒数第三个Bit是“0”，则输出“0”，如果是“1”，则输出“1”。 题目类别: 位运算难度: 初级分数: 60运行时间限制: 10 Sec内存限制: 128 MByte阶段: 应...
分类：
编程语言 时间：
2014-09-29 20:59:31
阅读次数：
246
