算法与设计模式¶
数据结构与算法¶
教学目标¶
- 掌握常见数据结构与代码实现方案
- 掌握常见算法与代码实现方案
- 掌握常见设计模式与代码实现方案
知识点¶
| 形式 | 章节 | 描述 |
|---|---|---|
| 知识点 | 算法性能评估 | 时间复杂度、空间复杂度 |
| 知识点 | 数组与列表 | 经典排序算法 冒泡排序 选择排序 |
| 知识点 | 队列 | 管道应用、消息收发、FIFO 先进先出 |
| 知识点 | 堆栈 | LIFO 后进先出、函数调用的堆与栈的区别 |
| 知识点 | 链表 | 单链表、双链表的应用与常见算法 |
| 知识点 | 二叉树 | 二叉树的创建，前序、中序、后序遍历算法 |
| 知识点 | 多叉树 | 多叉树基本结构、算法与应用场景 |
| 知识点 | 递归算法 | 使用递归算法替代传统循环 |
设计模式¶
教学目标¶
- 掌握常见数据结构与代码实现方案
- 掌握常见算法与代码实现方案
- 掌握常见设计模式与代码实现方案
知识点¶
| 形式 | 章节 | 描述 |
|---|---|---|
| 知识点 | 单例 | 确保对象的唯一性实现 |
| 知识点 | 工厂方法 | 简单工厂方法、工厂模式、抽象工厂模式 |
| 知识点 | 其他设计模式 | 常用设计模式讲解 |
| 知识点 | 设计模式基本原则 | 开放-关闭原则 里氏替换原则 依赖倒转原则 接口隔离原则 迪米特法则 组合/聚合复用原则 |