- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 C++算法二叉树中序遍历
非递归中序遍历二叉树思路（借助栈实现）：1、依次将所有左子节点压栈，直至为空；2、弹出栈顶元素，访问栈顶，将栈顶的右子节点压栈，返回步骤1；3、直至栈空。（**递归的本质也是通过函数栈来实现代码的简化，故二叉树的递归遍历思路一样。一般的，递归算法大部分可以通过栈或者循环实现非递归化 **）一、定义二叉树结构体#include "stdafx.h"#include "iostream"#include <stack>#include <algorithm>using
2020-07-27 15:56:25
4343
原创 23种设计模式及7大设计原则总览
23种设计模式：单例（Singleton）模式：某个类只能生成一个实例，该类提供了一个全局访问点供外部获取该实例，其拓展是有限多例模式。原型（Prototype）模式：将一个对象作为原型，通过对其进行复制而克隆出多个和原型类似的新实例。工厂方法（Factory Method）模式：定义一个用于创建产品的接口，由子类决定生产什么产品。抽象工厂（AbstractFactory）模式：提供一个创建产品族的接口，其每个子类可以生产一系列相关的产品。建造者（Builder）模式：将一个复杂对象分解成多个相对
2020-07-13 17:59:44
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人