今天看了bfs和dfs的相关知识。
bfs看了几种题型的:求出最短路径并输出最短路径;
bfs+优先队列;
bfs+二分枚举区间;
bfs+Hash判重的题也看了一下。
关于dfs只看了几个求连通分量的题,剩下的关于像dfs回溯加剪枝的题型还没有看。然后后来又水了一篇社会实践报告,感觉今天学习有点浮躁。
晚上做题的感觉,就是以后要注意开long long,今天又因为王凯long long 多WA了一遍,以后一定要注意。
还有一道题我第一开始竟然读错了一道题,后来才是看的别人过得那么多感觉不可能那么难可能读错了,又重看的题,所以以后读题时一定要认真读题,不能似懂非懂看了样例就完了,有的时候样例可能恰好很巧。
还有,就是马上就要开学啦,算法学习依然不能拉下,给自己找借口。毕竟开完学后有一些课程是很水的,而且只要想挤时间,时间是很多的。好吧,就这么多啦。