题意：维护一个序列，两种操作 1、插入一个数 2、输出中位数（若长度为偶数，输出中间两个较小的那个） 对顶堆 维护一个小根堆，一个大根堆，大根堆存1--mid，小根堆存mid+1 n 这样对顶必有中位数。 每次操作后维护两个堆元素数量，保证一个比另一个多1或相等 ...
分类：
其他好文 时间：
2018-08-08 21:26:14
阅读次数：
250
~~自己的做法似乎离正解偏了十万八千里……不管怎样还是记录下来吧。~~ 题意： 给定长度为$L$，元素总和为$S$的 非负 整数序列$A$，对于每一个$1 \leq i \leq S$，求出：所有满足$\sum_{j=l}^rA_j=i$的二元组$(l,r)$排序后的中位数。 二元组的比较方式：先比 ...
分类：
其他好文 时间：
2018-08-04 18:47:03
阅读次数：
142
1751 最佳南瓜（Solution） 题目大意 ： 给你一个长度为 $N$ 的数列和 $M$ 个操作，操作为将一段区间 $+1$ 。要求每次操作后求出数列的中位数是多少 （ $N,M\le10^5+1$ ，保证 $N$ 为奇数） Tag： 二分、分块 Analysis By LC： 这道题和213 ...
分类：
其他好文 时间：
2018-08-03 23:42:04
阅读次数：
284
剑指 offer 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路1： 如果出现一个数字出现的次数超过数组长度的一半那么这 ...
分类：
编程语言 时间：
2018-07-31 15:37:11
阅读次数：
158
二分答案+++++++(??ω??) 感觉这个思路好像挺常用的：求第\(K\) 大 --> 二分第 \(K\) 大的值 --> 检验当前二分的值排名是第几。前提：排名与数值大小成单调性变化。于是对于这题我们也不例外，二分一下最后中位数的值是多少，把数组中的值 \(> K\) 的变成 \(1\)，\( ...
分类：
其他好文 时间：
2018-07-29 20:00:02
阅读次数：
160
假设序列长为n，中位数就是长度在n/2的数。 法一：可以先将两个序列合并然后再去找2n/2位置，并返回该位置的数。（有这个想法就可以的到法二） 法二;:由于两个序列都是升序，所以，直接计数n,升序排列前n个数就可以了 法三：用减治法： 分别求出序列A 和B 的中位数，设为a 和b，求序列A 和B 的 ...
分类：
其他好文 时间：
2018-07-28 17:25:20
阅读次数：
147
链接 https://arc100.contest.atcoder.jp/ C Linear Approximation 题解 把ai减去i后排序, 我们要的b就是排完序后的中位数 Code 1 #include<bits/stdc++.h> 2 using namespace std; 3 typ ...
分类：
其他好文 时间：
2018-07-28 00:09:40
阅读次数：
185
记录面试过程中未答出或答错的问题。。。。。。。 1、数据库多表查询左连接的概念，左连接与内连接的区别? 左连接是外部连接，对于不满足查询条件的数据不会过滤掉（内连接不满足条件都会过滤掉）也就是说是有左连接查询的结果左表的数据会完全显示，右表的数据只显示出现在左表的字段， 内连接的查询结果是对所有查询 ...
分类：
其他好文 时间：
2018-07-25 23:56:40
阅读次数：
235
## 已知l1,l2均为升序数组，## 在两数组l1，l2中寻找第n位数，## 两数组中位数中，前者大于后者，说明后者中位数以下的成员必定在真正中位数之下## 可以将其剔除，剔除a个元素后的两数组中寻找第n-a位数，等价于def findmid(l1,l2): m,n=len(l1),len(l2) ...
分类：
编程语言 时间：
2018-07-25 15:11:16
阅读次数：
124
输出： 输出： 输出： 输出： 输出： 输出： ...
分类：
其他好文 时间：
2018-07-22 23:35:39
阅读次数：
270
