分享了作者在解决最短路径问题时的状态提升，包括AC了3道题目，其中两题一次性AC，涉及单源最短路径与每对顶点间的最短路径。反思了代码长度过长的问题，并计划深入学习更高效的算法。强调了掌握《最小生成树算法》、《最短路径算法》的基础，并展望接触《最大流》。提醒自己不骄傲的重要性。
今天是那么多天来，甚至从做OJ以来，状态最好的一天，AC了3道题目，都是利用“业余”时间AC的，而且其中有两道（1062和1125）是一次性AC。
3个题目都是有关最短路径的，前2个是单源最短路径，1125是每对顶点间的最短路径，不过1125我也是用Dijkstra做的，然后循环执行了n遍Dijkstra，从AC结果来看，时间还不错，主要是输入规模小才100。
等看完算导 第25章 每对顶点间的最短路径，我再来写1125更快的算法。
进步： 进一步熟悉了 最短路径算法，但是发现自己一个问题：我写的代码长度通常都比其他AC同学的代码长度长，甚至是他们的2倍道3倍，这个以后在编程的过程中一定需要注意，AC后，如果代码很长，那么需要网上搜别人能AC地较短的代码，看看到底差在哪些地方。 一般来说，代码越长，所消耗的时间久越多。
现在我基本可以自信地说，我掌握了基本的 《最小生成树算法》和《最短路径算法》，其中最短路径算法还需要仔细学习“每对顶点间的最短路径”的子问题。然后就可以接触最后一部分《最大流》了。
记住：不要给自己任何骄傲的机会，否则一切都会跌落谷底。
扫一扫
1109
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
