学科:算法与数据结构

欢迎来到算法与数据结构部！

欢迎光临算法与数据结构部！本系专门研究算法与数据结构及其应用，隶属于计算机学系。

课程

• 排序算法
  • 选择排序
  • 插入排序
  • 快速排序
  • 归并排序
  • 基数排序

• 常用数据结构及其算法
  • 线性表
    • 栈
    • 队列
    • 优先队列
  • 树和二叉树
    • 树的基本组成和遍历
    • 二叉排序树
      • 红黑树
      • B树
      • AVL树
      • 伸展树
      • Treap
    • 哈夫曼树
    • 堆及堆排序
    • 线段树
  • 贪心算法
  • 动态程序设计（动态规划）
  • 图
    • 图的基本概念
    • 图的遍历
    • 图的最短路径
      • Dijkstra
      • Bellman-Ford
      • Floyd-Warshall
      • SPFA
    • 图的联通
      • Kosaraju强连通子图算法
    • 拓扑排序、AOV网及AOE网
    • 网络流算法

• 计算几何

• 数论

• 线性规划

• 进阶算法
  • 天牛须搜索算法
  • Girvan–Newman算法

• 算法题解
  • USACO题解

• 论述
  • 算法的性别偏见