题意：给2个数组，求他们的中位数（中间那个数）。原题来自：https://leetcode.com/problems/median-of-two-sorted-arrays/分析：我自己的思路，2数组合并成一个数组，然后sort，最后求中间那数（如果数组长度为偶数，就中间2数的平均数）。 1 cla...
分类：
其他好文 时间：
2015-06-17 19:41:23
阅读次数：
125
1. Question找两个有序数组的中位数。时间复杂度O(log(m+n))There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arr...
分类：
其他好文 时间：
2015-06-12 16:50:06
阅读次数：
90
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).思路：先将两个数组合并，然后排序，最后找中位数中位数：若有n...
分类：
其他好文 时间：
2015-06-11 14:45:57
阅读次数：
90
题目链接：http://acm.swust.edu.cn/problem/1094/Time limit(ms): 1000 Memory limit(kb): 32768中位数（又称中值，英语：Median），统计学中的专有名词，代表一个样本、种群或概率分布中的一个数值，其可将数值集合划...
分类：
其他好文 时间：
2015-06-09 06:11:03
阅读次数：
372
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2600这道题按说是当年较为水的一道题，但是我没有独立想出。相当于是找出一个最长的序列使得所有的数字与中位数差值的绝对值之和（就是运费）最小。基本的思路是二分答案，因为如果存在长度为x的一个序列的话...
分类：
其他好文 时间：
2015-06-03 11:35:54
阅读次数：
152
题意：3种操作分别为入队，出队，查询当前队列的中位数。操作数为1e5数量级。思路：先考虑离线算法，可以离散+线段树，可以划分树，考虑在线算法，则有treap名次树，SBtree(size balanced tree)等等。123456789101112131415161718192021222324...
分类：
其他好文 时间：
2015-06-03 06:07:22
阅读次数：
201
1 ///太渣，看了题解才知道怎么做，自己想感觉想不清楚 2 ///题解:首先在给出的序列里判断小于median的个数，若大于(n-1)/2，则不满足，否则看另一个条件 3 ///这样我们可以把中位数左边还要添加的数字构造成1，右边的数字全构造成median，这样中位数保证不会小于y，再看总和是否....
分类：
其他好文 时间：
2015-06-02 19:23:18
阅读次数：
120
目前正在编写算法导论答案，欢迎大家follow me at mygithub
刚完成第9章，中位数和顺序统计学
正在编写第13章，红黑树
想要参与的朋友可以告诉我想要编写的章节，开个branch给你～～～～～～...
分类：
编程语言 时间：
2015-05-30 22:43:18
阅读次数：
328
1、中位数的大小仅与数据的排列位置有关。因此中位数不受偏大和偏小数的影响，当一组数据中的个别数据变动较大时，常用它来描述这组数据的集中趋势。2.如果数据属性是定性、分类的，如种族群体、头发颜色、收入档次、宗教等就使用众数。此情况下各分类是互斥的。3.如果数据中包含极值，而且你不想扭曲平均数，便使用中...
分类：
其他好文 时间：
2015-05-27 12:13:24
阅读次数：
122
前面
数据流基本问题--独立元素计数（一）和数据流基本问题--独立元素计数（二）我们谈到了独立元素技术。在本文中，我们将独立元素计数问题推广到更一般的问题，也就是矩估计问题。我们将先介绍矩的定义，然后介绍一个无偏的估计算法，最后介绍如何改进结果。
一、矩定义...
分类：
其他好文 时间：
2015-05-26 21:30:39
阅读次数：
156
