Skip to content

Python算法与设计模式

数据结构与算法

  • 掌握常见数据结构与代码实现方案
  • 掌握常见算法与代码实现方案
  • 掌握常见设计模式与代码实现方案
形式 章节 描述
知识点 算法性能评估 时间复杂度、空间复杂度
知识点 数组与列表 经典排序算法 冒泡排序 选择排序
知识点 队列 管道应用、消息收发、FIFO 先进先出
知识点 堆栈 LIFO 后进先出、函数调用的堆与栈的区别
知识点 链表 单链表、双链表的应用与常见算法
知识点 二叉树 二叉树的创建,前序、中序、后序遍历算法
知识点 多叉树 多叉树基本结构、算法与应用场景
知识点 递归算法 使用递归算法替代传统循环

设计模式

  • 掌握常见数据结构与代码实现方案
  • 掌握常见算法与代码实现方案
  • 掌握常见设计模式与代码实现方案
形式 章节 描述
知识点 单例 确保对象的唯一性实现
知识点 工厂方法 简单工厂方法、工厂模式、抽象工厂模式
知识点 其他设计模式 常用设计模式讲解
知识点 设计模式基本原则 开放-关闭原则
里氏替换原则
依赖倒转原则
接口隔离原则
迪米特法则
组合/聚合复用原则