阶段总结–目前学习的进度

阶段总结–目前学习的进度

按部就班的学习,目前的进度已经过半,也该是进行阶段总结的时候了。前面没有写blog,记录下每次的进度,如果以后有时间再补充上。

废话不多说了,总结目前的进度:

  1. 算法分析的方法
    • 代换法 Substitution Method
    • 递归树 Recursion-tree Method
    • 主方法 Master Method
  2. 算法的重要思想—分治法
    • 矩阵乘法Strassen算法
    • 斐波那契 Fibonacci
  3. 排序
    • 插入排序 Insertion Sort
    • 合并式排序 Merge Sort
    • 堆排序 Heapsort
    • 快速排序 Quicksort
    • 随机快速排序 Randomized Quicksort
    • 优先级队列 Priority Queues
    • 计数排序 Counting Sort
    • 基数排序 Radix Sort
    • 桶排序 Bucketsort
  4. 中位数
    • 基于快速排序的Randomized select
    • Selection in worst-case linear time
  5. 哈希表
    • 直接寻址表
    • 散列函数 除法散列 乘法散列 全域散列
    • 开放寻址法 Open addressing
    • 完全散列 Perfect Hashing
    • 二叉查找树 Binary Search Trees
    • 红黑树 Red-black Trees
    • B树 B-trees
    • Treaps
    • 区间树 Interval Trees
  6. 扩展数据结构 Augmenting Data Structures
    • 顺序统计树 order-statistic tree
  7. 跳跃列表 Skip Lists
  8. 平摊分析 Amortized Analysis
    • 聚集分析 Aggregate analysis
    • 记账方法 accounting method
    • 势能法 potential method
  9. Competitive Analysis
    • Self-organizing Lists
    • Ski Rental Problem

Leave a Reply

Your email address will not be published. Required fields are marked *