判断链表有没有环，用Floyd Cycle Detection算法，用两个快慢指针。 判断环的起点，详见 https://leetcode.com/problems/linked-list-cycle-ii/solution/ 中的推导，不过里面应该是 F=(n-1)(a+b)+b，不过对结果没什么 ...
分类：
其他好文 时间：
2018-06-02 19:03:30
阅读次数：
159
选择排序 (不稳定) 选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n-1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。那么，在一趟选择中，如果当前元素比一个元素大，而该小的元素又出现在一个和当前元素相等的元 ...
分类：
编程语言 时间：
2018-06-02 11:11:13
阅读次数：
198
题面 传送门:https://www.luogu.org/problemnew/show/P1119 Solution 这题的思想很巧妙. 首先,我们可以考虑一下最暴力的做法,对每个时刻的所有点都求一遍单元最短路 因为最多只有200个时刻,时间复杂度为O(n^3log(n+m))) (堆优化的迪杰斯 ...
分类：
其他好文 时间：
2018-05-29 17:17:58
阅读次数：
181
参考博客：https://blog.csdn.net/qq_35644234/article/details/60875818 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2544 例题 hdu 2544 解法1.Dijkstra 复杂度为o(n*n ...
分类：
其他好文 时间：
2018-05-27 12:09:23
阅读次数：
187
Mr. Rito Post Office 你是一个为远程邮局邮局工作的程序员。你住的地区由几个岛屿组成。每个岛屿都有一个或多个港口城镇。除此之外，还有其他城镇和村庄。为了从一个岛到另一个岛，你必须使用一艘船。陆地道路可用于绕过一个岛屿，但使用海路可能会更快。 随着近年来邮局的私有化，邮政派遣员工的人 ...
分类：
其他好文 时间：
2018-05-17 20:44:45
阅读次数：
149
http://acm.hdu.edu.cn/showproblem.php?pid=1217 Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2018-05-15 15:54:33
阅读次数：
307
https://vjudge.net/problem/POJ-3268 一开始floyd超时了。。 对正图定点求最短，对逆图定点求最短，得到任意点到定点的往返最短路。 ...
分类：
其他好文 时间：
2018-05-09 19:30:31
阅读次数：
140
https://vjudge.net/problem/POJ-3259 一开始理解错题意了，以为从A->B一定得走路，B->A一定得走虫洞。emmm其实回来的时候可以路和虫洞都可以走，只要最终结果满足就好。 发现了这一点，我终于愉快地把我的floyd从wa改到了tle~ 正解：用bellman-fo ...
分类：
其他好文 时间：
2018-05-09 12:08:15
阅读次数：
132
唔不知道怎么说……大概核心是把矩阵快速幂的乘法部分变成了Floyd一样的东西，非常之神 首先把点离散一下，最多有200个，然后建立邻接矩阵，a[u][v]为(u,v)之间的距离，没路就是inf 然后注意重载乘号的部分，注意到这样乘一次就相当于把本来存了经过k条路的最短路的邻接矩阵变成存了经过k+1条 ...
分类：
其他好文 时间：
2018-05-06 13:39:00
阅读次数：
171
https://vjudge.net/problem/Aizu-0189 题意:求某一点到其他所有点的最短路径之和，输出该点与和。 注意Floyd可以求多源最短路径，而Dijkstra只能求单源。 ...
分类：
其他好文 时间：
2018-05-03 01:00:53
阅读次数：
245
