Concat/Union/Intersect/Except操作适用场景:对两个集合的处理,例 如追加、合并、取相同项、相交项等等。Concat(连接)说明:连接 不同的集合,不会自动过滤相同项;延迟。1.简单形式:var q = ( from c in db.Customers se...
分类:
数据库 时间:
2014-06-28 20:53:18
阅读次数:
223
2014.06.18 14:16简介: “并查集”,英文名为“union-find set”,从名字就能看出来它支持合并与查找功能。另外还有一个名字叫“disjoint set”,中文名叫不相交集合。可能我们倾向于用最短的名字,所以就出现了“并查集”翻译为“disjoint set”的情况。并查集....
分类:
编程语言 时间:
2014-06-28 19:55:37
阅读次数:
331
Rect.hstruct CPoint { float x; float y;};typedef struct CPoint CPoint;struct CSize { float width; float height;};typedef struct CSize CSiz...
分类:
编程语言 时间:
2014-06-28 15:10:15
阅读次数:
381
Intersection大意:给你一条线段,给你一个矩形,问是否相交。 相交:线段完全在矩形内部算相交;线段与矩形任意一条边不规范相交算相交。思路:知道具体的相交规则之后题其实是不难的,但是还有个坑点就是题目里明明说给的是矩形左上角跟右下角的点,但实际上不是,需要重新判断一下...真坑。 1 ...
分类:
其他好文 时间:
2014-06-28 10:37:01
阅读次数:
214
链接很纠结的找到了所有线段的中点,又很纠结的找到了哪些中点可以直接相连,最后bfs一下求出了最短路。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类:
其他好文 时间:
2014-06-25 22:52:16
阅读次数:
374
Intersection
大意:给你一条线段,给你一个矩形,问是否相交。
相交:线段完全在矩形内部算相交;线段与矩形任意一条边不规则相交算相交。
思路:知道具体的相交规则之后题其实是不难的,但是还有个坑点就是题目里明明说给的是矩形左上角跟右下角的点,但实际上不是,需要重新判断一下...真坑。
struct Point
{
double x, y;...
分类:
其他好文 时间:
2014-06-24 23:49:48
阅读次数:
446
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4562题意:给出一个点p(X,Y)以及若干圆。从中选出尽可能多的圆满足:圆能且只能包含p或者原点中的一个(不能在圆上);圆之间不能相交或者相切。思路:首先分理出只包含原点或者p的圆,然 后分别按照半径升序...
分类:
其他好文 时间:
2014-06-23 06:55:17
阅读次数:
200
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1997题意:给出一个无向图。已知该图存在一个包含n个顶点的哈密顿回路。判定该图是不是平面图。思路:圈将面分成内外两部分,则两条边同时在内部相交则同时在外部也是相交的。因此,必然是一个在内部一...
分类:
其他好文 时间:
2014-06-23 06:48:15
阅读次数:
170
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3231题意:有n个长方体,四种限制条件。(1)I x y x和y有相交;(2)X/Y/Z x y x的最大X/Y/Z坐标小于y的最大X/Y/Z。构造出这样的n个长方体。思路:首先,XYZ三个方向是可以分开...
分类:
其他好文 时间:
2014-06-23 06:24:24
阅读次数:
168
POJ 3304 Segments
大意:给你一些线段,找出一条直线能够穿过所有的线段,相交包括端点。
思路:遍历所有的端点,取两个点形成直线,判断直线是否与所有线段相交,如果存在这样的直线,输出Yes,但是注意去重。
struct Point
{
double x, y;
} P[210];
struct Line
{
Point a, b;
} L...
分类:
其他好文 时间:
2014-06-22 12:06:30
阅读次数:
225