码迷,mamicode.com
首页 >  
搜索关键字:浙大    ( 247个结果
习题2.1 简单计算器(20 分)浙大版《数据结构(第2版)》题目集
模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。 输入格式: 输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作数。遇等号”=”说明输入结束。 输出格式: 在一行中输出算式的运算结果,或者如果除法分母为0或有非法运算 ...
分类:其他好文   时间:2017-10-07 20:40:21    阅读次数:373
习题2.5 两个有序链表序列的合并(15 分)浙大版《数据结构(第2版)》题目集
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementTyp ...
分类:其他好文   时间:2017-10-07 20:39:48    阅读次数:185
习题3.11 表达式转换(25 分)浙大版《数据结构(第2版)》题目集
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。 输出格式: 在一行中 ...
分类:其他好文   时间:2017-10-07 19:48:37    阅读次数:425
习题3.6 一元多项式的乘法与加法运算(20 分)浙大版《数据结构(第2版)》题目集
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空 ...
分类:其他好文   时间:2017-10-07 19:47:31    阅读次数:169
习题3.9 堆栈操作合法性(20 分)浙大版《数据结构(第2版)》题目集
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。 输入格式: 输入第一行给出两个正整数N和M,其中N是待测序列的个数, ...
分类:其他好文   时间:2017-10-07 19:45:19    阅读次数:213
习题3.4 最长连续递增子序列(20 分)浙大版《数据结构(第2版)》题目集
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 输入格式: 输入第1行给出正整数n(≤10?5??);第2行给出n个整数,其间以空格分隔。 输出格式: 在一行中输出第一次出现的最长连 ...
分类:其他好文   时间:2017-10-07 19:42:48    阅读次数:148
习题3.10 汉诺塔的非递归实现(25 分)浙大版《数据结构(第2版)》题目集
借助堆栈以非递归(循环)方式求解汉诺塔的问题(n, a, b, c),即将N个盘子从起始柱(标记为“a”)通过借助柱(标记为“b”)移动到目标柱(标记为“c”),并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N,即起始柱上的盘数。 输出格式: 每个操作(移动)占一行,按柱1 -> ...
分类:其他好文   时间:2017-10-05 16:47:33    阅读次数:1346
模板:堆
做点好人好事攒点RP:浙大acm模板.pdf 度盘:https://pan.baidu.com/s/1slLnJHF 最近看到一个堆的模板(浙大的acm模板),贴过来 代码倒是写的很好,又快又短,而且封装性很好,水平和我看过的几个STL原型差不多了 至少比我写的又慢又长而且封装性差的一批(最重要的是 ...
分类:其他好文   时间:2017-10-05 15:40:10    阅读次数:237
习题3.8 符号配对(20 分) 浙大版《数据结构(第2版)》题目集
请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。 输出格式: 首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO ...
分类:其他好文   时间:2017-10-03 21:35:40    阅读次数:1432
考研上机水题整理——浙大2006
题目1019:简单计算器 栈的比较经典的运用,记得用栈,队列和容器的时候,要清空,其次就是用栈的基本套路,取值,弹出,推入,输出 题目1018:统计同成绩学生人数 哈希数组的应用 题目1017:还是通畅工程 最小生成树不过比并查集多了一个结构体和排序 题目1016:火星A+B 题目思路很简单,一个素 ...
分类:其他好文   时间:2017-09-14 23:36:00    阅读次数:263
247条   上一页 1 ... 12 13 14 15 16 ... 25 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!