数据结构练习题自存
Double_thinker
这个作者很懒,什么都没留下…
展开
-
8-1 Quick Sort
在这里给出相应的输出。在这里给出一组输入。原创 2023-11-30 20:06:23 · 417 阅读 · 0 评论 -
7-23 哥尼斯堡的“七桥问题”
哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个无向图,问是否存在欧拉回路?原创 2023-12-24 21:55:50 · 527 阅读 · 0 评论 -
7-21 DFS
在这里给出相应的输出。在这里给出一组输入。原创 2023-12-24 21:54:17 · 355 阅读 · 0 评论 -
7-20 Minimum Spanning Tree
在这里给出相应的输出。在这里给出一组输入。原创 2023-12-24 21:53:21 · 368 阅读 · 0 评论 -
7-17 朋友圈点赞
共有5个人,序号分别是0到4.他们之间有不同的关注关系,这个关系由输入的序列来决定。原创 2023-12-24 21:50:03 · 397 阅读 · 0 评论 -
7-13 Shell Sort
在这里给出相应的输出。在这里给出一组输入。原创 2023-12-24 21:47:21 · 302 阅读 · 0 评论 -
7-9 How to Place the Mail
【代码】7-9 How to Place the Mail。原创 2023-12-24 21:43:27 · 325 阅读 · 0 评论 -
7-8 霍夫曼解码
设用于通信的电文由a到h共8个字母组成,字母在电文中出现的频率为7,19,2,6,32,3,21,10。根据这些频率做为权值构造哈夫曼树。用这棵哈夫曼树,将一串0和1组成的字符串,解码为其对应的字符。原创 2023-12-24 21:41:48 · 372 阅读 · 0 评论 -
7-6 Traverse Binary Search Tree
在这里给出相应的输出。在这里给出一组输入。原创 2023-12-24 21:40:26 · 346 阅读 · 0 评论 -
7-5 Binary Search Tree
在这里给出相应的输出。在这里给出一组输入。原创 2023-12-24 21:38:58 · 807 阅读 · 0 评论 -
7-4 who is the last?
本篇旨在介绍一种非结构体的链表实现方法,该方法借助数组,可以简单实现储存值为连续整数的链表。定义一个数组A[N],其中index表示存储的值,A[index]为下一个节点的index。在这里给出相应的输出。在这里给出一组输入。原创 2023-12-24 19:40:24 · 418 阅读 · 0 评论 -
7-3 central list
2.之所以采用string获取输入并用strlen判断终止,是因为输入没有明确的终止条件,用getchar()逐个输入很容易导致PTA中运行超时(虽然我也不知道原理是什么)1.注意j的初始值,strlen获取的字符串长度包括换行符和结尾的'\0',因此strlen的长度比实际输入大二。原创 2023-12-24 12:30:47 · 368 阅读 · 1 评论 -
7-1 Balancing Symbols
只需要检测括号数量是否匹配,不需要检测格式,故仅需计算括号数量即可。在这里给出相应的输出。在这里给出一组输入。原创 2023-12-24 11:52:30 · 392 阅读 · 1 评论