实践题目:7-1 最大子列和问题 问题描述:给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? },“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, ...
分类:
其他 时间:
2020-10-11 00:20:07
收藏:
0 评论:
0 赞:
0 阅读:
33
第二章上机实践报告 题目:找第k小的数问题描述:设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数 (提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[ ...
分类:
其他 时间:
2020-10-11 00:19:57
收藏:
0 评论:
0 赞:
0 阅读:
29