个人练习 以及一些算法第四版的题目解答

Self Practice & Some solutions to problems in Algorithms 4th edition

Todo List

• 基础

  • union-find 算法

• 排序

  • 巩固归并排序
  • 数学命题及论证
  • 对于堆排序的理解加深
    • 习题 2.4.29
    • 习题 2.4.31
    • 习题 2.4.35
  • 应用问题
    • 习题 2.5.25
    • 习题 2.5.26 (到底什么是幅角?)
    • 习题 2.5.30
    • 习题 2.5.32
  • 如何统计内存和引用

• 查找

  • 二叉树的理解加深
    • 习题 3.3.32 (是否正确)
    • 习题 3.3.37
    • 习题 3.3.38
  • 红黑树的删除算法
  • 散列表的理解加深
    • 习题 3.4.16
  • 应用问题
    • 习题 3.5.15 (什么是k-gram?)
    • 习题 3.5.16
    • 习题 3.5.23

• 图

  • 环的操作
  • 符号表
    • 习题 4.1.21 (…………今年奥斯卡提名我懒得对)
    • 习题 4.1.35 (桥?)
  • 有向图
    • 强连通？
    • 拓扑排序
  • 最小生成树
    • 边的删除
  • 最短路径
    • 4.4.26 为什么这样就可以计算稠密图了？
    • 4.4.30
    • 4.4.41
    • 4.4.45

• 字符串

  • 单词查找树
    • 5.2.11
    • 5.2.12 消除单向分支
  • 正则表达式
    • 好难卧槽
  • 压缩
    • 清除字典的LZW算法

• 背景

  • 碰撞模拟
    • 6.1.2 多粒子互相碰撞

最后一章的练习 有一些难 等我过一阵儿回过头来再研究