摘要： 当通过指针访问类的成员函数时： 如果该函数是非虚函数：编译器会根据指针的类型找到该函数。 如果该函数是虚函数，并且派生类有同名的函数遮蔽它：编译器会根据指针的指向找到该函数，这就是多态。 对象的内存模型是非常干净的，没有包含任何成员函数的信息，编译器究竟是根据什么找到了成员函数呢？ 编译器之所以能通 阅读全文

摘要： 纯虚函数：没有函数体，只有函数声明 抽象类：包含纯虚函数的类 之所以说它抽象，是因为它无法实例化，也就是无法创建对象。 纯虚函数没有函数体，不是完整的函数，无法调用，也无法为其分配内存空间。 抽象类通常是作为基类，让派生类去实现纯虚函数，派生类必须实现纯虚函数才能被实例化。 纯虚函数的主要目的： 抽 阅读全文

摘要： 构造函数不能是虚函数 因为派生类不能继承基类的构造函数，将构造函数声明为虚函数没有意义。 构造函数用于在创建对象时进行初始化工作，在执行构造函数之前对象尚未创建完成，虚函数表尚不存在，也没有指向虚函数表的指针，所以此时无法查询虚函数表，也就不知道要调用哪一个构造函数。 析构函数用于在销毁对象时进行清 阅读全文

摘要： 虚函数注意事项 只需在虚函数的声明处加上virtual关键字，函数定义处可以加也可以不加 可以只将基类中的函数声明为虚函数，这样派生类中具有遮蔽关系的同名函数都将自动成为虚函数。 当基类中定义了虚函数，如果派生类没有定义新的函数来遮蔽此函数，那么将使用基类的虚函数。 构造函数不能是虚函数。对于基类的 阅读全文

摘要： 封装 可读性 继承 可扩充性 多态 可重用性 多态：指同一名字的事物可以完成不同的功能。 编译时的多态：主要指函数的重载（包括运算符的重载）、对重载函数的调用，在编译时就能根据实参确定应该调用哪个函数，因此叫编译时的多态； 运行时的多态：和继承和虚函数有关。 发现：当基类指针p指向派生类Teache 阅读全文

摘要： 前序+中序 后序+中序 前序+后序 阅读全文

摘要： 二叉树前序遍历（递归 + 迭代） 二叉树中序遍历（递归 + 迭代） 二叉树后序遍历（递归 + 迭代） 二叉树层序遍历（BFS + DFS） 阅读全文

摘要： 思路： 动态规划 自底向上（具体到抽象） 状态表示：dp[i][j]表示s的前i个能否被p的前j个匹配 状态转移： 已知：dp[i 1][j 1] dp[i][j] 1. p[j] == s[i] or p[j] == '.':dp[i][j] = dp[i 1][j 1] 2. p[j] == ' 阅读全文

摘要： 思路： 众所周知，如果要求x的n次方，最朴素的方法一定是把x连乘n次，这样时间复杂度是O(n)，显然太差了。 优化1：如果能求得2^k = n的话，x^n = x^(2^k) = (x^2)^k，只需要将x^2连乘k次，这样时间复杂度是O(log2n)，但是很难找到这样的k。 优化2：只要能找到2^ 阅读全文

摘要： 索引 加速查询的数据结构 索引常见数据结构 顺序查找：time: O(n)，大数据量此算法效率糟糕。 二叉树查找：time：O(logn)，二叉查找树可能不平衡。 hash索引：time：O（1），无法满足范围查找。 红黑树：time：O(h) = O（logn） B Tree B+ Tree 阅读全文