COMP2123 Data Structures and Algorithms

课程大纲

模块与主题一览——体验课程即可开始练习。

1. 01

   测量算法效率

   3 个主题
   • 什么是数据结构与算法
   • 算法分析
   • 算法复杂度与大O符号
2. 02

   基本数据结构：列表、栈和队列

   4 个主题
   • 数组：基于索引的列表
   • 链表：基于位置的列表
   • 栈：后进先出
   • 队列：先进先出
3. 03

   循环不不变量与查找

   2 个主题
   • 理解循环不变量
   • 循环不变量
4. 04

   树

   4 个主题
   • 树的基本概念
   • 递归基础
   • 树的递归遍历
   • 树的迭代遍历
5. 05

   二叉搜索树

   4 个主题
   • 二叉树搜索
   • 二叉搜索树的操作
   • 平衡二叉树
   • 平衡二叉树的插入/删除 AVL
6. 06

   堆

   4 个主题
   • 优先队列与堆的动机
   • 堆的基本操作
   • 维护堆底
   • 堆排序与数组实现
7. 07

   哈希函数

   4 个主题
   • 哈希函数
   • 哈希表
   • 哈希冲突
   • 布谷鸟哈希时间复杂度分析
8. 08

   图

   3 个主题
   • 图的定义
   • 图的存储方式
   • 图的遍历方式
9. 09

   图算法

   3 个主题
   • 最短路问题
   • 最小生成树
   • 并查集
10. 10

    贪心算法

    2 个主题
    • 从局部最优到全局最优
    • 贪心算法的证明
11. 11

    分治算法

    3 个主题
    • 分治算法
    • 「分」与「治」
    • 案例

课程特色