PTA
会编程的小白
这个作者很懒,什么都没留下…
展开
-
6-2 冒泡排序分数 10作者 李廷元单位 中国民用航空飞行学院[PTA]
* 对长度为n的数组arr执行冒泡排序 */请实现bubbleSort函数,使排序后的数据从小到大排列。原创 2023-12-18 20:59:50 · 1256 阅读 · 1 评论 -
6-1 快速排序分数 15作者 王群芳单位 合肥师范学院[PTA]
其中L是待排序表,low和high是排序的区间。原创 2023-12-18 20:51:52 · 1116 阅读 · 1 评论 -
6-1 邻接矩阵存储图的深度优先遍历分数 20作者 DS课程组单位 浙江大学[PTA]
其中MGraphint Nv;/* 顶点数 */int Ne;/* 边数 *//* 邻接矩阵 *//* 以邻接矩阵存储的图类型 */函数DFS应从第V个顶点出发递归地深度优先遍历图Graph,遍历时用裁判定义的函数Visit访问每个顶点。当访问邻接点时,要求按序号递增的顺序。题目保证V是图中的合法顶点。原创 2023-11-25 16:01:38 · 852 阅读 · 0 评论 -
6-2 邻接表存储图的广度优先遍历分数 20作者 DS课程组单位 浙江大学[PTA]
其中LGraph/* 邻接点的定义 *//* 邻接点下标 *//* 指向下一个邻接点的指针 *//* 顶点表头结点的定义 *//* 边表头指针 *//* AdjList是邻接表类型 *//* 图结点的定义 */int Nv;/* 顶点数 */int Ne;/* 边数 */AdjList G;/* 邻接表 *//* 以邻接表方式存储的图类型 */函数BFS应从第S个顶点出发对邻接表存储的图Graph进行广度优先搜索,遍历时用裁判定义的函数Visit访问每个顶点。原创 2023-11-25 15:58:09 · 1017 阅读 · 0 评论 -
7-2 堆栈操作合法性分数 20作者 DS课程组单位 浙江大学[PTA]
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。原创 2023-11-25 15:28:17 · 486 阅读 · 0 评论