迭代法（Iteration）也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。...
分类：
其他好文 时间：
2014-05-12 14:56:47
阅读次数：
297
1.迷宫问题
对于走迷宫，人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中，人们更愿意使用“紧贴墙壁，靠右行走”的简单规则。
下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。假设入口点被染为红色，它的颜色会“传染”给与它相邻的可走的单元。这个过程不断进行下去，如果最终出口点被染色，则迷宫有解。
package newExa...
分类：
编程语言 时间：
2014-05-12 14:50:44
阅读次数：
391
收入囊中
灰度图像的反向投影彩色图像的反向投影利用反向投影做object detect
葵花宝典
什么是反向投影？其实没有那么高大上！
在上一篇博文学到，图像可以获得自己的灰度直方图.
反向投影差不多是逆过程，由直方图得到我们的投影图。
过程如下：
根据模版图像，得到模版图像的灰度直方图.对灰度直方图对归一化，归一化后是个概率分布，直方图的积分是1根据概率分布...
分类：
其他好文 时间：
2014-05-12 06:36:19
阅读次数：
473
---------------------- IOS开发、Android培训、期待与您交流！ ----------------------
一、autorelease
autorelease与release相似，是OC中的一个对象方法。这两个方法都能把对象的引用计数器减1，但是release是一个精确的减1，对对象的操作只能在release之前进行，如果是在之后，就会出现野指针错误；而auto...
分类：
其他好文 时间：
2014-05-12 06:19:57
阅读次数：
354
分治法（Divide and Conquer）的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的几个相似问题，以便各个击破，分而治之。...
分类：
其他好文 时间：
2014-05-11 15:11:22
阅读次数：
612
收入囊中
灰度直方图彩色直方图
葵花宝典
直方图的理论还是非常丰富的，应用也很多，诸如：
直方图均衡化
直方图匹配（meanshift,camshift）
在这里，我先介绍基础，如何绘制图像的直方图。
拿灰度图像来说，直方图就是不同的灰度对应的个数，横轴（x)就是[0,256), 纵轴(y)就是对应的个数
如下图，分别是灰度直方图和彩色直方图
...
分类：
其他好文 时间：
2014-05-11 15:04:05
阅读次数：
481
收入囊中
lookup table对比度拉伸直方图均衡化
葵花宝典
lookup table是什么东西呢？
举个例子，假设你想把图像颠倒一下，f[i] = 255-f[i],你会怎么做？
for( int i = 0; i < I.rows; ++i)
for( int j = 0; j < I.cols; ++j )
I.at(i,j) = 255 － I.at(i,j)...
分类：
其他好文 时间：
2014-05-11 13:40:50
阅读次数：
450
贪婪法（Greedy）又叫登山法，它的根本思想是逐步到达山顶，即逐步获得最优解，是解决最优化问题时的一种简单但适用范围有限的策略。“贪婪”可以理解为以逐步的局部最优，达到最终的全局最优。...
分类：
其他好文 时间：
2014-05-11 06:34:39
阅读次数：
1444
最小编辑距离，很经典的问题，今年微软实习生的笔试有一个这个的扩展版，牵扯到模板之类的，当时一行代码也没写出来。。
dp可以很优雅的解决这个问题，状态转移方程也很明确。用pos[i][j]表示word1的前i个字符与word2的前j个字符之间的编辑距离。如果word[i-1]与word[j-1]相等，那pos[i][j]与pos[i-1][j-1]相等，否则的话，根据编辑的几种操作，可以从三种情况...
分类：
其他好文 时间：
2014-05-11 04:56:00
阅读次数：
301
还有一年大学毕业，借着剩余稍微空闲的时间，总结下自己所学。从专注学习web前端算起来快有一年了。前前后后经历了许多。在web这个领域，除了自学意外，程序员之间口口相传才能深入学习，总结是必不可少的。希望自己能坚持下去
分类：
其他好文 时间：
2014-05-10 23:48:38
阅读次数：
477
