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

十二、一之再续：快速排序算法之所有版本的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)

数字图像处理领域的二十四个典型算法及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)

精通八大排序算法系列：一、快速排序算法

摘要：精通八大排序算法系列：一、快速排序算法作者 July 二零一一年一月四日------------------------------------------ 写此八大排序算法系列之前，先说点题外话。每写一篇文章，我都会遵循以下几点原则：一、保持版面的尽量清晰，力保排版良好。二、力争所写的东西，清晰易懂，图文并茂三、尽最大可能确保所写的东西精准，有实用价值。因为，我觉得，你既然要把你的文章，公布出来，那么你就一定要为你的读者负责。不然，就不要发表出来。一切，为读者服务。 ok，闲不多说。接下来，咱们立刻进入本文章的主题，排序算法。众所周知，快速排序算法是排序算法中的重头戏。因此，本系列，本文就阅读全文

posted @ 2011-01-04 20:13 July_ 阅读(13949) 评论(1) 推荐(0)

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