学习Machine Learning，阅读文献，看各种数学公式的推导，其实是一件很枯燥的事情。有的时候即使理解了数学推导过程，也仍然会一知半解，离自己写程序实现，似乎还有一道鸿沟。所幸的是，现在很多主流的Machine Learning方法，网上都有open source的实现，进一步的阅读这些源码...
分类：
其他好文 时间：
2014-08-09 21:01:49
阅读次数：
2028
相同点：贪心算法和dp都是一种递推算法，是一种解题的思想都是由局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一...
分类：
其他好文 时间：
2014-08-07 13:00:59
阅读次数：
178
UVA 1566 - John
题目链接
题意：给定n堆糖果，每次取一堆任意个数，取到最后一个的输
思路：anti-Nim，推导出来就是如果全为1，判断1的奇偶，如果不为1，就和Nim问题是一样的，判断异或和
代码：
#include
#include
int t, n;
bool solve() {
scanf("%d", &n);
int ...
分类：
其他好文 时间：
2014-08-06 14:54:51
阅读次数：
394
http://wenku.baidu.com/link?url=wDkyQR9fDI_tZas1BlMRUnNNoKwiQDygltm2wWxRr_sDwcDB51_QCDfR4Gb5wYrIUZ_tYxpjhZcquYeBgOC2Ce5tH-I6npzKEqtHZ9zFNt7转载自:http://...
分类：
移动开发 时间：
2014-08-06 01:32:40
阅读次数：
238
在C++11中，对非静态成员变量使用sizeof操作是合法的。auto推导的一个最大优势就是在拥有初始化表达式的复杂类型变量声明时简化代码。如：std:vector::iterator i = vs.begin(); 可改成 auto i = vs.begin();auto的第二个优势在于可以免除在...
分类：
编程语言 时间：
2014-08-05 15:25:39
阅读次数：
252
假如一个业务场景，测试后，读写比列为1:20，根据读写比例，合理设置优化方案。读写比列：写数据/读数据比例，insert/update/delete/select从“读写分离”概念推导实现基本要素：一般来说，读服务器就是指写服务器的数据镜像。从服务器端看：要有N台从服务器和主服务器保持数据..
分类：
数据库 时间：
2014-08-04 18:25:18
阅读次数：
323
参考文献：Learning Multiple Layers of Features from Tiny Images：附录
设数据集 X 的维数为 d×n ，且已经中心化
则协方差矩阵为
1/(n-1)*X*X'
我们想让这n个d维向量中任意两维都不相关，则假定去相关矩阵为W
Y = W*X
为了使W达到去相关的目的，Y*Y‘必须是对角阵，可以进一步约束Y满足
Y * Y’ = (n...
分类：
其他好文 时间：
2014-08-04 11:06:27
阅读次数：
403
GNU的make工作时的执行步骤 （1）读入所有的Makefile （2）读入被include的其它Makefile （3）初始化文件中的变量 （4）推导隐晦规则，并分析所有的规则 （5）为所有的目标文件创建依赖关系链 （6）根据依赖关系，决定哪些目标重新生成 （7）执行生存命令定义在...
分类：
其他好文 时间：
2014-08-03 17:51:15
阅读次数：
237
本文作为em算法在图模型中的一个应用，推导plsa的em算法。1 em算法em算法是解决一类带有隐变量模型的参数估计问题。1.1 模型的定义输入样本为，对应的隐变量为。待估计的模型参数为，目标为极大化似然函数对于上式的优化，不能通过直接对进行求导，因为一旦求导，就有如下的形式：显然是不好求的。1.2...
分类：
其他好文 时间：
2014-08-02 18:09:53
阅读次数：
527
1：Black-Scholes方程模型优缺点：优点：对欧式期权，有精确的定价公式；缺点：对美式期权，无精确的定价公式，不可能求出解的表达式，而且数学推导和求解过程在金融界较难接受和掌握。2：思想：假定到期且只有两种可能，而且涨跌幅均为10%的假设都很粗略。修改为：在T分为狠多小的时间间隔Δt，而在每...
分类：
其他好文 时间：
2014-08-01 18:28:42
阅读次数：
334
