算法笔记

记录算法学习过程

目录

• #

  • #交换排序
  • #分配排序
  • #合并排序
  • #插入排序
  • #选择排序

• #Tips

  • #debug
  • #优化cin和cout的速度
  • #关于c++处理数字字符混合的情况
  • #空间优化
  • #重定向输入输出

• #动态规划

  • #背包DP
  • #进阶DP

• #图

  • #最小支撑树(MST)
  • #图最短路
  • #图的存储结构,创建图
  • #图的遍历
  • #差分约束
  • #拓扑排序&关键路径

• #堆/优先队列

  • #堆

• #字符串

  • #AC自动机
  • #KMP算法

• #搜索

• #查找

  • #二叉查找树
  • #红黑树
  • #蒙特卡洛树搜索(MCTS)
  • #高度平衡树

• #树和二叉树

  • #二叉树基础
  • #压缩与哈夫曼树
  • #并查集
  • #树
  • #线索二叉树
  • #表达式二叉树