摘要: 初探C++ c++介绍 c++支持面向过程编程(如c),面向对象编程(OOP)和泛型编程; c/c++编译器比较多,window下是微软编译器cl.exe,Linux机下是GCC编译器,mac下是Clang编译器(是xcode默认编译器);可以了解一个编译器和LLVM架构的关系什么是LLVM 类和对 阅读全文
posted @ 2022-05-30 13:46 D-booker 阅读(70) 评论(0) 推荐(0) 编辑
摘要: title: 合并二叉树 📃 题目描述 题目链接: 合并二叉树 🔔 解题思路 递归法:采用前序遍历方式进行简单的构造即可,下面是优化的代码; class Solution { public: TreeNode* mergeTrees(TreeNode* root1, TreeNode* root 阅读全文
posted @ 2022-05-29 00:37 D-booker 阅读(48) 评论(0) 推荐(0) 编辑
摘要: title: 构造二叉树 , 看这一篇就足够! 思想:构造整棵树 = 根节点 + 构造左子树 + 构造右子树 📃 题目一描述 题目链接:从中序与后序遍历构造二叉树 🔔 解题思路 必须明确条件:给出一个数组的值中,是没有重复的数字的,即没用节点的数值是相同的! 画图分析:(图来自dong哥) 可以 阅读全文
posted @ 2022-05-28 00:43 D-booker 阅读(174) 评论(0) 推荐(1) 编辑
摘要: 📕深入学习C++还必须掌握的基础 掌握形参带默认的函数 1.给默认值方向:从右向左给默认值; 2.调用效率:如果传默认值或者立即数(不需要从容器或内存取取的数字)的话都是直接将数字直接push进栈;没有mov汇编指令的操作;(面试回答要往汇编上描述) 3.默认值给的地方:定义和声明处均可以给默认值 阅读全文
posted @ 2022-05-27 22:03 D-booker 阅读(520) 评论(0) 推荐(1) 编辑
摘要: title: 层次遍历 📃 题目描述 题目链接:二叉树的层次遍历 🔔 解题思路 简简单单,用队列来保存每一层的数量,再进行遍历。 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { if (!root 阅读全文
posted @ 2022-05-27 17:20 D-booker 阅读(71) 评论(0) 推荐(0) 编辑
摘要: title: 从根节点到叶子节点的数字之和 📃 题目描述 题目链接:从根节点到叶子节点的数字之和、相同题目 🔔 解题思路 方法一:递归回溯,主要判断好:当前结点传什么值进来,我传入的是上一个节点加入节点值后扩大十倍; class Solution { public: int res = 0; i 阅读全文
posted @ 2022-05-19 21:55 D-booker 阅读(95) 评论(0) 推荐(0) 编辑
摘要: title: 路径总和 📃 题目描述 题目链接:路径总和 🔔 解题思路 可以参考一下 二叉树的所有路径 这题; 方法一:递归方法,回溯,重点:每次传入当前数据的总和进去,每次还需要和targetSum进行比较,太过于麻烦,直接用减法!传入targetSum - root->val进去和下一个节点 阅读全文
posted @ 2022-05-19 17:05 D-booker 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 📕async、future、packaged_task、promise 本节内容需要包含头文件:#include <future> 一、std::async、 std::future 创建后台任务并返回值 ①:启用async **std::async是一个函数模板,用来启动一个异步任务,**启动起 阅读全文
posted @ 2022-05-15 00:14 D-booker 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 📕条件变量 与本文无关的知识联系: 一、call_once 函数模板,第一个参数为标记,第二个参数为要调用的函数名,如test() 功能:保证写入第二个参数的函数(如test() )只能被调用一次。具备互斥量的能力,但互斥量消耗的资源少,更高效 call_once(), 第一个参数的标记为:std 阅读全文
posted @ 2022-05-13 21:45 D-booker 阅读(245) 评论(0) 推荐(0) 编辑
摘要: title:二叉树剪支 📃 题目描述 题目链接:二叉树剪支、相同题目 🔔 解题思路 第一种做法:dfs,思考方式是你站在一个点上怎么做,在一个点上,先看左子树是否要删除,再看看右子树,然后进行删除操作,最后看看自己是不是属于要删除的节点; class Solution { public: Tre 阅读全文
posted @ 2022-05-13 00:29 D-booker 阅读(39) 评论(0) 推荐(0) 编辑