02.Algorithms（后续） - 随笔分类 - July_

从LSM-Tree、COLA-Tree谈到StackOverflow、OSQA

摘要：从LSM-Tree、COLA-Tree谈到StackOverflow、OSQA作者：July，chx/@罗勍出处：结构之法算法之道blog导读本文重点谈了4个东西，LSM-Tree及COLA-Tree，及StackOverflow及OSQA，全文分为以下两部分：第一部分从最基本的LSM-Tree的C0C1两组件算法，谈到多组件算法(LSM-Tree最适用于那些索引插入频率远大于查询频率的情况，比如，对于历史记录表和日志文件来说，就属于这种情况)，再稍稍提下COLA-tree，让读者对COLA有个印象。第二部分则是讲讲最近我和几个朋友利用OSQA(OSQA为仿照StackOverflow的开. 阅读全文

posted @ 2012-05-01 23:47 July_ 阅读(1003) 评论(0) 推荐(0)

六之再续：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)

第九章三续：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)

十二之再续：快速排序算法之所有版本的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 二零一一年二月二十七日--------------------------前言一、快速排序最初的版本二、快速排序名字的由来三、Hoare版本的具体分析四、快速排序的优化版本五、快速排序的深入分析六、Hoare版本与优化后版本的比较七、快速排序算法的时间复杂度八、由快速排序所想到的前言之前，曾在本BLOG内写过一篇文章，精通八大排序算法系列：一、快速排序算法，不少网友反映此文好懂。然，后来有网友algorithm__，指出，“快速排序算法怎么一步一步想到的列?就如一个P与NP问题。知道了解，证明不难。可不知道解之前，要一点一点、一步阅读全文

posted @ 2011-02-27 13:26 July_ 阅读(4244) 评论(4) 推荐(0)

十二之续、快速排序算法的深入分析

摘要：十二之续、快速排序算法的深入分析作者:July 二零一一年二月二十七日--------------------------前言一、快速排序最初的版本二、Hoare版本的具体分析三、Hoare变种版本四、快速排序的优化版本五、快速排序的深入分析六、Hoare变种版本与优化后版本的比较七、快速排序算法的时间复杂度八、由快速排序所想到的前言之前，曾在本BLOG内写过一篇文章，十二、快速排序算法，不少网友反映此文好懂。然，后来有网友algorithm__，指出，“快速排序算法怎么一步一步想到的列?就如一个P与NP问题。知道了解，证明不难。可不... 阅读全文

posted @ 2011-02-27 13:26 July_ 阅读(383) 评论(0) 推荐(0)

数字图像处理领域的二十四个典型算法及vc实现、第一章

摘要：数字图像处理领域的二十四个典型算法及vc实现、第一章作者:July 二零一一年二月二十六日。参考：百度百科、维基百科、vc数字图像处理。--------------------------------------------------数字图像处理领域的二十四个典型算法及vc实现、第一章一、256色转灰度图二、Walsh变换三、二值化变换四、阈值变换五、傅立叶变换六、离散余弦变换数字图像处理领域的二十四个典型算法及vc实现、第二章七、高斯平滑八、图像平移九、图像缩放十、图像旋转数字图像处理领域的二十四个典型算法及vc实现、第三章图像处理，是对图像进行分析、加工、和处理，使其满足视觉、心理以. 阅读全文

posted @ 2011-02-26 18:14 July_ 阅读(1749) 评论(0) 推荐(2)

精通八大排序算法系列：二、堆排序算法

摘要：精通八大排序算法系列：二、堆排序算法作者:July 、二零一一年二月二十日本文参考：Introduction To Algorithms，second edition。------------------- 此精通排序算法系列，前一节，已讲过了一、快速排序算法，其中，快速排序每一趟比较用时O（n），要进行lgn次比较，才最终完成整个排序。所以快排的复杂度才为O（n*lgn）。而本节，我们要讲的是堆排序算法。据我所知，要真正彻底认识一个算法，最好是去查找此算法的原发明者的论文或相关文献。ok，此节，咱们开始吧。一、堆排序算法的基本特性时间复杂度：O(nlgn)...//等同于归并排序最坏：O(. 阅读全文

posted @ 2011-02-21 21:46 July_ 阅读(3566) 评论(0) 推荐(0)

图算法领域10大经典算法

摘要：图算法领域10大经典算法作者:July 二零一一年二月十四日。参考：维基百科、本BLOG 内经典算法研究系列10篇文章。博主说明：1、本文囊括了图算法领域中的全部20个重要算法，并从中甄选出了此十大算法。2、此十大算法的评选是以我个人之见而选，其它虽未囊括于10之内，但都在本文中有所提到。-------------------------------------------第一章、基本遍历一、深度优先搜索二、广度优先搜索此图遍历中最基本的俩种算法，BFS，DFS，入选本图算法十大算法，自是无可争议。因为，这俩种搜索算法，应用实为广泛而重要。关于此BFS、DFS算法，更多，请参考：经典算法研. 阅读全文

posted @ 2011-02-14 13:43 July_ 阅读(41530) 评论(1) 推荐(6)

经典算法研究系列：二之续、彻底理解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、Floyd：求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。Floyd-Warshall的原理是动态规划：设Di,j,k为从i到j的只以(1..k)集阅读全文

posted @ 2011-02-12 18:37 July_ 阅读(3718) 评论(0) 推荐(1)

几个最短路径算法Floyd、Dijkstra、Bellman-Ford、SPFA的比较

摘要：几大最短路径算法比较July、二零一一年二月十二日。-----------------------------------几个最短路径算法的比较：Floyd 求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。 Floyd-Warshall的原理是动态规划：设Di,j,k为从i到j的只以(1..k)集合中的节点为中间节点的最. 阅读全文

posted @ 2011-02-12 18:37 July_ 阅读(2227) 评论(1) 推荐(0)

大刀阔斧，抽丝剥茧：评红黑树系列文章

摘要：大刀阔斧，抽丝剥茧：评红黑树系列文章作者：July 二零一一年一月三十日本文参考：本BLOG内红黑树系列的四篇文章:I、教你透彻了解红黑树：http://blog.csdn.net/v_JULY_v/archive/2010/12/29/6105630.aspxII、红黑树算法的层层剖析与逐步实现http://blog.csdn.net/v_JULY_v/archive/2010/12/31/6109153.aspxIII、教你彻底实现红黑树：红黑树的c源码实现与剖析http://blog.csdn.net/v_JULY_v/archive/2011/01/03/6114226.aspxI 阅读全文

posted @ 2011-01-30 11:18 July_ 阅读(601) 评论(0) 推荐(0)

数学建模十大经典算法漫谈

摘要：数学建模十大算法漫谈作者:July 二零一一年一月二十九日本文参考：I、细数二十世纪最伟大的十大算法 [译者：本人July]II、本BLOG内经典算法研究系列III、维基百科------------------------------------------博主说明:1、此数学建模十大算法依据网上的一份榜单而写，本文对此十大算法作一一简单介绍。这只是一份榜单而已，数学建模中还有很多的算法，未一一囊括。欢迎读者提供更多的好的算法。2、在具体阐述每一算法的应用时，除了列出常见的应用之外，同时，还会具体结合数学建模竞赛一一阐述。毕竟，此十大算法，在数学建模竞赛中有着无比广泛而重要的应用。且，凡阅读全文

posted @ 2011-01-29 11:36 July_ 阅读(9509) 评论(1) 推荐(1)

数据挖掘领域十大经典算法初探

摘要：数据挖掘领域十大经典算法初探译者:July 二零一一年一月十五日-----------------------------------------参考文献：国际权威的学术组织ICDM，于06年12月年评选出的数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART.==============博主说明：1、原文献非最新文章，只是本人向来对算法比较敏感、感兴趣，便把原文细看了下，翻译过程中，有参考一些网友翻译的文章，但个人认为，阐述皆不够精准，且都是泛泛而谈，故此，做阅读全文

posted @ 2011-01-15 15:31 July_ 阅读(1187) 评论(0) 推荐(0)

细数二十世纪最伟大的10大算法

摘要：细数二十世纪最伟大的十大算法译者：July二零一一年一月十日------------------------------------参考论文：The Best of the 20th Century: Editors Name Top 10 Algorithms。By Barry A. Cipra。地址：http://www.uta.edu/faculty/rcli/TopTen/topten.pdf。博主说明:1、此20世纪的十大算法，除了快速排序算法，或者快速傅里叶变换算法，其它算法只要稍作了解即可。2、此文非最新文章，只是本人对算法比较感兴趣，所以也做翻译，学习研究下。========= 阅读全文

posted @ 2011-01-10 22:27 July_ 阅读(689) 评论(0) 推荐(0)

随笔分类 - 02.Algorithms（后续）