课后编程作业题
收录:浙江大学mooc课程数据结构和研究生课程题目,Leetcode部分题目,PAT部分题目。
Tas飞鱼
这个作者很懒,什么都没留下…
展开
-
浙大数据结构题目集:Saving James Bond - Easy Version
浙大数据结构题目集:Saving James Bond - Easy Version题目描述This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of dru...原创 2020-04-30 13:24:42 · 208 阅读 · 0 评论 -
mooc作业题:Root of AVL Tree
Root of AVL Tree题目描述An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more th...原创 2020-03-23 15:38:18 · 202 阅读 · 0 评论 -
mooc作业题:树的同构
mooc作业题:数的同构本题在判断是否同构时需要考虑很多因素,对逻辑的要求非常高。同样本题也考察了建树的基本功,可以用这个题来锻炼自己建树的能力。题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,...原创 2020-03-10 14:28:02 · 118 阅读 · 0 评论 -
mooc作业题:list leaves
mooc作业题:list leaves本题主要考察建树的基本功和层序遍历题目描述Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test cas...原创 2020-03-10 14:20:53 · 299 阅读 · 0 评论 -
浙大数据结构题目集:一元多项式的乘法与加法运算
一元多项式的乘法与加法运算这道题其实直接根据老师的思路就可以了,老师的思路非常清晰,而且代码也很规范,走一遍老师的代码可以学到很多东西。设计函数分别求两个一元多项式的乘积与和。题目描述:输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出...原创 2020-03-05 18:36:38 · 240 阅读 · 0 评论 -
浙大数据结构题目集:数列求和加强版
浙大数据结构题目集:数列求和加强版给定某数字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思路本题难就难在数据溢出的情况,不能用传统的数据类型,即便是lon...原创 2020-03-04 22:45:17 · 694 阅读 · 0 评论 -
浙大数据结构题目集:数组左移和右移
浙大数据结构题目集:数组左移和右移数组右移一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0 A1⋯AN−1)变换为(AN−M⋯AN−1 A0 A1 ⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个...原创 2020-03-04 22:27:11 · 303 阅读 · 0 评论 -
mooc作业题:Maximum Subsequence Sum
Maximum Subsequence Sum又是一道最大子列和问题,这次题目相比原版增加了一项,要把最大子列的第一项和最后一项也打印出来。题目描述Given a sequence of K integers { N1, N2 , …, K }. A continuous subsequence is defined to be { Ni , i+1, …, Nj } ...原创 2020-03-04 19:07:57 · 142 阅读 · 0 评论 -
mooc作业题:最大子列和问题
最大子列和问题给定K个整数组成的序列{ N1, N2, …, K},“连续子列”被定义为{ Ni, Ni+1, …,Nj},其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不...原创 2020-03-03 20:40:56 · 307 阅读 · 0 评论 -
mooc作业题:两个有序链表的合并
两个有序链表的合并这个题是对链表操作的一个基本熟悉,适合新手小白做,思路是比较清晰的函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next...原创 2020-03-03 20:08:16 · 808 阅读 · 0 评论 -
mooc作业题:线性结构:Pop Sequence
mooc作业题:线性结构:Pop Sequence题目描述:Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers i...原创 2020-03-03 19:48:46 · 364 阅读 · 0 评论