概要：平衡树大概是最常用的高级数据结构了，而treap用来进行一般的信息维护，splay用来进行高级的信息维护（比如区间操作、lct等）（map、set党自重QAQ）。技巧及注意：细节十分多。treap中如果设小根堆的话（最好设小根堆），null的重量要设置为inf。平衡树中的重复元素两种处理方法，...
分类：
其他好文 时间：
2014-09-29 14:20:21
阅读次数：
318
这里有两种方法帮你删除在一个ArrayList里重复的elements。下面的程序片段里，removeDuplicate方法不维护顺序 (Order)，而removeDuplicateWithOrder方法会保持顺序 (Order)，但会有些性能上的牺牲。The removeDuplicate Me...
分类：
其他好文 时间：
2014-09-28 17:06:33
阅读次数：
214
/*
前几天去爬泰山了，一直没更新，上山时还没什么感觉，下山后简直要崩溃啊，骨头都散了，继续更新......
*/
第11题：移除数组中的重复元素
给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。
例如：
数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2}
要求：
不能新开数组分配额外的空间。...
分类：
其他好文 时间：
2014-09-25 22:20:58
阅读次数：
445
using-bitset-to-print-duplicate-elements-of-array
分类：
其他好文 时间：
2014-09-18 18:32:24
阅读次数：
341
1 python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算. 2 3 sets ...
分类：
编程语言 时间：
2014-09-17 18:09:42
阅读次数：
265
ArrayList中可以存在重复元素的，若要去除重复元素必须要进行扫描，其实在原理上和数组去除重复元素是一样的。
可以利用contains方法来确定ArrayList中是否存在某个元素。
但是ArrayList中可以放任意的对象，那怎么定义各个对象是否是相同的？
可以通过自己定义类的专属equals...
分类：
其他好文 时间：
2014-09-14 00:01:06
阅读次数：
219
题意：统计一段序列【L,R】的和，重复元素只算一次。解法：容易看出在线做很难处理重复的情况，干脆全部讲查询读进来，然后将查询根据右端点排个序，然后离散化数据以后就可以操作了。每次读入一个数，如果这个数之前出现过，那么删除之前出现的那个数，改加上这个数，然后进行所有右端点小于等于此时下标的查询即可。关...
分类：
其他好文 时间：
2014-09-13 22:45:56
阅读次数：
207
/*删除数组中的重复元素，并返回去重的数组*/function delRepeatNum(arr){ var result = []; var middleObj = {}; var temp; for(var i = 0; i < arr.length; i++){ ...
分类：
其他好文 时间：
2014-09-11 19:04:02
阅读次数：
143
