FrostMonarch的博客

题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 解题思路： 假设我们已经有数字 1 2 3 4 5 6 7 8，那么我们可以把前半部分的4个数字做一个大堆big，后4个数字做一个小堆small。然后(big.top()+small.top())/2即为答案。这

题目大意： 从一个数列a中抽出子数列，这个子数列的元素的原来的下标之间的间距小于k，现在问我们应该怎么抽出子数列使得抽出的数列的和最大。 解题思路： 很明显的，我们设置dp[i]为我们在a中抽出这个元素后，在[0,i]位置产生的最大子序列和。那么转移为： 其中range_max(i)表示我们在[i-k+1,i]中的最大子序列和。这句话的意思就是：我可以就此不继续生成子序列，或者我们想生成的...