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

gcorelabs:美国GPU服务器,8张RTX2080Ti,2*Silver-4214/256G内存/1T SSD/

gcorelabs提供美国阿什本数据中心的GPU服务器(显卡服务器),默认给8路RTX2080Ti,服务器网卡支持2*10Gbps(ANX),CPU为双路Silver-4214(24核48线程),256G内存,1Gbps独享带宽仅需150欧元、10bps带宽仅需600欧元,不限流量随便跑吧。 官方网站 :https://gcorelabs.com/hosting/dedicated/gpu/ ...

柚子互联(34元),湖北十堰高防, 香港 1核1G 5M

柚子互联官网商家介绍柚子互联(www.19vps.cn)本次给大家带来了盛夏促销活动,本次推出的活动是湖北十堰高防产品,这次老板也人狠话不多丢了一个6.5折优惠券而且还是续费同价,稳撸。喜欢的朋友可以看看下面的活动详情介绍,自从站长这么久以来柚子互联从19年开始算是老商家了。六五折优惠码:6kfUGl07活动截止时间:2021年9月30日客服QQ:207781983本次仅推荐部分套餐,更多套餐可进...

Virmach$7.2/年,新款月抛vps上线,$3.23/半年,/1核640M内存/10 GB存储/ 1Gbps/1T流量

Virmach自上次推出了短租30天的VPS后,也就是月抛型vps,到期不能续费,直接终止服务。此次又推出为期6个月的月抛VPS,可选圣何塞和水牛城机房,适合短期有需求的用户,有兴趣的可以关注一下。VirMach是一家创办于2014年的美国商家,支持支付宝、PayPal等方式,是一家主营廉价便宜VPS服务器的品牌,隶属于Virtual Machine Solutions LLC旗下!在廉价便宜美国...

算法导论 答案为你推荐
oledbdatareaderDataReader和IDataReader的区别?excel大写金额在EXCEL表格里怎样自动生成金额大写怎么用电脑发短信谁知道怎样能用电脑给手机发短信listviewitem求解如何获取listview中的item国家法规数据库在哪里可以找到比较全面的法律法规更新的信息?shoujiao如何区分是不是颈椎病?java程序员招聘java工程师待遇如何云办公平台云办公平台对企业办公有什么好处呢?ocr软件下载如何安装汉王ocr文字识别软件怎么查微信注册时间怎么查一个微信公众号的注册时间,发了多少条内容
海外主机 老域名 中文域名注册 哈尔滨域名注册 网站虚拟主机空间 草根过期域名 西安服务器 美国翻墙 便宜建站 realvnc tightvnc ibrs 老左正传 699美元 中国电信测网速 可外链相册 美国堪萨斯 shopex主机 卡巴斯基免费试用版 厦门电信 更多