- 博客(7)
- 收藏
- 关注
RSS订阅原创 树的相关概念
满二叉树：除了最后一层的所有节点都没有子节点以外，其余所有节点都有两个子节点。完全二叉树：一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。完全二叉树的特点：叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。需要注意的是，满二叉树肯定是完全二叉树，而完全二叉树不一定是满二叉树。即满二叉树时完全二叉树的一种特殊形态。判断一棵树是否是完全二叉树的思
2021-12-13 01:36:36
140
转载 UML要点备忘
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言正文泛化关系实现关系关联关系聚合关系组合关系前言本文内容摘自漏墨小子的文章：https://blog.youkuaiyun.com/loumoxiaozi/article/details/81036408正文类与类的四种种关系：泛化（Generalization）实现（Realization）依赖（Dependence）关联（Association）其中关联又分为关联、聚合（Aggregation）、组合（Compo
2021-11-28 10:26:38
237
原创 观察者模式学习笔记
笔记：该部分内容来自refactoring：https://refactoringguru.cn/design-patterns/observer观察者模式是一种行为设计模式， 允许你定义一种订阅机制， 可在对象事件发生时通知多个 “观察” 该对象的其他对象。拥有一些值得关注的状态的对象通常被称为目标， 由于它要将自身的状态改变通知给其他对象， 我们也将其称为发布者 （publisher）。 所有希望关注发布者状态变化的其他对象被称为订阅者 （subscribers）。为发布者添加订阅机制，即只通知
2021-11-27 00:43:36
342
原创 c++ STL vector容器的元素拷贝
c++ vector容器的元素拷贝1.借助迭代器拷贝容器内元素2. vector的自有方法 insert1.借助迭代器拷贝容器内元素代码如下（示例）：std::copy(source.begin(), source.end(), target.begin());/*将source中的元素依次拷入target中，首个拷入位置为target.begin().务必注意，这样的话不会将target扩容，如果target容量不够，会导致只拷贝了一部分。*/std::copy(source.begin.
2021-11-21 16:32:05
1297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人