摘要：
二叉树的前序递归、中序递归、后序递归不说了，是人都会写。 前序非递归： 前序是中-》左-》右，那么对于当前节点cur来说，我们要先把cur的值放入结果数组。再深入其左子树。左子树遍历完后，再深入其右子树。 那么显然再我们深入其左子树前，需要保存当前节点cur，因为之后还要遍历cur的右子树。 /** 阅读全文
摘要：
首先我们都知道如果类里有虚函数（自己覆盖了/声明了新的虚函数或者继承了父类的虚函数都算），会在类的开头有一个虚函数表指针，所以一个空类如果有一个虚函数，那么sizeof该类等于4。 类的大小和内部数据有关系，和成员函数无关，函数都是放在代码段的，不包含在每个对象的实例中（要是每个实例里面都有一大堆函 阅读全文
摘要：
头文件<regex> 先贴正则规则： 链接：https://www.cnblogs.com/hesse-summer/p/10875487.html \：\字符能够改变字符原本的含义 ^：^字符指示字符串的头，且要求字符串以字符开头，不占位。\^表示一个真正的^符号。 $：$字符指示字符串的尾，且要 阅读全文