zanejins

王道考研+夏令营

题解(19)

/ 注册

全部文章 / 王道考研+夏令营（共30篇）

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

3. Hash的应用来自专栏

题目来源和说明 2006年浙江大学计算机研究生机试真题，试图通过本次题解总结和梳理哈希类问题的所有复试题目。代码模板参考王道考研机试题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出样例测试输入包含若干测试用例，每个测试用例的格式为第1行：N 第2行：N名学生的成绩，相邻两数...

C++ hash

2022-04-01

0 382

2. 日期类问题来自专栏

题目来源和说明 2009年上海交通大学计算机研究生机试真题，试图通过本次题解总结和梳理日期类问题的所有复试题目。代码模板参考王道考研机试！题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天样例输入： 20110412 20110422 输出： 11 ...

C++ date

2022-03-31

0 431

1. 成绩排序来自专栏

题目来源与说明 2000年清华大学计算机研究生机试真题，试图通过本次题解总结和梳理成绩排序的所有复试题目。代码模板参考王道考研机试！题目描述有n个学生的数据，将学生数据按照成绩高低排序，如果成绩相同则按照名字字符序排序，如果姓名字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。样例...

C++ sorting

2022-03-30

0 458