public class Solution { public int maxArea(int[] height) { /* 题意:二维坐标系里有 n 个点 (i, ai)， ai >= 0，从 (i, ai)到(i, 0)划竖线，共有 n 条竖线。 找出两条竖线，使得...
分类：
其他好文 时间：
2015-07-06 23:00:48
阅读次数：
111
这道题的关键是用到了极角排序的方法，枚举一个固定点，其他点以此点为原心求出角度，然后排序，将数点的多少转化为数角度的多少。因为角度是有序的，便可以用一次扫描求出最大值。另外，还用到了一个小技巧，那就是利用对称性，将一侧的黑点转化成另一侧的白点，这样只需要数白点的个数就好了。
值得注意的是，为了形成那条分界线，我们枚举两个角度（也就是由基准点为原心的新坐标系中的点） ，使他们之间的夹角不超过1...
分类：
编程语言 时间：
2015-07-05 16:47:28
阅读次数：
178
1，仿射变换在齐次坐标下操作会比较方便。 引入齐次坐标的目的主要是合并矩阵运算中的乘法和加法，表示为p' = p*M的形式。即它提供了用矩阵运算把二维、三维甚至高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法。其次，它可以表示无穷远的点。n+1维的齐次坐标中如果h=0，实际上就表示...
分类：
其他好文 时间：
2015-07-05 10:58:36
阅读次数：
184
一个GIS科班出生的研究生，把已还到课本的基础GIS知识，准备重新学习，并结合这几年下来自身在行业中GIS的应用，总结一些实用的GIS知识点。一备不时之需，二为积累沉淀，三则是年龄越大，记性越差，加上脑子和计算机一样，一重启，内存清空。
首先来看坐标系，实用一点，Web地图坐标系，在这里我把它们划分为三类：
1.谷歌地图、高德地图、腾讯地图，Web Mercator（3857） + 中国坐标...
分类：
Web程序 时间：
2015-07-03 12:27:27
阅读次数：
571
在cocos2d-x在，有几种不同的坐标系。因为有好几个坐标系着一定的差异，他们需要明白，能力更精确的绘制各种图形画面上。1.屏幕坐标系 只windows通过绘制图形上基本都知道。相应的坐标系统：原点在左上角。向右是x轴正方向，向下时y轴正方向。cocos2d-x中的屏幕坐标系也是这种。我们手机的....
分类：
其他好文 时间：
2015-07-02 19:22:33
阅读次数：
115
许多教程都说cocos2d-x OpenGL ES世界坐标系原点在左下角，但至于为什么在左下角却从来没有人提过，这导致大部分人认为这是OpenGL ES的规定，其实这是错的，OpenGL ES的坐标原点在左下角还是在屏幕中心跟投影矩阵有关，如果我们把cocos2d-x的投影矩阵设置为单位矩阵那么坐标原点会在屏幕中心。而cocos2d-x他的投影矩阵是（这里仅显示平移x，y的值：x
= -siz...
分类：
其他好文 时间：
2015-06-30 13:01:57
阅读次数：
143
添加南海脚图实际上就是增加一个地图坐标系（Axesm），在用axesm函数创建地图坐标系的时候可以指定position参数（即位置和大小），第1和第2个参数是坐标系的左下角x, y位置，后两个参数是坐标系的宽度和高度，单位都是Figure的归一化坐标（0 - 1）。由于地图坐标系在Figure缩放时...
分类：
其他好文 时间：
2015-06-30 12:30:19
阅读次数：
634
应用最广泛的的地图数据应该是shape格式，网络上有很多免费下载资源。MeteoInfoLab中读取shape文件的函数是shaperead，参数即文件名，返回数据包含图形和属性信息的图层对象。矢量图层按照图元类型通常分点、线、面三种，都可以通过geoshow函数加入到地图坐标系（Axesm）中。在...
分类：
其他好文 时间：
2015-06-30 12:27:14
阅读次数：
686
思想二叉树的概念就不说了，怎样把二叉树画出来，像课本上那样的。
在控制如画的话，就是在一个纯文本的环境下了。
整个控制如可以看作是一个笛卡尔坐标系。
通过给树的结点设置x y 坐标
- 计算x时即按照每行有 2^x 个元素，从root开始，下一行的左右结点的位置位于父结点的左右两边。
计算y时需要使用一开始创建树的时候设置好的树的层级 level 属性。从而能够在控制台画出二叉树。树的结点...
分类：
其他好文 时间：
2015-06-28 18:55:47
阅读次数：
154
