摘要：
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第 1 行给出 4 个正整数 n、m、s、d，其中 阅读全文
摘要：
【题目描述】 PTA(数据结构与算法题目集 7-41) 计算机程序设计能力考试（Programming Ability Test，简称 PAT）旨在通过统一组织的在线考试及 自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才， 为企业选拔人才提供参考标准。 每次考试 阅读全文
摘要：
本文是基于博客https://blog.csdn.net/2303_80347701/article/details/144033358?spm=1001.2014.3001.5502的改进。 在上面博客讲到，表达式转换的一般思路为 初始化一个空的操作数栈，用于存放操作符。 从左到右扫描中缀表达式的 阅读全文
摘要：
【题目描述】 PTA(数据结构与算法题目集 7-29) 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要 N 块木头，每块木头长度为整数 Li个长度单位，于是他购买了一条很长的、能锯成 N 块的木头，即该木头的长度是 Li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起 阅读全文
摘要：
A1 表达式转换 【题目描述PTA(数据结构与算法题目集 7-20) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表 示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式 输入在一行中给出不含空格的中缀表达式，可包含+、-、 阅读全文
