- 博客(11)
- 收藏
- 关注
RSS订阅原创 文件传输 (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
237
原创 PAT 银行排队问题之单窗口“夹塞”版
PAT 银行排队问题之单窗口“夹塞”版题目程序题目排队“夹塞”是引起大家强烈不满的行为，但是这种现象时常存在。在银行的单窗口排队问题中，假设银行只有1个窗口提供服务，所有顾客按到达时间排成一条长龙。当窗口空闲时，下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友，并且愿意替朋友办理事务的话，那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时间的总和。在...
2020-04-19 09:14:32
493
原创 表达式求值，一次完全理解透彻：求前缀表达式求值，后缀表达式(逆波兰表达式)求值 还有中缀表达式求值
表达式求值前缀表达式题目：方法一 ：非常巧妙方法2：采用递归后缀表达式中缀表达式思路前缀表达式题目：求前缀表达式的值 (25point(s))算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出...
2020-04-18 16:20:09
656
2
原创 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
1139
2
原创 汉诺塔问题，递归很简单，用非递归实现
一个问题：所有递归函数都能非递归化吗？答案是肯定的。可以借助栈实现题目如图：在这里，直接调用了c++ STL的栈stack，当然，也可以自己编写个简单的栈，几行代码的事，见第二段代码。问题1：在提交PAT上运行时，N=20时，发现超时，修改方案：将cout改成printf，cin改成scanf，这样会提高速度，引用头文件直接通过#include<iostream>#i...
2020-04-16 14:49:17
472
原创 C++循环右移(方法非常巧妙)：一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置
题目一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯AN−1）变换为（AN−M ⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2...
2020-04-03 23:26:38
12865
3
原创 C++ 打印沙漏 本题要求你写个程序把给定的符号打印成沙漏的形状。
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给...
2020-04-03 20:59:09
2375
原创 拷贝(复制)构造、移动构造与返回值优化
转自:http://findingsea.github.io/2017/06/21/C-copy-constructor-move-constructor-and-return-value-optimization/?utm_source=tuicool&utm_medium=referralC++拷贝构造、移动构造与返回值优化拷贝构造函数移动语义（移动构造、移动赋值）右值引用补充： m...
2020-03-31 13:26:29
476
原创 C++ STL常见算法总结
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2020-03-30 20:09:08
202
1
原创 VSCODE如何配置C/C++环境，以及解决中文乱码
在Visual Studio Code (vscode) 配置C、C++环境的基础上，增加了解决中文乱码的问题。总体流程：1.下载安装vscode2.安装插件3.安装编译、调试环境4.配置系统环境变量path5.修改vscode调试配置文件（及解决中文乱码！！）6.其他7.Linux版本配置（简要）1.下载安装vscode官网即可2.插件安装3.安装编译、调试环境...
2019-01-09 22:54:02
10893
6
原创 浅析python的property（@property）
习惯了高级语言的严谨，我们总想对属性（attribute）的访问加以控制，相对安全一些。有些面对对象的语言支持私有特性，这些特性无法从对象外部直接访问，我们需要编辑getter和setter方法进行读写。而python是不需要的，它的所有特性是公开的。property(fget=None, fset=None, fdel=None, doc=Nonefget方法获取实例属性，fset设置类实例属性，fdel方法删除。
2018-12-13 21:08:48
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人