my @a=("a","b","c","d","e");my
@b=("b","g","f","e");my %a=map{$_=>1} @a;my %b=map{$_=>1} @b;# 交集@A =
grep( $a{$_}, @b ) ;# 补集@B1=grep(!defined $a{$_},...
分类:
其他好文 时间:
2014-05-26 08:02:22
阅读次数:
269
题意:有n个岛屿 起点1 终点
n现在两个人同时从起点出发向终点前进两个人的路径不能有交集(一个人走过的路另一个人不能再走了)问两个人的最小总花费分析:刚开始的的时候以为是最短路和次短路的和就行了
(太天真了)快要结束的时候突然间发现这不就是传说中的最小费用最大流问题吗可惜时间不够思路是这样的:因....
分类:
其他好文 时间:
2014-05-26 00:05:21
阅读次数:
278
/// /// 取两个DataTable的交集,删除重复数据 /// /// 源DataTable
/// 目标DataTable /// 两个表的主键 /// 合并后的表 public stati...
分类:
其他好文 时间:
2014-05-23 22:50:44
阅读次数:
435
A、B两个整数集合,设计一个算法求他们的交集。
代码留作记录,本人水平有限,看了别人的解法真是自愧不如。
关于此题的详细探讨可以参考:http://blog.csdn.net/thebestdavid/article/details/12056293...
分类:
其他好文 时间:
2014-05-20 14:59:37
阅读次数:
245
在集合论中,两个集合(记为集合A和B)的交集是由既属于A,也属于B的所有元素组成的集合。在T-SQL 中,INTERSECT
集合运算对两个输入查询的结果集取其交集,只返回在两个查询结果集中都出现的行。INTERSECT DISTINCT集合运算INTERSECT
集合运算在逻辑上首先删除两个输入多...
分类:
其他好文 时间:
2014-05-20 00:10:00
阅读次数:
349
背景:
在现在WEB开发中,稍复杂一点的页面,都会涉及到多个模块,尤其是类似seajs、LABjs、requireJS等模块工具出来后,前端开发者分模块开发已经慢慢变成一种习惯了,但是多个模块间的常常有各种交集,需要通信、需要互相调用,这时监听者模式便是必不可少的一种设计模式了,在前端表现事件操作....
分类:
编程语言 时间:
2014-05-19 18:05:46
阅读次数:
372
大意:小明喜欢带他的朋友们逛自己的农场。农场有n块地,屋舍位于1号,谷仓位于n号。有m条路连接这些地,路是无向的,每条路长度已知。他想设计一条线路,从1出发,到n,再回到1,且同一条路不走两遍。问最短的行程是多少。
分析:可建模为最小费用最大流。从1出发,到n,再回到1,相当于找到两条从1到n的路径且二者不能有交集。
对于每条路,费用为长度,容量为1,这样就限制了只能走一次。新建一个顶点连向1,费用为0,容量为2.,作为等价源点。同理再建一个等价汇点。
因为重边的存在,图的存储结构为邻接表而非邻接矩阵...
分类:
其他好文 时间:
2014-05-15 01:40:24
阅读次数:
366
两条直线曾经交汇过,之后便渐行渐远。毫无交集的两个时空,要怎样才可以相遇。除非,以光年的速度。一直努力屏蔽内心真实的需求,只为了固执地想维持曾经的美好。就好像,你不愿意走,可是还是会被时间推着往前走,心境和认知最终还是超越了爱情。想扑腾几下,却也终究是徒劳无功,因为,时光无法倒流。
分类:
其他好文 时间:
2014-05-12 04:41:16
阅读次数:
253
今晚和一个朋友电话交流了一个半小时,收获很多,后来回忆我俩的交集,好像就三次,而唯一的相片合影,现在找不到了。记录如下,结果:已过期。人生很多次机会可能都会存在保质期,包括我们的记忆。
在电话交流的最后,感觉自己唯一能够和对方分享的,就是这个开会技能的一些资料。
简洁版的开会方式学三星,主要资料如下:
向三星学如何开会
1. 原则:...
分类:
其他好文 时间:
2014-05-07 05:07:59
阅读次数:
243
package com.array;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import...
分类:
编程语言 时间:
2014-05-07 03:45:11
阅读次数:
365