Coco07 发布的文章

  1. 首页
  2. Coco07

并查集

我喜欢并查集，实用、可扩展、效率高并查集GET 查询一个元素属于哪个集合Merge 把两个集合合并成一个大集合以上两种操作是并查集的终极奥义。看似简单，其...

  • Coco07
  • 2020 年 07 月 16 日
  • 3 条评论

    • 浅谈Floyd算法

    先引用一段度娘的话：Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称...

  • Coco07
  • 2020 年 07 月 15 日
  • 暂无评论

    • Dijkstra算法

    最短路问题是图和树问题中常见的问题，Dijkstra算法又是一种较为常见的最短路算法，所以...好用，嗯嗯，好用单源最短路径问题...在一张有向图上，节点...

  • Coco07
  • 2020 年 07 月 14 日
  • 暂无评论

    • 区间DP

    区间DP属于线性DP的一种，它以“区间长度”作为DP的“阶段”，使用两个坐标（区间的左、右端点）描述每个维度。在区间DP中，一个状态由若干个且包含于它的的...

  • Coco07
  • 2020 年 07 月 12 日
  • 暂无评论

    • 邻接表相关

    对于图或树，一般有邻接矩阵和邻接表两种储存方式。其中，邻接矩阵更加直观，a[i][j]表示第i个点到第j个点的权值，值为0则表示无边；邻接表更适合以更小的...

  • Coco07
  • 2020 年 07 月 09 日
  • 暂无评论

    • 零代码个人博客网站搭建

    当你需要更自由的写作平台，记录你的点滴 并有信心持之以恒地写下去... 可你对网络编程一无所知

  • Coco07
  • 2020 年 07 月 04 日
  • 4 条评论

    • Hello World

    启用Typecho主题handsome啦这是一篇测试文章，本文内容均属测试markdown测试二级标题三级标题Hi，Coco07.How are you?...

  • Coco07
  • 2020 年 07 月 03 日
  • 3 条评论