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

CloudCone中国春节优惠活动限定指定注册时间年付VPS主机$13.5

CloudCone 商家产品还是比较有特点的,支持随时的删除机器按时间计费模式,类似什么熟悉的Vultr、Linode、DO等服务商,但是也有不足之处就在于机房太少。商家的活动也是经常有的,比如这次中国春节期间商家也是有提供活动,比如有限定指定时间段之前注册的用户可以享受年付优惠VPS主机,比如年付13.5美元。1、CloudCone新年礼物限定款仅限2019年注册优惠购买,活动开始时间:1月31...

瓜云互联-美国洛杉矶高防CN2高防云服务器,新老用户均可9折促销!低至32.4元/月!

瓜云互联一直主打超高性价比的海外vps产品,主要以美国cn2、香港cn2线路为主,100M以内高宽带,非常适合个人使用、企业等等!安全防护体系 弹性灵活,能为提供简单、 高效、智能、快速、低成本的云防护,帮助个人、企业从实现网络攻击防御,同时也承诺产品24H支持退换,不喜欢可以找客服退现,诚信自由交易!官方网站:点击访问瓜云互联官网活动方案:打折优惠策略:新老用户购买服务器统统9折优惠预存返款活动...

无忧云(25元/月),国内BGP高防云服务器 2核2G5M

无忧云官网无忧云怎么样 无忧云服务器好不好 无忧云值不值得购买 无忧云,无忧云是一家成立于2017年的老牌商家旗下的服务器销售品牌,现由深圳市云上无忧网络科技有限公司运营,是正规持证IDC/ISP/IRCS商家,主要销售国内、中国香港、国外服务器产品,线路有腾讯云国外线路、自营香港CN2线路等,都是中国大陆直连线路,非常适合免北岸建站业务需求和各种负载较高的项目,同时国内服务器也有多个BGP以及高...

算法导论 答案为你推荐
国家法规数据库食品及食用农产品标准法规信息支撑和综合应用平台/食品安全标准与技术法规动态比对数据库如何查询标准上行宽带上行宽带是什么?音乐代码在html中插入mp3音频的代码是什么java程序员招聘★JAVA软件工程师工资待遇怎样东兴证券网站东兴证券超强版下载泛微协同办公系统泛微软件怎么样?做协同办公的,我要来这做销售前景怎么样?请大家对这个行业或公司了解的给些建议。flash序列号求flash的序列号validdatevalid use date 什么意思卡发短信移动卡怎么样发短信查自己的号码情人节网页有没有网站情人节办活动的啊???
域名查询工具 企业域名备案 免费动态域名 星星海 免费网络电视 华为网络硬盘 日本bb瘦 合租空间 seednet 域名转接 169邮箱 泉州移动 河南移动网 免费美国空间 100mbps 服务器硬件防火墙 上海电信测速网站 西安主机 lamp什么意思 可外链的相册 更多