算法导论 答案算法导论,分治法求最大子数组,求一个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; } 听说回答的够长才能够自动采纳

PacificRack 下架旧款方案 续费涨价 谨慎自动续费

前几天看到网友反馈到PacificRack商家关于处理问题的工单速度慢,于是也有后台提交个工单问问,没有得到答复导致工单自动停止,不清楚商家最近在调整什么。而且看到有网友反馈到,PacificRack 商家的之前年付低价套餐全部下架,而且如果到期续费的话账单中的产品价格会涨价不少。所以,如果我们有需要续费产品的话,谨慎选择。1、特价产品下架我们看到他们的所有原来发布的特价方案均已下架。如果我们已有...

VPS云服务器GT线路,KVM虚vps消息CloudCone美国洛杉矶便宜年付VPS云服务器补货14美元/年

近日CloudCone发布了最新的补货消息,针对此前新年闪购年付便宜VPS云服务器计划方案进行了少量补货,KVM虚拟架构,美国洛杉矶CN2 GT线路,1Gbps带宽,最低3TB流量,仅需14美元/年,有需要国外便宜美国洛杉矶VPS云服务器的朋友可以尝试一下。CloudCone怎么样?CloudCone服务器好不好?CloudCone值不值得购买?CloudCone是一家成立于2017年的美国服务器...

腾讯云轻量服务器两款低价年付套餐 2核4GB内存8M带宽 年74元

昨天,有在"阿里云秋季促销活动 轻量云服务器2G5M配置新购年60元"文章中记录到阿里云轻量服务器2GB内存、5M带宽一年60元的活动,当然这个也是国内机房的。我们很多人都清楚备案是需要接入的,如果我们在其他服务商的域名备案的,那是不能解析的。除非我们不是用来建站,而是用来云端的,是可以用的。这不看到其对手腾讯云也有推出两款轻量服务器活动。其中一款是4GB内存、8M带宽,这个比阿里云还要狠。这个真...

算法导论 答案为你推荐
中国学生网中国大学生在线邮箱怎么申请?sms是什么什么是SMS协议云办公平台云办公平台对企业办公有什么好处呢?网站客服代码怎么在网页用HTML代码设置QQ客服医院排队系统医院排队叫号系统有哪些功能?防火墙技术应用常用防火墙技术有哪几种怎么查微信注册时间怎么知道微信上次登录时间短信套餐中国移动发短信有什么套餐比较好怎么保存整个网页怎样完整的保存一个网页测试post请列出计算机上电自检(POST)的基本过程是什么?
上海vps 申请免费域名 新网域名管理 荣耀欧洲 哈喽图床 表单样式 搜狗12306抢票助手 网盘申请 湖南服务器托管 165邮箱 135邮箱 速度云 33456 多线空间 万网空间管理 百度云加速 smtp服务器地址 电信宽带测速软件 阿里云邮箱个人版 阿里云个人邮箱 更多