Description小M超级喜欢滑雪~~ 滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当小M滑到坡底，便不得不再次走上坡或者等待升降机来载你。小M想知道滑雪场中最长底的滑坡。滑雪场由一个二维数组给出。数组的每个数字代表点距离水平面的相对距离。下面是一个例子1 2 3 4 5...
分类：
编程语言 时间：
2015-06-03 11:44:21
阅读次数：
181
Android-应用程序资源
一 资源
value资源：
string：字符串
color：颜色
颜色配置
A R G B
FF0000FF
dimen：尺寸
px：像素
m：英寸
pt：点距
mm：毫米
dp：密度无关像素，根据屏幕大小动态的缩放 dp = dip，长宽高用dp 5dp
sp：范围无关像素，与屏幕大小无关，字体用sp 16sp...
分类：
移动开发 时间：
2015-05-30 09:27:15
阅读次数：
141
对this我想作为前端来说接触的是很多的，可能只限于能用的层次，就很多面试题来说，要完全弄懂还是有点距离的，那么我们就来加强理解下吧，参考高三和语言精粹。this和arguments是作为函数的两个特殊对象的，参数this在面向对象编程中非常重要，它的值取决于调用的模式，在js中一共有4种调用模式，...
分类：
编程语言 时间：
2015-05-29 23:02:51
阅读次数：
159
此模板包含了一些基本简单的二维几何问题，1三角形外接圆 2三角形内切圆3过圆外某点切线的角度 4过某条直线外一点半径为r的圆5和两条相交直线相切的半径为r的圆 6和两个相离的圆相切的圆1.计算向量点积, 叉积, 长度, 夹角, 向量的旋转(逆时针), 向量的单位法线2.计算两点距离, 点到直线距离,...
分类：
其他好文 时间：
2015-05-25 18:08:29
阅读次数：
152
有监督的kNN近邻算法：
（1）计算已知类别数据集中的点与当前点之间的距离
（2）按照距离递增次序排序
（3）选取与当前点距离最小的k个点
（4）确定前k个点所在类别的出现频率
（5）返回前k个点出现频率最高的类别作为当前点的预测分类
#数据样例
1 2:a
1 3:a
1 4:a
1 5:b
6 2:b
6 3:b
100 200:c
101 199:c
3...
分类：
编程语言 时间：
2015-05-24 21:58:04
阅读次数：
219
两个图的对比可以看出，中心点距离边框的距离是垂直距离。这样就不难绘制圆形，设置四边框距离恒定100px;绘制三角形只要把另外三个边隐藏就行了 .class:hover{ box-shadow:rgba(255,2...
分类：
其他好文 时间：
2015-05-22 00:07:01
阅读次数：
425
XVec表示X向量。||XVec||表示向量长度。r表示两点距离。r^2表示r的平方。k(XVec,YVec) = exp(-1/(2*sigma^2)*(r^2))= exp(-gamma*r^2)...... 公式-1这里, gamma=1/(2*sigma^2)是参数, r=||XVec-YV...
分类：
其他好文 时间：
2015-05-15 22:43:06
阅读次数：
255
题意：
给了一个无向图的邻接矩阵，求这个无向图分为两区域，不同区域间节点距离最大值。
方法：
用dfs枚举每个点在哪个区域即可。
这里开始我用的是每次枚举到树的叶子节点后，在计算距离，这样每次计算都是n2n^2,改为每变化一次就改变距离之后时间缩小了5倍，因为这样每达到一个叶子节点均摊的计算量都不足n。
这里第二种代码，中dfs函数的参数列表多了一个sum来维护距离
枚举到叶子节点再计算的代码： （...
分类：
其他好文 时间：
2015-05-11 09:03:05
阅读次数：
128
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45522给定一棵树的n个节点，每个节点标号在1到n之间，1是树的根节点，有如下两种操作：M v ：把编号为v的节点标记。Q v ：查询与v节点距离最近的被标记的点的编号。最初只有...
分类：
其他好文 时间：
2015-05-10 12:38:09
阅读次数：
268
题目传送门 1 /* 2 题意：已知起点(1,1)，终点(n,m)；从一个点水平或垂直走到相邻的点距离+1，还有k个抄近道的对角线+sqrt (2.0)； 3 递推DP：仿照JayYe，处理的很巧妙，学习:) 4 好像还要滚动数组，不会，以后再补 5 */ 6 #includ...
分类：
其他好文 时间：
2015-05-06 20:56:23
阅读次数：
127
