摘要:
二之三续、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=> 阅读全文
摘要:
十一、从头到尾彻底解析Hash 表算法作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------------------第一部分:Top K 算法详解问题描述百度面试题: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1. 阅读全文
摘要:
教你一步一步用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语. 阅读全文
摘要:
一之续、A*,Dijkstra,双向BFS算法性能比较及A*算法的应用作者:July 二零一一年三月十日。出处:http://blog.csdn.net/v_JULY_v--------------------------------------------------引言: 最短路径的各路算法A*算法、Dijkstra 算法、BFS算法,都已在本BLOG内有所阐述了。其中,Dijkstra 算法,后又写了一篇文章继续阐述:二(续)、理解Dijkstra算法。但,想必,还是有部分读者对此类最短路径算法,并非已了然于胸,或者,无一个总体大概的印象。 本文,即以演示图的形式,比较它们各自的寻路过. 阅读全文
摘要:
关于查找数组中最小的k个元素的全面讨论与解答 原文以上的内容已删。因为我觉得,讨论的乱七八糟,漏洞百出。忘读者见谅。这个关于寻找最小的k个元素的问题,在程序员面试题狂想曲系列中,马上会有所彻底的阐述。敬请期待。litaoye: 其实LZ完全不必动摇,Nth Element绝对是O(n)的,不是n*log(k)的,跟k没什么关系。Nth Element选数的时候用随机好了,不至于出现最坏的情况,另外算法导论中还讲到的那种取5个数求中位数的方法,可以证明最坏情况下也是O(n)的。(正解)updated: 关于寻找数组中最小的k个元素的问题,已在程序员面试题狂想曲:第三章、寻找最小的k个数、upd. 阅读全文
摘要:
全新整理:微软、谷歌、百度等公司经典面试100题[第101-160题]整理:July、二零一一年三月九日。应网友承诺与要求,全新整理。转载,请注明出处。博主说明:此100题V0.2版,本人不再保证,还会提供答案。因为之前整理的微软100题,已经基本上,把题目都出尽了。见谅。--------------------------------------------微软十五道面试题1、有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。2、写一个函数,检查字符是否是整数,如果是,返回其整数值。(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?) 3. 阅读全文
摘要:
结构之法算法之道CSDN博客- 博文集锦第一、二期CHM 文件 希望,你得到了此份文件之后,尽力做好保护本人版权的相关工作。本人将感激不尽。 版权所有,侵权必究。 声明如下: 一、本BLOG 内所有任何文章,皆本人原创,任何人在转载或引用任何一篇文章时,必须注明出处。 二、未经本人July 书面许可,任何人、任何组织、或团体,任何出版社,不得以书籍、刊物等任何形式出版本博客内任何内容。违者,追究法律责任。 三、此份文件只要你能保证不侵犯本人版权相关利益的前提下,处于传播知识的目的,您可以自由传送。 希望,你永远关注本人博客:结构之法算法之道。 您可以永久在百度或谷歌上,搜索“结构之法”,即可进 阅读全文