Plus OneGiven a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant dig...
分类：
其他好文 时间：
2014-07-18 16:17:10
阅读次数：
249
《C++ Primer Plus》学习笔记4
第9章 内存模型和名称空间
===================================================================================================================
1、头文件中包含的内容
1）函数原型
2）使用#define 或者 cons...
分类：
编程语言 时间：
2014-07-18 11:32:24
阅读次数：
288
堆有两种: max-heap 和 min-heap. Max-heap 一般用来排序，Min-heap 用来实现 priority queue.max-heap的定义是：for each i: A[parent(i)] >= A[i]min-heap: for each i: A[parent(i)...
分类：
其他好文 时间：
2014-07-18 10:23:12
阅读次数：
180
不断向下取直到，忽略的数累计到一个百分比，给当前百分比加1。 这道题要避免处理浮点数，用余数来处理，不然会wa 9 #include #include using namespace std;int g[10001];int x, n, sum, le;int main() { cin >>...
分类：
其他好文 时间：
2014-07-17 23:21:20
阅读次数：
197
修改了dhcp的default-lease-time && max-lease-time清除缓存：rm /var/lib/dhcpd.leases~echo "" > /var/lib/dhcpd.leasesmax-lease-time :default-lease-time, 在默认租约时间的0...
分类：
其他好文 时间：
2014-07-17 23:04:23
阅读次数：
458
假设所有西瓜重 Asum，所求的是用 Asum / 2 的背包装，最多装下多少。刚开始用贪心作的，WA。后来用01背包，结果TLE，数据太大。原来用的是深搜！dfs(int sum, int i) 表示当前装已了 sum，对第 i 个进行决策。用时1200多MS，不知道大牛们60MS是怎么搞的，泥煤...
分类：
其他好文 时间：
2014-07-17 22:36:47
阅读次数：
255
table {overflow-y:scroll;max-height:152px; height:auto;}问题：ie下，火狐下能正常出现滚动条谷歌不能出现滚动条解决：第1种：头部 120 ? "120px" : (this.scrollHeight < 40 ? "40px" : "auto"...
分类：
其他好文 时间：
2014-07-17 21:22:51
阅读次数：
164
题目;uva10827-Maximum sum on a torus(矩阵最大和的变形）
题目大意：就是uva108的变形，矩阵能够连通，就是可以从后面连到前面。这里把矩阵复制三遍，然后重新生成一个大的矩阵，就可以解决联通的问题。再枚举矩阵的起点和终点所有情况，保留最大值就可以了。
例如:1 2 3
2 3 4
新的矩阵： 1 2 3 1 2 3
...
分类：
其他好文 时间：
2014-07-17 19:36:02
阅读次数：
201
题目;uva108 Maximum sum（矩阵最大和）
题目大意：给出一个n*n的矩阵，求这个矩阵的最大和。这个矩阵不是连通的，只能在这个矩阵内找子矩阵，不能越过边界。
解题思路：枚举起点和终点，每个起点和终点就是一个矩阵，每个矩阵都算矩阵和，然后保留最大值。每个矩阵的值只要横着相加一遍，再竖着相加一遍，就可以得出以这个矩阵为起点的所有的子矩阵的和（这里可以直接要这个矩阵的和...
分类：
其他好文 时间：
2014-07-17 19:26:05
阅读次数：
194
??
Sum of Consecutive Prime Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18782
Accepted: 10308
Description
Some positive integers can be represen...
分类：
其他好文 时间：
2014-07-17 19:15:16
阅读次数：
260
