LQWUI

摘要： 1.函数不可嵌套定义，但可以嵌套调用。 2.静态数据成员必须在类外初始化，使用类名调用。 初始化格式： <数据类型><类名>：：<静态数据成员名> = <值> 3.C++不能重载的： :: . -> ?: 4. 哪有“隐含打开方式”？？？？？ 必须指定🤡 阅读全文

摘要： 1.0-1背包 状态转移方程： dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - w[i]] + c[i]) >压缩为一维 dp[j] = max(dp[j], dp[j - w[i]] + c[i]) 逆向 自写垃圾版： 问题：20行代码中变量j为什么即可初始为 阅读全文

摘要： 1.为什么重载函数的参数顺序不可变： 由测试函数可知，将Sum（）的函数名替换为operator+就是运算符的重载，第一个运算数通过this指针隐式调用，a+b实质上是a.operator+(b)，要注意的是，形参使用的是运算数的引用传递，使用const，避免修改数据，节约值传递的时间，但是返回值不 阅读全文

摘要： 1.树的节点 树的总结点数 = 数所有节点度数之和 + 1 对于二叉树，度为0的节点（叶子节点）总是比度为2的节点多一个 2.扇入 在软件工程中，模块的扇入是指有多少个上级模块调用它。扇入越大，表示该模块被更多的上级模块共享。这当然是我们所希望的。但是不能为了获得高扇入而不惜代价，例如把彼此无关的功 阅读全文

摘要： 多继承可以看作是单继承的扩展。所谓多继承是指派生类具有多个基类，派生类与每个基类之间的关系仍可看作是一个单继承。 多继承下派生类的定义格式如下： class <派生类名>:<继承方式1><基类名1>,<继承方式2><基类名2>,… { <派生类类体> }; 其中，<继承方式1>,<继承方式2>,…是 阅读全文

摘要： 1.内联函数 内联函数是指用inline关键字修饰的函数。在类内定义的函数被默认成内联函数。内联函数从源代码层看，有函数的结构，而在编译后，却不具备函数的性质。 内联函数不是在调用时发生控制转移，而是在编译时将函数体嵌入在每一个调用处。编译时，类似宏替换，使用函数体替换调用处的函数名。一般在代码中用 阅读全文

摘要： 一.树型dp基本结构 一种分类：分头节点 X 参不参与 然后定返回值结构，造黑盒。。如下： 然后写递归函数： （可见） 二.快乐值问题 1.分析： 2.确定递归返回值 3.递归函数 4.主函数 三.Morris遍历 1.介绍： 其他遍历方式做不到额外空间复杂度O（1） 2.概要 ##3.线索二叉树 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文