jQuery火箭图标返回顶部代码
摘要: 前言 最短路径是数据结构-图中的一个经典问题,求解最短路径的问题,有四种算法,这四种算法各有各的不同,分别是: Floyd算法、Dijkstra算法、Bellman算法以及SPFA算法。 最常用的是前两者,当然你也可以都掌握,毕竟各有各的好处。 1.Floyd-Warshall算法 优点:实现代码极 阅读全文
posted @ 2018-08-22 21:09 孑丶然 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 前言 之前我们在连通分量的个数那个题中提到了并查集,可是我们还是没有正式讲解并查集的使用方法,下面我们来正式讲一下并查集的使用及实现 我们要知道,并查集包含两部分,并(union)和查(find),他们是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并, 其间可 阅读全文
posted @ 2018-08-22 10:46 孑丶然 阅读(620) 评论(0) 推荐(1) 编辑
摘要: 引言 在了解两种最小生成树算法之前,我们要先清楚几个概念: 有向图:若图中的每条边都是有方向的,各点之间只能单向传递信息,则此图为有向图。 无向图:若图中的每条边都是没有方向,各点之间可以双向传递信息,则此图为无向图。 连通图:在无向图中,若任意两个顶点之间都有路径相通,则称该无向图为连通图。 生成 阅读全文
posted @ 2018-08-22 10:06 孑丶然 阅读(1225) 评论(0) 推荐(0) 编辑
Live2D