摘要:
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1. The Max 阅读全文
posted @ 2019-03-17 20:27
王清河
阅读(607)
评论(0)
推荐(0)
摘要:
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: 其中List结构定义如下: L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头 阅读全文
posted @ 2019-03-17 20:26
王清河
阅读(270)
评论(0)
推荐(0)
摘要:
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 阅读全文
posted @ 2019-03-17 20:26
王清河
阅读(833)
评论(0)
推荐(0)
摘要:
本题要求实现二分查找算法。 函数接口定义: 其中List结构定义如下: L是用户传入的一个线性表,其中ElementType元素可以通过>、=、<进行比较,并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回 阅读全文
posted @ 2019-03-17 20:25
王清河
阅读(739)
评论(0)
推荐(0)
摘要:
int型:绝对值在10^9范围内的整数都可以定义为int型 long long 型:如果long long型赋值大于2^23-1的初值,需要在初值后面加LL,否则会编译错误。 float,double输入输出格式:使用printf(“%f”,c)语句时,%f是float和double型的输出格式。而 阅读全文
posted @ 2019-03-17 20:23
王清河
阅读(285)
评论(0)
推荐(0)