- 浏览: 59489 次
- 性别:
- 来自: zhengzhou
最新评论
文章列表
红黑树插入和删除结点的全程演示
作者:July、saturnman。时间:二零一一年三月二十八日。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权必究。-----------------------------------
引言:
目前国内图书市场上,抑或网上讲解红 ...
- 2011-03-28 17:13
- 浏览 526
- 评论(0)
海量数据处理:十道面试题与十个海量数据处理方法总结
作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日本文之总结:教你如何迅速秒杀掉:99%的海量数据处理面试题。有任何问题,欢迎随时交流、指正。
出处:http://blog.csdn.net/v_JULY_v。------------------------------------------
第一部分、十道海量数据处理面试题
1、海量日志数据,提取出某日访问百度次数最多的那个IP。
首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个I ...
- 2011-03-26 10:16
- 浏览 429
- 评论(0)
永久优化:微软技术面试100题第1-10题答案修正与优化
作者:July、Sorehead。时间:二零一一年三月二十五日。出处:http://blog.csdn.net/v_JULY_v。---------------------------------------
前言: 自从微软面试100题发布以来,得到了千千万万 ...
- 2011-03-25 17:56
- 浏览 447
- 评论(0)
十三、通过浙大上机复试试题学SPFA 算法
作者:July、sunbaigui。二零一一年三月二十五日。出处:http://blog.csdn.net/v_JULY_v。------------------
前言: 本人不喜欢写诸如“如何学算法”此类的文章,一来怕被人认为是自以为是,二来话题太泛,怕扯得太远,反而不着边际。所以,一直不打算写怎么学习算法此类的文章。
不过,鉴于读者的热心支持与关注,给出以下几点小小的建议,仅供参考: 1、算法,浩如烟海,找到自己感兴趣的那个分支,或那个点来学习,然后,一往无前的深入探究下去。 2、兴趣第一,一切,由着你的兴趣走,忌浮躁。 3、思维敏捷 ...
- 2011-03-25 13:07
- 浏览 496
- 评论(0)
二之三续、Dijkstra 算法+Heap堆的完整c实现源码
作者:JULY、二零一一年三月十八日出处:http://blog.csdn.net/v_JULY_v。------------------------------------------
引言: 此文的写作目的很简单,就一个理由,个人认为:上一篇文章,二之再续、Dijkstra 算法+fibonacci堆的逐步c实现,写的不够好,特此再写Dijkstra 算法的一个续集,谓之二之三续。 鉴于读者理解斐波那契堆的难度,本文,以简单的最小堆为示例。同时,本程序也有参考网友的实现。有任何问题,欢迎指正。
Dijkstra 算法+He ...
- 2011-03-24 18:22
- 浏览 569
- 评论(0)
十二之再续、快速排序算法所有版本的c/c++实现
作者:July、二零一一年三月二十日。出处:http://blog.csdn.net/v_JULY_v。--------------------------------------------------
前言:
相信,经过本人之前写的前俩篇关于快速排序算法的文章:第 ...
- 2011-03-20 15:52
- 浏览 475
- 评论(0)
二之再续、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-&g ...
- 2011-03-18 17:11
- 浏览 565
- 评论(0)
十一、从头到尾彻底解析Hash 表算法
作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------------------
第一部分:Top K 算法详解问题描述百度面试题: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数 ...
- 2011-03-17 15:40
- 浏览 527
- 评论(0)
教你一步一步用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 * i ...
- 2011-03-13 13:10
- 浏览 760
- 评论(0)
教你一步一步用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 ...
- 2011-03-13 09:32
- 浏览 669
- 评论(0)
一之续、A*,Dijkstra,双向BFS算法性能比较及A*算法的应用
作者:July 二零一一年三月十日。
出处:http://blog.csdn.net/v_JULY_v
--------------------------------------------------
引言: 最短路径的各路算法A*算法、Dijkstra 算法、BFS算法,都已 ...
- 2011-03-10 17:37
- 浏览 965
- 评论(0)
关于查找数组中最小的k个元素的全面讨论与解答
原文以上的内容已删。因为我觉得,讨论的乱七八糟,漏洞百出。忘读者见谅。这个关于寻找最小的k个元素的问题,在程序员面试题狂想曲系列中,马上会有所彻底的阐述。敬请期待。
litaoye: 其实LZ完全不必动摇,Nth Element绝对是O(n)的,不是n*log(k)的,跟k没什么关系。Nth Element选数的时候用随机好了,不至于出现最坏的情况,另外算法导论中还讲到的那种取5个数求中位数的方法,可以证明最坏情况下也是O(n)的。(正解)
updated:
关于寻找数组中最小的k个元素的问题,已在程序员面试题狂想曲:第三章 ...
- 2011-03-09 18:30
- 浏览 399
- 评论(0)
全新整理:微软、谷歌、百度等公司经典面试100题[第101-160题]
整理:July、二零一一年三月九日。应网友承诺与要求,全新整理。转载,请注明出处。
博主说明:此100题V0.2版,本人不再保证,还会提供答案。因为之前整理的微软1 ...
- 2011-03-09 16:13
- 浏览 472
- 评论(0)
当今世界最为经典的十大算法--投票进行时
作者:July、时间:二零一一年三月七日。参考:十三个经典算法研究与总结、目录+索引,本人第一大原创作品。
内容说明:I、 本文原名为:当今世界最受人们重视的十大经典算法,后改为如上题目。II、本文分为俩部分: 第一部分、来自圣经的十大算法:为某网友票选出来的十个来自圣经的算法。 第二部分、当今世界最为经典的十大算法--投票进行时:是恳请本文的读者为您心目中当今世界最为经典的算法投上一票,最终在本BLOG内票选产生当今世界最为经典的十大算法(投票截止日期,三年后的此刻,即二零一四年三月七日)。非常感谢大家。---------------------- ...
- 2011-03-07 10:03
- 浏览 409
- 评论(0)
数字图像处理领域的二十四个典型算法及vc实现、第二章
作者:July 二零一一年二月二十六日。参考:百度百科、维基百科、vc数字图像处理。----------------------------------------------数字图像处理领域的二十四个典型算法及vc实现、第一章一、256色转灰度图二、Walsh变换三、二值化变换四、阈值变换五、傅立叶变换六、离散余弦变换数字图像处理领域的二十四个典型算法及vc实现、第二章七、高斯平滑八、图像平移九、图像缩放十、图像旋转数字图像处理领域的二十四个典型算法及vc实现、第三章数字图像处理领域的二十四个典型算法及vc实现、第四章
前期回顾: ...
- 2011-03-06 15:35
- 浏览 339
- 评论(0)