09 2014 档案
摘要:public继承从根本上讲,有两部分:接口继承和实现继承。两者之前的区别很像函数声明与函数定义。具体设计中,会呈现三种形式:derived class只继承成员函数的接口(纯虚函数);derived class同时继承函数的接口和实现,同时能够重写(override);derived class同时...
阅读全文
摘要:首先介绍一个原则LSP(Liskov Substitution Principle),如果Class D以Public方式继承Class B,则所有B对象可以派上用场的任何地方,D对象一样可以派上用场。对于重载和重写,相信大家都已经有所了解。这里讨论一下在public继承的时候,重载函数的问题。...
阅读全文
摘要:使用动态规划求最大子数字和:s[i]表示data[i~n-1]以元素i开始的最大子数组和,a[i]表示data[i~n-1]中的最大子数组和 ;s[i]=max(s[i+1]+data[i], data[i]);a[i]=max(a[i+1], s[i]); 由于数组s,a递推的时候,都只用到数组的...
阅读全文