2017年06月_aiaiai010101

转载递归算法的一种理解

我的感觉：之前因为一提到递归就是想到斐波那契数列，就认为递归就是每次都返回一个结果，让上一层的使用，但是里面到底是咋一层层的机制并没有搞清楚，今天看了几篇博客之后，有点感觉了，所以成文。递归我们总是说直接或者间接的调用自己，可是这句话永远都是会说，但是自己却没有理解。现在我的想法是可以把递归的调用当成是调用别的函数，因为函数调用的机制是，例如main（）调用其他一个函数

2017-06-30 19:13:47 308

转载字符串排列组合问题&递归算法(2)

前言字符串的排列组合问题，困扰了我好久，递归的思想我今天一定要掌握，擦，话不多说，博客走起！问题输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a，b，c所能排列出来的所有字符串abc，acb，bac，bca，cab和cba思路这是典型的递归求解问题，递归算法有四个特性：必须有可达到的终止条件，否则程序陷入死循环子问

2017-06-30 19:10:54 297

转载字符串排列组合问题&递归算法(1)

问题1 ：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。思路：这是个递归求解的问题。递归算法有四个特性：（1)必须有可达到的终止条件，否则程序将陷入死循环；（2）子问题在规模上比原问题小；（3）子问题可通过再次递归调用求解；（4）子问题的解应能组合成整个问题的解。

2017-06-30 19:09:17 391

转载 SMO算法(与另一篇结合看看，本篇讲的也不错)

SMO优化算法（Sequential minimal optimization）SMO算法由Microsoft Research的John C. Platt在1998年提出，并成为最快的二次规划优化算法，特别针对线性SVM和数据稀疏时性能更优。关于SMO最好的资料就是他本人写的《Sequential Minimal Optimization A Fast Algorithm for Tra

2017-06-16 20:58:19 229

转载 SMO算法(比较好的讲解)

转载请注明出处：http://blog.csdn.net/luoshixian099/article/details/51227754CSDN−勿在浮沙筑高台本文力求简化SMO的算法思想，毕竟自己理解有限，无奈还是要拿一堆公式推来推去，但是静下心看完本篇并随手推导，你会迎刃而解的。推荐参看SMO原文中的伪代码。1.SMO概念上一篇博客已经详细介绍了SVM原理，为了方

2017-06-16 20:56:37 13597 3

转载支持向量机通俗导论（理解SVM的三层境界）

支持向量机通俗导论（理解SVM的三层境界）作者：July 。致谢：pluskid、白石、JerryLead。说明：本文最初写于2012年6月，而后不断反反复复修改&优化，修改次数达上百次，最后修改于2016年11月。声明：本文于2012年便早已附上所有参考链接，并注明是篇“学习笔记”，且写明具体参考了pluskid等人的文章。文末

2017-06-15 22:09:51 397

转载简易解说拉格朗日对偶（Lagrange duality）

引言：尝试用最简单易懂的描述解释清楚机器学习中会用到的拉格朗日对偶性知识，非科班出身，如有数学专业博友，望多提意见！1.原始问题假设是定义在上的连续可微函数（为什么要求连续可微呢，后面再说，这里不用多想），考虑约束最优化问题：称为约束最优化问题的原始问题。现在如果不考虑约束条件，原始问题就是：因为假设其连续可微，利用高中的知识，对求导数，然后令导数为

2017-06-15 20:01:42 193

转载信息熵

关于信息熵的知乎链接：https://www.zhihu.com/question/22178202下文为本人认为其中较好的一个回答下面根据我的理解一步一步引出信息熵及其公式的来源：信息熵的公式先抛出信息熵公式如下：<img src="https://pic4.zhimg.com/v2-a9f081eff039a7e65f5151

2017-06-04 00:34:32 1551

转载图像配准中的互信息

图像配准是为了解决两幅不同来源的图像匹配问题。例如，楼外的一颗大树开花了，小明路过觉得好看，就拿相机拍了一张照片。结果回屋拷出来一看不满意，于是小明从窗户又拍了一张。两张照片拍摄角度和距离不一样（也即存在投影变换），同时照片细节也有差异（第二次拍摄的时候起风了，树叶子都有轻微的位移）。那么问题来了：怎么样让计算机把两幅图片中的树，像素对像素的给匹配起来？互信息配准算法是解决此问题较好的方法之一

2017-06-02 21:56:44 3512

aiaiai010101的博客