240 发简信
IP属地:安徽
  • 120
    DP小结

    DP种类 线性DP 区间DP 树形DP 背包DP01背包满背包完全背包(转成01背包) 例子:线性动规:拦截导弹,合唱队形,挖地雷,建学校,剑客决斗等;区域动规:石子合并, ...

  • 数据结构--图的遍历

    和树的遍历类似,我们希望从图中某一顶点出发访遍图中所有的顶点,且每个顶点只被访问一次,这一过程就叫“图的遍历”。图的遍历算法是求解图的连通性问题,拓扑排序和求关键路径等算法的...

  • 120
    《数据结构与算法之美》16~20笔记

    关于我的仓库 这篇文章是我为面试准备的学习总结中的一篇 我将准备面试中找到的所有学习资料,写的Demo,写的博客都放在了这个仓库里iOS-Engineer-Interview...

  • 感觉讲解的非常好。nice

    :kissing_heart:

    图的基本算法(最小生成树)

    假设以下情景,有一块木板,板上钉上了一些钉子,这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来,那么一定存在这样的情况,即用最少的细绳把所有钉子连...

  • nice 漂亮

    图的基本算法(最小生成树)

    假设以下情景,有一块木板,板上钉上了一些钉子,这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来,那么一定存在这样的情况,即用最少的细绳把所有钉子连...