摘要: title: 从根节点到叶子节点的数字之和 📃 题目描述 题目链接:从根节点到叶子节点的数字之和、相同题目 🔔 解题思路 方法一:递归回溯,主要判断好:当前结点传什么值进来,我传入的是上一个节点加入节点值后扩大十倍; class Solution { public: int res = 0; i 阅读全文
posted @ 2022-05-19 21:55 D-booker 阅读(7) 评论(0) 推荐(0) 编辑
摘要: title: 路径总和 📃 题目描述 题目链接:路径总和 🔔 解题思路 可以参考一下 二叉树的所有路径 这题; 方法一:递归方法,回溯,重点:每次传入当前数据的总和进去,每次还需要和targetSum进行比较,太过于麻烦,直接用减法!传入targetSum - root->val进去和下一个节点 阅读全文
posted @ 2022-05-19 17:05 D-booker 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 📕async、future、packaged_task、promise 本节内容需要包含头文件:#include <future> 一、stdasync、 stdfuture 创建后台任务并返回值 ①:启用async **stdasync是一个函数模板,用来启动一个异步任务,**启动起来一个异步任 阅读全文
posted @ 2022-05-15 00:14 D-booker 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 📕条件变量 与本文无关的知识联系: 一、call_once 函数模板,第一个参数为标记,第二个参数为要调用的函数名,如test() 功能:保证写入第二个参数的函数(如test() )只能被调用一次。具备互斥量的能力,但互斥量消耗的资源少,更高效 call_once(), 第一个参数的标记为:std 阅读全文
posted @ 2022-05-13 21:45 D-booker 阅读(85) 评论(0) 推荐(0) 编辑
摘要: title:二叉树剪支 📃 题目描述 题目链接:二叉树剪支、相同题目 🔔 解题思路 第一种做法:dfs,思考方式是你站在一个点上怎么做,在一个点上,先看左子树是否要删除,再看看右子树,然后进行删除操作,最后看看自己是不是属于要删除的节点; class Solution { public: Tre 阅读全文
posted @ 2022-05-13 00:29 D-booker 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 📕处理多继承的坑 理解虚基类和虚继承 **虚基类: ** 被虚继承的类,就称为虚基类。 virtual作用: 1.virtual修饰了成员方法是虚函数。 2.可以修饰继承方式,是虚继承。被虚继承的类就称为虚基类。 vfptr:一个类有虚函数,这个类生成的对象就有vfptr,指向vftable。 v 阅读全文
posted @ 2022-05-12 20:20 D-booker 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 📕深入掌握OOP最强大的机制 1. 继承的基本意义 类与类之间的关系:①组合:a part of ... 一部分的关系;②继承: a kind of ... 属于同一种的关系; 继承的本质:a. 代码的复用(相同的特征行为抽象出来作为基类) 三种继承关系以及各种注意点看初识C++中的继承笔记; 访 阅读全文
posted @ 2022-05-12 19:37 D-booker 阅读(217) 评论(0) 推荐(2) 编辑
摘要: 📕unique_lock详解 一、unique_lock取代lock_guard unique_lock是个类模板**,实际应用中,一般lock_guard(推荐使用)**;lock_guard取代了mutex和的lock()和nulock(), 而unique_lock也取代mutex和的loc 阅读全文
posted @ 2022-05-12 12:26 D-booker 阅读(185) 评论(0) 推荐(1) 编辑
摘要: 📕互斥量和死锁 一、数据共享问题 首先,我们看看多线程的执行顺序: void TextThread() { cout << "我是线程:" << this_thread::get_id() << endl; //线程内操作代码 cout << "线程" << this_thread::get_id 阅读全文
posted @ 2022-05-12 12:11 D-booker 阅读(29) 评论(0) 推荐(0) 编辑
摘要: title: 左叶子之和 📃 题目描述 题目链接:: 左叶子之和 🔔 解题思路 方法一:dfs 注意点:①什么样的才是叶子节点:左右子节点为空;②什么样的才是左的叶子节点:左右子节点为空,同时是父节点的左孩子! 所以加个标志,知道这个节点是不是左孩子即可; class Solution { pu 阅读全文
posted @ 2022-05-12 00:45 D-booker 阅读(4) 评论(0) 推荐(0) 编辑