算法

算法干货分享！只要了解算法的小伙伴有这一张思维导图就够了。内容覆盖DP动态规划，贪心，搜索，技术算法，数据结构，图论以及数论。

算法

• dp动态规划
  • 计数DP
    • 整数划分问题
      • 1050. 鸣人的影分身
      • 900. 整数划分
  • 背包DP
    • 01背包问题
      • max/ min
        • 2. 01背包问题
        • 1252. 搭配购买
        • 423. 采药
        • 1024. 装箱问题
      • 方案数
        • 278. 数字组合
      • 二维费用01背包
        • 1022. 宠物小精灵之收服
    • 完全背包问题
      • 3. 完全背包问题
      • 方案数
        • 900. 整数划分
        • 1023. 买书
        • 1021. 货币系统
      • 二维费用完全背包
        • 1050. 鸣人的影分身
    • 多重背包问题
      • 多重背包问题 I
      • 5. 多重背包问题 II
    • 分组背包问题
      • 9. 分组背包问题
    • 背包祖宗：组合数问题
      • 方案数
        • 1214. 波动数列
  • 线性dp
    • 前缀后缀最值模型
      • 1054. 股票买卖
      • 1574. 接雨水
      • 1014. 最佳观光组合
    • 最大子段和模型
      • 一维
        • P1115 最大子段和
      • 二维（矩阵压缩）
        • P1719 最大加权矩形
    • 数字三角形模型
      • （走一次）
        • 898. 数字三角形
        • 1018. 最低通行费
        • 1015. 摘花生
        • 跳跃(多路径)
        • 路径（一位多路径）
      • （走两次）
        • 1027.方格取数
        • 275. 传纸条
    • 数字三角形模型+最长上升子序列模型
      • 1212. 地宫取宝
    • 最长上升子序列模型
      • 单方向
        • 895. 最长上升子序列
      • 双方向
        • 最长上坡或下坡
          • 1017. 怪盗基德的滑翔翼
        • 最长上下坡
          • 1014. 登山
          • 482. 合唱队形
      • 避免交叉最大对数
        • 1012. 友好城市
      • 最大上升子序列和
        • 1016. 最大上升子序列和
      • 最长上升子序列元素个数与最小下降序列划分中序列的列数
        • 狄尔沃斯定理：最长链中元素的数目与其最小反链划分中反链的数目
        • 1010. 拦截导弹
        • 187. 导弹防御系统
      • 272. 最长公共上升子序列
    • 最长公共子区间
    • 杂项
      • C. Get an Even String
• 贪心
  • 反证法
    • C. Get an Even String
• 搜索
  • DFS之剪枝与优化
• 基础算法
  • 前缀和
    • P1719 最大加权矩形
    • 99. 激光炸弹
  • 二分
    • 浮点数二分
      • [NOIP2001]一元三次方程求解
      • P1163 银行贷款
      • P3743 kotori的设备
    • 整数二分
      • 求max/min(找check)
        • P3853 [TJOI2007]路标设置
        • 1659. 社交距离 I
        • P2678 [NOIP2015 提高组] 跳石头
        • 算法设计大赛B:Error
        • 730. 机器人跳跃问题
        • 1227. 分巧克力
        • P1873 [COCI 2011/2012 #5] EKO / 砍树
        • P1678 烦恼的高考志愿
        • P2440 木材加工
        • P1182 数列分段 Section II
      • 等式求解
        • 1221. 四平方和
        • P1102 A-B 数对
      • 二分查找
        • 1236. 递增三元组
  • 递归与递推
• 数据结构
  • 散列表
    • 哈希表
      • C-英语作文_牛客小白月赛46 (nowcoder.com)
      • B-子段和_牛客小白月赛46 (nowcoder.com)
  • 树
    • 概念
      • 树的直径
        • 1207. 大臣的旅费
  • 线性表
    • 栈
      • P1750 出栈序列
• 图论
  • 图
    • 深度优先搜索（dfs）
    • 广度优先搜索（bfs）
      • 最短路问题
        • 单源BFS/DFS
          • 1470. 水桶传递队列
        • 多源BFS
        • dijkstra
          • 朴素dijkstra
          • 优化版dijkstra
        • spfa
        • bellmen_fold
        • floyd
      • flood_fill
• 数论
  • 质数
    • 866. 试除法判定质数
    • 867. 分解质因数
    • 868. 筛质数
  • 约数
    • 869. 试除法求约数
  • 位运算
    • div2#757C. Divan and bitwise operations
  • 数学结论
    • 1205. 买不到的数目

中心主题