01.Algorithms（研究） - 随笔分类 - July_

六之再续：KMP算法之总结篇（12.09修订，必懂KMP）

摘要：六之再续：KMP算法之总结篇（必懂KMP）作者：July。出处：http://blog.csdn.net/v_JULY_v/。引记此前一天，一位MS的朋友邀我一起去与他讨论快速排序，红黑树，字典树，B树、后缀树，包括KMP算法，唯独在讲解KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回顾，忘了不少；2、便是我对KMP算法的理解还不够彻底，自不用说讲解自如，运用自如了。所以，特再写本篇文章。由于此前，个人已经写过关于KMP算法的两篇文章，所以，本文名为：KMP算法之总结篇。本文分为如下六个部分：第一部分、再次回顾普通的BF算法与KMP算法各自的时间复杂度，并两相对照各自阅读全文

posted @ 2011-12-05 13:05 July_ 阅读(2929) 评论(0) 推荐(0)

十五、多项式乘法与快速傅里叶变换

摘要：十五、多项式乘法与快速傅里叶变换前言经典算法研究系列，已经写到第十五章了，本章，咱们来介绍多项式的乘法以及快速傅里叶变换算法。本博客之前也已详细介绍过离散傅里叶变换（请参考：十、从头到尾彻底理解傅里叶变换算法、上，及十、从头到尾彻底理解傅里叶变换算法、下），这次咱们从多项式乘法开始，然后介绍FFT算法的原理与实现。同时，本文虽涉及到不少数学公式和定理（当然，我会尽量舍去一些与本文咱们要介绍的中心内容无关的定理或证明，只为保证能让读者易于接受或理解），但尽量保证通俗易懂，以让读者能看个明白。有朋友建议，算法专一种，就ok，没必要各个都学习。但个人实在抑制不住自己的兴趣，就是想写，当没法做到阅读全文

posted @ 2011-08-13 18:37 July_ 阅读(3894) 评论(0) 推荐(1)

第九章三续：SIFT算法的应用--目标识别之Bag-of-words模型

摘要：SIFT算法的应用－目标识别之用Bag-of-words模型表示一幅图像作者：wawayu，July。编程艺术室出品。出处：http://blog.csdn.net/v_JULY_v。引言本blog之前已经写了四篇关于SIFT的文章，请参考九、图像特征提取与匹配之SIFT算法，九（续）、sift算法的编译与实现，九（再续）、教你一步一步用c语言实现sift算法、上，及九（再续）、教你一步一步用c语言实现sift算法、下。上述这4篇文章对SIFT算法的原理和C语言实现都做了详细介绍，用SIFT做图像匹配效果不错。现在考虑更为高层的应用，将SIFT算法应用于目标识别：发现图像中包含的物体类别，这是阅读全文

posted @ 2011-06-20 11:45 July_ 阅读(11710) 评论(2) 推荐(4)

六之续、由KMP算法谈到BM算法

摘要：六之续、由KMP算法谈到BM算法作者：滨湖，July、yansha。说明：初稿由滨湖提供，July负责KMP部分的勘误，yansha负责BM部分的修改。全文由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v。引言在此之前，说明下写作本文的目的：1、之前承诺过，这篇文章六、教你从头到尾彻底理解KMP算法、updated之后，KMP算法会写一个续集；2、写这个kMP算法的文章很多很多，但真正能把它写明白的少之又少；3、这个KMP算法曾经困扰过我很长一段时间。我也必须让读者真真正正彻彻底底的理解它。希望，我能做到。 ok，子串的定位操作通常称做串的模式匹配,是阅读全文

posted @ 2011-06-15 01:28 July_ 阅读(3597) 评论(0) 推荐(1)

程序员面试、算法研究、编程艺术、红黑树4大系列集锦与总结

摘要：程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。时间：2010年10月-2011年6月。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵犯必究。前言开博已过8个月，回首这8个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。有任何问题，欢迎不吝指正。一、. 阅读全文

posted @ 2011-06-14 12:11 July_ 阅读(1374) 评论(1) 推荐(3)

[置顶]程序员面试、算法研究、编程艺术、红黑树4大系列集锦与总结

摘要：程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。时间：2010年10月-2011年6月。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵犯必究。前言开博已过8个月，回首这8个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。有任何问题，欢迎不吝指正。一、微. 阅读全文

posted @ 2011-06-14 12:11 July_ 阅读(518) 评论(0) 推荐(0)

[置顶] 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦

摘要：程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。时间：2010年10月-2012年9月 (一直在收录本blog最新updated文章)。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵犯必究。前言开博已过20个月，回首这20个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。下面，敬请观赏。有任何问题，欢迎随时不吝指正(同时，若你也能帮助blog内留言的任何朋友的问题，欢迎你随时... 阅读全文

posted @ 2011-06-14 12:11 July_ 阅读(498) 评论(0) 推荐(0)

十四、第三章再续：快速选择SELECT算法的深入分析与实现

摘要：十四、亦第三章再续：快速选择SELECT算法的深入分析与实现作者：July。出处：http://blog.csdn.net/v_JULY_v 。前言经典算法研究系列已经写了十三个算法，共计22篇文章（详情，见这：十三个经典算法研究与总结、目录+索引），我很怕我自己不再把这个算法系列给继续写下去了。沉思良久，到底是不想因为要创作狂想曲系列而耽搁这个经典算法研究系列，何况它，至今反响还不错。且前两天17日，十三个经典算法研究系列+附、红黑树系列，共计20+6=26篇文章，带目录+标签的PDF文档，耗时近一个星期，足足346页，已在花明月暗的帮助下，正式制作完成（如果你挑出了本文章或本BLOG. 阅读全文

posted @ 2011-05-19 00:27 July_ 阅读(2708) 评论(0) 推荐(0)

[置顶] 十三个经典算法研究与总结、目录+索引

摘要：十三个经典算法研究与总结、目录+索引作者：July。时间：二零一零年十二月末-二零一一年四月初。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵权定究。--------------------------------------------------前言本人的原创作品，经典算法研究系列，自从去年十二月末至今，已写了近四个月，而本人开博还不到半年。可以这么说，开博头俩个月一直在整理微软等公司的面试题，而后的四个月至今，则断断续续，在写此经典算法研究系列。本经典算法研究系列，如今已写了22篇，1. 阅读全文

posted @ 2011-04-06 17:31 July_ 阅读(802) 评论(0) 推荐(0)

十二之再续：快速排序算法之所有版本的c/c++实现

摘要：十二之再续、快速排序算法所有版本的c/c++实现作者：July、二零一一年三月二十日。出处：http://blog.csdn.net/v_JULY_v。--------------------------------------------------前言：相信，经过本人之前写的前俩篇关于快速排序算法的文章：第一篇、一、快速排序算法，及第二篇、一之续、快速排序算法的深入分析，各位，已经对快速排序算法有了足够的了解与认识。但仅仅停留在对一个算法的认识层次上，显然是不够的，即便你认识的有多透彻与深入。最好是，编程实现它。而网上，快速排序的各种写法层次不清，缺乏统一、整体的阐述与实现，即，没.. 阅读全文

posted @ 2011-03-20 15:52 July_ 阅读(358) 评论(0) 推荐(0)

十二、一之再续：快速排序算法之所有版本的c/c++实现

摘要：十二、快速排序算法所有版本的c/c++实现作者：July、二零一一年三月二十日。出处：http://blog.csdn.net/v_JULY_v。--------------------------------------------------前言：相信，经过本人之前写的前俩篇关于快速排序算法的文章：第一篇、一、快速排序算法，及第二篇、一之续、快速排序算法的深入分析，各位，已经对快速排序算法有了足够的了解与认识。但仅仅停留在对一个算法的认识层次上，显然是不够的，即便你认识的有多透彻与深入。最好是，编程实现它。而网上，快速排序的各种写法层次不清，缺乏统一、整体的阐述与实现，即，没有个一锤. 阅读全文

posted @ 2011-03-20 15:52 July_ 阅读(1570) 评论(1) 推荐(0)

一之续、A*，Dijkstra，BFS算法性能比较及A*算法的应用

摘要：一之续、A*，Dijkstra，双向BFS算法性能比较及A*算法的应用作者:July 二零一一年三月十日。出处：http://blog.csdn.net/v_JULY_v--------------------------------------------------引言：最短路径的各路算法A*算法、Dijkstra 算法、BFS算法，都已在本BLOG内有所阐述了。其中，Dijkstra 算法，后又写了一篇文章继续阐述：二（续）、理解Dijkstra算法。但，想必，还是有部分读者对此类最短路径算法，并非已了然于胸，或者，无一个总体大概的印象。本文，即以演示图的形式，比较它们各自的寻路过. 阅读全文

posted @ 2011-03-10 17:37 July_ 阅读(4726) 评论(0) 推荐(0)

经典算法研究系列：九之续、sift算法的编译与实现

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

posted @ 2011-03-05 10:44 July_ 阅读(1683) 评论(0) 推荐(0)

十、从头到尾彻底理解傅里叶变换算法、下

摘要：经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、下作者：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）从头到尾彻底理解傅里叶变换算法、下第三章、复数第四章、复数阅读全文

posted @ 2011-02-22 21:08 July_ 阅读(16641) 评论(0) 推荐(0)

十、从头到尾彻底理解傅里叶变换算法、上

摘要：经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、上作者：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 阅读全文

posted @ 2011-02-20 23:36 July_ 阅读(76562) 评论(3) 推荐(4)

经典算法研究系列：九、图像特征提取与匹配之SIFT算法

摘要：经典算法研究系列：九、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)是一种电脑视觉的算法阅读全文

posted @ 2011-02-15 22:32 July_ 阅读(3693) 评论(0) 推荐(1)

经典算法研究系列：二之续、彻底理解Dijkstra算法

摘要：经典算法研究系列：二之续、彻底理解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. 阅读全文

posted @ 2011-02-13 15:55 July_ 阅读(1414) 评论(0) 推荐(1)

经典算法研究系列：八、再谈启发式搜索算法

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

posted @ 2011-02-10 16:36 July_ 阅读(3393) 评论(0) 推荐(0)

经典算法研究系列：七、深入浅出遗传算法，透析GA本质

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

posted @ 2011-01-12 20:57 July_ 阅读(1380) 评论(2) 推荐(0)

经典算法研究系列：六、教你从头到尾彻底理解KMP算法

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

posted @ 2011-01-01 17:14 July_ 阅读(1930) 评论(0) 推荐(0)

随笔分类 - 01.Algorithms（研究）