Yuzuka

摘要： 回答问题：描述在这么多相似的需求面前, 你怎么维护你的设计 (父类/子类/基类, UML, 设计模式, 或者其它方法) 让整个程序的架构不至于崩溃的?答：诚然，问题给出了很多选项如-a,-v,-h。但我觉得其架构并不复杂，-v,-h以及它们的组合其实是基于普通的最大权矩阵问题的，因而我认为这三类可分在一起作为一个original.h文件，然后带有-a的单独分类。给出你做单元测试/代码覆盖率的最终覆盖率的报告, 用截屏显示你的代码覆盖率答：见GITHUB附件。你在这个作业中学到了什么? 有什么好的设计值得分享? 感想如何 (太容易 / 太难 / 太无趣)?答：学到了如何合理架构带有命令行参数的C 阅读全文

摘要： 参考书选择我选择的是 [代码大全2英文版(完整清晰版)].chm问题分析对于一维的情况，经典的方式是使用前缀数组s[i]表示a[0]至a[i]的加和，区间最大和若是a[i]至a[j]则等价于s[j]-s[i-1]。以j结尾的区间的最大和必然等于s[j]减去j之前的s中的最小值，而这这个位置是单调递增的。因此时间复杂度为O(n)。那么我们进入二维的。同理:设s[x][y]为以坐标(0,0)为左上角，(x,y)为右下角的点所形成的的矩形的加和。以(a,b)(x,y)构成的矩形的值为，(s[x][y] - s[a-1][y])-(s[x][b-1] - s[a-1][b-1])，不具备一维时的单调性 阅读全文