- 博客(2)
- 收藏
- 关注
RSS订阅转载 瓷砖覆盖地板问题
#include #include #include #include using namespace std; #define MAX_ROW 11 #define MAX_STATUS 2048 long long DP[MAX_ROW][MAX_STATUS]; int g_Width, g_Height; bool TestFirstLine(int
2014-04-19 14:10:23
868
原创 关于位运算的一个题目
前几天ZJ问了一个问题，大意是一个数组，其中除了一个数字只出现一次以外其他的数字都出现了三次。问怎么样高效的求出只出现一次的那个数字。 很容易的想到维护一个32*4Byte大小的数组（输入数据为32bit整形)，然后通过对输入数字的每一个二进制位进行计数求解。该算法利用到的性质是如下： X＝ 2^30 * X30 + 2^29 * X29
2014-04-19 12:29:31
547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人