- 博客(51)
- 收藏
- 关注
RSS订阅转载 PTA数据结构与算法题目集(中文) 7-26
PTA数据结构与算法题目集(中文) 7-267-26Windows消息队列(25分)消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编...
2019-10-07 21:47:00
262
转载 PTA数据结构与算法题目集(中文) 7-25
PTA数据结构与算法题目集(中文) 7-257-25朋友圈(25分)某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。...
2019-10-07 17:37:00
461
转载 PTA数据结构与算法题目集(中文) 7-24
PTA数据结构与算法题目集(中文) 7-247-24树种统计(25分)随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小...
2019-10-07 16:19:00
323
转载 PTA数据结构与算法题目集(中文) 7-23
PTA数据结构与算法题目集(中文) 7-237-23还原二叉树(25分)给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉...
2019-10-07 15:04:00
398
转载 PTA数据结构与算法题目集(中文) 7-20
PTA数据结构与算法题目集(中文) 7-207-20表达式转换(25分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超...
2019-10-06 22:57:00
401
转载 PTA数据结构与算法题目集(中文) 7-19
PTA数据结构与算法题目集(中文) 7-197-19求链式线性表的倒数第K项(20分)给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不...
2019-10-06 11:43:00
550
转载 PTA数据结构与算法题目集(中文) 7-18
PTA数据结构与算法题目集(中文) 7-187-18银行业务队列简单模拟(25分)设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理...
2019-10-06 10:55:00
460
转载 PTA数据结构与算法题目集(中文) 7-16
PTA数据结构与算法题目集(中文) 7-167-16一元多项式求导(20分)设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:...
2019-10-04 17:28:00
220
转载 PTA数据结构与算法题目集(中文) 7-15
PTA数据结构与算法题目集(中文) 7-157-15QQ帐户的申请与登陆(25分)实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要...
2019-09-28 11:02:00
306
转载 PTA数据结构与算法题目集(中文) 7-14
PTA数据结构与算法题目集(中文) 7-147-14电话聊天狂人(25分)给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂...
2019-09-28 09:57:00
294
转载 PTA数据结构与算法题目集(中文) 7-11
PTA数据结构与算法题目集(中文) 7-117-11关键活动(30分)假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是...
2019-09-27 18:48:00
396
转载 PTA数据结构与算法题目集(中文) 7-10
PTA数据结构与算法题目集(中文) 7-107-10公路村村通(30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤）和候选道路数目M（≤）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城...
2019-09-26 21:05:00
419
转载 PTA数据结构与算法题目集(中文) 7-9
PTA数据结构与算法题目集(中文) 7-97-9旅游规划(25分)有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N...
2019-09-26 19:26:00
338
转载 PTA数据结构与算法题目集(中文) 7-8
PTA数据结构与算法题目集(中文) 7-87-8哈利·波特的考试(25分)哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念...
2019-09-25 20:02:00
418
转载 PTA数据结构与算法题目集(中文) 7-7
PTA数据结构与算法题目集(中文) 7-77-7六度空间(30分)“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”...
2019-09-25 17:04:00
397
转载 PTA数据结构与算法题目集(中文) 7-6
PTA数据结构与算法题目集(中文) 7-67-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0)和E，分别是图的顶点数和边数。随后E行，每行给...
2019-09-25 15:29:00
296
转载 PTA数据结构与算法题目集(中文) 7-5
PTA数据结构与算法题目集(中文) 7-5 堆中的路径7-5堆中的路径(25分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N...
2019-09-24 19:32:00
398
转载 PTA数据结构与算法题目集(中文) 7-4
PTA数据结构与算法题目集(中文) 7-4 是否同一颗二叉搜索树给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数...
2019-09-24 18:23:00
354
转载 PTA数据结构与算法题目集(中文) 7-3
PTA数据结构与算法题目集(中文) 7-3 树的同构给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是...
2019-09-24 16:17:00
417
转载 数据结构学习第二十三天
19:04:412019-09-17已知的查找方式 顺序查找 $O(N)$ 二分查找(静态查找) $O(LogN)$ 二叉搜索树 $O(h)$ h为二叉查找树的高度 平衡二叉树 $O(LogN)查找的本质:已知对象找位置 有序安排对象:全序(二分查找) 半序(二叉搜索树) 直接“算出”对...
2019-09-17 20:06:00
264
转载 数据结构学习第二十三天
13:50:242019-09-14继续把未看完的看完13:19:502019-09-15补上了归并的非递归算法16:10:242019-09-17补上了 堆排序的精明版本排序算法定理:任意$N$个不同元素组成的序列平均具有$N(N-1)/4$个逆序对定理:任何仅以交换相邻两元素来排序的算法，其平均时间复杂度为$Ω(N^2)$这样子 冒...
2019-09-14 17:54:00
140
转载 数据结构学习第二十二天
16:50:212019-09-08上午交了C++作业 。。感觉自己很菜20:42:292019-09-10已经开学了 对于前两章的学习就写在这篇随笔上了 今天终于把困扰我的一道简单题写完了..(os:难受)PTA第23题 利用拓扑排序 计算 关键路径中 最短时间 及 机动时间的问题注意printf中 参数入栈的顺序 1 #define ...
2019-09-08 21:22:00
175
转载 数据结构学习第二十一天
23:34:472019-09-06学校未开课 继续接着暑假学习PTA第21题 Prim最小树生成 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio.h> 3 #include<malloc.h> 4 #define INIFITY 65635 5 ...
2019-09-06 23:53:00
179
转载 数据结构学习第二十天
15:44:432019-09-04勉強しますPTA第20题 Dijkstra算法的变形 其实是加了一个变量来辅助判别 那如果影响的判断的变量增加 就需要多加变量来 继续进行判断 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio.h> 3 #include<malloc....
2019-09-04 21:14:00
166
转载 数据结构学习第十九天
15:54:062019-09-03学习PTA 第18题 利用Floyd的算法 解决多源最短路问题(os:读题没读懂 哎 语文理解力不行 ) 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio.h> 3 #include<malloc.h> 4 #define...
2019-09-03 22:21:00
151
转载 数据结构学习第十八天
14:07:40 2019-09-02学习PTA第17题 六度空间理论可以在结构体中 加上一个属性来表示层数我是利用一个整型变量 Level和 一个数组LevelSize来记录每层数量多少需要注意要处理 最远距离小于6的情况 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio....
2019-09-03 01:51:00
118
转载 数据结构学习第十七天
14:39:222019-09-01学习图的两种遍历方法:①DFS 深度优先搜索(Depth First Search)②BFS 广度优先搜索(Breadth First Search) //利用队列实现广度优先//邻接表实现 及 利用 邻接表 实现 深度优先搜索(DFS) 1 #define _CRT_SECURE_NO_WARNING...
2019-09-02 00:25:00
152
转载 八月份总结
俗话说的好 四大天王有五个那八月份总结写在九月份也不为过了吧(其实开始写这个 已经到9月2号了)回顾一个月前 放假时候的计划。。。几乎都没有完成不过这个寒假倒是过的不错 至少我瘦了两斤第一次写总结 就写这么多吧 以后一定会写的多点(咕送给自己一句话:祝愿我们在抵达路的末端时,都不会后悔转载于:https://www.cnblogs.com/57o...
2019-09-01 23:35:00
112
转载 数据结构学习第十六天
10:27:452019-08-31学习开始认识图图在程序中的两种表示方法(当然还有其它五花八门的表示方法)①邻接矩阵$G[N][N]$ $N$个顶点从$0$到$N-1$编号$G[i][j]=\begin{cases} 1 &\text 若\langle v_i,v_j \rangle是G中的边 \\ 0 &\text 否则 \end{case...
2019-08-31 23:37:00
100
转载 数据结构学习第十五天
11:36:532019-08-30学习09:42:25 2019-08-31补完昨天未写完的并查集优化带权路径长度(WPL) (Weighted Path Length of Tree)，设二叉树有n个叶子节点，每个叶子节点带有权值${w_k}$,从根节点到每个叶子节点的长度为${l_k}$,则每个叶子节点的带权路径长度之和就是：${WPL}=\display...
2019-08-30 23:16:00
112
转载 数据结构学习第十四天
15:28:362019-08-29学习 因为开学有考试还要收作业 之后一个星期没有太多时间来学了PTA 函数题3 补充二叉树 的查找 插入 删除 操作 1 Position Find(BinTree BST, ElementType X) 2 { 3 if (!BST) 4 return NULL; 5 if ...
2019-08-29 22:07:00
153
转载 数据结构学习第十三天
09:44:072019-08-28学习昨天做了 课程要求的 PTA的三道题基本上涉及了 树的建立 以及树的遍历今天把昨天 学到的树的遍历 的非递归 实现了一下写的过程也不是特别顺利 看来 知道代码怎么一回事 和 把代码写出 还是有很大区别的利用 前序中序后序遍历 以及 层序遍历 输出该树 1 #define _CRT_SECUR...
2019-08-29 00:12:00
190
转载 数据结构学习第十二天
09:43:332019-08-27努力对于非空二叉树 ${n_0}$是表示叶节点的个数${n_0}+{n_1}+{n_2}-{1}=0*{n_0}+1*{n_1}+2*{n_2}$即可得出${n_0}={n_2}+{1}$二叉树的遍历方法PTA 第6题 判断2个树是否同构 1 #define _CRT_SECURE_NO_W...
2019-08-28 00:56:00
138
转载 数据结构学习第十一天
10:15:162019-08-26学习22:43:022019-08-26从树开始 打算去 看另一个教程了。。。=，=(博主发现自己果真是个憨憨)栈的应用：逆序输出:进制转化递归嵌套:括号匹配延迟缓冲:中缀表达式求值下面是用 数组digit 来对余数进行修改 //满足超过10进制的需求栈混洗数:$sp(n)=\sum_{k=...
2019-08-26 22:55:00
145
转载 数据结构学习第十天
15:01:582019-08-25学习22:43:012019-08-25看的太慢了。。。马上要开学了 1 #include<stdio.h> 2 #include<malloc.h> 3 typedef struct Node* PtrToNode; 4 struct Node 5 { 6 ...
2019-08-25 22:42:00
203
转载 数据结构学习第九天
13:57:092019-08学习16:56:352019-08-24补充了插值查找排序算法:起泡排序 归并排序(二路归并) 1 #define _CRT_SECURE_NO_WARNINGS //vs中scanf为不安全的函数 要使用 得加上这句话 2 #include<stdio.h> 3 #include&l...
2019-08-24 22:31:00
136
转载 数据结构学习第八天
18:35:512019-08-23学习16:55:152019-08-24补充了 插值查找无序向量的操作 以及 有序向量 二分查找 Fibonacci查找 1 #define _CRT_SECURE_NO_WARNINGS //vs中scanf为不安全的函数 要使用 得加上这句话 2 #include<stdio.h...
2019-08-23 23:28:00
161
转载 数据结构学习第七天
14:32:262019-08-22学习队列的数组实现QueueInArray.h 1 #ifndef _QUEUE_IN_ARRAY 2 #define _QUEUE_IN_ARRAY 3 struct AQueue; 4 typedef struct AQueue* Queue; 5 6 int IsEmpty(Queue Q);...
2019-08-22 19:21:00
167
转载 数据结构学习第六天
17:07:382019-08-21学习18:11:592019-08-21完善了对栈 队列的测试栈的数组实现StackInArray.h 1 #ifndef _STACK_IN_ARRAY_H 2 #define _STACK_IN_ARRAY_H 3 #define Empty -1 4 struct AStack; 5 t...
2019-08-22 01:32:00
121
转载 vs中出现CL.exe已退出的情况总结
1.函数具有返回值 在定义时没有加上返回值2.使用未初始化的内存 比如#include<stdio.h>int main(){ int a; printf("%d", a); //使用未初始化的内存 return 0;}3. 代码中直接有写错的地方 在waring中可能会写出有问题的地方转载于:htt...
2019-08-21 18:11:00
1594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人