参考自:https://www.cnblogs.com/coderJiebao/p/Algorithmofnotes08.html

什么是 two pointers

以一个例子引入:给定一个递增的正整数序列和一个正整数 M,求序列中的两个不同位置的数 a 和 b,使得它们的和恰好为 M,输出所有满足条件的方案。

  本题的一个最直观的想法是,使用二重循环枚举序列中的整数 a 和 b,判断它们的和是否为 M。时间复杂度为 O(n^2)。当n的规模足够大时,这显然是不可取的。

阅读全文 »

1.异常处理

C++处理异常的机制由:检查、抛出和捕获组成,与其他语言类似。

分别由3种语句完成:try、throw、和catch。

阅读全文 »

1.为什么用Word

关于该用Word还是用Latex的争论由来已久,这里就不再讨论,我们可以灵活使用这两种工具,它们可以在不同的场景发挥作用。

有时候,用Word会更加方便省事,我们接下来就讲一讲如何在Word2019中更好地使用数学公式。

阅读全文 »

1.纯虚函数与抽象类

1.1纯虚函数

首先:强调一个概念

定义一个函数为虚函数,不代表函数为不被实现的函数。

定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。

定义一个函数为纯虚函数,才代表函数没有被实现。

定义纯虚函数是为了实现一个接口,起到一个规范的作用,规范继承这个类的程序员必须实现这个函数。

阅读全文 »

1.虚函数

参考文章:https://www.jianshu.com/p/d07e0ac0ba3c?from=singlemessage

在基类中,虚函数被virtual关键字修饰,并在派生类中重新被定义。

作用:允许在派生类中重新定义与基类同名的函数,并且可以通过基类指针或引用来访问基类和派生类的同名函数。

虚函数与Java中的覆盖同属于运行(动态)多态。

阅读全文 »