算法-最大降雨量
分析题意
每一周的七个数会产生一个中位数,一共七周即一共产生7个中位数。而题目要求的是这七个中位数组成的数列的的中位数的最大值。
最初想的是每次从剩下些数中取4个最大的,3个最小的,保证这7个中位数都是当前最大的,然后在计算这七个中位数的中位数。
1,2,3,46,47,48,49 中位数46
4,5,6,42,43,44,45 中位数42
7,8,9,38,39,40,41 中位数38
10,11,12,34,35,36,37 中位数34
13,14,15,30,31,32,33 中位数30
16,17,18,26,27,28,29 中位数26
19,20,21,22,23,24,25 中位数22
保证这七个中位数都是最大的以后,在计算这七个中位数的中位数。
22,26,30,34,38,42,46
明显是 34
猜你喜欢
数据结构与算法
718
最小生成树算法和其应用什么是最小生成树:一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或
weblog
9274
什么是floyd算法在计算机科学中,Floyd-Warshall算法是一种在具有正或负边缘权重(但没有负周期)的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度(加权
weblog
3306
是时间复杂度确能降低到o(n2)。百科迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中
blog
选择排序 - 数据结构和算法
数据结构与算法
569
算法思想:对冒泡排序的一种改进,每次从没有排序的集合a中拿取一个最大或最小的元素,放入有序的集合b中,直到a集合中的元素被取完算法描述:用变量i遍历整个数组,用变量j遍历i后面的数组,每次遍历i初始
blog
冒泡排序 - 数据结构与算法
数据结构与算法
485
算法思想:每次从没有排序的集合a中拿取一个最大或最小的元素,放入有序的集合b中,直到a集合中的元素被取完算法描述:用变量i遍历整个数组,用变量j遍历i后面的数组,每次交换i比j大的元素,使得i遍历过
blog
欧几里得定理求最大公约数
数据结构与算法
2759
欧几里得定理求最大公约数往往在计算比例的时候使用用到了递归packageday17;publicclass欧几里得定理{publicstaticvoidmain(String[]args
blog
KMP算法
数据结构与算法
6472
1.PMTKMP算法的核心,是一个被称为部分匹配表(PartialMatchTable)的数组。我觉得理解KMP的最大障碍就是很多人在看了很多关于KMP的文章之后,仍然搞不懂PMT中的值代表了什么意
weblog
342
TINYTEXT 256bytes TEXT 65,535bytes ~64kb MEDIUMTEXT 16,777,215bytes ~16MB LONGTEXT 4,294,967,295bytes ~4GB
最近发表
归档
2018年11月
12
2018年12月
33
2019年01月
28
2019年02月
28
2019年03月
32
2019年04月
27
2019年05月
33
2019年06月
6
2019年07月
12
2019年08月
12
2019年09月
21
2019年10月
8
2019年11月
15
2019年12月
25
2020年01月
9
2020年02月
5
2020年03月
16
2020年04月
4
2020年06月
1
2020年07月
7
2020年08月
13
2020年09月
9
2020年10月
5
2020年12月
3
2021年01月
1
2021年02月
5
2021年03月
7
2021年04月
4
2021年05月
4
2021年06月
1
2021年07月
7
2021年08月
2
2021年09月
8
2021年10月
9
2021年11月
16
2021年12月
14
2022年01月
7
2022年05月
1
标签
算法基础
linux
前端
c++
数据结构
框架
数据库
计算机基础
储备知识
java基础
ASM
其他
深入理解java虚拟机
nginx
git
消息中间件
搜索
maven
redis
docker
dubbo
vue
导入导出
软件使用
idea插件
协议
无聊的知识
jenkins
springboot
mqtt协议
keepalived
目录
祝愿神州十三飞行乘组平安归来