二维空间是动态分配的，二维空间不是二维数组，但是有可用二维数组的逻辑来处理
分类：
其他好文 时间：
2015-09-04 21:06:06
阅读次数：
134
序列加密，二维空间，将一个字符串按行存储到二维空间中，按列读取出来就是密文，解密是需要将按列读取出来的再按列存储，再按行读取出来就是原文。
分类：
其他好文 时间：
2015-09-04 21:04:56
阅读次数：
142
今天我们来介绍三次Bezier曲线，这曲线网上资料非常多，我这里只是简单介绍下原理。 在二维空间中（三维也类似），给定n+1个点P0、P1、... 、Pn。参数t的n次的Bezier曲线是：图1 我们根据上面式子可以推出一阶、二阶、三阶贝塞尔曲线，下面是一阶贝塞尔曲线：图2 下面是二阶贝塞...
分类：
其他好文 时间：
2015-08-20 00:58:15
阅读次数：
1161
题意：二维空间中给n个点，求一条直线（直线只可平行于x轴或y轴或两条对角线），使得最多的点到该直线距离不超过D，返回最大数量值。n不超过50解法：设直线为ax+by+c=0，将每个点和两两点的中点分别作为关键点，枚举每个关键点，再枚举四条过关键点的直线，求出到该直线距离不超过D的点数量。维护数量最大值即可。复杂是O(n3)O(n^3)Code#include
#include<cstd...
分类：
其他好文 时间：
2015-08-16 23:09:53
阅读次数：
202
题意：二维空间，n个点，求以某点为起点到各点的最小切比雪夫距离
分析：
上一道题之前已经用“分治“思想在O(n)的时间内求出了n个点，以某点为起点到各点的最小曼哈顿距离，那么我们根据二维空间切比雪夫距离和曼哈顿距离的关系，可以把切比雪夫距离转化成曼哈顿距离，再直接用之前的方法即可。
二维空间：
曼哈顿距离 ：d=|x1-x2|+|y1-y2|，到某点的曼哈顿距离为r的点组成一个边长为√2*...
分类：
其他好文 时间：
2015-08-03 19:11:06
阅读次数：
159
题目描述Master LU 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接两个点，就会确定一条直线，对应有一个斜率。现在LU把平面内所有点中任意两点连线，得到的斜率放入一个集合中（若斜率不存在则不计入集合），他想知道这个集合中有多少个元素。输入第一行是一个整数T，代表T组测试数据 ...
分类：
其他好文 时间：
2015-07-31 17:50:46
阅读次数：
96
矩阵及其变换、特征值与特征向量的物理意义最近在做聚类的时候用到了主成分分析PCA技术，里面涉及一些关于矩阵特征值和特征向量的内容，在网上找到一篇对特征向量及其物理意义说明较好的文章，整理下来，分享一下。一、矩阵基础[1]：矩阵是一个表示二维空间的数组，矩阵可以看做是一个变换。在线性代数中，矩阵可以把...
分类：
其他好文 时间：
2015-07-21 16:39:32
阅读次数：
143
高斯模糊是一种图像模糊滤波器，它用正态分布计算图像中每个像素的变换。N 维空间正态分布方程为在二维空间定义为其中r是模糊半径 (r2=u2+v2)，σ 是正态分布的标准偏差。在二维空间中，这个公式生成的曲面的等高线是从中心开始呈正态分布的同心圆。分布不为零的像素组成的卷积矩阵与原始图像做变换。每个像...
分类：
其他好文 时间：
2015-07-13 17:35:38
阅读次数：
364
最长回文子串
题意：给定一个字符串s，找出该字符串中最长的回文子串。
字符串如“abcba”,”abbbba”这样呈中心对称的子串称为回文串。该题目是一个老题了，有多种不同的解法，我整理一下方便以后查询。
暴力动态规划法
这个方法是我们看到这个题目后最容易想到的方法，暴力搜索所有的子串，判断每个子串是否是回文串；我们用一个二维空间记录已计算过的子串是否为回文串，这样之后针对每个新子串进...
分类：
其他好文 时间：
2015-06-30 20:27:11
阅读次数：
120
定义余弦相似度(cosine similarity)，又称为余弦相似性。通过计算两个向量的夹角余弦值来评估他们的相似度。概念向量，是多维空间中有方向的线段，如下图是二维空间的两个向量：如果两个向量的方向一致，即夹角接近零，那么这两个向量就相近。要确定两个向量方向是否一致，可以用余弦定理计算向量的夹角...
分类：
其他好文 时间：
2015-06-18 18:37:06
阅读次数：
195
