danteLiujie的专栏

爬山法 Hill Climbinghttp://blog.163.com/highway_xxw/blog/static/26754625200972884316842/爬山法是向值增加的方向持续移动到简单循环过程，算法在到达一个“峰顶”时终止，此时相邻状态中没有比该“峰顶”更高的值。爬山法不维护搜索树，当前节点只需要记录当前状态及其目标函数值；爬山法不会前

一、图像处理题目注意，一下所有需要写代码的题目，不允许使用OpenCV的Mat类。如果图片内容需要用指针读取。1. 给定0-1矩阵，求连通域。（遇到过N次，笔试面试都有，最好做到能徒手hack代码或者伪代码。）2. 写一个函数，求灰度图的直方图。3. 写一个均值滤波（中值滤波）。4. 写出高斯算子，Sobel算子，拉普拉斯算子等，以及它们梯度方向上的区别。5

转链接http://www.miaopai.com/show/y~2l8yWoHYyasmacQQ9Fzg__.htm在拓扑学中，两个流形，如果可以通过弯曲、延展、剪切(只要最终完全沿着当初剪开的缝隙再重新粘贴起来)等操作把其中一个变为另一个，则认为两者是同胚的。如：圆和正方形是同胚的，而球面和环面就不是同胚的。同胚映射：设X和Y是拓扑空间。如果f：X→

Reservoir Sampling( Reservoir sampling )给一个Streaming的Data，未知长度，要求在Streaming结束后返回N个Data，且是等概率的O(L)假设数组S以0开始：从S中抽取前k项放入「水塘」中对于每一个S[j]项（j ≥ k）： 随机产生一个范围从0到j的整数r 若r

http://www.cnblogs.com/Ninputer/archive/2011/06/10/2077991.html上回我们说到用正则表达式来表示词法分析中的单词规则。正则表达式的规则很容易理解，但是正则表达式并不能直接用来解析字符串，我们还要引入一种适合转化为计算机程序的模型。今天我们引入的这种模型就叫做有穷自动机（finite automation，FA）,有时也叫有穷状

http://www.cnblogs.com/codingmylife/archive/2012/10/05/2712510.html    正则表达式引擎分成两类，一类称为DFA（确定性有穷自动机），另一类称为NFA（非确定性有穷自动机）。两类引擎要顺利工作，都必须有一个正则式和一个文本串，一个捏在手里，一个吃下去。DFA捏着文本串去比较正则式，看到一个子正则式，就把可能的匹配串全标注出来，

http://www.cnblogs.com/xudong-bupt/p/3433506.htmlAho-Corasick算法是多模式匹配中的经典算法，目前在实际应用中较多。Aho-Corasick算法对应的数据结构是Aho-Corasick自动机，简称AC自动机。搞编程的一般都应该知道自动机FA吧，具体细分为：确定性有限状态自动机(DFA)和非确定性有限状态自动机NFA。普通

http://blog.csdn.net/yutianzuijin/article/details/11954939kmp算法又称“看毛片”算法，是一个效率非常高的字符串匹配算法。不过由于其难以理解，所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料，但是鲜见好的博客能简单明了地将其讲清楚。在此，综合网上比较好的几个博客（参见最后），尽自己的努力争取将kmp算法思想和实现讲清楚。

http://www.cnblogs.com/emanlee/archive/2011/07/31/2122727.html模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 模拟退火算法(Simulated Annealing，SA)