设计模式笔记：单例模式
单例模式介绍单例模式：只能获取该类唯一一个实例对象1.构造函数私有化2.定义该类唯一的对象3.通过static静态成员方法返回该类唯一的实例对象
常用到比如日志模块、数据库模块
饿汉单例模式：程序启动时实例化对象12345678910111213141516171819202122232425262
...
typora绘制时序图
发表于
|
分类于
类图时序图
typora绘制类图
在Typora中，可以使用Markdown扩展语法Mermaid来创建时序图。
Mermaid是一个基于JavaScript的图表和图形生成库，可以用于生成流程图、时序图、甘特图等。
右键–>【插入】–>【代码块】
代码块右下角类型输入“mermaid”
【语法】-
...
智能指针unique_ptr auto_ptr scoped_ptr
发表于
|
分类于
cpp
unique_ptrunique_ptr标准库源码查看C++标准库源代码bits/目录下能找到一个名为unique_ptr.h的文件，包含了unique_ptr的实现
unique_ptr的部分源码如下：
123456789101112131415161718192021222324252
...
typora绘制类图
发表于
|
分类于
类图时序图
typora绘制类图
右键–>【插入】–>【代码块】
代码块右下角类型输入“mermaid”
【示例】代码块内容：
123456789101112131415161718classDiagram 人..>计算机: 依赖关系(此处为标签文本) 老师--学生: 双向关联 学生-->
...
LeetCode：94.二叉树的中序遍历
发表于
|
分类于
LeetCode
写在前面，中序遍历问题能用两种算法实现，分别为递归版、迭代版，其中的差异和细节值得好好体会。题目：中序遍历给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。
示例 1：
12输入：root = [1,null,2,3]输出：[1,3,2]
示例 2：
12输入：root = []输出
...
LeetCode：144.二叉树的前序遍历
发表于
|
分类于
LeetCode
写在前面，前序遍历问题能用三种算法实现，分别为递归版、迭代版1、迭代版2，其中的差异和细节值得好好体会。题目：前序遍历给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
示例 1：
12输入：root = [1,null,2,3]输出：[1,2,3]
示例 2：
12输入：root =
...
清华数据结构笔记：二叉树
发表于
|
分类于
数据结构笔记
二叉树树将向量和列表的优点融合了起来
向量长于静态操作而列表长于动态操作,树则在某种程度上兼顾二者
树按照层次结构组织数据项
有根树
节点拥有孩子的个数为该节点的度数degree
归纳：一颗树的所含边数 = 所有节点的度数之和 = n - 1(n 为节点总数)
路径 + 环
...