本题使用对顶堆做法。 为了动态维护中位数，我们可以建立两个堆 ：一个大根对，一个小根堆。 用法：在动态维护的过程中，设当前的长度为length，大根堆存从小到大排名 $1 \thicksim \dfrac{m}{2} $ 的整数，小根堆存小到大排名 $ \dfrac{m}{2} + 1 \thick ...
分类：
其他好文 时间：
2019-08-04 01:10:34
阅读次数：
78
Problem Statement On a two-dimensional plane, there are m lines drawn parallel to the x axis, and nlines drawn parallel to the y axis. Among the lines ...
分类：
其他好文 时间：
2019-08-04 00:59:20
阅读次数：
152
String and Times 题目描述 Now you have a string consists of uppercase letters, two integers A and B. We call a substring wonderful substring when the time ...
分类：
其他好文 时间：
2019-08-03 21:19:35
阅读次数：
84
This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occu ...
分类：
其他好文 时间：
2019-08-03 10:58:29
阅读次数：
89
题目链接 "Operation" Problem Description There is an integer sequence a of length n and there are two kinds of operations: 0 l r: select some numbers from ...
分类：
其他好文 时间：
2019-08-02 20:41:15
阅读次数：
83
题目链接 : https://leetcode cn.com/problems/intersection of two linked lists/ 题目描述: 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表 ： 在节点 c1 开始相交。 示例: 示例 1： 思路: 思路一：记录一个链 ...
分类：
其他好文 时间：
2019-08-02 20:14:23
阅读次数：
106
100. Same Tree 1 题目 1. Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they ...
分类：
其他好文 时间：
2019-08-02 09:21:35
阅读次数：
79
43. Multiply Strings 1 题目 Given two non negative integers and represented as strings, return the product of and , also represented as a string. Exampl ...
分类：
其他好文 时间：
2019-08-02 09:21:03
阅读次数：
85
Note that this is the first problem of the two similar problems. You can hack this problem only if you solve both problems. You are given a tree with ...
分类：
其他好文 时间：
2019-08-01 20:13:01
阅读次数：
81
