1 Floyd算法 1.1 Code 1.2 Output 2 参考文献 + 《数据结构(C语言版/ 严蔚敏 李冬梅 吴伟民 编)》 ...
分类:
编程语言 时间:
2019-09-30 14:21:15
阅读次数:
147
前言 在 图论 中,在寻路最短路径中除了 算法以外,还有 算法也是非常经典,然而两种算法还是 的,Floyd主要计算多源最短路径。 在单源正权值最短路径 ,我们会用 "Dijkstra算法" 来求最短路径,并且算法的思想很简单—— 贪心算法 :每次确定最短路径的一个点然后维护(更新)这个点周围点的距 ...
分类:
编程语言 时间:
2019-09-28 12:55:32
阅读次数:
98
我们环境中用到了多源复制,因此写个查看状态的Python脚本,python为系统中自带的2.6.6,邮件内容为html格式,隔行变色
分类:
编程语言 时间:
2019-09-09 17:50:06
阅读次数:
104
从今天开始,我们要进行代码的编写。 根据要求,我们要使用github或gitlab进行代码的管理。 所以我注册了github的账号,并创建了自己的仓库。 这样的代码管理软件上有很多源代码,可以给到我们很好的参考作用。 由于目前我们对这样的软件了解还不够多,使用起来非常生疏。 所以我们今天在B站上观看 ...
分类:
其他好文 时间:
2019-08-26 21:15:22
阅读次数:
139
最短路问题 + 求从s到t权值和最小的路径 + Floyd 算法: + 多源最短路,求出所有点对的最短路长度 + 时间复杂度:$O(n^3)$ + Dijkstra 算法: + 单源最短路,求出某个点s到所有点的最短路长度 + 时间复杂度:$O(n^2)/O(mlogn)$ + 无法处理负权 + S ...
分类:
其他好文 时间:
2019-07-31 12:58:15
阅读次数:
89
Spring Boot 配置多源的 RabbitMQ
分类:
编程语言 时间:
2019-07-20 09:52:33
阅读次数:
112
阅读更多 源码:http://chuhanzhi.com/?p=45 点击最下方链接即可下载 在实际项目应用中经常会用到定时任务,可以通过quartz和spring的简单配置即可完成,但如果要改变任务的执行时间、频率,废弃任务等就需要改变配置甚至代码需要重启服务器,这里介绍一下如何通过quartz与 ...
分类:
编程语言 时间:
2019-07-19 23:46:32
阅读次数:
117
1、Linux上的文件管理类命令都有哪些,其常用的使用方法及其相关示例演示。 cp: copy files and directories 单源复制: cp [options]… [-T] source dest 多源复制:cp [options]… source… Directory cp [op ...
分类:
系统相关 时间:
2019-07-14 19:54:25
阅读次数:
158
调这个题调了两个月,被自己蠢哭 题意: 给一个有向图,一组关键点,求关键点之间的最短的距离 Solution: 这个题目有两种做法,分别是 $nlogn$ 和 $nlog^2n$ 的 首先说 $nlogn$ 的官方做法,我们考虑多源迪杰斯特拉 正图上从 k 个关键点出发跑 $dijkstra$ ,记 ...
分类:
其他好文 时间:
2019-07-05 12:30:22
阅读次数:
112