算法导论 答案算法导论,分治法求最大子数组,求一个c语言代码

算法导论 答案  时间:2022-02-23  阅读:()

算法题:1亿个int数从小到大排序,列出第1万到第10万个数,提供个思路哈

建立一个长度为10W的队列,队列中存的是最小的10W个数,相信用单调可以很容易解决这一点,然后对这个10W的队列进行排序,建议用快速排序,那么直接输出这个队列中第1W至第10W的数据就可以了。 PS:貌似读入1亿就会超时

算法导论,分治法求最大子数组,求一个c语言代码

#include <stdio.h> int Find_Max_Crossing_SubArray(int A[], int low, int mid, int high) { int left_sum = -0xff; int sum = 0; for (int i = mid; i >= low; i --) { sum += A[i]; if (sum >left_sum) { left_sum = sum; } } int right_sum = -0xff; sum = 0; for (int j = mid + 1; j <= high; j ++) { sum += A[j]; if (sum > right_sum) { right_sum = sum; } } return left_sum + right_sum; } int Find_Maximum_SubArray(int A[], int low, int high) { int left_sum, right_sum, cross_sum; if (high == low) { return A[low]; } else { int mid = (low + high) / 2; left_sum = Find_Maximum_SubArray(A, low, mid); right_sum = Find_Maximum_SubArray(A, mid + 1, high); cross_sum = Find_Max_Crossing_SubArray(A, low, mid, high); if (left_sum >= right_sum && left_sum >= cross_sum) { return left_sum; } else if (right_sum >= left_sum && right_sum >= cross_sum) { return right_sum; } else { return cross_sum; } } } int main() { int A[100]; int n; printf("Please input the number of numbers:"); scanf("%d",&n); for (int i = 0; i < n; i ++) { scanf("%d",&A[i]); } printf("最大子序列的和为:%d",Find_Maximum_SubArray(A, 0, n - 1)); return 0; } 听说回答的够长才能够自动采纳

BuyVM迈阿密KVM上线,AMD Ryzen 3900X+NVMe硬盘$2/月起

BuyVM在昨天宣布上线了第四个数据中心产品:迈阿密,基于KVM架构的VPS主机,采用AMD Ryzen 3900X CPU,DDR4内存,NVMe硬盘,1Gbps带宽,不限制流量方式,最低$2/月起,支持Linux或者Windows操作系统。这是一家成立于2010年的国外主机商,提供基于KVM架构的VPS产品,数据中心除了新上的迈阿密外还包括美国拉斯维加斯、新泽西和卢森堡等,主机均为1Gbps带...

CloudCone中国新年特别套餐,洛杉矶1G内存VPS年付13.5美元起

CloudCone针对中国农历新年推出了几款特别套餐, 其中2019年前注册的用户可以以13.5美元/年的价格购买一款1G内存特价套餐,以及另外提供了两款不限制注册时间的用户可购买年付套餐。CloudCone是Quadcone旗下成立于2017年的子品牌,提供VPS及独立服务器租用,也是较早提供按小时计费VPS的商家之一,支持使用PayPal或者支付宝等付款方式。下面列出几款特别套餐配置信息。CP...

Hostodo(年付$34.99), 8TB月流量 3个机房可选

Hostodo 算是比较小众的海外主机商,这次九月份开学季有提供促销活动。不过如果我们有熟悉的朋友应该知道,这个服务商家也是比较时间久的,而且商家推进活动比较稳,每个月都有部分活动。目前有提供机房可选斯波坎、拉斯维加斯和迈阿密。从机房的地理位置和实际的速度,中文业务速度应该不是优化直连的,但是有需要海外业务的话一般有人选择。以前一直也持有他们家的年付12美元的机器,后来用不到就取消未续约。第一、开...

算法导论 答案为你推荐
isbackground急!there is no attribute "background"怎么改?prisma安卓版Prisma安卓版能不能用无处不在的意思人山无处不花枝的意思是什么webservice框架java Webservice都有哪几种方式啊,哪种方式比较好啊举报非法网站如何举报非法网站?qq管家官网腾讯手机管家如何下载QQ手机管家?在线沟通有效沟通的六个要点云家政网腾讯网的网址是多少?在线操作系统TOMOS在线操作系统是什么?driversbackup为什么电脑开机时一直进backup system
查询ip 猫咪永久域名收藏地址 网易域名邮箱 winscp 老鹰主机 ix主机 日志分析软件 圣诞节促销 微信收钱 怎样建立邮箱 赞助 百度云1t cdn加速是什么 vip域名 四核服务器 江苏双线服务器 沈阳主机托管 godaddy空间 好看的空间 google搜索打不开 更多