随笔分类 -  3.Algorithms（实现）

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

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

摘要：十三、通过浙大上机复试试题学SPFA 算法作者：July、sunbaigui。二零一一年三月二十五日。出处：http://blog.csdn.net/v_JULY_v。------------------前言： 本人不喜欢写诸如“如何学算法”此类的文章，一来怕被人认为是自以为是，二来话题太泛，怕扯得太远，反而不着边际。所以，一直不打算写怎么学习算法此类的文章。 不过，鉴于读者的热心支持与关注，给出以下几点小小的建议，仅供参考： 1、算法，浩如烟海，找到自己感兴趣的那个分支，或那个点来学习，然后，一往无前的深入探究下去。 2、兴趣第一，忌浮躁。 3、思维敏捷。给你一道常见的题目，你的头脑中应该. 阅读全文

摘要：二之三续、Dijkstra 算法+Heap堆的完整c实现源码作者:JULY、二零一一年三月十八日出处：http://blog.csdn.net/v_JULY_v。------------------------------------------引言： 此文的写作目的很简单，就一个理由，个人认为：上一篇文章，二之再续、Dijkstra 算法+fibonacci堆的逐步c实现，写的不够好，特此再写Dijkstra 算法的一个续集，谓之二之三续。 鉴于读者理解斐波那契堆的难度，本文，以简单的最小堆为示例。同时，本程序也有参考网友的实现。有任何问题，欢迎指正。Dijkstra 算法+Heap堆完整. 阅读全文

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

摘要：二之再续、Dijkstra 算法+fibonacci堆的逐步c实现作者:JULY、二零一一年三月十八日出处：http://blog.csdn.net/v_JULY_v----------------------------------引言： 来考虑一个问题，平面上6个点，A,B,C,D,E,F，假定已知其中一些点之间的距离，现在，要求A到其它5个点，B,C,D,E,F各点的最短距离。如下图所示： 经过上图，我们可以轻而易举的得到A->B,C,D,E,F各点的最短距离：目的 路径 最短距离A=>A， A->A 0A=>B， A->C->B 3+2=5A=> 阅读全文

摘要：教你一步一步用c语言实现sift算法、下作者：July、二零一一年三月十二日出处：http://blog.csdn.net/v_JULY_v。参考：Rob Hess维护的sift 库环境：windows xp+vc6.0条件：c语言实现。说明：本BLOG内会陆续一一实现所有经典算法。------------------------本文接上，教你一步一步用c语言实现sift算法、上，而来：函数编写 ok，接上文，咱们一个一个的来编写main函数中所涉及到所有函数，这也是本文的关键部分：//下采样原来的图像，返回缩小2倍尺寸的图像CvMat * halfSizeImage(CvMat * im). 阅读全文

摘要：教你一步一步用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语. 阅读全文