比如，对两个list<object>进行去重，合并操作时，一般的写法为两个for循环删掉一个list中重复的，然后再合并。 如果数据量在千条级别，这个速度还是比较快的。但如果数据量超过20W+（比如大批量的导入数据并对数据进行处理）时，则这块代码执行时间会比较长，非常影响用户体验和程序功能。这时我们 ...
分类：
其他好文 时间：
2017-12-14 14:52:01
阅读次数：
142
Hotel The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Be ...
分类：
其他好文 时间：
2017-12-14 00:00:42
阅读次数：
226
由于在学习过程中，遇到models模型变动，变动后合并发生问题，故当时做了删除应用文件夹下migrations文件，由于数据库里无较多新数据，故删除后重建，但重建后执行模型合并操作结果为No Changes，不会对应用模型进行变动。参看此文档后修复此问题。http://blog.csdn.net/s ...
分类：
其他好文 时间：
2017-12-08 23:00:05
阅读次数：
251
1.svn打分支 到trunk里，选择Branch/tag.... 填写分支版本路径 到branch里svn up 一下，就有1.4.0分支了 2.svn合并 到trunk里，选择Merge。。 选择第一个 Merge a rang of revisions。 两者区别： Merge a rang ...
分类：
其他好文 时间：
2017-12-02 16:10:43
阅读次数：
206
目标总括 idea 下通过命令操作文件提交，删除，与更新并推送到github 开源库基本操作idea 下通过命令实现分支的创建与合并操作 idea 下通过图形化方式实现idea 项目版本控制基本操作 一、Idea下仓库初始化与文件提交涉及到的基本命令 git init 在当前目录下初始化本地仓库gi ...
分类：
其他好文 时间：
2017-11-29 18:13:23
阅读次数：
98
题目连接： 题意：给定n个点m次操作，有两种操作，M a b 操作是将a b合并到一起，S a 操作是从a所在的集合中删除a点，所有的操作结束后输出集合的个数。 题解：用并查集。删除集合中的点，建立虚父节点。 删除操作： 合并操作就是找到找到两个节点的父亲，修改父亲，如果删除就是将该点的父亲重新设置 ...
分类：
其他好文 时间：
2017-11-07 18:14:04
阅读次数：
137
数据结构C Description Input Output Sample Input Sample Output HINT Solution 首先，D操作为删除操作显然不可做，又发现这道题可以离线处理，那么我们考虑倒着来，维护加入操作。 那么这时候，D操作就变为了合并操作，那么这时候我们只需要维护 ...
分类：
其他好文 时间：
2017-10-13 23:37:39
阅读次数：
254
上午 BZOJ 1015 [JSOI2008]星球大战starwar 并查集 正向考虑的话，感觉不好操作已经合并了的并查集但若反向考虑的话，就只用不断向图中加入新点——以及合并操作就好了 代码：#include #include #include #define MAXN 200005 using ... ...
分类：
其他好文 时间：
2017-10-11 20:39:35
阅读次数：
188
左式堆是为了方便合并操作实现的。 左式堆性质： 任意节点X的零路径长是X到任意没有两个儿子的节点的最短路径。任意一个节点的零路径长比他儿子的零路径长的最大值大1，null的零路径长是-1；对于x来说，他的左儿子的零路径长要大于等于右儿子。 通过递归实现代码如下 ...
分类：
其他好文 时间：
2017-10-03 18:34:10
阅读次数：
168
简介 设计一种堆结构像二叉堆那样高效的支持合并操作而且只使用一个数组似乎很困难。原因在于，合并似乎需要把一个数组拷贝到另一个数组中去，对于相同大小的堆，这将花费O(N)。正因为如此，所有支持高效合并的高级数据结构都需要使用指针。 像二叉堆那样，左式堆也有结构性和堆序性。不仅如此，左式堆也是二叉树，它 ...
分类：
其他好文 时间：
2017-09-17 18:56:54
阅读次数：
154
