1.给你N个数 求平均值最大的子区间 2.给定N个数 求 min(ai,ai+1,……,aj)*|i-j|的最大值 3.给定N个数 求 min(ai,aj)*|i-j|的最大值 4.给定N个数 要求对于所有的子区间求出其中位数 5.N行N列的点阵? k个特殊点 (xi,yi) 安全性 w(a,b)= ...
分类：
其他好文 时间：
2017-10-22 17:31:33
阅读次数：
216
用大概一周时间看完了网易云课堂里的可汗学院的统计学课程，感觉可汗讲的还是非常容易理解的，解开了我许多之前只会套公式却不知道为什么的疑惑。 考虑集中趋势的方式：平均数，中位数，众数，中程数（midrange）：(最大+最小)/2 箱线图：先找到一组数据的中位数，再找前一半和后一半的中位数，得到四个部分 ...
分类：
其他好文 时间：
2017-10-20 20:10:13
阅读次数：
174
题目： 给定一个整数序列··有两个操作： add x,表示序列中加入x mid 表示询问这个序列的中位数 原始序列数量n<=100000,操作数m<=10000 题解： 这道题可以直接用权值线段树做···先离散化一下就行·· 然而最快的方法是用优先队列··将先开始序列排序后分成左右两部分···左边用 ...
分类：
其他好文 时间：
2017-10-18 21:43:15
阅读次数：
183
一道神奇的题。。看到做法是排序我的心是绝望的。。 首先我们可以先求出每个小朋友应该得到的糖果数，就是平均值，然后ave-a[i]就代表要从其他小朋友那得到多少个糖果（如果是负数就是要送出糖果）然后求前缀和，往前面延伸，将值想象成数轴上的点，数轴上任意点到其他的值的点的最小距离和就在中位数。 ...
分类：
其他好文 时间：
2017-10-17 12:48:26
阅读次数：
141
简述： 盒图是在1977年由美国的统计学家约翰·图基(John Tukey)发明的。它由五个数值点组成：最小值(min)，下四分位数(Q1)，中位数(median)，上四分位数(Q3)，最大值(max)。也可以往盒图里面加入平均值(mean)。如上图。下四分位数、中位数、上四分位数组成一个“带有隔间 ...
分类：
其他好文 时间：
2017-10-09 23:59:54
阅读次数：
703
题目： 1. 中位数 【问题描述】 给定C个不同物品，每个物品有一重量和体积，保证每个物品的重量不一样。从中选出N个物品，在体积不超过F的情况下，使得选出的物品的重量的中位数最大。所谓中位数，就是排序后处在最中间的重量，比如3,8,9,7,5的中位数是7。 【输入格式】 第一行：三个用空格分开的整数 ...
分类：
其他好文 时间：
2017-10-09 22:37:42
阅读次数：
242
两个有序的数组 nums1 和 nums2 维数分别为m，n。找所有数的中位数，复杂度 O(log (m+n)) 注意：奇偶个数，分治法求解，递归出口特殊处理。取Kth smallest数时，分治取mid=k/2和k-mid，避免奇数造成影响。 ...
分类：
其他好文 时间：
2017-10-09 19:34:58
阅读次数：
147
题目： 在一条直线上，与两个点距离之和最小的点，是怎样的点？ 很容易想到，所求的点在这两个已知点的中间，因为两点之间距离最短。 在一条直线上，与三个点距离之和最小的点，是怎样的点？ 由两个点的规律，我们可以想到，所求点一定夹在这些点中间。 例如 ： -3 0 10 我们先试探一下 取点0： |0-3 ...
分类：
其他好文 时间：
2017-10-05 14:14:46
阅读次数：
109
描述统计： 集中趋势（ central tendency）： 均值（mean）：(a+b+c)/3 中位数（ median）： 众数（mode）： 极差（range）：max-min 反应集中趋势 中程数（mid-range）：（max-min）/2 反应集中趋势 象形统计图：是用象形图像表示数据的 ...
分类：
其他好文 时间：
2017-09-28 10:44:46
阅读次数：
132
先吐槽一下，我好气啊，想了很久硬是没有做出来，题目要求的时间复杂度为O(log(m+n))，我猜到了要用二分法，但是没有想到点子上去。然后上网搜了一下答案，感觉好有罪恶感。 题目原型 正确的思路是：把问题转化一下，假设任意给一个k值，求这两个数组合并并按大小排序之后的第k个值。如此一来求中位数只是一... ...
分类：
编程语言 时间：
2017-09-27 16:46:11
阅读次数：
200
