随笔分类 -  数据结构PAT

上一页 1 2
03-树1 树的同构
摘要:二叉树及其遍历 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树,请你判断它们是否是同构的。 输入格式 阅读全文
posted @ 2016-03-18 23:55 kuotian 阅读(4167) 评论(1) 推荐(0) 编辑
02-线性结构3 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 s 阅读全文
posted @ 2016-03-13 12:33 kuotian 阅读(379) 评论(0) 推荐(0) 编辑
02-线性结构2 Reversing Linked List
摘要:由于最近学的是线性结构,且因数组需开辟的空间太大。因此这里用的是纯链表实现的这个链表翻转。 Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements 阅读全文
posted @ 2016-03-12 17:32 kuotian 阅读(2604) 评论(0) 推荐(0) 编辑
线性结构CT 02-线性结构1 一元多项式的乘法与加法运算
摘要:设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,... 阅读全文
posted @ 2015-10-01 00:12 kuotian 阅读(394) 评论(0) 推荐(0) 编辑
最大子列和CT 01-复杂度2 Maximum Subsequence Sum
摘要:Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​​, N​i+1​​, ..., N​j​​ } where 1≤i≤j≤K. T 阅读全文
posted @ 2015-09-29 16:53 kuotian 阅读(489) 评论(0) 推荐(0) 编辑
最大子列和问题
摘要:问题描述:给定K个整数组成的序列{N​1​​,N​2​​, ...,N​K​​},“连续子列”被定义为{N​i​​,N​i+1​​, ...,N​j​​},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连... 阅读全文
posted @ 2015-09-22 12:40 kuotian 阅读(357) 评论(0) 推荐(0) 编辑
单向链表_学生信息管理系统
摘要:单向链表的学习经验教训:1. fflush(stdin);scanf()函数接收输入数据时,遇以下情况结束一个数据的输入:(不是结束该scanf函数,scanf函数仅在每一个数据域均有数据,并按回车后结束)。 ① 遇空格、“回车”、“跳格”键。② 遇宽度结束。 ③ 遇非法输入。 键盘缓冲区就可能有残... 阅读全文
posted @ 2015-09-18 16:23 kuotian 阅读(1416) 评论(0) 推荐(0) 编辑

上一页 1 2