Skip to content

0xff-dev/introductionToAlgorithms

Repository files navigation

introductionToAlgorithms

复习计划

  1. 完成基本的数据结构
  • 链表
  • 队列
  • 二叉树,二叉搜索树,红黑树, 平衡树) 红黑树, 前缀树
  • 堆,图
  1. 基本算法
  • 排序算法(堆排序,快排,归并,冒泡)
  • 朴素匹配,Rabin-Karp算法(节省m的计算时间), kmp字符串匹配算法
  • 图算法(最小生成树,最短路径, 深度搜索,广度搜索)
  • 动态规划(需要多尝试一些场景,遇见更多的转移方程)
  • 并查集
  • lru,lfu