数据结构
关注
分享
扫一扫
haoli001
这个作者很懒，什么都没留下…
展开
-
并查集(初始化为－1)
#include #include using namespace std;const int Len=1000;int ans[Len];int rank[Len];void init(int n){for(int i=0;i ans[i]=-1;//可以用memset代替}int Find(int x){if(a原创 2014-08-11 21:41:13 · 572 阅读 · 0 评论 -
树状数组
#include #include using namespace std;const int Max=1000;const int Len=1000;int a[Len];int lowbit(int x){ return x&-x;}void updata(int x,int n){ while(n<Max){ a[n]+=x;原创 2014-08-12 22:27:48 · 300 阅读 · 0 评论 -
ACdreamoj1056(带权并查集)
Bad HorseTime Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionAs the leader of the Evil League of Evil, Bad Ho原创 2014-08-11 22:37:00 · 400 阅读 · 0 评论 -
next_permutation函数
这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout} while (next_permutat转载 2014-10-18 23:42:35 · 234 阅读 · 0 评论