m0_51791233的博客

众所周知并查集可以表示一些东西是否在一个集合里。const int N = 2e6 + 10;int fa[N],n;void init(){for (int i = 1; i <= n; i++)fa[i] = i; }int find(int x) { return fa[x] == x ? x:fa[x] = find(fa[x]); }void merge(int a, int b) {if(find(a)!=find(b))fa[find(a)] = find(b); }上面就

目录基本概念算法和算法分析线性表基本概念数据(data)—能输入到计算机中并被计算机处理的符号的总称数据元素(data element)—数据的基本单位，也称节点(node)或记录(record)数据项(data item)—有独立含义的数据最小单位，也称域(field)数据对象(Data Object)—性质相同的数据元素的集合。数据结构(data structure)—相互之间存在一种或多种特定关系的数据元素的集合。(带有结构的数据元素的集合)(集合)：数据元素间除“同属于一个集合”外，

线性表前面貌似没什么营养，直接去顺序表和链表就行（-_-||）emmmmm回想起短学期的恐惧线性表定义零个或多个数据元素的有限序列线性表有序序列，数据元素具有相同的特性，线性表可以有无性线性表特点1.有序性数据元素之间是(一对一)的关系2.有限性线性表的元素个数是有限的ps 零个数据元素线性表叫空表线性表存储结构有顺序结构和链式存储结构前者是 顺序表，后者是链表。1.顺序表这里看看就好了，主要还是链表部分吧。。。。(因为大部分我都是直接上模板的，没怎么看过，应该不难吧，如果

学生成绩管理系统现在用的结构体数组，（才不是链表改不来，到时候再看看吧=。=）菜单转跳的两个方式1 switch的while(1) { system("cls"); //清屏 printf(" 主菜单--********* \n"); printf("| 1.******** |\n"); printf("| 0.退出系统 |\n"); printf(" 请输入菜单编号:"); scanf("%d", &n); while(