吉林大学数据结构 PTA 上机题,只有题目,代码和思路,没有输入和输出的样例。
如果中文注释乱码,用GBK格式打开后不再乱码再用UTF-8格式保存即可。
为后来者提供一些参考,祝上机愉快!上机顺利!
1. spfa 算法判断负环以及任意两点间最短路径可负权
2. 表达式求值(中缀转后缀用栈实现)
3. 表达式树括号
4. 单源最短路径
5. 二叉树每层度为1节点数
6. 哈夫曼树编码与译码
7. 好中缀(字符串找第二长子串)
8. 快速排序
9. 马里奥魔法走城堡-邻接表版
10. 马里奥魔法走城堡-邻接矩阵版
11. 三元组表
12. 三元组表C=A+B
13. 拓扑排序和关键路径
14. 小明打字单链表
15. 小明打字双链表
16. 小明买苹果(栈实现)
17. 栈合法IO序列
18. 找出最左边节点数最多的路径并输出节点的值
19. 找出最左边最大二叉树路径和并输出路径节点值
20. 中根序列和后根序列 创建二叉树
21.走迷宫
22. 最小支撑树
23. 罪犯帮派
1