礼拜一的时候顺手过掉了Dijkstra,并且我本来想也把它的链表版本也一起过掉的。后来在指针面前我崩溃了……在相当长的一段时间里我不会再去碰指针了,我发誓。
然后是拓扑也过掉了,已经可以做到对标准过程不经调试直接过了。我觉得在当时的情况下,我可以做的最高难度的算法就是这两个了……
然后我会去了解一下并查集的东西,貌似应该是我可以接受的,然后会尝试写一下那个查找关节点的算法。
又复习了一下快速排序,我不明白在Dijkstra里为什么要用堆排序……我在自己的程序里是在循环的时候顺便的一个擂台法。
我下面来总结一下这几个月的收获。
复习了DFS和BFS,动规也做了一些简单的,基础算法基本搞定。
接下来会是一些基础题的练习和针对笔试的练习,还有就是字符串的操作,然后再看一下很久以前做的那些题目,我就可以去比赛了。
准备周期太短。也就这样了。
LZH的脚骨折了,会缺席三节课。祝他快点好起来。