- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 JLU数据结构第四次上机实验
7-1 图的深度优先搜索I无向图 G 有 n 个顶点和 m 条边。求图G的深度优先搜索树(森林)以及每个顶点的发现时间和完成时间。每个连通分量从编号最小的结点开始搜索,邻接顶点选择顺序遵循边的输入顺序。在搜索过程中,第一次遇到一个结点,称该结点被发现;一个结点的所有邻接结点都搜索完,该结点的搜索被完成。深度优先搜索维护一个时钟,时钟从0开始计数,结点被搜索发现或完成时,时钟计数增1,然后为当前结点盖上时间戳。一个结点被搜索发现和完成的时间戳分别称为该结点的发现时间和完成时间输入格式:第1..
2022-05-21 23:33:43 154
原创 JLU数据结构第三次实验报告
7-1 连通分量无向图 G 有 n 个顶点和 m 条边。求 G 的连通分量的数目。输入格式:第1行,2个整数n和m,用空格分隔,分别表示顶点数和边数, 1≤n≤50000, 1≤m≤100000.第2到m+1行,每行两个整数u和v,用空格分隔,表示顶点u到顶点v有一条边,u和v是顶点编号,1≤u,v≤n.输出格式:1行,1个整数,表示所求连通分量的数目。输入样例:在这里给出一组输入。例如:6 51 31 22 34 55 6输出样例:在这里给出相
2022-05-16 20:59:34 176 1
原创 快速排列算法
void Qsort(int* a, int m, int n) { if (m >= n)return; if (m < n) { int i = m, j = n+1, k = a[i]; while (i < j) { i++; while ( a[i] <= k)i++; j--; while ( a[j] > k)j--; if (i < j)swap(a[i], a[j]); } swap(a[m], a[j.
2022-05-14 09:42:05 75
原创 二叉树(整理)
1.二叉树的结构体:typedef struct BiTNode { int data; struct BiTNode* lchild, * rchild;}BiTNode,*BiTree;2.使用遍历创建二叉树void CreateBinTree(BiTree& t) { //t引用 int ch; cin >> ch; if (ch == -1) { t = nullptr; return; } else { t = (BiTree)ma
2022-05-04 22:07:12 83
空空如也
求助求助,这几个getchar分别有什么含义啊
2021-10-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人