这道题题意就是：在一个笛卡尔坐标系中，n个点（点数不超过十万！）分布不一，在这n个点之中，求出相距最短的两个点之间的距离！
思路：这个题思路很简单，就是枚举并比较对吧？然后自然而然就想到使用暴力方法来解，但是因为最多有10万个点，时间复杂度是o（n*n）；所以结果自然就是超时咯！
这个题有很多大牛使用的分治，二分，在这里我没有使用。上网看了一下大牛们高深的解题报告，然后发现了一个东西！——就是要把n个点x坐标和y坐标进行排序，然后进行比较！——这样一来再比较所用的时间就要少得多了！...
分类：
其他好文 时间：
2014-11-06 13:01:32
阅读次数：
152
有这样一个需求： 商品有多个种类的规格，比如： 颜色 大小 是否加厚 红色 S 加厚 蓝色 L 不加厚 黄色 XL 白色 XXL 现在需要生成不同规格组合的多种商品列表供用户选择；这里就用到笛卡尔积的计算。function soDkr(arr) { va...
分类：
其他好文 时间：
2014-11-04 14:50:35
阅读次数：
152
1. 关于多表查询我的理解：由于MySQL多表查询时表之间的连接是笛卡尔积的方式，所以尽量少使用多表查询，如果使用则使用嵌套语句例：说明：`tb_notice_message` 表数量百万级别以上，别名是wm表1000条左右1 SELECT COUNT(1) AS TotalNum2 FROM `t...
分类：
数据库 时间：
2014-11-04 12:58:52
阅读次数：
333
我们常见的坐标系是笛卡尔坐标系，也就是在《Duanxx的图像处理学习：透视变换(一)》中提到的世界坐标系。
而从观察这的角度来看的话，就是《Duanxx的图像处理学习：透视变换(一)》中提到的摄像头坐标系。
在观察者坐标系（摄像头坐标系）中，我们一般以观察者（或者叫做视点）为观察者坐标系的原点，以观察点到物体的方向为z轴，以向左且与z轴垂直的方向为x轴，与x轴和y轴垂直向上的方向作为y轴，构成观察者坐标系。...
分类：
其他好文 时间：
2014-10-27 10:51:47
阅读次数：
888
poj：4091:The Closest M Points
题目
描述
每到饭点，就又到了一日几度的小L纠结去哪吃饭的时候了。因为有太多太多好吃的地方可以去吃，而小L又比较懒不想走太远，所以小L会先找到距离他最近的M家餐馆然后再做筛选。
小L现在所在的位置和每家餐馆的位置用同一笛卡尔坐标系中的点表示，而点与点之间的距离为欧几里得距离，对于点p = (p1, p2,..., ...
分类：
其他好文 时间：
2014-10-26 00:27:26
阅读次数：
737
最近监控数据库，发现下面语句跑得非常慢，原来执行计划走了导致笛卡尔积，来看下面语句：
SQL> explain plan for
2 SELECT COUNT(*)
3 FROM "GD_FS"."TZZ_SJ_DEV_DISC_79073" "A2",
4 "GD_FS"."TZZ_SJ_DEVELOP_MONTH" "A1"
5 WHERE "A...
分类：
其他好文 时间：
2014-10-24 19:02:03
阅读次数：
247
在笛卡尔给克里斯汀寄出第十三封信后，他永远地离开了这个世界。此时，被软禁在宫中的小公主依然徘徊在皇宫的走廊里，思念着远方的情人。 这最后一封信上没有写一句话，只有一个方程：r=a(1-sinθ)。 一、canvas属性和方法的简单介绍。二、演示。三、当前时间_时钟。四、太阳地球_旋转。五、太阳地...
分类：
Web程序 时间：
2014-10-18 12:33:11
阅读次数：
529
题目大意：给出一些笛卡尔系中的一些直线，问从(0,+∞)向下看时能看到哪些直线。
思路：半平面交可做，但是显然用不上。类似于求凸包的思想，维护一个栈。先将所有直线按照k值排序，然后挨个压进去，遇到有前一个交点被挡住的话就先弹栈。
比较闹心的是去重。我的方法是压栈之前先去重，然后在处理。
CODE：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-17 18:54:42
阅读次数：
153
1. 三表联合查询select XX,XX from a , b , c笛卡尔积，等同于cross join4. cross join--列出两边所有组合，也叫笛卡尔集A.Rows * B.Rowsselect *from Sales S cross join Customers C5. inner...
分类：
数据库 时间：
2014-10-13 19:14:56
阅读次数：
209
