2017 年 10月 7 日随笔档案 - 杰瑞不辣~

习题3.12 另类循环队列（20 分）浙大版《数据结构（第2版）》题目集

摘要：如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。函数接口定义： bool AddQ( Queue Q, ElementType X ); ElementType DeleteQ( Queue Q 阅读全文

posted @ 2017-10-07 22:05 杰瑞不辣~ 阅读(3817) 评论(2) 推荐(1)

习题3.5 求链表的倒数第m个元素（20 分）浙大版《数据结构（第2版）》题目集

摘要：请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。函数接口定义： ElementType Find( List L, int m ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct N 阅读全文

posted @ 2017-10-07 22:03 杰瑞不辣~ 阅读(3338) 评论(0) 推荐(0)

习题2.7 弹球距离（15 分）浙大版《数据结构（第2版）》题目集

摘要：设有一个球从高度为h米的地方落下，碰到地面后又弹到高度为原来p倍的位置，然后又落下，再弹起，再落下…。请编写函数求初始高度为h的球下落后到基本停下来（高度小于给定阈值TOL）时在空中所经过的路程总和。函数接口定义： double dist( double h, double p ); 其中h是球的阅读全文

posted @ 2017-10-07 22:01 杰瑞不辣~ 阅读(1623) 评论(0) 推荐(0)

习题2.6 递归求简单交错幂级数的部分和（15 分）浙大版《数据结构（第2版）》题目集

摘要：本题要求实现一个函数，计算下列简单交错幂级数的部分和： f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn 函数接口定义： double fn( double x, int n ); 其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述阅读全文

posted @ 2017-10-07 22:00 杰瑞不辣~ 阅读(2679) 评论(2) 推荐(0)

习题2.5 两个有序链表序列的合并（15 分）浙大版《数据结构（第2版）》题目集

摘要：本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementTyp 阅读全文

posted @ 2017-10-07 19:54 杰瑞不辣~ 阅读(2337) 评论(2) 推荐(0)

最大子列和问题（20 分）浙大版《数据结构（第2版）》题目集

摘要：给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 阅读全文

posted @ 2017-10-07 19:52 杰瑞不辣~ 阅读(740) 评论(0) 推荐(0)

习题2.1 简单计算器（20 分）浙大版《数据结构（第2版）》题目集

摘要：模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式: 输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式: 在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算阅读全文

posted @ 2017-10-07 19:50 杰瑞不辣~ 阅读(910) 评论(0) 推荐(0)

习题2.2 数组循环左移（20 分）浙大版《数据结构（第2版）》题目集

摘要：本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至阅读全文

posted @ 2017-10-07 19:49 杰瑞不辣~ 阅读(1709) 评论(0) 推荐(0)

习题2.3 数列求和-加强版（20 分）浙大版《数据结构（第2版）》题目集

摘要：给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例： 1 3 输出样例： 123 代码阅读全文

posted @ 2017-10-07 19:47 杰瑞不辣~ 阅读(2045) 评论(1) 推荐(1)

习题2.8 输出全排列（20 分）浙大版《数据结构（第2版）》题目集

摘要：请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式: 输入给出正整数n（<10）。输出格式: 输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列b 阅读全文

posted @ 2017-10-07 19:44 杰瑞不辣~ 阅读(2846) 评论(0) 推荐(0)

习题3.4 最长连续递增子序列（20 分）浙大版《数据结构（第2版）》题目集

摘要：给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式: 输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式: 在一行中输出第一次出现的最长连阅读全文

posted @ 2017-10-07 18:12 杰瑞不辣~ 阅读(1184) 评论(0) 推荐(0)

习题3.6 一元多项式的乘法与加法运算（20 分）浙大版《数据结构（第2版）》题目集

摘要：设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空阅读全文

posted @ 2017-10-07 18:11 杰瑞不辣~ 阅读(986) 评论(0) 推荐(0)

习题3.9 堆栈操作合法性（20 分）浙大版《数据结构（第2版）》题目集

摘要：假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式: 输入第一行给出两个正整数N和M，其中N是待测序列的个数，阅读全文

posted @ 2017-10-07 18:09 杰瑞不辣~ 阅读(1027) 评论(4) 推荐(0)

习题3.11 表达式转换（25 分）浙大版《数据结构（第2版）》题目集

摘要：算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式: 在一行中阅读全文

posted @ 2017-10-07 18:05 杰瑞不辣~ 阅读(4808) 评论(0) 推荐(2)

2017年10月7日

公告