各种模版 - 随笔分类 - Angel_Kitty

详解斯坦纳点及斯坦纳树及模版归纳总结

摘要：①什么是斯坦纳点？假设原来已经给定了个点，库朗等指出需要引进的点数至多为，此种点称为斯坦纳点。过每一斯坦纳点，至多有三条边通过。若为三条边，则它们两两交成120°角；若为两条边，则此斯坦纳点必为某一已给定的点，且此两条边交成的角必大于或等于120°。其中最小的网络称为已给定点的集合的最小斯坦纳树，阅读全文

posted @ 2017-10-09 22:54 Angel_Kitty 阅读(16765) 评论(2) 推荐(19) 编辑

洛谷 P1177 【模板】快速排序【13种排序模版】

摘要：P1177 【模板】快速排序题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）阅读全文

posted @ 2017-08-03 09:19 Angel_Kitty 阅读(2949) 评论(0) 推荐(1) 编辑

手写快排模版

摘要：1 #include 2 using namespace std; 3 int a[100]; 4 int n; 5 inline int read() 6 { 7 int x=0,f=1; 8 char ch=getchar(); 9 while(ch'9') 10 { 11 if(ch=='-') 12 ... 阅读全文

posted @ 2017-07-12 09:01 Angel_Kitty 阅读(245) 评论(0) 推荐(0) 编辑

冒泡排序简单操作模版及实例分析

摘要：实例分析：时间复杂度为O(n^2) 阅读全文

posted @ 2017-07-11 10:58 Angel_Kitty 阅读(319) 评论(0) 推荐(0) 编辑

简化版桶排序操作模版

摘要：1 //简化版的桶排序，时间复杂度为O(2*(m+n))->O(m+n) 2 //处理的问题：随机输入几组数，对这几组数进行自动排序操作(从小到大或从大到小排序) 3 #include 4 using namespace std; 5 inline int read() 6 { 7 int x=0,f=1; 8 char ch=getchar(); 9 ... 阅读全文

posted @ 2017-07-11 10:19 Angel_Kitty 阅读(208) 评论(0) 推荐(0) 编辑

Kruscal(最小生成树)算法模版

摘要：1 const int maxn=400;//最大点数 2 const int maxm=10000;//最大边数 3 int n,m;//n表示点数，m表示边数 4 struct edge{int u,v,w;} e[maxm];//u,v,w分别表示该边的两个顶点和权值 5 bool cmp(edge a,edge b) 6 { 7 return a.w<b.w; 8... 阅读全文

posted @ 2017-07-09 09:34 Angel_Kitty 阅读(214) 评论(0) 推荐(0) 编辑

高斯消元模版

摘要：这模版敲了我俩个小时+写注释，参考自kuangbin！两百行的大模拟，累死了QAQ 下面附上模版！阅读全文

posted @ 2017-07-05 10:00 Angel_Kitty 阅读(263) 评论(0) 推荐(1) 编辑

kmp模版

摘要：1 int kmpnext[N]; 2 char s[N],t[N];///s为主串，t为模式串 3 int slen,tlen;///slen为主串的长度，tlen为模式串的长度 4 inline void getnext() 5 { 6 int i,j; 7 j=kmpnext[0]=-1; 8 i=0; 9 while(i0&&s[i]!=... 阅读全文

posted @ 2017-07-01 19:23 Angel_Kitty 阅读(175) 评论(0) 推荐(0) 编辑

分解质因子(个人模版)

摘要：分解质因子：阅读全文

posted @ 2017-03-16 23:26 Angel_Kitty 阅读(222) 评论(0) 推荐(0) 编辑

预处理素数(个人模版)

摘要：预处理素数：阅读全文

posted @ 2017-03-16 23:25 Angel_Kitty 阅读(261) 评论(0) 推荐(0) 编辑

Cnm%(个人模版)

摘要：Cnm%：阅读全文

posted @ 2017-03-16 23:24 Angel_Kitty 阅读(258) 评论(1) 推荐(0) 编辑

线段树，最大值查询位子(个人模版)

摘要：线段树，最大值查询位子：阅读全文