题目链接：hdu 5412 CRB and Queries
首先对所有出现过的值排序，建立线段树，每个线段树的节点是一棵笛卡尔树，笛卡尔树记录区间下标值。
#include
#include
#include
#include
using namespace std;
#define lson(x) (x<<1)
#define rson(x) ((x<<1)|1)
...
分类：
其他好文 时间：
2015-08-21 23:23:20
阅读次数：
494
本文讨论一下join技术背后的机制。我们知道常用的表连接有如下几种笛卡尔连接内连接左外连接右外连接全连接这些sql的写法，想必大家都很清楚了，那么这些连接的数据访问是如何实现的呢？nestedloop我们看如下查询SQL>altersessionsetoptimizer_mode=rule;
Sessionaltered.
..
分类：
数据库 时间：
2015-08-20 06:49:54
阅读次数：
350
在Oracle数据库中，连接查询分为交叉连接、内连接、外链接3种类型。其中，交叉连接结果是所有其他连接结果的超集，而外连接结果又是内连接结果的超集。 交叉连接 交叉连接又称为笛卡尔积连接，是两个或多个 表之间...
分类：
数据库 时间：
2015-08-16 23:31:45
阅读次数：
461
题意：http://acm.hdu.edu.cn/showproblem.php?pid=1506 如图，求最大的矩形面积思路：笛卡尔树：笛卡尔树是一棵二叉树，树的每个节点有两个值，一个为key，一个为value。光看key的话，笛卡尔树是一棵二叉搜索树，每个节点的左子树的key都比它小，右子树都比...
分类：
其他好文 时间：
2015-08-15 18:17:31
阅读次数：
119
Binniabia is what?一个建立在PHP框架上的工具；主题思想：主要是让代码更简洁，让增删改查更方便；主要功能： 视图创建：包括数据展示（table），修改/添加时候的表单创建； 添加/修改：按照约定自动添加和修改（分为几种模式）； 查询：支持多表查询 包括笛卡尔积...
分类：
其他好文 时间：
2015-08-14 18:54:02
阅读次数：
152
多表操作 交叉查询（笛卡尔积查询）： #A表中的每一条记录都对应B表中的所有记录，所以，A和B的交叉查询的条目数即为：A条目数*B条目数 语法： select 列名 from A cross join B where 条件 select 列名 from A,B...
分类：
数据库 时间：
2015-08-08 23:07:37
阅读次数：
446
方法论：笛卡尔方法论：拆分、排序、处理、归并软件工程工程方法论：软件生命周期、RUP同一软件过程管理、敏捷开发项目管理：计划、组织、执行、控制程序员的境界：线性级、逻辑级、架构级、工程级学习面向对象方法论、过程方法论、ER关系方法论比较语言间的异同现代编程语言的主要几个编程思想：过程式、面向对象、函...
分类：
其他好文 时间：
2015-08-08 22:50:52
阅读次数：
183
存储着色器初始化属性uniform值用UseStockShader函数选择一个存储着色器并提供这个着色器的uniform值单位着色器：只是简单的使用笛卡尔坐标系，所有的片段都应用同一种颜色，这种着色器只是用GLT_ATTRIBUTE_VERTEX.平面着色器：允许为几何图形变换指定一个4*4变换矩阵...
分类：
其他好文 时间：
2015-08-08 16:13:44
阅读次数：
413
Graphics View以笛卡尔坐标系为基础，items在scene上的位置和几何结构由x坐标和y坐标表示。当我们用未转置的view来观察scene时，scene中的一个单元由屏幕中的一个像素表示。 注：由于Graphics Views使用Qt的坐标系...
分类：
其他好文 时间：
2015-08-07 14:54:42
阅读次数：
349
树是一种非常重要的数据结构，而二叉树是树的最基本的形式。像其他高级的数据结构，如 二叉查找树、平衡二叉树、AVL树、红黑树、splay 树（伸展树）、笛卡尔树、Treap、SBT树等都是以二叉树作为基础。性质树中每个节点都有0-2个子节点，每个子节点又成为一棵子树的根树中边的数目是节点的数目 - 1...
分类：
其他好文 时间：
2015-08-05 00:31:47
阅读次数：
192
