Given a data stream input of non-negative integers a1, a2, ..., an, ..., summarize the numbers seen so far as a list of disjoint intervals. For exampl ...
分类：
其他好文 时间：
2017-02-02 14:49:16
阅读次数：
203
Solution 1: TreeMap, Time complexity: O(NlogN) 像这种在一个集合里面寻找有没有比某个数小的数，一般要么treeMap要么treeSet。Interval的题经常需要用treeMap, Data Stream as Disjoint Intervals 就 ...
分类：
其他好文 时间：
2016-12-07 07:45:00
阅读次数：
208
TreeMap 解法： Use TreeMap to easily find the lower and higher keys, the key is the start of the interval.Merge the lower and higher intervals when neces ...
分类：
其他好文 时间：
2016-11-25 07:29:17
阅读次数：
211
一、列表 #取值、切片 #添加、插入、修改、删除、查找、统计 #清空列表、翻转列表、排序列表、扩展列表 #浅复制列表 #深复制列表 二、元组 元组与列表类似，元组一旦创建即不可修改。 只有两种方法： 1、index 查找下标 2、count 统计 三、字典 #创建一个新字典，同时赋值。 c = di ...
分类：
编程语言 时间：
2016-11-15 14:25:25
阅读次数：
208
http://www.cnblogs.com/cyjb/p/UnionFindSets.html http://blog.csdn.net/dm_vincent/article/details/7655764 http://blog.csdn.net/dm_vincent/article/detai ...
分类：
其他好文 时间：
2016-10-26 09:35:42
阅读次数：
290
最近做题用到了并查集索性就把自己所掌握的相关知识总结一下。 并查集(union-find sets),CLRS上称为disjoint-set,是一组不相交的动态集合S1,S2,....Sk。它能够实现较快的合并和判断元素所在集合的操作，应用比较广泛，如其求无向图的连通分量个数，利用Kruskar算法 ...
分类：
其他好文 时间：
2016-10-19 02:13:51
阅读次数：
214
数据流合并成区间，每次新来一个数，表示成一个区间，然后在已经保存的区间中进行二分查找，最后结果有3种，插入头部，尾部，中间，插入头部，不管插入哪里，都判断一下左边和右边是否能和当前的数字接起来，我这样提交了，发现错了，想到之前考虑要不要判重，我感觉是这个问题，然后就是在二分查找的时候，判断一下左右区 ...
分类：
其他好文 时间：
2016-09-17 12:08:10
阅读次数：
119
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtree ...
分类：
其他好文 时间：
2016-07-30 18:16:42
阅读次数：
181
Given a data stream input of non-negative integers a1, a2, ..., an, ..., summarize the numbers seen so far as a list of disjoint intervals. For exampl ...
分类：
其他好文 时间：
2016-07-20 15:01:05
阅读次数：
120
