Description:Count the number of prime numbers less than a non-negative number,n.本题给定一个非负数n，让我们求小于n的质数的个数，解题方法就在第二个提示埃拉托斯特尼筛法Sieve of Eratosthenes中，这个算...
分类：
其他好文 时间：
2015-06-08 22:57:05
阅读次数：
153
数学函数 ABS(X) 返回X的绝对值 SQRT(x) 返回非负数X的二次方根 MOD(x,y) 返回x被y除后的余数 CEIL(x) 返回不小于x的最小整数 FLOOR(x) 返回不大于X的最大整数 RAND() 返回0-1之间的随机数 ROUND(x,y) 对x四舍五入，结果保留y位的小数...
分类：
数据库 时间：
2015-06-08 19:32:07
阅读次数：
139
http://acm.hdu.edu.cn/showproblem.php?pid=1104注意这里定义的取模运算和计算机的%是不一样的,这里的取模只会得到非负数.而%可以得到正数和负数.所以需要a mod b = (a % b + b) % b 这样转换得到。并且,由于新的N可以很大，所以我们每一...
分类：
其他好文 时间：
2015-06-03 21:00:42
阅读次数：
97
题意：给你一个m*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取数所在的2个格子不能相邻，并且取出的数的和最大。链接：点我分析转自：点我 二分图最小点覆盖和最大独立集都可以转化为最大匹配求解。在这个基础上，把每个点赋予一个非负的权值，这两...
分类：
其他好文 时间：
2015-06-01 00:47:38
阅读次数：
524
信息加密By 白熊花田(http://blog.csdn.net/whiterbear) 转载需注明出处，谢谢。* 注题目来自：http://www.pythontip.com *
This is my first blog with markdown editor.
描述：给你个小写英文字符串a和一个非负数b(0<=b<26), 将a中的每个小写字符替换成字母表中比它大b的字母。
这里将字母...
分类：
其他好文 时间：
2015-05-16 23:25:11
阅读次数：
296
绝大多数方法和构造器对于传递给他们的参数值都会有某些限制。例如索引值必须是非负数，对象引用不能为null，等等。 应该在文档中清楚地指明所有这些限制，并且在方法体的开头出检查参数，以强制施加这些限制。这是“应该在发生错误之后尽快检测出错误” 这一普遍原则的一个具体情形。 如果传递无效的参数值给方法，...
分类：
其他好文 时间：
2015-05-06 16:49:49
阅读次数：
124
给你一个m*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取数所在的2个格子不能相邻，并且取出的数的和最大。
做法：因为相邻的点是不能同时取的，所以用i+j的奇偶可以分成两类点。然后把相邻的两个点连上边。我们要求的就是取若干个点，且取走的点两两之间没有边，求出其最大的点权和。这个就是求最大点权独立集。 有公式：最大点权独立集=sum-最小点全覆盖集。
最小点权覆盖集，就是取若干个点，这些点覆盖到了所有的边，且所有点的点权和是最小的。
由此可以...
分类：
其他好文 时间：
2015-05-01 22:36:18
阅读次数：
184
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。
两个11不相零的二十位 二进制一共有17000个，这题数据比较水，循环两次 居然没超时。
做法：dp[cur][j],cur滚动数组，j表示第j个 符合要求的 二进制数。dp[cur][j]为当前行，j状态 和的最大值。然后不断加，然后上下行不排除的转移下来就可以了。...
分类：
其他好文 时间：
2015-05-01 00:41:40
阅读次数：
114
描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0 2 int main() 3 { 4 int a[9]={1,2,6,24,120,720,5040,40320,36...
分类：
其他好文 时间：
2015-04-27 09:31:54
阅读次数：
104
题目：LeetCode 002 Add Two Numbers题意：给定表达非负数的两个链表，这些数字按照反向顺序存储，每个节点包含一个单独的数字，将这两个数相加，返回一个新链表。样例：Input:(2 -> 4 -> 3) + (5 -> 6 -> 4)Output:7-> 0 -> 8链表每个节...
分类：
其他好文 时间：
2015-04-26 18:10:42
阅读次数：
128
