我在做树结构的题时，最喜欢使用的就是递归，在本题中的难点在于找到递归结束的条件，以及就是需要创建一个函数，函数的参数需要有范围，代表左子树和右子树。

Problem: 大数加法 思路 1.将需要处理的字符串翻转 2.但转后的字符串，从个位开始加 3.如果相加大于10，就将和的各位保存起来，十位上的数给carry 4.继续循环 5.循环结束后，将carry的数放到最后一个位置上，然后翻转答案的字符串; 解题方法 1.解决方法：一次遍历，时间复杂度：O(N)O(N)O(N),空间复杂度为 O(1)O(1)O(1)； Code class Solution { public: string solve(string s, string t) { reverse(s.begin(),s.end())...

目录 1.定义纯虚函数的目的在于，使派生类仅仅只是继承函数的接口。 2.声明简单虚函数的目的在于，使派生类继承函数的接口和缺省实现。 3.声明非虚函数的目的在于，使派生类继承函数的接口和强制性实现。 4.借助原理 1.定义纯虚函数的目的在于，使派生类仅仅只是继承函数的接口。 这对 Shape::draw 函数来说非常有意义，因为，让所有 Shape 对象都可以被绘制是很合理，但 Shape 类无法为 Shape::draw 提供一个合理的缺省实现。例如，绘制椭园的算法就和绘制矩形的算法大不一样。打个比方来说，上面Shape::draw 的声明就象是在告诉子类的设计者，"你必须提供一个 dr...

最近在整理之前刷过的********题目，想写写一些常见的、典型的解题技巧或者方法。于是我想介绍一下滑动窗口方法。 1.无重复字符的最长子串 /*给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 */ #include<iostream> #include<unordered_map> #include<string> using namespace std; class Solution { public: ...

关于C++类模板内部 / 外部声明友元模板函数的那些事儿 1.内部声明定义友元类模板函数 例： "> using namespace std; template <typename T> class Complex { friend ostream& operator<<(ostream& out, Complex& c) { out << c.a << "," << c.b ; return out; } public: Complex(T a, T b) :a(a),b(b){} Com...

直接上计算题 1、利用子网数目计算子网掩码 把B类地址172.16.0.0划分成30个子网络，它的子网掩码是多少？ ①将子网络数目30转换成二进制表示11110 ②统计一下这个二进制的数共有5位 ③注意：当二进制数中只有一个1的时候，所统计的位数需要减1（例如：10000要统计为4位） ④将B类地址的子网掩码255.255.0.0主机地址部分的前5位变成1 ⑤这就得到了所要的子网掩码（11111111.11111111.11111000.00000000）255.255.248.0...

1、在面试前准备项目描述，别害怕，因为面试官什么都不知道 面试官是人，不是神，拿到你的简历的时候，是没法核实你的项目细节的（一般公司会到录用后，用背景调查的方式来核实）。 更何况，你做的项目是以月为单位算的，而面试官最多用30分钟来从你的简历上了解你的项目经验，所以你对项目的熟悉程度要远远超过面试官，所以你一点也不用紧张。 如果你的工作经验比面试官还丰富的话，甚至还可以控制整个面试流程（笔者在面试方面成精后也经常干这种事情，大家一定也能行）。 既然面试官无法了解你的底细，那么他们怎么来验证你的项目经验和技术？下面总结了一些常用的提问方式。 2、准备项目的各种细节，一旦被问倒了，就说明你没做...

1、同步 所谓同步，就是发出一个功能调用时，在没有得到结果之前，该调用就不返回或继续执行后续操作。 简单来说，同步就是必须一件一件事做，等前一件做完了才能做下一件事。 例如：B/S模式中的表单提交，具体过程是：客户端提交请求->等待服务器处理->处理完毕返回，在这个过程中客户端（浏览器）不能做其他事。 2、异步 异步与同步相对，当一个异步过程调用发出后，调用者在没有得到结果之前，就可以继续执行后续操作。当这个调用完成后，一般通过状态、通知和回调来通知调用者。对于异步调用，调用的返回并不受调用者控制。 同步阻塞：小明一直盯着下载进度条，到 100% 的时候就完成。 - 同步体现在：等...