Loading...
我喜欢并查集,实用、可扩展、效率高并查集GET 查询一个元素属于哪个集合Merge 把两个集合合并成一个大集合以上两种操作是并查集的终极奥义。看似简单,其...
先引用一段度娘的话:Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。该算法名称...
最短路问题是图和树问题中常见的问题,Dijkstra算法又是一种较为常见的最短路算法,所以...好用,嗯嗯,好用单源最短路径问题...在一张有向图上,节点...
区间DP属于线性DP的一种,它以“区间长度”作为DP的“阶段”,使用两个坐标(区间的左、右端点)描述每个维度。在区间DP中,一个状态由若干个且包含于它的的...
对于图或树,一般有邻接矩阵和邻接表两种储存方式。其中,邻接矩阵更加直观,a[i][j]表示第i个点到第j个点的权值,值为0则表示无边;邻接表更适合以更小的...
当你需要更自由的写作平台,记录你的点滴 并有信心持之以恒地写下去... 可你对网络编程一无所知
启用Typecho主题handsome啦这是一篇测试文章,本文内容均属测试markdown测试二级标题三级标题Hi,Coco07.How are you?...