- 博客(13)
- 收藏
- 关注
RSS订阅原创 7-23 哥尼斯堡的“七桥问题”
哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？
2023-12-24 21:55:50
527
原创 7-8 霍夫曼解码
设用于通信的电文由a到h共8个字母组成，字母在电文中出现的频率为7，19，2，6，32，3，21，10。根据这些频率做为权值构造哈夫曼树。用这棵哈夫曼树，将一串0和1组成的字符串，解码为其对应的字符。
2023-12-24 21:41:48
372
原创 7-4 who is the last?
本篇旨在介绍一种非结构体的链表实现方法，该方法借助数组，可以简单实现储存值为连续整数的链表。定义一个数组A[N]，其中index表示存储的值，A[index]为下一个节点的index。在这里给出相应的输出。在这里给出一组输入。
2023-12-24 19:40:24
418
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人