201703 CCF总结反思
整体思路
Number 1
太简单,不谈了
Number 2
有一个小于等于写成了小于,我觉得完全可以通过测试来避免这种情况!
Number 3
这个故事说明两点
1. 写程序的时候对于自身程序可能出错的地方一定要留意,我当时就感觉可能以无序列表结尾会出问题,结果真的有问题
2. 对于样例,跟我仔仔细细看好了!这次我把 link 和 text 搞混了,凉凉
Number 4
原来打算使用纯DFS暴力,但是超时,如果出现要开很大的二维数组,嘿嘿,那一定是程序出问题了!
kruscal 算法
封装Edge → 利用sort排序
并查集初始化 → 写好find方法
内部添加边 → 要知道为什么是用for循环 → 其实是可以提前判断然后break结束的