算法-最大降雨量
分析题意
每一周的七个数会产生一个中位数,一共七周即一共产生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
评论区
请写下您的评论...
猜你喜欢
数据结构与算法
1763
最小生成树算法和其应用什么是最小生成树:一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或
数据结构,算法基础
989
[数据结构与算法]
一、什么是最小生成树?二、Kruskal算法三、Prim算法一、什么是最小生成树? 在给定一张无向图,如果在它的子图中,任意两个顶点都是互相连通,并且是一个树结构,那么这棵树叫
weblog
10431
什么是floyd算法在计算机科学中,Floyd-Warshall算法是一种在具有正或负边缘权重(但没有负周期)的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度(加权
blog
并查集 算法分析
数据结构,算法基础
840
]++;
}
}
图示:
union(6,7),因为6所在树比7所在树高且大,所以此时parent[9]=1
可以看到相比没有优化的算法,这种合并方式有效地降低了树高
1
2
3
4
5
6
7
8
9
10
weblog
5441
是时间复杂度确能降低到o(n2)。百科迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中
blog
欧几里得定理求最大公约数
数据结构与算法
3751
欧几里得定理求最大公约数往往在计算比例的时候使用用到了递归packageday17;publicclass欧几里得定理{publicstaticvoidmain(String[]args
blog
选择排序 - 数据结构和算法
数据结构与算法
1487
算法思想:对冒泡排序的一种改进,每次从没有排序的集合a中拿取一个最大或最小的元素,放入有序的集合b中,直到a集合中的元素被取完算法描述:用变量i遍历整个数组,用变量j遍历i后面的数组,每次遍历i初始
blog
冒泡排序 - 数据结构与算法
数据结构与算法
1334
算法思想:每次从没有排序的集合a中拿取一个最大或最小的元素,放入有序的集合b中,直到a集合中的元素被取完算法描述:用变量i遍历整个数组,用变量j遍历i后面的数组,每次交换i比j大的元素,使得i遍历过
最新发表
归档
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
2022-08
3
2022-09
2
2022-10
2
2022-12
5
2023-01
3
2023-02
1
2023-03
4
2023-04
2
2023-06
3
2023-07
4
2023-08
1
2023-10
1
2024-02
1
2024-03
1
2024-04
1
2024-08
1
标签
算法基础
linux
前端
c++
数据结构
框架
数据库
计算机基础
储备知识
java基础
ASM
其他
深入理解java虚拟机
nginx
git
消息中间件
搜索
maven
redis
docker
dubbo
vue
导入导出
软件使用
idea插件
协议
无聊的知识
jenkins
springboot
mqtt协议
keepalived
minio
mysql
ensp
网络基础
xxl-job
rabbitmq
haproxy
srs
音视频
webrtc
javascript
加密算法
目录
没有一个冬天不可逾越,没有一个春天不会来临。最慢的步伐不是跬步,而是徘徊,最快的脚步不是冲刺,而是坚持。