一、引入
主成分分析(PCA)是一种降维算法,能大大加速你的无监督特征学习算法。更重要的是,理解PCA能让我们后面实现白化,这是一个对所有算法适用的重要的预处理步骤。
假设你在图像上训练你的算法。不过输入稍微有点冗余,因为图像中相邻的像素值是高度相关的。具体来说,假设我们在16*16的灰度图像块上训练。那么x∈R256是256维的向量,一个特征xj对应着图像中每个像...
分类:
其他好文 时间:
2016-08-14 10:23:40
阅读次数:
365
"xj/yii2-thumb-action": "^2.0" 原本的上传路径是全路径 根据日期生成的上传文件夹 不适用 比如 : upload\article\2016\02\02\abc.jpg DirectoryPrefix配置需要指定 :article\2016\02\02 修改后只需要指定 ...
分类:
其他好文 时间:
2016-08-02 11:36:32
阅读次数:
128
一、最近对问题:即从一个二维或多位的空间中找出距离最近的两个点 1、步骤 a、分别计算每一对点之间的距离 b、找出距离最近的那一对 (为了避免重复计算,只考虑i<j的那些对) 2、JavaScript实现 3、算法分析 可使用(Xi - Xj)2 +(Yi - Yj)2代替sqrt((Xi - Xj ...
分类:
编程语言 时间:
2016-07-17 21:06:36
阅读次数:
444
4195: [Noi2015]程序自动分析 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为 ...
分类:
其他好文 时间:
2016-07-10 21:14:52
阅读次数:
193
【题目大意】 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足 ...
分类:
其他好文 时间:
2016-07-06 23:19:59
阅读次数:
199
转义字符的反转义 在org.apache.commons.lang包中 结果: http://www.xj.10086.cn/app?service=page/operation.GprsDiscntDispose&listener=initPage&ID=2014092000003483 ...
分类:
其他好文 时间:
2016-06-22 20:14:12
阅读次数:
117
1.概述SMO(Sequentil Minimal Optimization)算法在支持向量机中用来求解对偶问题,即
min 12∑Ni=1∑Nj=1αiαjyiyjK(xi,xj)?∑Ni=1αimin\space {1\over2}\sum_{i=1}^{N}\sum_{j=1}^{N}\alpha _i\alpha _ jy_iy_jK(x_i, x_j)-\sum_{i=1}^N\alph...
分类:
编程语言 时间:
2016-06-21 07:29:02
阅读次数:
667
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=4500 题解: 从行向列建边,代表一个格子a[i][j],对每个顶点的所有操作可以合并在一起用sum[xi]表示, 那么题目相当于是要求sum[xi]+sum[xj]==a[xi][xj]; ...
分类:
其他好文 时间:
2016-05-28 01:19:47
阅读次数:
471
这一年是我第一次参加省级的比赛,也是我进入ACM第一年的第一次重要比赛,这次省赛就在广州大学城中山大学举行,就在我们学校的附近,所以不用担心坐车,晕车问题,但这是作为大一菜鸟的我,感到很紧张。
在省赛选拔队伍的时候,我和队友XY,XJ组队,我们以第八名,也就是校的最后一名得到参加省赛的资格,在那之后,我和XJ几乎天天泡基地,学算法。
比赛当天,我们队约好七点起床,再吃早餐,再和大部队集合的,谁...
分类:
其他好文 时间:
2016-05-12 21:00:01
阅读次数:
177
Problem Description
给你N个整数,x1,x2…xn,任取两个整数组合得到|xi-xj|,(0 < i,j<=N,i!=j)。
现在请你计算第K大的组合数是哪个(一个组合数为第K大是指有K-1个不同的组合数小于它)。Input
输入数据首先包含一个正整数C,表示包含C组测试用例.
每组测试数据的第一行包含两个整数N,K。(1< N<=1000,0< K<=2000)
接下...
分类:
编程语言 时间:
2016-05-10 07:07:13
阅读次数:
151