- 博客(5)
- 收藏
- 关注
RSS订阅原创 PTA 7-8 修理牧场 （25 分）
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，...
2018-11-25 23:13:13
834
原创 PTA 7-1 最长连续递增子序列 （12 分）
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。input输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。output在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。si151 9 2 ...
2018-11-06 06:42:58
5242
1
原创 PTA 6-1 带头结点的单链表就地逆置
6-1 带头结点的单链表就地逆置 （10 分）本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：void ListReverse_L(LinkList &am...
2018-11-04 10:01:50
2137
原创 PTA 单链表元素定位
6-2 单链表元素定位 （12 分）本题要求在链表中查找第一个数据域取值为x的节点，返回节点的位序。L是一个带头结点的单链表，函数ListLocate_L(LinkList L, ElemType x)要求在链表中查找第一个数据域取值为x的节点，返回其位序（从1开始），查找不到则返回0。例如，原单链表各个元素节点的元素依次为1,2,3,4，则ListLocate_L(L, 1)返回1，List...
2018-11-03 21:13:56
333
原创 PTA 循环单链表区间删除
6-1 循环单链表区间删除 （15 分）本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表，函数ListCreate_CL用于创建一个循环单链表，函数ListDelete_CL用于删除取值大于min小于max的链表元素。函数接口定义： Status ListCreate_CL(LinkList &CL); void List...
2018-11-03 15:41:05
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人