小提琴图现在比较流行，在文章里很常见。 【小提琴图】其实是【箱线图】与【核密度图】的结合，【箱线图】展示了分位数的位置，【小提琴图】则展示了任意位置的密度，通过【小提琴图】可以知道哪些位置的密度较高。 实例解析 在上图中，白点是中位数，黑色盒型的范围是下四分位点到上四分位点，细黑线表示须。外部形状即... ...
分类：
其他好文 时间：
2017-07-11 19:33:21
阅读次数：
14468
注：其实从中学就开始学习统计学了，最早的写"正"字唱票（相当于寻找众数），就是一种统计分析的过程。还有画直方图，求平均值，找中位数等。自己在学校里并没有完整系统的学习过概率论和数理统计，直到在工作中用到，才从最初的印象中，逐渐把这门学科与整个数学区分开来。自从认识到这门学科在自己从事的工作（数据分析 ...
分类：
其他好文 时间：
2017-07-10 23:44:18
阅读次数：
251
题意： 多次查询一个树链上的中位数（其实就是求K大）。 分析： 感觉莫队可做，只是不会树上莫队。。 而且这里是边权，处理起来貌似有点小麻烦。。 后来发现其实貌似是一个很老的题，，kuangbin模板书上有类似的题。 树链上的第K大数，这是一道可以用主席树解的题，复杂度才nlogn。 这里也是这样先求 ...
分类：
其他好文 时间：
2017-07-10 00:33:07
阅读次数：
270
1 # -*- coding: utf-8 -*- 2 import math 3 4 def merge(l1, l2): 5 list_merge = [] 6 i = j = 0 7 while i list2[l2_m]: 37 return problem_9_3_8(list1, lis... ...
分类：
编程语言 时间：
2017-07-09 23:57:41
阅读次数：
572
题目描写叙述： 给定一个未排序的整数数组，找到当中位数。 中位数是排序后数组的中间值，假设数组的个数是偶数个。则返回排序后数组的第N/2个数。 例子 给出数组[4, 5, 1, 2, 3]， 返回 3 给出数组[7, 9, 4, 5]，返回 5 解题思路： 利用快排划分的思想，递归处理。 參考代码： ...
分类：
编程语言 时间：
2017-07-09 12:18:07
阅读次数：
228
1303: [CQOI2009]中位数图 Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b ...
分类：
其他好文 时间：
2017-07-06 10:03:15
阅读次数：
122
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值 解题思路：分为两种情况，奇数取中间的数字，偶数取中间两个数的平均值。 使用两个堆来实现，左侧使用最大堆存 ...
分类：
其他好文 时间：
2017-07-05 21:09:50
阅读次数：
148
题目描述 涞坊路是一条长L米的道路，道路上的坐标范围从0到L，路上有N座房子，第i座房子建在坐标为x[i]的地方，其中住了r[i]人。 松江1843路公交车要在这条路上建一个公交站，市政府希望让最多的人得到方便，因此希望所有的每一个的居民，从家到车站的距离的总和最短。 公交站应该建在哪里呢？ 输入输 ...
分类：
其他好文 时间：
2017-07-02 19:07:38
阅读次数：
181
题目：median of two sorted arrays 知识点：二分查找，中位数定义 public class Solution { /* * 关于：leetcode 第二题 给定两个排好序的数组。找到它们的中位数，要求：时间复杂度o(log(m+n)); * 变形：找第k个数 * 方法：1. ...
分类：
其他好文 时间：
2017-07-01 17:16:05
阅读次数：
176
快速排序（简称快排）因为其效率较高（平均O(nlogn)）经常在笔试题中对其考查。 对于快排的第一步是选取一个“基数”，将会用这个“基数”与其它数进行比较交换。而这个“基数”的选择将影响到快排的效率如何，但如果为了选择基数而选择基数则会本末倒置。例如为了找到最佳基数，则需要在整个待排序列中找到中位数 ...
分类：
编程语言 时间：
2017-06-27 00:57:00
阅读次数：
181
