ACM必须掌握的算法.docx

最短路FloydDijstra,BellmanFord 最小生成树先写个prim,kruscal要用并查集不好写 大数高精度加减乘除 二分查找.代码可在五行以内 叉乘判线段相交然后写个凸包. BFSDFS,同时熟练hash表要熟要灵活代码要简 数学上的有辗转相除两行内线段交点多角形面积公式 . 调用系统的qsort,技巧很多慢慢掌握. 任意进制间的转换 第二阶段练习复杂一点但也较常用的算法 1.二