一、问题描述 平面上有n个点，如何寻找距离最远的两个点？二、解题思路
第一步，寻找凸包（因为最远距离的两个点一定在凸包上） 第二步，用旋转卡(qia)壳 寻找距离最大的点
凸包和旋转卡壳算法参见http://blog.csdn.net/kaytowin/article/details/514...
分类：
其他好文 时间：
2014-06-10 15:08:37
阅读次数：
231
这两天在看同事写的四叉树代码，当中用到了孤度和角度之间的转换，所以转载此文章进行了学习2009-12-01弧度与角度的关系一、角的两种单位 “
弧度”和“度”是度量角大小的两种不同的单位。就像“米”和“市尺”是度量长度大小的两种不同的单位一样。
在flash里规定:在旋转角度（rotation）里....
分类：
其他好文 时间：
2014-06-10 13:20:11
阅读次数：
211
题目链接题意： 给出 n * n的矩阵，要求将矩阵顺时针旋转９０°（不使用额外空间） 1 /* 2
Basically, divide the array into 4 along the diagonals, 3 then for each element
in the top ...
分类：
其他好文 时间：
2014-06-09 15:28:14
阅读次数：
280
根据是否需要加载地图服务器中的资源将网页三维地图技术分为两大类：
一、需要服务器配合的
1、cesiumjs
网址：http://www.cesiumjs.org
许可证：Apache 2.0 license
可以在调整经纬度，但是不能调整人眼的视角，也就是地球的轴线不能在显示器的平面中旋转。
优点：可以绘制三维数据，圆柱圆锥、卫星...
分类：
Web程序 时间：
2014-06-08 17:36:37
阅读次数：
403
现有的 Android 动画框架是建立在 View 的级别上的，在 View 类中有一个接口 startAnimation 来使动画开始，startAnimation 函数会将一个 Animation 类别的参数传给 View，这个 Animation 是用来指定我们使用的是哪种动画，现有的动画有平移，缩放，旋转以及 alpha 变换等。如果需要更复杂的效果，我们还可以将这些动画组合起来，这些在下...
分类：
移动开发 时间：
2014-06-08 15:05:29
阅读次数：
295
题目如下：
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
click to show clarification.
Clarification:
What co...
分类：
其他好文 时间：
2014-06-08 14:58:13
阅读次数：
231
多式样ProgressBar普通圆形ProgressBar该类型进度条也就是一个表示运转的过程，例如发送短信，连接网络等等，表示一个过程正在执行中。一般只要在XML布局中定义就可以了。
此时，没有设置它的风格，那么它就是圆形的，一直会旋转的进度条。各大小样式圆形ProgressBar超大号圆形Pr....
分类：
移动开发 时间：
2014-06-08 07:42:39
阅读次数：
281
在计算机科学中，AVL树是最先发明的自平衡二叉查找树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它。
一、AVL树的旋转规律
AVL树的基本操作一般涉及运做同在不平衡的二叉查找树所运做的同样的算...
分类：
编程语言 时间：
2014-06-08 05:51:22
阅读次数：
332
http://poj.org/problem?id=1286
题意：有红、绿、蓝三种颜色的n个珠子，要把它们构成一个项链，问有多少种不同的方法。旋转和翻转后相同的属于同一种方法。
polya计数。
搜了一篇论文Pólya原理及其应用看了看polya到底是什么东东，它主要计算全部互异的组合的个数。对置换群还是似懂略懂。用polya定理解决问题的关键是找出置换群的个数及哪些置换群...
分类：
其他好文 时间：
2014-06-08 03:19:16
阅读次数：
250
几何变换几何变换可以看成图像中物体（或像素）空间位置改变，或者说是像素的移动。几何运算需要空间变换和灰度级差值两个步骤的算法，像素通过变换映射到新的坐标位置，新的位置可能是在几个像素之间，即不一定为整数坐标。这时就需要灰度级差值将映射的新坐标匹配到输出像素之间。最简单的插值方法是最近邻插值，就是令输...
分类：
其他好文 时间：
2014-06-07 16:56:49
阅读次数：
717
