摘要: 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. The Max 阅读全文
posted @ 2019-03-17 20:27 王清河 阅读(600) 评论(0) 推荐(0) 编辑
摘要: 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: 其中List结构定义如下: L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头 阅读全文
posted @ 2019-03-17 20:26 王清河 阅读(256) 评论(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 @ 2019-03-17 20:26 王清河 阅读(808) 评论(0) 推荐(0) 编辑
摘要: 本题要求实现二分查找算法。 函数接口定义: 其中List结构定义如下: L是用户传入的一个线性表,其中ElementType元素可以通过>、=、<进行比较,并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回 阅读全文
posted @ 2019-03-17 20:25 王清河 阅读(730) 评论(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 王清河 阅读(240) 评论(0) 推荐(0) 编辑