d1={"a1":1,"a2":2,"a3":3,"a4":4,"a5":5,}d2={"a4":90,"a6":5,"a1":2，"a9":8,"a8":9,}#1.获取d1和d2key的交集，并以d2的值为主生成dict#2.去掉d1和d2中key重复以及value重复的值，合并成一个dict#!/usr/bin/envpythond1={"a1":1,"a2":2,"a3":3,"a4":4,"a5":5}d2={"a4":90,"a6..
分类：
其他好文 时间：
2015-07-29 19:39:17
阅读次数：
145
A两个文件的交集，并集前提条件：每个文件中不得有重复行1.取出两个文件的并集(重复的行只保留一份)catfile1file2|sort|uniq>file32.取出两个文件的交集(只留下同时存在于两个文件中的文件)catfile1file2|sort|uniq-d>file33.删除交集，留下其他的行catfile1file2|sort|u..
分类：
其他好文 时间：
2015-07-29 06:43:34
阅读次数：
151
传送门题目大意：有N个路口M条路。给出你每条路的起点和终点，让你求出最少要放几个士兵（每个士兵只能沿着一条路走且不能与其他士兵的路线有交集）才能走完整个图。因为这是一道最小路径覆盖的裸题，所以我就写一下自己的理解。做最小路径覆盖，首先要拆点，把每个点拆成两个，一个表示出，一个表示进。然后进行最大匹配，因为二分图每一个顶点都只能有一条匹配边，所以保证了路径不交叉。对于结论：最小路径覆盖数 = 顶点数...
分类：
其他好文 时间：
2015-07-28 16:02:56
阅读次数：
90
集
饱含不重复元素的集合称为”集(set)”. .NET4包含两个集(HashSet和SortedSet),他们都实现ISet接口.HashSet即包含不重复元素的无序列表,SortedSet集包含不重复元素的有序列表.
ISet接口提供的方法可以创建合集,交集,或者给出一个集合时另一个集的超集或子集的信息.
案例:
//使用HashSet:重复的元素自动被移除,但...
时常，来自不同连接的线程会对同一张表进行读/更新操作，这种并发操作会导致阻塞，同时SQL Server会自动处理以防止脏读。然而，有种情景很常见，那就是每个连接要读/更新的行互相排斥，换句话说，就是各个连接读/更新的行没有交集。在这片文章中，将像大家展示如何恰当地使用索引来降低阻塞的发生，以便多个读...
分类：
其他好文 时间：
2015-07-25 12:14:25
阅读次数：
106
04-树5. File Transfer (25)
时间限制
150 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
We have a network of computers and a list of...
分类：
其他好文 时间：
2015-07-22 22:44:26
阅读次数：
154
Collection 接口公共方法: 1.增 add() addAll() 2.删 clear() remove() removeAll() retainAll()(取交集) 3.判断 contains() containsAll() equals() isEmpy() 两大子接口： List .....
分类：
编程语言 时间：
2015-07-22 01:32:29
阅读次数：
126
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *...
分类：
其他好文 时间：
2015-07-20 10:47:09
阅读次数：
185
在不相交集合中的另一种更快的实现中，用有根树来表示集合。树中的每个成员指向其父节点，每棵树的根包含了代表（representative）,并且是他自己的父节点。不相交森林即由多棵这样的树组成，如下图所示：
[注:(b)是(a)UNION(e,g)的结果]
采用上述表示方法直观上并不比采用链表表示算法更快，但是可以通过“按秩合并”和“路径压缩”来提升效率。
按秩合并（union by ra...
分类：
编程语言 时间：
2015-07-18 18:42:34
阅读次数：
455
uva 1658 Admiral题目大意：在图中找出两条没有交集的线路，要求这两条线路的费用最小。解题思路：还是拆点建图的问题。首先每个点都要拆成两个点，例如a点拆成a->a’。起点和终点的两点间的容量为2费用为0，保证了只找出两条线路。其余点的容量为1费用为0，保证每点只走一遍，两条线路无交集。然后根据题目给出的要求继续建图。每组数据读入a, b, c， 建立a’到b的边容量为1， 费用为c。图建...
分类：
其他好文 时间：
2015-07-18 17:10:45
阅读次数：
75
