![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA_数据结构与算法题目集(中文)
陈子二
这个作者很懒,什么都没留下…
展开
-
PTA_数据结构与算法题目集(中文)_7-4 是否同一棵二叉搜索树 (25 point(s))
注释的坑以后填 链表解法 #include<stdio.h> #include<stdlib.h> struct node { int data; struct node *left; struct node *right; }; typedef struct node *tp; tp buildtree(int n); void insertree(tp B...原创 2019-01-20 11:09:06 · 325 阅读 · 0 评论 -
PTA_数据结构与算法题目集(中文)_7-8 哈利·波特的考试 (25 分)_Dijkstra算法和Floyd算法实现
题目地址 题目解析:非常典型的多源最短路径题目 我的代码: 1、Dijkstra算法 #include<stdio.h> #include<string.h> #define INF 0x3f3f3f3f int n, m, aa[101][101]; void reader(void) { scanf("%d %d", &n, &m); me...原创 2019-03-01 21:07:40 · 542 阅读 · 1 评论 -
PTA_数据结构与算法题目集(中文)_7-10 公路村村通 (30 分)_Kruskal算法
题目地址 题目解析:典型的加权连通图的最小生成树问题 我的代码: #include<stdio.h> #include<stdlib.h> int n, m, bb[1001] = { 0 }; typedef struct road * rp; struct road{ int a, b, c; }; rp aa[3001] = { NULL }; int ai...原创 2019-03-01 21:11:44 · 522 阅读 · 0 评论 -
PTA_数据结构与算法题目集(中文)_7-11 关键活动 (30 分)
题目地址 题目解析:值得注意的是题目的输出要求--1、输出所有的关键活动。2、关键活动输出的顺序规则是:任务开始的交接点编号小者优先,起点编号相同时,与输入时任务的顺序相反。(利用rbegin()和rend()非常方便!) 参考代码 我的代码: #include<iostream> #include<vector> #include<queue> usi...原创 2019-03-19 16:36:25 · 804 阅读 · 1 评论 -
PTA_数据结构与算法题目集(中文)_7-14 电话聊天狂人 (25 分)_HASH_四种解法(学习C++_map & _unorder_map)
题目地址 题目解析:分析见中国MOOC数据结构,我这里将依次给出1、排序后统计解法,2、不完整的Hash解法(没有查找功能),3、C++中的map解答(最后一个测试点超时)4、C++中的unorder_map解答 我的代码: 1、排序后统计 #include<stdio.h> #include<stdlib.h> int cmp(const void * a, c...原创 2019-07-17 10:47:10 · 583 阅读 · 1 评论 -
PTA_数据结构与算法题目集(中文)_7-12 排序 (25 分)_九种解法
题目地址 题目不分析 我的代码: 1、 qsort #include<stdio.h> #include<stdlib.h> int cmp(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main() { int n, aa[100000]; scanf("%d"...原创 2019-07-17 10:46:10 · 773 阅读 · 0 评论 -
PTA_数据结构与算法题目集(中文)_7-9 Huffman Codes (30 分)_简洁版解法
题目地址 题目分析: 我们在分析哈夫曼树建立规则后可知,在所有(n个)数据作为子叶节点时,需且仅需(n-1个)连接点来构成完整的哈夫曼树。故,我们设置一个大小为2*n的结构体数组并使用其中1到2*n-1(共计n + n-1个位子)来建立哈夫曼树。 每次我们通过线性查找得到2个最小值,并做标记。这时,我们仅仅需要从n+1这个位置开始 记录 最小两值所处位置 直至2*n-1这个位置,而2*n-1这...原创 2019-09-01 12:55:28 · 622 阅读 · 0 评论