笛卡尔树是一种同时满足二叉搜索树和堆的性质的数据结构。 可在一个数组上构造出来（时间复杂度可以达到O(n))。树中节点有几个属性， key（节点元素的大小）、index（节点在原数组中的索引）、left（左子节点）、right（右子节点）、parent（父节点）。性质树中的元素满足二叉搜索树性质，要...
分类：
其他好文 时间：
2015-08-04 20:37:05
阅读次数：
166
笛卡尔树 POJ ——1785 Binary Search Heap Construction...
分类：
其他好文 时间：
2015-07-30 14:58:34
阅读次数：
202
left (outer) join:左表为主，包含左表的所有行，右表满足记录的数据列出
right (outer) join:右表为主，包含右表的所有行，左表满足记录的数据列出
cross join:笛卡尔积（所有可能的行组合）。
inner join:满足连接条件的cross组合。
full outer join:left outer 和 right outer所有行的超集。...
分类：
数据库 时间：
2015-07-24 12:52:44
阅读次数：
139
高级查询--连接查询select * from 表1,表2 -- 形成笛卡尔积select * from 表1,表2 where 表1.主键=表2.外键 --主外键位置可以互换--join on 内连接select * from 表1 join 外键 on 表1.主键 = 表2.外键--查哪位学生的...
分类：
数据库 时间：
2015-07-22 09:11:05
阅读次数：
164
高级查询--连接查询 select * from 表1,表2 ————形成笛卡尔积select * from 表1,表2 where 表1.主键=表2.外键 ————主外键位置可以互换--join on 内连接格式： select * from 表1 join 外键 on 表1.主键 = 表2.外键...
分类：
数据库 时间：
2015-07-21 21:50:52
阅读次数：
123
（I）直线篇
1 直线是如何表示的？
对于平面中的一条直线，在笛卡尔坐标系中，常见的有点斜式，两点式两种表示方法。然而在hough变换中，考虑的是另外一种表示方式：使用（r,theta）来表示一条直线。其中r为该直线到原点的距离，theta为该直线的垂线与x轴的夹角。如下图所示。
2 如果坐标系中有多个点，又怎样识别出哪些点在一条直线上呢？
使用hough变换来检测直线的思...
分类：
其他好文 时间：
2015-07-21 14:57:36
阅读次数：
111
影像图层类ImageLayer影像图层类ImageLayer将单张影像作为纹理映射到星球表面上去。源影像必须是平面笛卡尔坐标系。该类的类图如下。影像图层类ImageLayer提供的主要字段、属性和方法简要描述如下：protected double layerRadius;//图层半径，实际是添加影像...
1.FROM 对FROM的左边的表和右边的表计算笛卡尔积。产生虚表VT1 2.ON 对虚表VT1进行ON筛选，只有那些符合的行才会被记录在虚表VT2中。 3.JOIN 如果指定了OUTER JOIN（比如left join、 right join），那么保留表中未匹配的行就会作为外部行添加到虚拟表V...
分类：
数据库 时间：
2015-07-07 21:12:53
阅读次数：
123
思想二叉树的概念就不说了，怎样把二叉树画出来，像课本上那样的。
在控制如画的话，就是在一个纯文本的环境下了。
整个控制如可以看作是一个笛卡尔坐标系。
通过给树的结点设置x y 坐标
- 计算x时即按照每行有 2^x 个元素，从root开始，下一行的左右结点的位置位于父结点的左右两边。
计算y时需要使用一开始创建树的时候设置好的树的层级 level 属性。从而能够在控制台画出二叉树。树的结点...
分类：
其他好文 时间：
2015-06-28 18:55:47
阅读次数：
154
多表查询基本语法
笛卡尔积在SQL中的实现方式既是交叉连接(Cross Join)。所有连接方式都会先生成临时笛卡尔积表，笛卡尔积是关系代数里的一个概念，表示两个表中的每一行数据任意组合。
-- 笛卡尔积
select * from emp, dept;
-- 使用公共字段，去掉笛卡尔积
select * from emp, dept where emp.deptno = de...
分类：
数据库 时间：
2015-06-22 19:22:59
阅读次数：
232
