随笔分类 -  Algorithms（研究）

摘要：教你一步一步用c语言实现sift算法、上作者：July、二零一一年三月十二日出处：http://blog.csdn.net/v_JULY_v参考：Rob Hess维护的sift 库环境：windows xp+vc6.0条件：c语言实现。说明：本BLOG内会陆续一一实现所有经典算法。------------------------引言： 在我写的关于sift算法的前倆篇文章里头，已经对sift算法有了初步的介绍：九、图像特征提取与匹配之SIFT算法，而后在：九（续）、sift算法的编译与实现里，我也简单记录下了如何利用opencv，gsl等库编译运行sift程序。 但据一朋友表示，是否能用c语. 阅读全文

摘要：九之续、sift算法的编译与实现作者：July 、二零一一年三月一日。代码：Rob Hess维护的sift 库，July updated。环境：windows xp+vc6.0。条件：opencv1.0、gsl-1.8.exe----------------------------------------------- 昨日，下载了Rob Hess的sift库，将其源码粗略的看了看，想要编译时，遇到了不少问题，先修改了下代码，然后下载opencv、gsl。最后，几经周折，才最终编译成功。 以下便是sift源码库编译后的效果图： 为了给有兴趣实现sift算法的朋友提供个参考，特整理此文如下。要了 阅读全文

摘要：经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、下作者：July、dznlong 二零一一年二月二十二日推荐阅读：The Scientist and Engineer's Guide to Digital Signal Processing，By Steven W. Smith, Ph.D。此书地址：http://www.dspguide.com/pdfbook.htm。------------从头到尾彻底理解傅里叶变换算法、上前言第一部分、 DFT第一章、傅立叶变换的由来第二章、实数形式离散傅立叶变换（Real DFT）从头到尾彻底理解傅里叶变换算法、下第三章、复数第四章、复数 阅读全文

摘要：经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、上作者：July、dznlong 二零一一年二月二十日推荐阅读：The Scientist and Engineer's Guide to Digital Signal Processing，By Steven W. Smith, Ph.D。此书地址：http://www.dspguide.com/pdfbook.htm。博主说明：I、本文中阐述离散傅里叶变换方法，是根据此书：The Scientist and Engineer's Guide to Digital Signal Processing，By Steven W 阅读全文

摘要：经典算法研究系列：九、SIFT算法研究作者:July、二零一一年二月十五日。推荐阅读：David G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, 60, 2 (2004), pp. 91-110---------------------------------------------尺度不变特征转换(Scale-invariant feature transform 或 SIFT)是一种电脑视觉的算法 阅读全文

摘要：经典算法研究系列：二之续、彻底理解Dijkstra算法作者：July 二零一一年二月十三日。参考代码：introduction to algorithms，Second Edition。---------------------------------------了解什么是Dijkstra 算法，请参考：经典算法研究系列：二、Dijkstra 算法初探http://blog.csdn.net/v_JULY_v/archive/2010/12/24/6096981.aspx本文由单源最短路径路径问题开始，而后描述Bellman-Ford算法，到具体阐述Dijkstra算法，阐述详细剖析Dijk. 阅读全文

摘要：经典算法研究系列：八、再谈启发式搜索算法作者:July 二零一一年二月十日本文参考：I、 维基百科、II、 人工智能-09 启发式搜索、III、本BLOG内，经典算法研究系列：一、A*搜索算法----------------------------引言：A*搜索算法，作为经典算法研究系列的开篇文章，之前已在本BLOG内有所阐述。但要真正理解A*搜索算法，还是得先从启发式搜索算法谈起。毕竟，A*搜索算法也是启发式算法中的一种。ok，切入正题。一、何谓启发式搜索启发式搜索算法有点像广度优先搜索，不同的是，它会优先顺着有启发性和具有特定信息的节点搜索下去，这些节点可能是到达目标的最好路径。我们称这个 阅读全文

摘要：经典算法研究系列：七、遗传算法初探---深入浅出、透析GA本质作者:July二零一一年一月十二日。本文参考：维基百科华南理工大学电子讲义互联网-------------------------------------------------------------------------------一、初探遗传算法Ok，先看维基百科对遗传算法所给的解释：遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的，这些现象包括遗传、突变、自然选择以及杂交等。遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题，一定数量的候选解（称为 阅读全文

摘要：6、教你从头到尾彻底理解KMP算法作者：July、saturnma 时间；二零一一年一月一日-----------------------本文参考：数据结构（c语言版） 李云清等编著、算法导论作者声明：个人July 对此24个经典算法系列，享有版权，转载请注明出处。引言：在文本编辑中，我们经常要在一段文本中某个特定的位置找出 某个特定的字符或模式。由此，便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始，经Rabin-Karp算法，最后到KMP算法，教你从头到尾彻底理解KMP算法。来看算法导论一书上关于此字符串问题的定义：假设文本是一个长度为n的数组T[1...n]，模式是一个长度为m& 阅读全文

摘要：4、教你通透彻底理解：BFS和DFS优先搜索算法作者：July二零一一年一月一日---------------------------------本人参考：算法导论 本人声明：个人原创，转载请注明出处。ok，开始。翻遍网上，关于此类BFS和DFS算法的文章，很多。但，都说不出个所以然来。读完此文，我想，你对图的广度优先搜索和深度优先搜索定会有个通通透透，彻彻底底的认识。---------------------咱们由BFS开始：首先，看下算法导论一书关于 此BFS 广度优先搜索算法的概述。算法导论第二版，中译本，第324页。广度优先搜索（BFS）在Prime最小生成树算法，和Dijkstra单 阅读全文

摘要：动态规划算法作者July二零一零年十二月三十一日本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。ok，咱们先来了解下什么是动态规划算法。动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。动态规划算法分以下4个步骤：1.描述最优解的结构2.递归定义最优解的值3.按自底向上的方式计算最优解的值 //此3步构成动态规划解的基础。4.由计算出的结果构造一个最优解。 //此步如果只要求计算最优解的值时，可省略。好，接下来，咱们讨论适合采用 阅读全文

摘要：红黑树算法的层层剖析与逐步实现----作者July二零一零年十二月三十一日本文主要参考：算法导论第二版本文主要代码：参考算法导论。本文图片来源：个人手工画成、算法导论原书。推荐阅读：Leo J. Guibas 和 Robert Sedgewick 于1978年写的关于红黑树的一篇论文。--------------------------------------------------------------红黑树系列，四篇文章于今日已经完成。[二零一一年一月九日]教你透彻了解红黑树：http://blog.csdn.net/v_JULY_v/archive/2010/12/29/610563. 阅读全文

摘要：经典算法研究系列：二、Dijkstra算法初探July 二零一一年一月======================本文主要参考：算法导论 第二版、维基百科。写的不好之处，还望见谅。本经典算法研究系列文章，永久勘误，永久更新、永久维护。 July、二零一一年二月十日更新。------------------------------------一、A*搜索算法三、dynamic programming二、Dijkstra 算法五（续）、教你透彻了解红黑树五、红黑树算法的实现与剖析六、教你从头到尾彻底理解KMP算法四、BFS和DFS优先搜索算法---------------------------- 阅读全文

摘要：经典算法研究系列：一、A*搜索算法July 二零一一年一月==============博主说明：1、此经典算法研究系列，此系列文章写的不够好之处，还望见谅。2、本经典算法研究系列，系我参考资料，一篇一篇原创所作，转载必须注明作者本人July及出处。3、本经典算法研究系列，精益求精，不断优化，永久更新，永久勘误。欢迎，各位，与我一同学习探讨，交流研究。有误之处，不吝指正。-------------------------------------------A* 搜寻算法 1968年，的一篇论文，“P. E. Hart, N. J. Nilsson, and B. Raphael. A forma 阅读全文