维护序列的动态中位数 第一次用链表做题。。感觉指针指来指去也挺麻烦的。。 本题链表解法就是用数组模拟出一个链表，然后离线输入所有数，排序，按照输入顺序在链表里删除元素，一次性删掉两个，然后中位数指针对应移动即可 网上另外一种解法是对顶堆，所谓对顶堆，就是建立一个小根堆q1,大根堆q2,每次读入的数如 ...
分类：
其他好文 时间：
2018-12-28 22:10:42
阅读次数：
236
散点图进阶，结合箱体图与直方图对数据形成全面的认识 描述数据集中趋势的分析量： 均值 - 全部数据的算术平均值 众数 - 一组数据中出现次数最多的变量值 中位数 - 一组数据经过顺序排列后处于中间位置上的变量值 描述数据离散程度的分析量： 方差 - 一组数据各变量值与其平均值离差平方和的平均数 标准 ...
分类：
编程语言 时间：
2018-12-23 12:44:57
阅读次数：
168
树状数组的问题模型： 现在有一个这样的问题： 有一个数组$a$，下标从$0$到$n 1$，现在你要进行$w$次修改，$q$次查询。 修改是修改数组中某一个元素的值； 查询是查询数组中任意一个区间的和，$w+q0) { res+=c[x]; x =lowbit(x); } return res; } ...
分类：
编程语言 时间：
2018-12-22 22:03:46
阅读次数：
261
神奇的中位数定理！（名字自己起的） 两个题目都是一个问题：$n$个人围成一圈，每个人可以给她左右两个人金币，求最小的金币交换量使得他们的金币都一样多。 鉴于不会那些费用流，就学了神奇的数学方法。（其实蓝书里面有类似的题目） 所谓的数学方法是这样的： 设$A_i$为第$i$个人一开始持有的金币数，$X ...
分类：
其他好文 时间：
2018-12-22 22:02:58
阅读次数：
246
首先先减下标转换成求最长不下降子序列（是个套路？见了几次还是不是很懂） 然后对于递增的直接取值就可以了，递减就来个中位数 可以构造出一个这样的算法： 每次插入一个新的区间[i,i]，使用a[i]，表示当前点最好用自己的值就可以了 和前一个区间比较，如果这个点选用的值较小，进行区间合并，这个区间用它的 ...
分类：
其他好文 时间：
2018-12-21 22:51:58
阅读次数：
261
题目：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 ...
分类：
编程语言 时间：
2018-12-16 14:44:02
阅读次数：
194
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 示例 2: class Solution { public: doubl ...
分类：
编程语言 时间：
2018-12-15 23:56:12
阅读次数：
347
题目描述 在一个划分成网格的操场上， n个士兵散乱地站在网格点上。由整数 坐标 (x,y) 表示。士兵们可以沿网格边上、下左右移动一步，但在同时刻任一网格点上只能有名士兵。按照军官的命令，们要整齐地列成个水平队列，即排成 队列，即排成 (x,y),(x+1,y), …,(x+n -1,y) 。如何选 ...
分类：
其他好文 时间：
2018-12-15 21:03:57
阅读次数：
129
"传送门" 主席树大好题……这道题让主席树不仅停留在了区间第k大上，而是让它能执行像线段树一样的操作。 首先我们先说点套路的事。求中位数有一个二分法，就是每次二分答案，把大于等于当前二分的数设为1，小于的设为 1，之后我们只要看和是否大于0就能判断限制二分的值是大是小。然后虽然区间是不确定的，但是我 ...
分类：
其他好文 时间：
2018-12-11 17:27:24
阅读次数：
177
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 示例 2: 已测试通过 ...
分类：
编程语言 时间：
2018-12-09 14:22:01
阅读次数：
181
