摘要：回答问题描述在这么多相似的需求面前, 你怎么维护你的设计 (父类/子类/基类, UML, 设计模式, 或者其它方法) 让整个程序的架构不至于崩溃的?答：处理这种问题显然还是面向过程比较方便，像这种写完了测试通过了就扔的代码没有必要去维护其扩展性，重用性。更别说什么uml父类子类繁琐的东西，用最简单的方法解决问题就好了。如果是web应用或者桌面应用才需要曲考虑这些所谓维护设计吧。给出你做单元测试/代码覆盖率的最终覆盖率的报告, 用截屏显示你的代码覆盖率答：不会用VS，在linux下用了lcov来生成覆盖率，并成生了结果html，详见github上的maxsum.c.gcov和resu/index 阅读全文

摘要：参考书选择选了电子版---[代码大全2英文版(完整清晰版)].chm穷逼没钱买书好烦躁T.T问题分析一维的情况最朴素最暴力的方法是枚举所有的sum[i,j]，算出其值然后取最大。时间复杂度为O(N^3)，注意到sum[i,j]=sum[i,j-1]+a[i,j]，所以不必每个sum[i,j]都重新算一遍，只需要通过前面的值来递推即可。时间复杂度降为O(N^2)我们对所有的sum[i,j]来分类，用tail[j]表示所有的sum[i,j]的最大值，即tail[j]=max{sum[i,j]|1 2 #define MAXN 100000 3 #define MINV (-(1ans)15 ... 阅读全文