poj2479 && poj2593Maximum sum（求两个最大字段的和）...
分类：
其他好文 时间：
2014-07-13 16:18:14
阅读次数：
137
朋友相交应该抱着”无所求“的态度进行。帮朋友纯粹出于个人力所能及和对朋友的好，而不应计回报、主观认定朋友也「应该」或「一定要」用相同的标准对你。愿意吃一点亏的人最后必然能获得最大的福气，眼下你可能没感觉，长时间下来，你获得的回报绝对比当下的付出多更多。这就是做人成功的秘密，也是我们经常说「吃亏就是占便宜」的道理。...
分类：
其他好文 时间：
2014-07-12 21:55:28
阅读次数：
152
今日集训第一日，遇到了判断线段相交问题。跟面积问题一样，这个同样可以用叉积来解决。数学原理证明：首先引出计算几何学中一个最基本的问题：如何判断向量在的顺时针方向还是逆时针方向？把p0定为原点，p1的坐标是(x1,y1)，p2的坐标是(x2,y2)。向量的叉积(cross product)实际上就是矩...
分类：
其他好文 时间：
2014-07-12 00:37:19
阅读次数：
406
0）引论不相交集是解决等价问题的一种有效的数据结构，之所以称之为有效是因为，这个数据结构简单（几行代码，一个简单数组就可以搞定），快速（每个操作基本上可以在常数平均时间内搞定）。首先我们要明白什么叫做等价关系，而在这个之前要先有一个关系（relation）的定义Relation：定义在数据集S上的关...
分类：
其他好文 时间：
2014-07-11 11:19:20
阅读次数：
197
问题描写叙述：在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它能够被用来确定两个元素是否属于同一...
分类：
编程语言 时间：
2014-07-10 14:40:47
阅读次数：
250
计算几何基础——矢量和叉积矢量 如果一条线段的端点是有次序之分的话，那么这种线段就称为 有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2矢量的加减 设二维矢量 P = (x1, y1), Q = (x2, y2)，则 P + Q = (x1 + x2, y1 + y2)...
分类：
其他好文 时间：
2014-07-09 00:15:13
阅读次数：
327
支持标前缀
1）查询不等于且有等于
$this->db->get_where('host',array('host'=>'ddd','id !='=>0))->row();
2）2表相交
return $this->db
->select('f.*,count(s.id) as subtotal')
->f...
分类：
数据库 时间：
2014-07-08 20:05:19
阅读次数：
241
http://poj.org/problem?id=1556
The Doors
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6120
Accepted: 2455
Description
You are to find the length...
分类：
其他好文 时间：
2014-07-08 17:02:53
阅读次数：
171
http://acm.hdu.edu.cn/showproblem.php?pid=4717
大致题意：给出每个点的坐标以及每个点移动的速度和方向。问在那一时刻点集中最远的距离在所有时刻的最远距离中最小。
比赛时一直以为是计算几何，和线段相交什么的有关。赛后队友说这是道三分，仔细想了想确实是三分，试着画画图发现它是一个凸性函数，存在一个最短距离。然后三分时间就可以了。
...
分类：
其他好文 时间：
2014-07-08 16:05:41
阅读次数：
234
首先来简单说下一些关于的基本概念。
树是一种非线性的数据结构
1，树是由 n(n>=0) 个结点组成的有限集合
如果n = 0 ,称为空树
如果n > 0,则：
有一个特定的称之为根（root）的结点，它只有直接后继，但没有直接前驱
除了根以外的其他结点划分为：m(m>=0)个互不相交的有限集合，T0,T1,T2…Tn-1,每个集合又是一棵树，并且称之为根的子树...
分类：
编程语言 时间：
2014-07-06 10:09:02
阅读次数：
234
