algorithms

《算法导论》Python实现，部分结合知识点的leetcode习题

需要学习的内容

• 基础知识

  • 插入排序
  • 分治策略
    • 归并排序
    • 最大子数组
  • 概率分析和随机算法
    • 雇佣问题
    • 生日悖论
    • 球与箱子
    • 特征序列
    • 在线雇佣问题

• 排序和顺序统计量

  • 堆排序
  • 快速排序
  • 技术排序
  • 基数排序
  • 桶排序

• 数据结构

  • 栈和队列
  • 链表
  • 指针、对象
  • 有根树
  • 散列表
  • 二叉搜索树
  • 红黑树
  • 数据结构的扩张

• 高级设计和分析技术

  • 动态规划
    • 钢条切割
    • 最长公共子序列
    • 最优二叉搜索树
  • 贪心算法

• 高级数据结构

  • B树
  • 斐波那楔堆
  • van Emde Boas 树

• 图

  • 广度优先搜索
  • 深度优先搜索
  • Kruskal算法
  • Prim算法
  • Bellman-Ford算法
  • Dijkstra算法
  • Floyd-Warshall算法
  • 稀疏图
  • Fork-Fulkerson方法
  • 最大二分匹配

• 经典算法问题

  • 多线程
  • 最小二乘逼近
  • 线性规划
  • DFT与FFT
  • 数论
    • RSA公钥加密系统
  • 字符串匹配
    • Rabin-Karp算法
    • Knuth-Morris-Pratt算法
  • 计算几何学
  • NP完全性
  • 近似算法

参考目录

1. 《算法导论》
2. oi-wiki