ACM_LearningPath
第一阶段: 练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完。
1.最短路(Floyd、Dijstra、BellmanFord);
2.最小生成树(先写个prim,kruscal要用并查集,不好写);
3.大数(高精度)加减乘除;
4.二分查找(代码可在五行以内);
5.叉乘、判线段相交、然后写个凸包;
6.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简);
7.数学上的有:辗转相除(两行内)
原创
2020-11-20 22:24:45 ·
225 阅读 ·
0 评论