下学期任务:
第一阶段:练经典常用算法,下面算法打10—20遍,自己精简代码,做到写时不用想,10—15分钟打完,关掉电脑可以打出来。
1. 最短路(Floyd.Dijstra.BellmanFord)
2. 最小生成树(先写个prim,kruscal要用并查集,不好写)
3. 大数(高精度)加减乘除
4. 二分查找。(代码可在五行以内)
5. 叉乘、判线段相交、然后写个凸包。
6. BFS,DFS,同时熟练hash表(要熟,要灵活,代码要简)
7. 数学上的有:辗转相除(两行内),线段交点、多角形面积公式
8. 调用系统的qsort,技巧很多,慢慢掌握。
9. 任意进制间的转换。
状态:
感激+期待。