摘要：
上课没好好听，floyd算法其实还是很简单的，适合算法入门，用三个for循环就可以解决问题，时间复杂度为O(n^3)Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。假设Dis(AB)为节点A到节点B的最短路径的距离，对于... 阅读全文
摘要：
今天我终于又打开了我的博客，好多事情仿佛是很久以前经历的，不过其实就是从五月到七月这短短两个月过去的。我不想再谈过去的这些事情，有时候会梦到不好的事情，但是醒来那虚惊一场的感觉，却让我舒心不少。。。不知道什么时候能真正走出这个阴影，我想用学习和充实的生活来改变这一切。今年暑假的集训没有办法去参加了。... 阅读全文