算法导论 答案算法导论,分治法求最大子数组,求一个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:洛杉矶MC机房KVM月付1.99美元起,支持支付宝/PayPal

CloudCone是一家成立于2017年的国外VPS主机商,提供独立服务器租用和VPS主机,其中VPS基于KVM架构,多个不同系列,譬如常规VPS、大硬盘VPS等等,数据中心在洛杉矶MC机房。商家2021年Flash Sale活动继续,最低每月1.99美元,支持7天退款到账户,支持使用PayPal或者支付宝付款,先充值后下单的方式。下面列出几款VPS主机配置信息。CPU:1core内存:768MB...

ZJI:520元/月香港服务器-2*E5-2630L/32GB/480G SSD/30M带宽/2IP

ZJI发布了一款7月份特别促销独立服务器:香港邦联四型,提供65折优惠码,限量30台(每用户限购1台),优惠后每月520元起。ZJI是原来Wordpress圈知名主机商家:维翔主机,成立于2011年,2018年9月启用新域名ZJI,提供中国香港、台湾、日本、美国独立服务器(自营/数据中心直营)租用及VDS、虚拟主机空间、域名注册等业务。下面列出这款服务器的配置信息。香港邦联四型CPU:2*E5-2...

VinaHost,越南vps,国内延时100MS;不限流量100Mbps

vinahost怎么样?vinahost是一家越南的主机商家,至今已经成13年了,企业运营,老牌商家,销售VPS、虚拟主机、域名、邮箱、独立服务器等,机房全部在越南,有Viettle和VNPT两个机房,其中VNPT机房中三网直连国内的机房,他家的产品优势就是100Mbps不限流量。目前,VinaHost商家发布了新的优惠,购买虚拟主机、邮箱、云服务器、VPS超过三个月都有赠送相应的时长,最高送半年...

算法导论 答案为你推荐
isbackground什么叫做背景反应?background reactiondnf装备代码DNF红眼装备代码instagram电脑版苹果软件商店评出最佳摄影类软件有哪些?snake模型什么是S-L头模型?公众号付费阅读为什么微信公众号阅读要收费?手机软件开发工具如何自己开发一个app软件刷ip流量如何刷自己网站的IP流量webservice框架什么是webservice,什么情况下使用,如何使用netbios协议现在怎么还有用NetBios协议的,这个协议和TCP/IP协议有什么关系,为什么获取网卡的信息还要微信如何只发文字微信朋友圈怎样只发文字
php主机空间 高防直连vps 骨干网 sugarhosts x3220 hostmaster wavecom webhostingpad 便宜建站 名片模板psd 美国php主机 lighttpd 新站长网 cdn加速原理 1元域名 上海电信测速网站 免费蓝钻 江苏双线 9929 kosspp 更多