两周的时间已经过去了，软件工程给我的最大的感触就是，追求完美。这周的第一节课，老师就指出了我们编程之中存在的问题，这些问题往往就在我们不经意之间就会出现，一些马虎，一些习惯。说到底这些都是在为你以后程序之中出现BUG做“铺垫”。一些毛病没有改正，它会让你遇到更大的麻烦。 那么单
分类：
其他好文 时间：
2016-03-13 11:24:52
阅读次数：
120
测试方法：Right-BICEP 测试计划 1.Right－结果是否正确？ 2.B－是否所有的边界条件都是正确的？ 3.P－是否满足性能要求？ 4.结果是否有符合要求的20道题目？ 5.所得到的最大数字是否不超过99 6.是否包括乘除法 7.乘除法中是否符合整除 8.加减的结果是否有负数 测试结果
分类：
其他好文 时间：
2016-03-13 10:09:33
阅读次数：
235
DirectX 11 Tessellation (曲面细分)—什么是 Tessellation (曲面细分) ? 它为什么可以起到如此关键的数据? 随着近期人们对 DirectX 11 的议论纷纷，你可能已经听说了有关 DirectX 11 最大新特性 Tessellation (曲面细分) 的大量
分类：
移动开发 时间：
2016-03-13 10:00:44
阅读次数：
636
1. axis([xmin xmax ymin ymax])设置当前图形的坐标范围，分别为x轴的最小、最大值，y轴的最小最大值2. V=axis返回包含当前坐标范围的一个行向量3. axis auto将坐标轴刻度恢复为自动的默认设置4. axis manual冻结坐标轴刻度，此时如果hold被设定为
分类：
其他好文 时间：
2016-03-13 08:56:09
阅读次数：
133
最小割 站向汇点连容量为费用的边，源点向用户群连容量为获利的边，用户群与站之间有关联的连容量为inf的边，跑最小割，用总收益减去即为答案。
分类：
其他好文 时间：
2016-03-13 07:50:26
阅读次数：
217
Linux下的GPT分区，这是另外一种分区，针对MBR分区，它有很多优点：（1）几乎突破了分区个数的限制。在GPT分区表中最多可以支持128个主分区。（2）单个分区容量几乎没有限制。单个分区最大支持1EB容量。因此GPT分区中，主分区和扩展分区，逻辑分区的概念已经很模糊了。甚至没必..
分类：
系统相关 时间：
2016-03-13 06:37:47
阅读次数：
289
网络流 首先源点向所有要住的人连边，床向汇点连边，人向能睡的床连边，然后跑最大流，看是否满流即可。
分类：
其他好文 时间：
2016-03-13 06:23:32
阅读次数：
160
将$c$离散化，设： $f[i][j][k]$为区间$[i,j]$最小值为$k$的最大收益。 $g[i][j][k]$为$\max(g[i][j][k..m])$。 $h[i][j]$为对于当前DP区间，经过$i$点的，费用限制$\geq j$的人数。 然后直接DP即可，时间复杂度$O(n^3m)$
分类：
其他好文 时间：
2016-03-13 06:19:40
阅读次数：
207
比较两个相邻的数的大小，每次比较完后把最大的数放到本轮的末尾。假设有数组： 258,445,131,97,22,36,17,38,28,28，第一轮：258和445比较，位置不用交换。第二轮：445和131比较，445比131大，那么445在后，131在前，以此类推，第一轮 结果为：258,
分类：
编程语言 时间：
2016-03-13 06:19:03
阅读次数：
273
求出前缀和$s$，设$f[i]=s[i+d-1]-s[i-1]$。 从左到右枚举的右端点$i$，左端点$j$满足单调性，若$s[i]-s[j-1]-\max(区间内最大的f)\leq p$，则可行。 用单调队列维护即可，时间复杂度$O(n)$。
分类：
其他好文 时间：
2016-03-13 06:11:25
阅读次数：
118
