Data Algorithm

算法导论第三版学习

第一部分 基础知识
第二部分 排序和顺序统计量
第三部分 数据结构

第一章 算法在计算中的作用

• 算法的含义

第二章 算法基础

• 插入排序
• 分治算法

第三章 函数的增长

• 渐近符号
• 标准符号与常用函数

第四章 分治策略

• 最大子数组
  • Θ(n*n), Θ(nlgn), Θ(n)
• 矩阵乘法Strassen
• 递归式求解
  • 代入法
  • 递归树法
  • 主方法
  • Akra-Bazzi方法

第五章 概率分析和随机算法

• 雇佣问题
• 指示器随机变量
• 随机算法
• 概率分析和指示器随机变量的进一步使用
  • 生日悖论
  • 球与箱子
  • 特征序列
  • 在线雇佣问题

第六章 堆排序

第七章 快速排序

第八章 线性时间排序

第九章 中位数和顺序统计量

第十章 基本数据结构

第十一章 散列表

持续更新 敬请关注