《图解算法》知识点

作者
《图解算法》挺适合算法初学者提前翻阅。晚上翻了一下,也是有些收获。

《图解算法》动态规划

  1. 每个动态规划都从一个网格开始
    当一个问题(1)依赖于子问题的最优解,(2)子问题重叠,(3)问题存在边界,(4)子问题独立,就可以考虑使用动态规划来解决
  2. 不适用的情况
  • 使用动态规划时,要么考虑拿走整件商品,要么考虑不拿,而没法判断该 不该拿走商品的一部分;
  • 动态规划功能强大,它能够解决子问题并使用这些答案来解决大问题。但仅当 每个子问题都是离散的,即不依赖于其他子问题时,动态规划才管用
  1. 步骤 绘制网格,网格的内容,坐标轴
  2. git diff也是动态规划,
  3. 最长公共子序列

《图解算法》图

  • Dijkstra算法
    如果有负权边,就不能使用狄克斯特拉算法。
    节点一旦被处理,就意味 着没有前往该节点的更便宜途径,

《图解算法》K近邻

回归就是预测结果

《图解算法》接下来如何做

布隆过滤器可能出现错报,不会漏报