高维数据的重要属性:数据集的大小随着维数呈指数级增长。在高维样本空间中，需要一个更大的数据才能把小部分的数据放入。在高维度空间中，几乎每一个点都比其他样本点更接近于某一边界。几乎每一个点都是异常点。随着维数的增加，数据密度会越来越小，稀疏。如果样本没增加，只是增加维数，就会导致最终任意两个样本点的距...
分类：
其他好文 时间：
2015-02-09 18:07:39
阅读次数：
113
上一篇文章Path动画--书写文字的动画实现介绍了一些笔迹动画的一个思路：记录笔尖经过的每一个点坐标然后那这些点重新拼接成path一步一步绘制，达到一个让手机自动绘制出我们想要的图形效果，这个是把路径的信息放在内存中了现在做一个持久层的实现。
先看下效果，上一把我们是手指画出字来再让手机画的，现在这个是手机自动绘制出我们的文字，当然了这个绘制文字的资源我们要事先准备好。
说说原理：这里...
分类：
其他好文 时间：
2015-02-09 16:10:18
阅读次数：
158
题意如下：
直线上有N个点，第i点的位置为Xi。从这N个点中选择若干个，给他们加行标记。对每一个点，其距离为R以内的区域里必须带有标记的点（自己本身带有标记的点，可以认为与其距离为0的地方有一个带有标记的点）。在满足这个条件的情况下，希望能为尽可能少的点添加标记。请问至少需要为多少个点添加上标记？...
分类：
其他好文 时间：
2015-02-09 14:13:43
阅读次数：
224
使用连续查询缓存
虽然有可能取得时间从连贯缓存查询结果中的一个点，并有可能以接收事件，将改变该查询的结果，连贯性提供了一个功能，它结合了与一个连续的数据流中的相关事件的查询结果在一个实时的方式保持一个最新的日期的查询结果。这种能力被称作连续查询，因为它具有相同的效果，如果想要查询的零延迟和查询被执行多次，每毫秒！点时间查询结果和事件的更多信息，请参见第22章，“查询缓存中的数据。”
相干物...
分类：
数据库 时间：
2015-02-09 14:12:32
阅读次数：
209
这是我人生中的第一个计算几何题，好好收藏一下。1、当一个点关于远点对称之后，除了两点之间的连线外，其他的任何直线都会讲两点分成两个部分2、极角排序3、线的旋转4、叉积求 sin#include #include #include #include using namespace std;class ...
分类：
其他好文 时间：
2015-02-09 10:44:59
阅读次数：
176
题解：
首先floyd或者bfs求出每个'.'到各个'D'的最短路
然后注意一个点不能经过一个门去另一个门，所以可以看到我的floyd略有一点点点点不同。。。
然后这个时间限制可以转化为对每个门的拆点，可以证明拆400个就够了。
然后分别对应每个时间可以出去一个人，
而这样在二分时重建图也是很方便的，
代码：
#include
#include
#include...
分类：
其他好文 时间：
2015-02-09 09:29:08
阅读次数：
205
题目大意:给你一个ｎ＊ｎ的矩阵，每次找到一个点(x,y)周围ｌ＊ｌ的子矩阵中的最大值ａ和最小值ｂ，将(x,y)更新为(a+b)/2思路:裸的二维线段树#include#include#include #include#include#include#define MOD 10000007#defin...
分类：
其他好文 时间：
2015-02-08 15:17:25
阅读次数：
211
传送门：Network题意：给你一个连通图，然后再给你n个询问，每个询问给一个点u,v表示加上u,v之后又多少个桥。分析：方法(1219ms)：用并查集缩点，把不是桥的点缩成一个点，然后全图都是桥，每次加边的两个点如果是缩后的同个点，必定不是桥，否则是桥，再把它们到达lca之间的点缩成一点。方法2（...
分类：
其他好文 时间：
2015-02-08 12:46:18
阅读次数：
141
maya网格数据结构允许“非流形”的存在，于是，这种数据结构无法按顺序给出一个点的邻接顶点。于是，MItMeshVertex::getConnectedVertices函数返回的邻接顶点索引并不是按顺序的。来自为知笔记(Wiz)
分类：
其他好文 时间：
2015-02-08 10:20:44
阅读次数：
189
题解
需要考虑几种情况：
外切或外离。面积为0，注意要输出 0.000。
内切或内含或重合。面积为较小圆的面积。
相交，还需要讨论交点位置：
交点在两圆心中间 即异侧
交点在两圆心同侧
在求三角形面积的时候有两种方法：
运用三角形两边的叉积的绝对值的1/2计算。
运用海伦公式计算。
不过我试了所有方法仍然有一个点WA了，已经用while(1)实验出问题是出在交点在两圆心同侧的情况了。可能是精度问题...
分类：
其他好文 时间：
2015-02-08 00:31:14
阅读次数：
173
