Algorithm

Princeton_1：part1

• Week1
  • DynamicConnectivity
    • 快速查找并查集。
    • 快速合并并查集。
    • 带权快速合并并查集。
    • 作业：利用并查集算法求解渗透问题。
  • AnalysisOfAlgorithm
• Week2
  • StacksAndQueues
    • 链表栈，可变数组栈
    • 链表队列，可变数组队列
    • 泛型
    • 迭代器
    • 作业：双向队列，随机队列
  • ElementarySorts
    • 选择排序
    • 插入排序
    • 希尔排序
    • 排序算法的应用：洗牌算法（更简单的非排序实现）
    • 排序算法的应用：凸包问题
• Week3
  • MergeSort
    • 归并排序
    • 归并排序优化
    • 归并排序复杂度分析
    • 归并排序自底向上实现（非递归）
    • 排序复杂度
    • 比较器的运用：实现多种比较方式（不同的键）
    • 排序稳定性的应用：多重比较
    • 作业：共线点
  • QuickSort（未看视频）
    • 基础快排
    • 快排优化
    • 选择
    • 3路划分快排
    • 排序的相关应用
    • Arrays.sort()提供的方法