算法导论 - 经典算法实现 - java

• 排序
  • 快速排序
  • 插入排序
  • 归并排序
  • 堆排序
  • 应用
    • 排序
• 字符串匹配
  • KMP
  • 应用
    • 文本编辑器 搜索
• 最长公共子序列
  • 动态规划算法
  • 应用
    • 两段DNA序列的相似性
    • 两条公交线的相似性：两条公交线的站点集合的最长公共子序列
    • 增量更新
• 最长公共子串
• 编辑距离
  • 应用
    • 增量更新
    • 相似性：编辑距离越小越相似