11 2020 档案

数据结构/PTA-先序输出叶子结点-带头结点的单链表就地逆置 /函数
摘要：先序输出叶子结点 本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数接口定义： void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position B 阅读全文
posted @ 2020-11-24 18:06 EleclouD 阅读(490) 评论(0) 推荐(0)
数据结构/PTA-链表逆置-另类堆栈/函数/链表
摘要：链表逆置 本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接口定义： struct ListNode *reverse( struct List 阅读全文
posted @ 2020-11-23 17:04 EleclouD 阅读(406) 评论(0) 推荐(0)
数据结构/PTA-畅通工程之最低成本建设问题-畅通工程之局部最小花费问题/图/最小生成树
摘要：01畅通工程之局部最小花费问题 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该 阅读全文
posted @ 2020-11-22 15:12 EleclouD 阅读(652) 评论(0) 推荐(0)
数据结构/PTA-寻找大富翁/排序
摘要：7-17 寻找大富翁 (25分) 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​6​​）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一 阅读全文
posted @ 2020-11-22 13:59 EleclouD 阅读(286) 评论(0) 推荐(0)
数据结构/PTA-二分查找-线性探测法的查找函数-分离链接法的删除操作函数/图/函数题
摘要：二分查找算法 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { ElementT 阅读全文
posted @ 2020-11-17 20:54 EleclouD 阅读(633) 评论(0) 推荐(0)
数据结构/PTA-旅游规划/图/dijkstra算法
摘要：有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤ 阅读全文
posted @ 2020-11-13 20:23 EleclouD 阅读(377) 评论(0) 推荐(0)
数据结构/PTA-邻接表存储图的广度优先遍历/图
摘要：试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr 阅读全文
posted @ 2020-11-08 16:43 EleclouD 阅读(362) 评论(0) 推荐(0)
数据结构/PTA-邻接矩阵存储图的深度优先遍历/图
摘要：函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct GNode *PtrToGNode; struct GNode{ int Nv; /* 阅读全文
posted @ 2020-11-08 15:39 EleclouD 阅读(599) 评论(1) 推荐(0)