StoneXieAC的博客

二分查找算法模板#include<iostream> #include<cstdio>using namespace std;const int n=4; int a[]={0,5,6,8,10};int erfenEqual(int low,int high,int key){ int mid; while(low<=hi...

普通树或有向图转二叉树//转二叉树#include<iostream>#include<cstdio>#include<vector>using namespace std;struct Node{int l,r;};vector<int>E[310];//图的邻接表int score[310],brother[310],n,...

STL常用算法总结include<algorithm>1 sort(起始地址，结束地址+1，比较函数）作用：对连续存储的元素从起始地址到结束地址从小到大排序情况1：从大到小排序定义比较函数例子：bool cmp(int a,int b){ return(a>b);}情况2：结构体数组排序法1：重载运算符（定义在结构体内部）struct...

常用算法模板程序集锦 第一集：并查集 最短路径1 并查集模板函数int a[100]; //初始状态，每个点的父亲是自己或者0，即每个点各是一个集合。 int InitSet(int MemberNum){ for(int i=0;i<MemberNum;i++) a[i]=i; /* for(int i=0;i<=Membe...