![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 79
Paulliant
这个作者很懒,什么都没留下…
展开
-
【模板】快速排序
排序算法可以说是从语言步入算法的第一道坎了,其中最有代表性的莫过于快排。这里模拟库函数自带sort的调用方式,写起来相当自然清爽。朴素快速排序算法的复杂度最好为O(nlogn),最坏时能达到O(n²)#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#inclu...原创 2018-04-20 19:27:38 · 422 阅读 · 0 评论 -
【模板】最短路径(迪杰斯特拉、SPFA、弗洛伊德)
迪杰斯特拉算法(Dijkstra's Algorithm)解决单源最短路问题的优秀算法,堆优化后时间复杂度降到O((m+n)logn)。#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<cstring>#include<al...原创 2018-04-21 21:42:26 · 550 阅读 · 0 评论 -
【模板】最小生成树(克鲁斯卡尔、普里姆)
克鲁斯卡尔算法(Kruskal's Algorithm)#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#define FOR(i,x,y) for(int i...原创 2018-04-21 22:55:04 · 229 阅读 · 0 评论 -
【模板】中国剩余定理
此模板封装了中国剩余定理等函数,支持同余方程插入。#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#define FOR(i,x,y) for(int i...原创 2018-05-17 16:17:12 · 156 阅读 · 0 评论