算法-最大降雨量

硅谷探秘者 3888 0 1

image.png

分析题意

        每一周的七个数会产生一个中位数,一共七周即一共产生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年提出的,因此又叫狄克斯特拉。是从一个顶点到其余各顶点的短路径,解决的是有权图中
数据结构与算法 569 思想:对冒泡排序的一种改进,每次从没有排序的集合a中拿取一个小的元素,放入有序的集合b中,直到a集合中的元素被取完描述:用变i遍历整个数组,用变j遍历i后面的数组,每次遍历i初始
数据结构与算法 485 思想:每次从没有排序的集合a中拿取一个小的元素,放入有序的集合b中,直到a集合中的元素被取完描述:用变i遍历整个数组,用变j遍历i后面的数组,每次交换i比j的元素,使得i遍历过
数据结构与算法 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
目录
祝愿神州十三飞行乘组平安归来