zanejins

分类

王道考研+夏令营(30) 题解(19)

/ 注册

TA的专栏 32篇文章 6人订阅

高校夏令营机试训练

32篇文章 947人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

全部文章（共45篇）

13 最大公约数来自专栏

题目来源和说明 2011年哈尔滨工业大学计算机研究生机试真题题目描述输入两个正整数，求其最大公约数样例输入 49 14 输出 7 简要分析要求a和b的最大公约数：（1）如果a和b全为0，则他们的最大公约数不存在（2）如果a和b其中之一为0，则他们的最大公约数为a、b中非零的那...

gcd C++

2022-04-06

0 265

12 进制转换来自专栏

题目来源和说明题目来源于2008年浙江大学计算机及软件工程研究生机试真题。题目描述输入两个不超过整型定义的非负10进制整数A和B(<=2^31-1)，输出A+B的m (1 < m <10)进制数。样例输入 8 1300 48 2 1 7 0 输出 2504 1000 ...

进制转换 C++

2022-04-06

0 510

11 %运算符来自专栏

题目来源和说明题目来源于王道考研，题目链接如下： https://www.nowcoder.com/questionTerminal/8c3c5dae2c4a4266ba04f993a18e286b 题目描述读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超...

取模 C++

2022-04-05

0 421

10. 二叉排序树问题来自专栏

题目来源和说明本题来源于2005年华中科技大学计算机保研机试真题，试通过本次专题梳理和总结二叉排序树的问题。题目描述输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。样例输入： 5 1 6 5 9 8 输出： 1 6 5 9 8 1 5 6 8 9 5 8 9 6 1 简要分...

二叉排序树 C++

2022-04-03

0 735

9. 二叉树的遍历问题来自专栏

题目来源和说明 2006年清华大学计算机研究生机试真题，本题设计二叉树的建立、由二叉树的两种遍历还原二叉树、二叉树的遍历等多种知识点。希望通过本题梳理和总结二叉树的各种知识点~ 题目描述根据先序和中序遍历，还原二叉树，并后续遍历树，打印结果样例输入： ABC BAC FDXEAG XDEFAG...

二叉树 C++

2022-04-03

0 526

8. 哈夫曼树的应用来自专栏

题目来源和说明 2010年北京邮电大学计算机研究生机试真题，我们以这个题为例梳理和总结哈夫曼树的应用。题目链接：https://www.nowcoder.com/practice/162753046d5f47c7aac01a5b2fcda155?tpId=67&tqId=29635&...

哈夫曼树贪心 C++

2022-04-03

0 379

7. 栈的应用问题来自专栏

题目来源和说明该题目来源自王道考研机试，希望通过该题目梳理总结机试中栈的应用问题。题目描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定任何一个左括号都从内到外与它右边最靠近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在写一行标出不能匹配的括...

stack C++

2022-04-03

0 429

6. 贪心算法来自专栏

题目来源和说明题目来源自王道考研！在这一节中主要梳理的四贪心的思想，即总是选择“当前最好的选择”。希望通过本节内容掌握贪心的一些基本思想。题目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guard...

C++ 贪心

2022-04-02

1 303

5. 简单查找问题来自专栏

题目来源和说明题目是2010年哈尔滨工业大学计算机研究生机试真题，像通过本次例题梳理和掌握简单的查找算法，后续可能会更一期其他难度更大的查找算法题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）样例输入： 2 1...

C++ 查找

2022-04-01

0 365

4. 排版问题来自专栏

题目来源和说明 2001年清华大学计算机研究生机试真题题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。样例输入：5 输出： ***** ******* ********* *********** ************* 简要分析这道...

C++ 排版

2022-04-01

0 732