摘要：
6 动态规划 6.1 最长上升字符串 O(log n) const int MAXN=500010; int a[MAXN],b[MAXN]; /** * 用二分查找的方法找到第一个位置 * 使得 num>b[i-1] 并且 num<b[i] * 并用 num 代替 b[i] */ int Sear 阅读全文
摘要：
初学者在学习向上转型可能会很难理解，向上转型并不能调用子类特有属性和方法，我们必须先生成子类实例再赋值给父类引用（向上转型），然后将父类引用向下强制转换给子类引用（向下转型），这样才能调用子类中的所有成员。这看起来像是多次一举，还不如直接创建子类实例。 随着技术的提升，我们在学习其它开源项目时会发现 阅读全文