1.背景 以一个题目为例，一个整数x是一组按大小顺序排列好的数列中的一个数，我们要找到x在数列中的索引位置。比如按从小到大排列的数列：-3,-2,0,4,5,7,12,64我们要找到数字7的位置，如果是线性查找，时间复杂度是O(n),如果用折半查找的话，时间复杂度是O(log(n))，因为每次折半，计算量少一半，所以取对数。2.代码package Algorithm_analysis;...
分类：
编程语言 时间：
2014-11-24 22:29:01
阅读次数：
367
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.Analysis:For each position (i,j),...
分类：
其他好文 时间：
2014-11-24 06:28:38
阅读次数：
192
高斯判别分析（Gaussian discriminative analysis ）是一个较为直观的模型，基本的假设是我们得到的数据是独立同分布的(IID)，虽然在实际中这种假设很难达到，但有时候拥有了好的假设可以得到较好的结果。在Andrew Ng大神的CS229 Lecture notes中有.....
分类：
其他好文 时间：
2014-11-23 21:29:26
阅读次数：
944
1. 引言与PCA类似，Independent Components Analysis（ICA）同样是要找到一组新基去表示数据。但是目标大不相同。为了阐述动机，举一个例子，考虑“鸡尾酒会问题”。在酒会上，有 n 个演讲者同时讲话，房间里面的每一个麦克风都会记录所有演讲者声音混合起来的音频，但是由于每...
分类：
其他好文 时间：
2014-11-23 14:21:54
阅读次数：
316
一、安装ORACLE数据库软件OLTP:online transaction processing 指那些短事务，高并发，读写频繁的数据库系统。--DB_BLOCK_SIZE通常设置较小。OLAP:online analysis processing 指那些处理长事务，低并发，多读...
分类：
数据库 时间：
2014-11-23 11:41:48
阅读次数：
232
Every $k\times k$ positive matrix $A=(a_{ij})$ can be realised as a Gram matrix, i.e., vectors $x_j$, $1\leq j\leq k$, can be found so that $a_{ij}=\s...
分类：
其他好文 时间：
2014-11-22 17:26:04
阅读次数：
126
Given a basis $U=(u_1,\cdots,u_n)$ not necessarily orthonormal, in $\scrH$, how would you compute the biorthogonal basis $\sex{v_1,\cdots,v_n}$? Find ...
分类：
其他好文 时间：
2014-11-22 17:15:30
阅读次数：
159
Prove that for any matrices $A,B$ we have $$\bex |\per (AB)|^2\leq \per (AA^*)\cdot \per (B^*B). \eex$$ (The corresponding relation for determinants i...
分类：
其他好文 时间：
2014-11-22 17:11:26
阅读次数：
143
在因子分析(Factor analysis)中，介绍了一种降维概率模型，用EM算法（EM算法原理详解）估计参数。在这里讨论另外一种降维方法：主元分析法(PCA)，这种算法更加直接，只需要进行特征向量的计算，不需要用到EM算法。 假设数据集表示 m 个不同类型汽车的属性，比如最大速度，转弯半径等...
分类：
其他好文 时间：
2014-11-22 16:03:37
阅读次数：
249
1.引言在高斯混合和EM算法中，我们运用EM算法拟合混合模型，但是我们得考虑得需要多少的样本数据才能准确识别出数据中的多个高斯模型！看下面两种情况的分析：第一种情况假如有 m 个样本，每个样本的维度是 n, 如果 n»m, 这时哪怕拟合出一个高斯模型都很困难，更不用说高斯混合, 为什么呢? 这和解....
分类：
其他好文 时间：
2014-11-21 23:02:40
阅读次数：
316
