- 博客(13)
- 收藏
- 关注
RSS订阅原创 7-8 两个有序序列的中位数（分治算法求解）
3,a[m1]<b[m2],则中位数在a数组中后半部霍数组b中较小部分也就是前半部分。4,a[m1]>b[m2],则中位数在a数组中前半部霍数组b中较大部分也就是后半部分。2,a[m1]=b[m2],则a[m1]就是两数组共同中位数。1，分别求出a，b数组的中位数a[m1],b[m2]
2024-03-18 13:32:11
881
原创 阿里巴巴与四十大盗
砍好柴准备下山时，远处突然出现一股烟尘，弥漫着直向上空飞扬，朝他这儿卷过来，而且越来越近。他小心翼翼地走了进去，一下子惊呆了，洞中堆满了财物，还有多得无法计数的金银珠宝，有的散堆在地上，有的盛在皮袋中。为了让乡亲们开开眼界，见识一下这些宝物，他想一种宝物只拿一个，如果太重就用锤子凿开，但毛驴的运载能力是有限的，怎么才能用驴子运走最大价值的财宝分给穷人呢？阿里巴巴陷入沉思中……假设山洞中有n种宝物，每种宝物有一定重量w和相应的价值v，毛驴运载能力有限，只能运走m重量的宝物，一种宝物只能拿一样，宝物可以分割。
2024-03-02 14:42:32
516
原创 英语单词排序
strlen()用的类型是char。sizeof()的空间固定求的数值都一样。使用sort()函数，但sort（），对此数组是快排不稳定，所以使用stable_sort()求字符串长度的方法：length(),size()用的类型是string。
2024-02-29 19:31:25
443
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人