题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2694题解：令f[i]表示i是否有平方因子，则f[i]是积性函数，mu[i]表示莫比乌斯函数。经过balabala的推导，我们得出ans=sigma（f[i/j]*mu[j]*j*j*sum(n/...
分类：
其他好文 时间：
2015-01-12 14:29:02
阅读次数：
247
归并排序也是一种很优越的排序方式，并且时间复杂度为O(nlogn)，而且归并排序的思想很有意思很有启发，包括排序过程和时间复杂度的推导等等，具体可以google一下。下面给出二路归并的实现代码。#includeusing namespace std;void merge(int data[],i.....
分类：
编程语言 时间：
2015-01-12 00:08:16
阅读次数：
260
一．问题：1.Svm是什么2.什么是支持向量3.什么是最优间隔分类法4.最优间隔分类法与最小二乘、最大似然法的比較5.什么是拉格朗日6.什么是对偶7.为什么要做对偶8.什么是KKT条件9.为什么满足KKT条件强对偶成立10.Svm怎样解决非线性问题？神经网络呢？11.什么是核函数12.Svm怎样面对...
分类：
其他好文 时间：
2015-01-11 10:58:19
阅读次数：
715
基于概率统计的PLSA模型，并且用EM算法学习模型参数。PLSA的概率图模型如下
其中D代表文档，Z代表隐含类别或者主题，W为观察到的单词，表示单词出现在文档的概率，表示文档中出现主题下的单词的概率，给定主题出现单词的概率。并且每个主题在所有词项上服从Multinomial
分布，每个文档在所有主题上服从Multinomial 分布。整个文档的生成过程是这样的：
(1) 以的概率选中文...
分类：
其他好文 时间：
2015-01-09 22:26:13
阅读次数：
347
EM算法大致分为两步——E步骤和M步骤。
而在求解运算过程中，需要用到高斯分布，逆矩阵等数学知识。EM算法上篇先梳理一下基础的数学知识，具体EM算法的核心思想下篇再进行介绍。
由于公式，矩阵太多，便手写一份推导，贴在下面。...
分类：
编程语言 时间：
2015-01-09 21:00:58
阅读次数：
272
求使隐藏层某一个神经元取到最大激活的输入问题，即对这个函数求最值：…………………………………...(j=1,2..100)是100个方程未知量其中f是sigmoid函数我们知道sigmoid函数是单调递增的，那么对上式函数求最值，就是对里面的函数求最值。，是常数，所以就是求这个方程的最大值。怎么求最...
分类：
其他好文 时间：
2015-01-09 18:43:17
阅读次数：
135
本文介绍了检查链表是否有环的O(1)空间O(n)时间的方法。本文还有对该方法正确性的推导，让读者知其然也知其所以然。...
分类：
其他好文 时间：
2015-01-09 14:18:29
阅读次数：
119
突然学了一小下Python
算是勉强会写点了。
至于这道题的题解，就是根据Matrix Tree定理，然后Kirchhoff矩阵高斯消元就好了，
不过这道题如果消去中心点的行和列做的话，矩阵会很规矩，然后貌似“手算”可以推出公式（VFK Orz，手算……）
VFK’s blog：http://vfleaking.blog.163.com/blog/static/1748076342...
分类：
编程语言 时间：
2015-01-09 10:54:15
阅读次数：
179
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2693题意：同2154 多组数据题解：按2154再往后转化一下就可以把n，m放到一边儿，然后线性筛右边。 硬要看推导的话可以戳：http://blog.csdn.net/popoqqq/artic...
分类：
其他好文 时间：
2015-01-09 08:03:39
阅读次数：
467
1. forward 不支持初始化列表, 或者说, forward 无法推导多个参数的集合.2. 一些编译器对于 static const val 的态度是直接替换, 如 static const val = 7; 那么, 对于函数 Func(val) 就等于 Func(7). 可是如果未定义的 s...
分类：
其他好文 时间：
2015-01-09 06:58:01
阅读次数：
159
