题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2601这题如果直接暴力的话，就会超时，我们需要变化n=i*j + i + j ;n=i*(j+1) + j; n+1=(i+1)*(j+1);就取余，就只要 一层循环了我的代码#include#includ...
分类：
其他好文 时间：
2014-09-06 21:11:33
阅读次数：
249
题目要求不能用额外的空间，这样就不能将数字转成str，然后递归了（递归要用到额外的空间）。开始的想法是：把最高位的数字拿来和最低为的数字比较，若相等，则去掉最高位和最低位的数字，重复之前的操作，否则，返回False；用的方法是整除和取余，可是没有考虑到例如1000021的情况，取余后得到的是21，前...
分类：
其他好文 时间：
2014-08-31 11:45:21
阅读次数：
203
1、region热点:
开始会不断往一个region写,可以预划分region
在rowkey加哈希前缀 对region server数量取余
2、memstore提高写性能,blockcache提高读性能,看需求调整
3、使用bloomfilter,如果大多是scan顺序读，可将block设大些，默认块大小是64K,可以设为128
4、设计好rowkey
5、关闭major comp...
分类：
其他好文 时间：
2014-08-28 16:58:40
阅读次数：
176
运算符变量和常量之间采用运算符连接后，称为表达式。MQ语言支持的运算符包括：运算符含义+加法运算-二元运算符：减法一元运算符：负号*乘法运算/除法运算Mod整除取余^取幂&字符串连接=赋值例如：当一个语句为X=Y时等于（当用于表达式内部时）不等于>大于=大于等于<=小于等于Not逻辑非And逻辑与O...
分类：
移动开发 时间：
2014-08-27 18:07:08
阅读次数：
362
补充知识：1）正整数的补码与原码相同； 2）求负整数的补码：原码 符号位不变，数值位各位取反，最后整个数加1得到补码； 3）按位与&的结果是补码与补码运算得到的结果。进制转换：1）十进制整数----->二进制（除2取余倒排） 2）二进制--->十进制（按权重相乘相加） 3）十六进制 二进制（1位对应...
分类：
其他好文 时间：
2014-08-27 12:38:57
阅读次数：
189
题目大意：给你一个序列让你求出有多少种组合可以得到2048.结果要对998244353取余。
解题思路：求出不能满足条件的方案数，然后用总的减去不满足的然后乘上其他无关的组合方式，比如3，5这些数字是在构成2048的过程中无用的，所以乘上这些组合出来的情况。
dp[i][j]表示取到第i个2^i的数,其最大的和在j*2^i至(j+1)*2^i-1的方案数。
所以有dp[i][j] += ((...
分类：
其他好文 时间：
2014-08-26 17:23:16
阅读次数：
359
一周总结数论POJ3058题意：就是给定一个分数，要求把它化成二进制形式，求最小的循环节和循环节开始的位置。首先约分化成最简分数形式p/q，然后化成二进制就是每次乘2大于1时，本位为1，该数取余，那么总会存在。则(p*2^i)%q=(p*2^j)%q,这里假设i<j,则可化为(p*2^(j-...
分类：
其他好文 时间：
2014-08-25 16:19:54
阅读次数：
180
题目链接：
传送门
思路：
这个是鸽笼原理的题目。。。看了一下这个原理，对此的理解是分为三点。。
c代表人的数目，n代表家庭的数目。。
【1】首先要求前缀和，然后对此取余，首先如果出现余数为0的情况，那么说明前n项就已经满足了条件，那么这就是其中的一组可行解。。。
【2】但是如果没有出现0呢？？那么就看同余了。。如果在两个点处出现同余，说明什么？？说明从上一个出现同余的后一个数到这...
分类：
其他好文 时间：
2014-08-20 12:35:22
阅读次数：
309
题意：每片雪花有六瓣，给出n片雪花，六瓣花瓣的长度按顺时针或逆时针给出，判断其中有没有相同的雪花（六瓣花瓣的长度相同）思路：如果直接遍历会超时，我试过。这里要用哈希表，哈希表的关键码key用六瓣花瓣的长度的和取余一个数得到，表中为雪花的存储位置address（即在snowflakes数组中的位置）代...
分类：
其他好文 时间：
2014-08-13 14:26:56
阅读次数：
236
http://poj.org/problem?id=2356
从n个数里面取出一些数，这些数的和是n的倍数。并输出这些数。
先预处理出前n个数的和用sum[i]表示前i个数的和。若某个sum[i]是n的倍数，直接输出前i个数即可。
否则说明n个数中对n取余的结果有n-1种，即余数为(1~n-1)，根据鸽巢原理知必定至少存在两个sum[i]与sum[j]对n取余的结果相等。那么...
分类：
其他好文 时间：
2014-08-12 22:11:46
阅读次数：
208
