算法模板 这里整理了一些个人自己整理的算法模板,同时也方便以后比赛回顾方便,有需要的自取。 各位老板行行好,给个Star吧~ 目录: 字符串相关: Manacher(马拉车) KMP 树相关: 树状数组 SegmentTree(线段树) 并查集 图相关: DFS(深度优先搜索) BFS(广度优先搜索) Kruskal(克鲁斯卡尔) Prim(普利姆) Dijkstra 数论: 判断是否为素数 最大公约数 求最小公倍数 分解质因数 日期合格及平年闰年判断 直线相关 圆相关 其他: 全排列 BinarySearch(二分查找) Java特有: Java大数字运算 Java日期类 Java正则使用