![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 61
小柒码代码
这个作者很懒,什么都没留下…
展开
-
文件传输 (25point(s))
文件传输题目代码题目案例4-1.7 文件传输 (25point(s))当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件?输入格式:首先在第一行给出网络中计算机的总数 N (2≤N≤10^4 ),于是我们假设这些计算机从 1 到 N 编号。随后每行输入按以下格式给出:I c1 c2其中I表示在计算机c1和c2之间加入连线,使它们连通;或者是C c1 c2其中C表示查询计算机c1和c2之间能否传输文件;又或者是S原创 2020-05-08 20:16:08 · 244 阅读 · 0 评论 -
PAT 银行排队问题之单窗口“夹塞”版
PAT 银行排队问题之单窗口“夹塞”版题目程序题目排队“夹塞”是引起大家强烈不满的行为,但是这种现象时常存在。在银行的单窗口排队问题中,假设银行只有1个窗口提供服务,所有顾客按到达时间排成一条长龙。当窗口空闲时,下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友,并且愿意替朋友办理事务的话,那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时间的总和。在...原创 2020-04-19 09:14:32 · 507 阅读 · 0 评论 -
表达式求值,一次完全理解透彻:求前缀表达式求值,后缀表达式(逆波兰表达式)求值 还有中缀表达式求值
表达式求值前缀表达式题目:方法一 :非常巧妙方法2:采用递归后缀表达式中缀表达式思路前缀表达式题目:求前缀表达式的值 (25point(s))算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出...原创 2020-04-18 16:20:09 · 714 阅读 · 3 评论 -
3-2.4 出栈序列的合法性:判断一个序列是否可由入栈出栈得到
目录题目程序题目给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, …, N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式:输入第一行给出 3 个不超过 1000 的正整数:M(堆栈最大容量)、N(入...原创 2020-04-17 20:35:51 · 1171 阅读 · 2 评论 -
汉诺塔问题,递归很简单,用非递归实现
一个问题:所有递归函数都能非递归化吗?答案是肯定的。可以借助栈实现题目如图:在这里,直接调用了c++ STL的栈stack,当然,也可以自己编写个简单的栈,几行代码的事,见第二段代码。问题1:在提交PAT上运行时,N=20时,发现超时,修改方案:将cout改成printf,cin改成scanf,这样会提高速度,引用头文件直接通过#include<iostream>#i...原创 2020-04-16 14:49:17 · 481 阅读 · 0 评论