本文转载自：http://www.pythoner.com/13.htmlPython中将两个字典进行合并操作，是一个比较常见的问题。本文将介绍几种实现两个字典合并的方案，并对其进行比较。对于这个问题，比较直观的想法是将两个字典做相加操作，赋值给结果字典，其代码为：方法一：dictMerged1 =...
分类：
编程语言 时间：
2014-09-23 12:17:44
阅读次数：
184
在前面一篇介绍 倒排索引 的文章中我们知道, 两个关键字的合并操作的时候复杂度是θ(N), 如果在合并操作时遇到最极端的情况, 所扫描和比较的次数是两个列表集合的所有元素个数之和, 即是线性增长的, 这在数据量特别大的时候是很低效的. 我们还是看一下两个集合的合并操作代码示例:a = [1, 2, ...
分类：
其他好文 时间：
2014-09-23 01:56:13
阅读次数：
267
题目链接：uva 1479 - Graph and Queries
题目大意：有一张m条边的无向图，每个节点都有一个权值，现在有若干个操作，
D x：删除ID为x的节点Q x k：计算与节点x联通的节点当中，第k大的权值C x v：把节点x的权值改为v
解题思路：把所有操作反过来处理，先执行所有的D操作，获得最终的图，然后逆操作的时候对于D来说即为合并操作，Q和C则是查询和修改操...
分类：
其他好文 时间：
2014-09-16 10:46:50
阅读次数：
282
合并是一维数据结构中很常见的操作， 通常是排序， 分布式算法中的子操作。 这篇总结主要介绍LeetCode中关于合并的几个题目： Merge Two Sorted ListsMerge Sorted ArraySort ListMerge k Sorted Lists我们先来看看两个有序一维数据的合并， 这里主要是要介绍链表的合并操作， 不过因为一维数组的合并也比较简单， 而且与链表有比较性， 就...
分类：
其他好文 时间：
2014-08-27 12:59:07
阅读次数：
348
http://acm.hdu.edu.cn/showproblem.php?pid=1856
这道题目的目的是想知道经过一系列的合并操作之后，查询在所有的子树中，秩的最大值是多少，简而言之，就是最大的那颗子树包含了多少个节点。
很显然，这个问题也能够同时使用两种优化策略，只不过因为要求最大秩的值，需要有一个变量来记录。那么在哪个地方来更新它是最好的呢？我们知道，在按秩进行合并的时候，需要比较两...
分类：
其他好文 时间：
2014-08-23 11:23:30
阅读次数：
146
操作
Change operations:
0 a b change all characters into '0's in [a , b]
1 a b change all characters into '1's in [a , b]
2 a b change all '0's into '1's and change all '1's into '0's in [a, b]
Out...
分类：
其他好文 时间：
2014-08-20 12:36:52
阅读次数：
392
对于一个可结合和可交换的合并操作来说，比如整数的加法或乘法，我们可以通过将一组合并操作分割成 2 个或更多的部分，并在最后合并结果来提高性能。原理：普通代码只能利用 CPU 的一个寄存器，分割后可以利用多个寄存器。当分割达到一个数量时，寄存器用完，性能不再提升，甚至会开始下降。用代码来描述，如下：/...
分类：
编程语言 时间：
2014-07-14 17:57:06
阅读次数：
219
题意：有N个齿轮，三种操作1.操作L x y：把齿轮x,y链接，若x,y已经属于某个齿轮组中，则这两组也会合并。2.操作Q x y：询问x,y旋转方向是否相同（等价于齿轮x,y的相对距离的奇偶性）。3.操作D x ：拆下齿轮x，并且x所在的齿轮组不会断开4.操作S x ： 查询齿轮x所在的齿轮组有....
分类：
其他好文 时间：
2014-07-13 19:43:22
阅读次数：
191
简介设计一种堆结构像二叉堆那样高效的支持合并操作而且只使用一个数组似乎很困难。原因在于，合并似乎需要把一个数组拷贝到另一个数组中去，对于相同大小的堆，这将花费O(N)。正因为如此，所有支持高效合并的高级数据结构都需要使用指针。像二叉堆那样，左式堆也有结构性和堆序性。不仅如此，左式堆也是二叉树，它和二...
分类：
其他好文 时间：
2014-07-10 11:34:03
阅读次数：
373
题目大意：
1 l r x操作 讲 [l，r]上的节点涂成x颜色，并且每个节点的值都加上 |y-x| y为涂之前的颜色
2 l r 操作，求出[l,r]上的和。
思路分析：
如果一个区间为相同的颜色。那么我们才可以合并操作。
所以我们之前找相同的区间就好。
但是问题是如何合并操作。
那么我们定义一个val 表示这个区间每个位置上应该加上的值。
pushdown 的时候这...
分类：
其他好文 时间：
2014-07-09 11:15:47
阅读次数：
134
