Skip to content

201703 CCF总结反思

整体思路

Number 1

太简单,不谈了

Number 2

有一个小于等于写成了小于,我觉得完全可以通过测试来避免这种情况!

Number 3

这个故事说明两点
1. 写程序的时候对于自身程序可能出错的地方一定要留意,我当时就感觉可能以无序列表结尾会出问题,结果真的有问题
2. 对于样例,跟我仔仔细细看好了!这次我把 link 和 text 搞混了,凉凉

Number 4

原来打算使用纯DFS暴力,但是超时,如果出现要开很大的二维数组,嘿嘿,那一定是程序出问题了!

kruscal 算法
封装Edge → 利用sort排序
并查集初始化 → 写好find方法
内部添加边 → 要知道为什么是用for循环 → 其实是可以提前判断然后break结束的