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