【注：相关概念来自经典教材及维基百科】
树
树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。它具有以下的特点：
每个节点（node）有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树；
如图所示：
相关概念：
节点的度：一个节点含有的子树的个数称为该节点的...
分类：
其他好文 时间：
2014-09-09 13:12:38
阅读次数：
445
说矩形相交算法之前，先看下如何判断两条线段是否相交 如果有两条线段 [a, b]，[c, d]（a, b, c, d 为 X 轴坐标点），有下面两种不相交的情况： 1）b < c 时，线段 [a, b] 在 [c, d] 的左边不相交 2）d < a 时，线...
分类：
其他好文 时间：
2014-09-06 22:38:34
阅读次数：
397
Jack Straws
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3155
Accepted: 1418
Description
In the game of Jack Straws, a number of plastic or wooden "straws...
分类：
其他好文 时间：
2014-09-06 14:53:53
阅读次数：
270
题意：
有若干罪犯抢银行，要求逃出地图时他们的路线不相交，求是否能达到上述要求。
分析：
路线不相交即每个点每条边只能用一次，即容量为1,点上的流量限制拆点即可。源点连向罪犯所在位置的入点，最外一圈的出点连向汇点，满流即可能。...
分类：
其他好文 时间：
2014-09-04 22:18:20
阅读次数：
354
前面3节其实就是对w3c菜鸟日记的一个粘贴复制，下面开始真正的学习之路不过之。Bootstrap网格系统先做个介绍吧，看不懂的可以掠过，一样取自《w3c菜鸟日记》什么是网格（Grid）？摘自维基百科：在平面设计中，网格是一种由一系列用于组织内容的相交的直线（垂直的、水平的）组..
分类：
其他好文 时间：
2014-09-04 19:19:40
阅读次数：
242
UVA 1411 - Ants
题目链接
题意：给定一些黑点白点，要求一个黑点连接一个白点，并且所有线段都不相交
思路：二分图完美匹配，权值存负的欧几里得距离，这样的话，相交肯定比不相交权值小，所以做一次完美匹配就可以了
代码：
#include
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2014-09-04 13:27:19
阅读次数：
228
题意：给空间内两根圆柱，求轴线垂直相交时公共部分的体积。暴力积分即可。ID:Date'n'Time:Name:Task:.Ext:Status:Time:Memory:158937402.09.14 19:37HuZhifeng217.CPPAccepted499 ms46 kb精度卡爆，0.001...
分类：
其他好文 时间：
2014-09-03 01:26:15
阅读次数：
267
UVA 11930 - Rectangles
题目链接
题意：给定一些矩形，每个在两条对角线选一条，保证全部不相交，问可不可行（这题有坑啊，矩形不一定平行坐标轴。。。）
思路：2-sat，主对角线为true，副对角线为false，枚举两个矩形的每条对角线，利用叉积判相交，如果相交就加一条边进去，最后2-sat判定即可
代码：
#include
#include
#...
分类：
其他好文 时间：
2014-09-02 12:30:34
阅读次数：
237
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4985题目意思：有 n 个数，对于第 i 个数给出 σ(i)的值。求出互不相交的循环的个数，并输出每个循环包含的数字。 还是不太懂吧？反正比赛的时候我也没看懂 >__ 3 —> 6 —> 1 （循环了）....
分类：
其他好文 时间：
2014-09-02 12:14:34
阅读次数：
411
树定义
专业定义：有且只有一个称为根的节点，有若干个互不相交的子树，这些子树的本身也是一棵树。
通俗的定义：树是由节点和边组成；每个节点只有一个父节点但可以有多个子节点；但有一个节点例外，该节点没有父节点，此节点称为根节点。
专业术语
节点 父节点 子节点 子孙 堂兄弟 深度
深度：从根节点到底层节点的层数称之为深度。根节点是第一层.
叶...
分类：
其他好文 时间：
2014-08-30 20:30:30
阅读次数：
283
