2011年6月7日
摘要: 从B 树、B+ 树、B* 树谈到R 树作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v。第一节、B树、B+树、B*树1.前言:动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树(Red-Black Tree ),B-tree/B+-tree/ 阅读全文
posted @ 2011-06-07 17:52 July_ 阅读(385) 评论(0) 推荐(0) 编辑
  2011年6月2日
摘要: 程序员编程艺术第一~十章集锦与总结--面试、算法、编程作者:July、编程艺术室。出处:http://blog.csdn.net/v_JULY_v。 围绕“面试”、“算法”、“编程”三个主题的程序员编程艺术系列(简称TAOPP系列)从今年4月写第一篇起,至今快有2个月。2个月的创作中,写了十章,共计13篇文章。这是本人的第4大原创作品,不过与之前微软面试100题系列,红黑树系列,及十三个经典算法研究系列相比,编程艺术系列的作者已经不止我一个人,而是一个工作室了,它的名字叫做编程艺术室。 编程艺术系列最初名为程序员面试题狂想曲,即为面试服务,后来随着加入与我一起创作的人越来越多,我们逐渐意识到. 阅读全文
posted @ 2011-06-02 01:41 July_ 阅读(1106) 评论(0) 推荐(2) 编辑
摘要: 程序员编程艺术第一~十章集锦与总结--面试、算法、编程作者:July、编程艺术室。出处:http://blog.csdn.net/v_JULY_v。 围绕“面试”、“算法”、“编程”三个主题的程序员编程艺术系列(简称TAOPP系列)从今年4月写第一篇起,至今快有2个月。2个月的创作中,写了十章,共计13篇文章。这是本人的第4大原创作品,不过与之前微软面试100题系列,红黑树系列,及十三个经典算法研究系列相比,编程艺术系列的作者已经不止我一个人,而是一个工作室了,它的名字叫做编程艺术室。 编程艺术系列最初名为程序员面试题狂想曲,即为面试服务,后来随着加入与我一起创作的人越来越多,我们逐渐意识到. 阅读全文
posted @ 2011-06-02 01:41 July_ 阅读(329) 评论(0) 推荐(0) 编辑
  2011年5月28日
摘要: 第三章三续、求数组中给定下标区间内的第K小(大)元素作者:July、上善若水、编程艺术室。出处:http://blog.csdn.net/v_JULY_v。前奏 原狂想曲系列已更名为:程序员编程艺术系列。原狂想曲创作组更名为编程艺术室。编程艺术室致力于以下三点工作:1、针对一个问题,不断寻找更高效的算法,并予以编程实现。2、解决实际中会碰到的应用问题,如第十章、如何给磁盘文件排序。3、经典算法的研究与实现。总体突出一点:编程,如何高效的编程解决实际问题。欢迎有志者加入。 ok,扯远了。在上一章,我们介绍了第十章、如何给10^7个数据量的磁盘文件排序,下面介绍下本章的主题。我们知道,通常来讲,. 阅读全文
posted @ 2011-05-28 17:34 July_ 阅读(839) 评论(0) 推荐(1) 编辑
摘要: 第十章、如何给10^7个数据量的磁盘文件排序作者:July,yansha,5,编程艺术室。出处:http://blog.csdn.net/v_JULY_v。前奏 经过几天的痛苦沉思,最终决定,把原程序员面试题狂想曲系列正式更名为程序员编程艺术系列,同时,狂想曲创作组更名为编程艺术室。之所以要改名,我们考虑到三点:1、为面试服务不能成为我们最终或最主要的目的,2、我更愿把解答一道道面试题,ACM题等各类程序设计题目的过程,当做一种艺术来看待,3、艺术的提炼本身是一个非常非常艰难的过程,但我们乐意接受这个挑战。 同时,本系列程序编程艺术-算法卷,大致分为三个部分:第一部分--程序设计,大凡如面试. 阅读全文
posted @ 2011-05-28 16:25 July_ 阅读(1204) 评论(1) 推荐(1) 编辑
摘要: 第十章、如何给10^7个数据量的磁盘文件排序作者:July,yansha,5,编程艺术室。出处:http://blog.csdn.net/v_JULY_v。前奏 经过几天的痛苦沉思,最终决定,把原程序员面试题狂想曲系列正式更名为程序员编程艺术系列,同时,狂想曲创作组更名为编程艺术室。之所以要改名,我们考虑到三点:1、为面试服务不能成为我们最终或最主要的目的,2、我更愿把解答一道道面试题,ACM题等各类程序设计题目的过程,当做一种艺术来看待,3、艺术的提炼本身是一个非常非常艰难的过程,但我们乐意接受这个挑战。 ok,如果任何人对本编程艺术系列有任何意见,或发现了本编程艺术系列任何问题,漏洞,b. 阅读全文
posted @ 2011-05-28 16:25 July_ 阅读(315) 评论(0) 推荐(0) 编辑
  2011年5月26日
摘要: 程序员编程艺术:第九章、闲话链表追赶问题作者:July、狂想曲创作组。出处:http://blog.csdn.net/v_JULY_v。前奏 有这样一个问题:在一条左右水平放置的直线轨道上任选两个点,放置两个机器人,请用如下指令系统为机器人设计控制程序,使这两个机器人能够在直线轨道上相遇。(注意两个机器人用你写的同一个程序来控制)。 指令系统:只包含4条指令,向左、向右、条件判定、无条件跳转。其中向左(右)指令每次能控制机器人向左(右)移动一步;条件判定指令能对机器人所在的位置进行条件测试,测试结果是如果对方机器人曾经到过这里就返回true,否则返回false;无条件跳转,类似汇编里面的跳转. 阅读全文
posted @ 2011-05-26 11:20 July_ 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 程序员编程艺术:第八章、从头至尾漫谈虚函数作者:July。出处:http://blog.csdn.net/v_JULY_v。前奏 有关虚函数的问题层出不穷,有关虚函数的文章千篇一律,那为何还要写这一篇有关虚函数的文章呢?看完本文后,相信能懂其意义之所在。同时,原狂想曲系列已经更名为程序员编程艺术系列,因为不再只专注于“面试”,而在“编程”之上了。ok,如果有不正之处,望不吝赐教。谢谢。第一节、一道简单的虚函数的面试题题目要求:写出下面程序的运行结果?//谢谢董天喆提供的这道百度的面试题 #include <iostream>using namespace std;class A{ 阅读全文
posted @ 2011-05-26 01:03 July_ 阅读(542) 评论(0) 推荐(0) 编辑
  2011年5月25日
摘要: 程序员编程艺术:第七章、求连续子数组的最大和作者:July。出处:http://blog.csdn.net/v_JULY_v。前奏希望更多的人能和我一样,把本狂想曲系列中的任何一道面试题当做一道简单的编程题或一个实质性的问题来看待,在阅读本狂想曲系列的过程中,希望你能尽量暂时放下所有有关面试的一切包袱,潜心攻克每一道“编程题”,在解决编程题的过程中,好好享受编程带来的无限乐趣,与思考带来的无限激情。--By @July_____。原狂想曲系列已更名为:程序员编程艺术系列。原狂想曲创作组更名为编程艺术室。编程艺术室致力于以下三点工作:1、针对一个问题,不断寻找更高效的算法,并予以编程实现。2、解 阅读全文
posted @ 2011-05-25 09:30 July_ 阅读(713) 评论(0) 推荐(0) 编辑
  2011年5月24日
摘要: 第六章、亲和数问题--求解500万以内的亲和数作者:上善若水、July、yansha。出处:http://blog.csdn.net/v_JULY_v。前奏 本章陆续开始,除了继续保持原有的字符串、数组等面试题之外,会有意识的间断性节选一些有关数字趣味小而巧的面试题目,重在突出思路的“巧”,和“妙”。本章亲和数问题之关键字,“500万”,“线性复杂度”。第一节、亲和数问题题目描述:求500万以内的所有亲和数如果两个数a和b,a的所有真因数之和等于b,b的所有真因数之和等于a,则称a,b是一对亲和数。例如220和284,1184和1210,2620和2924。分析: 首先得明确到底是什么是亲和. 阅读全文
posted @ 2011-05-24 02:56 July_ 阅读(448) 评论(0) 推荐(0) 编辑
  2011年5月19日
摘要: 十四、亦第三章再续:快速选择SELECT算法的深入分析与实现作者:July。出处:http://blog.csdn.net/v_JULY_v 。前言 经典算法研究系列已经写了十三个算法,共计22篇文章(详情,见这:十三个经典算法研究与总结、目录+索引),我很怕我自己不再把这个算法系列给继续写下去了。沉思良久,到底是不想因为要创作狂想曲系列而耽搁这个经典算法研究系列,何况它,至今反响还不错。 且前两天17日,十三个经典算法研究系列+附、红黑树系列,共计20+6=26篇文章,带目录+标签的PDF文档,耗时近一个星期,足足346页,已在花明月暗的帮助下,正式制作完成(如果你挑出了本文章或本BLOG. 阅读全文
posted @ 2011-05-19 00:27 July_ 阅读(2682) 评论(0) 推荐(0) 编辑
  2011年5月14日
摘要: 程序员编程艺术:第五章、寻找和为定值的两个或多个数 作者:July,yansha,zhouzhenren。 致谢:微软100题实现组,编程艺术室。 微博:http://weibo.com/julyweibo 。 出处:http://blog.csdn.net/v_JULY_v 。 wiki:http://tctop.wikispaces.com/。------------------------------前奏 希望此编程艺术系列能给各位带来的是一种方法,一种创造力,一种举一反三的能力。本章依然同第四章一样,选取比较简单的面试题,恭祝各位旅途愉快。同样,有任何问题,欢迎不吝指正。谢谢。第一节. 阅读全文
posted @ 2011-05-14 12:13 July_ 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 程序员编程艺术:第五章、寻找满足条件的两个或多个数 作者:July,yansha,zhouzhenren。 致谢:微软100题实现组,编程艺术室。 微博:http://weibo.com/julyweibo 。 出处:http://blog.csdn.net/v_JULY_v 。 wiki:http://tctop.wikispaces.com/。------------------------------前奏 希望此编程艺术系列能给各位带来的是一种方法,一种创造力,一种举一反三的能力。本章依然同第四章一样,选取比较简单的面试题,恭祝各位旅途愉快。同样,有任何问题,欢迎不吝指正。谢谢。第一节. 阅读全文
posted @ 2011-05-14 12:13 July_ 阅读(1131) 评论(0) 推荐(0) 编辑
  2011年5月13日
摘要: 第四章、现场编写类似strstr/strcpy/strpbrk的函数 作者:July。 说明:注意关键字,“十分钟”,“现场编写”。 微博:http://weibo.com/julyweibo 。 出处:http://blog.csdn.net/v_JULY_v。 wiki:http://tctop.wikispaces.com/。----------------------------------------------前奏 有网友向我反应,之前三章(http://t.cn/hgVPmH)的面试题目,是否有点太难了。诚如他所说,绝大部分公司的面试题不会像微软等公司的面试题目出的那么变态,或. 阅读全文
posted @ 2011-05-13 16:05 July_ 阅读(838) 评论(4) 推荐(0) 编辑
  2011年5月8日
摘要: 程序员编程艺术:第三章续、Top K算法问题的实现 作者:July,zhouzhenren,yansha。 致谢:微软100题实现组,狂想曲创作组。 时间:2011年05月08日 微博:http://weibo.com/julyweibo。 出处:http://blog.csdn.net/v_JULY_v。 wiki:http://tctop.wikispaces.com/。-----------------------------------------------前奏 在上一篇文章,程序员面试题狂想曲:第三章、寻找最小的k个数中,后来为了论证类似快速排序中partition的方法在最坏情. 阅读全文
posted @ 2011-05-08 17:31 July_ 阅读(3584) 评论(0) 推荐(1) 编辑
  2011年4月28日
摘要: 程序员编程艺术:第三章、寻找最小的k个数作者:July。时间:二零一一年四月二十八日。致谢:litaoye, strugglever,yansha,luuillu,Sorehead,及狂想曲创作组。微博:http://weibo.com/julyweibo 。出处:http://blog.csdn.net/v_JULY_v 。----------------------------------前奏 @July_____:1、当年明月:“我写文章有个习惯,由于早年读了太多学究书,所以很痛恨那些故作高深的文章,其实历史本身很精彩,所有的历史都可以写得很好看,...。”2、IT技术文章,亦是如此,. 阅读全文
posted @ 2011-04-28 21:50 July_ 阅读(2555) 评论(1) 推荐(0) 编辑
  2011年4月23日
摘要: 程序员编程艺术:第二章、字符串是否包含及相关问题扩展作者:July,yansha。时间:二零一一年四月二十三日。致谢:老梦,nossiac,Hession,Oliver,luuillu,雨翔,啊菜,及微软100题实现小组所有成员。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。-------------------------------------------目录曲之前奏第一节、一道俩个字符串是否包含的问题 1.1、O(n*m)的轮询方法 1.2、O(mlogm)+O(nlogn)+O(m+n)的排序方法 1.3、 阅读全文
posted @ 2011-04-23 21:55 July_ 阅读(555) 评论(0) 推荐(0) 编辑
摘要: 程序员编程艺术:第二章、字符串是否包含及匹配/查找/转换/拷贝问题作者:July,yansha。时间:二零一一年四月二十三日。致谢:老梦,nossiac,Hession,Oliver,luuillu,雨翔,啊菜,及微软100题实现小组所有成员。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。-------------------------------------------目录曲之前奏第一节、一道俩个字符串是否包含的问题 1.1、O(n*m)的轮询方法 1.2、O(mlogm)+O(nlogn)+O(m+n)的排序 阅读全文
posted @ 2011-04-23 21:55 July_ 阅读(416) 评论(0) 推荐(0) 编辑
  2011年4月14日
摘要: 程序员面试题狂想曲:第一章、左旋转字符串作者:July,yansha。时间:二零一一年四月十四日。说明:狂想曲,有三层意思:1、思绪纷飞,行文杂乱无章,想到什么,记下什么。2、简单问题深入化,复杂问题精细化,不惧汪洋,不惧艰深,洋洋洒洒,纵横千里。3、依托一道面试题展开来,思维放任不羁,逐步深入,细致入微,反复修正,绝不含糊,以期给读者一个彻彻底底明明白白的交待。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。-------------------------------------------目录序前言第一节、左旋 阅读全文
posted @ 2011-04-14 13:14 July_ 阅读(1002) 评论(0) 推荐(0) 编辑
摘要: 第一章、左旋转字符串作者:July,yansha。时间:二零一一年四月十四日。说明:(狂想曲,有三层意思:1、思绪纷飞,行文杂乱无章,想到什么,记下什么。2、简单问题深入化,复杂问题精细化,不惧汪洋,不惧艰深,洋洋洒洒,纵横千里。3、依托一道面试题展开来,思维放任不羁,逐步深入,细致入微,反复修正,绝不含糊,以期给读者一个彻彻底底明明白白的交待)原为狂想曲,现在已改为编程艺术系列。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。-------------------------------------------目录 阅读全文
posted @ 2011-04-14 13:14 July_ 阅读(1096) 评论(0) 推荐(0) 编辑
摘要: 第一章、左旋转字符串作者:July,yansha。时间:二零一一年四月十四日。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。-------------------------------------------目录序前言第一节、左旋转字符串第二节、两个指针逐步翻转第三节、通过递归转换,缩小问题之规模第四节、stl::rotate算法的步步深入第五节、总结前言 本人整理微软等公司面试100题系列,包括原题整理,资源上传,帖子维护,答案整理,勘误,修正与优化工作,包括后续全新整理的80道,总计180道... 阅读全文
posted @ 2011-04-14 13:14 July_ 阅读(366) 评论(0) 推荐(0) 编辑
  2011年4月10日
摘要: 全新整理:微软、Google等公司非常好的面试题及解答、第61-70题整理:July。时间:二零一一年四月十日。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。-------------------------------引言 此微软100题V0.2版的前60题,请见这:微软、谷歌、百度等公司经典面试100题[第1-60题]。关于本人整理微软100题的一切详情,请参见这:横空出世,席卷Csdn [评微软等数据结构+算法面试100题]。声明 1、下面的题目来不及一一细看,答案大部是摘自网友,且个人认为比较好一点的思路. 阅读全文
posted @ 2011-04-10 11:49 July_ 阅读(1520) 评论(0) 推荐(0) 编辑
摘要: 全新整理:微软、Google等公司非常好的面试题及解答、第161-170题整理:July。时间:二零一一年四月十日。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。-------------------------------引言 此微软100题V0.2版的前60题,请见这:微软、谷歌、百度等公司经典面试100题[第1-60题]。关于本人整理微软100题的一切详情,请参见这:横空出世,席卷Csdn [评微软等数据结构+算法面试100题]。声明 1、下面的题目来不及一一细看,答案大部是摘自网友,且个人认为比较好一点的. 阅读全文
posted @ 2011-04-10 11:49 July_ 阅读(355) 评论(0) 推荐(0) 编辑
  2011年4月6日
摘要: 十三个经典算法研究与总结、目录+索引作者:July。时间:二零一零年十二月末-二零一一年四月初。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权定究。--------------------------------------------------前言 本人的原创作品,经典算法研究系列,自从去年十二月末至今,已写了近四个月,而本人开博还不到半年。可以这么说,开博头俩个月一直在整理微软等公司的面试题,而后的四个月至今,则断断续续,在写此经典算法研究系列。 本经典算法研究系列,如今已写了22篇,1. 阅读全文
posted @ 2011-04-06 17:31 July_ 阅读(794) 评论(0) 推荐(0) 编辑
摘要: 十三个经典算法研究与总结、目录+索引作者:July。时间:二零一零年十二月末-二零一一年四月初。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权定究。--------------------------------------------------前言 本人的原创作品,经典算法研究系列,自从去年十二月末至今,已写了近四个月,而本人开博还不到半年。可以这么说,开博头俩个月一直在整理微软等公司的面试题,而后的四个月至今,则断断续续,在写此经典算法研究系列。 本经典算法研究系列,如今已写了22篇,1. 阅读全文
posted @ 2011-04-06 17:31 July_ 阅读(2829) 评论(2) 推荐(1) 编辑
  2011年4月4日
摘要: 永久优化:微软技术面试100题第11-20题答案修正与优化 作者:July、Sorehead、leeyunce、zhedahht等。时间:二零一一年四月四日。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。--------------------------------------------引言 可能最近才看到本人博客的朋友,不了解此微软100题的具体情况。一切的详情,请参见此文:横空出世,席卷CSDN [评微软等数据结构+算法面试100题]。在此,不再赘述。不过,正因为此文,曾在CSDN上刮起了一股长达4个月的. 阅读全文
posted @ 2011-04-04 12:31 July_ 阅读(375) 评论(0) 推荐(0) 编辑
  2011年4月2日
摘要: Chrome源码剖析、上原著:duguguiyu。整理:July。时间:二零一一年四月二日。出处:http://blog.csdn.net/v_JULY_v。说明:此Chrome源码剖析很大一部分编辑整理自此博客:http://flyvenus.net/。我对写原创文章的作者向来是以最大的尊重的。近期想好好研究和学习下Chrome源码,正巧看到了此duguguiyu兄台的源码剖析,处于学习的目的,就不客气的根据他的博客整理了此文。若有诸多冒犯之处,还望海涵。--------------------------------前言:1、之所以整理此文,有俩个目的:一是为了供自己学习研究之用;二是为. 阅读全文
posted @ 2011-04-02 00:48 July_ 阅读(1784) 评论(2) 推荐(0) 编辑
  2011年3月29日
摘要: 红黑树的c++完整实现源码作者:July、saturnman。时间:二零一一年三月二十九日。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权必究。-------------------------------------------前言: 本人的原创作品红黑树系列文章,至此,已经写到第5篇了。虽然第三篇文章:红黑树的c源码实现与剖析,用c语言完整实现过红黑树,但个人感觉,代码还是不够清晰。特此,再奉献出一份c++的完整实现源码,以飨读者。 此份c++实现源码,代码紧凑了许多,也清晰了不少,同时采取c++类实现的方式,代码也更容易维护以及重用。ok,有任何问 阅读全文
posted @ 2011-03-29 11:36 July_ 阅读(4991) 评论(0) 推荐(0) 编辑
  2011年3月28日
摘要: 红黑树插入和删除结点的全程演示作者:July、saturnman。时间:二零一一年三月二十八日。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权必究。-----------------------------------引言: 目前国内图书市场上,抑或网上讲解红黑树的资料层次不齐,混乱不清,没有一个完整而统一的阐述。而本人的红黑树系列四篇文章(详见文末的参考文献),虽然从头至尾,讲的有根有据,层次清晰,然距离读者真正做到红黑树了然于胸,则还缺点什么。 而我们知道,即便在经典的算法导论一书上,也没有把所有的插入、删除情况一一道尽,直接导致了不少读者的迷惑,. 阅读全文
posted @ 2011-03-28 17:13 July_ 阅读(1711) 评论(0) 推荐(0) 编辑
  2011年3月26日
摘要: 海量数据处理:十道面试题与十个海量数据处理方法总结作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日说明:本文分为俩部分,第一部分为10道海量数据处理的面试题,第二部分为10个海量数据处理的方法总结。有任何问题,欢迎交流、指正。出处:http://blog.csdn.net/v_JULY_v。------------------------------------------第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次数最多的那个IP。 此题,在我之前的一篇文章:十一、从头到尾彻底解析Hash表算法里头有所提到,当时给出的方案是:IP的 阅读全文
posted @ 2011-03-26 10:16 July_ 阅读(842) 评论(0) 推荐(0) 编辑
  2011年3月25日
摘要: 永久优化:微软面试100题之答案第二版--第1-10题答案修正与优化作者:July、Sorehead。时间:二零一一年三月二十五日。出处:http://blog.csdn.net/v_JULY_v。---------------------------------------前言: 自从微软面试100题发布以来,得到了千千万万热心网友的支持与关注,和帮助。尤其是,不少网友或在我发表的帖子上,或在本BLOG内,甚至来信指导,并指正我之前上传答案中,如答案V0.2版[第1-20题答案]的某些问题与错误。 在下,实在是非常感激不尽,衷心感谢大家。 在此,本文特别贴出网友Sorehead在我微软面试. 阅读全文
posted @ 2011-03-25 17:56 July_ 阅读(804) 评论(0) 推荐(0) 编辑
摘要: 永久优化:微软技术面试100题第1-10题答案修正与优化作者:July、Sorehead。时间:二零一一年三月二十五日。出处:http://blog.csdn.net/v_JULY_v。---------------------------------------前言: 自从微软面试100题发布以来,得到了千千万万热心网友的支持与关注,和帮助。尤其是,不少网友或在我发表的帖子上,或在本BLOG内,甚至来信指导,并指正我之前上传答案中,如答案V0.2版[第1-20题答案]的某些问题与错误。 在下,实在是非常感激不尽,衷心感谢大家。 ok,以下,是网友Sorehead帮忙校正的微软面试100题,. 阅读全文
posted @ 2011-03-25 17:56 July_ 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 十三、通过浙大上机复试试题学SPFA 算法作者:July、sunbaigui。二零一一年三月二十五日。出处:http://blog.csdn.net/v_JULY_v。------------------前言: 本人不喜欢写诸如“如何学算法”此类的文章,一来怕被人认为是自以为是,二来话题太泛,怕扯得太远,反而不着边际。所以,一直不打算写怎么学习算法此类的文章。 不过,鉴于读者的热心支持与关注,给出以下几点小小的建议,仅供参考: 1、算法,浩如烟海,找到自己感兴趣的那个分支,或那个点来学习,然后,一往无前的深入探究下去。 2、兴趣第一,忌浮躁。 3、思维敏捷。给你一道常见的题目,你的头脑中应该. 阅读全文
posted @ 2011-03-25 13:07 July_ 阅读(644) 评论(0) 推荐(0) 编辑
  2011年3月24日
摘要: 二之三续、Dijkstra 算法+Heap堆的完整c实现源码作者:JULY、二零一一年三月十八日出处:http://blog.csdn.net/v_JULY_v。------------------------------------------引言: 此文的写作目的很简单,就一个理由,个人认为:上一篇文章,二之再续、Dijkstra 算法+fibonacci堆的逐步c实现,写的不够好,特此再写Dijkstra 算法的一个续集,谓之二之三续。 鉴于读者理解斐波那契堆的难度,本文,以简单的最小堆为示例。同时,本程序也有参考网友的实现。有任何问题,欢迎指正。Dijkstra 算法+Heap堆完整. 阅读全文
posted @ 2011-03-24 18:22 July_ 阅读(745) 评论(0) 推荐(0) 编辑
  2011年3月20日
摘要: 十二、快速排序算法所有版本的c/c++实现作者:July、二零一一年三月二十日。出处:http://blog.csdn.net/v_JULY_v。--------------------------------------------------前言: 相信,经过本人之前写的前俩篇关于快速排序算法的文章:第一篇、一、快速排序算法,及第二篇、一之续、快速排序算法的深入分析,各位,已经对快速排序算法有了足够的了解与认识。但仅仅停留在对一个算法的认识层次上,显然是不够的,即便你认识的有多透彻与深入。最好是,编程实现它。 而网上,快速排序的各种写法层次不清,缺乏统一、整体的阐述与实现,即,没有个一锤. 阅读全文
posted @ 2011-03-20 15:52 July_ 阅读(1564) 评论(1) 推荐(0) 编辑
摘要: 十二之再续、快速排序算法所有版本的c/c++实现作者:July、二零一一年三月二十日。出处:http://blog.csdn.net/v_JULY_v。--------------------------------------------------前言: 相信,经过本人之前写的前俩篇关于快速排序算法的文章:第一篇、一、快速排序算法,及第二篇、一之续、快速排序算法的深入分析,各位,已经对快速排序算法有了足够的了解与认识。但仅仅停留在对一个算法的认识层次上,显然是不够的,即便你认识的有多透彻与深入。最好是,编程实现它。 而网上,快速排序的各种写法层次不清,缺乏统一、整体的阐述与实现,即,没.. 阅读全文
posted @ 2011-03-20 15:52 July_ 阅读(354) 评论(0) 推荐(0) 编辑
  2011年3月18日
摘要: 二之再续、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=> 阅读全文
posted @ 2011-03-18 17:11 July_ 阅读(804) 评论(0) 推荐(0) 编辑
摘要: 深度探索c++对象模型大总结、中--第五~八章作者:July、吴黎明。声明:版权所有,侵权必究。二零一一年三月十八日。本文接上一篇 c++对象模型大总结:第1-4章、对象初探与构造函数,而写。第二部分第五章、数据成员的布局 已知下面一组数据成员:class Point3d{public://…private:float x;static List<Point3d*> *freeList;float y;static const int chunkSize = 250;float z;} 非静态数据成员在class object中的排列顺序将和其被声明的顺序一样,任何中间介入的静态数 阅读全文
posted @ 2011-03-18 12:30 July_ 阅读(539) 评论(0) 推荐(0) 编辑
  2011年3月17日
摘要: 十一、从头到尾彻底解析Hash 表算法作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------------------第一部分:Top K 算法详解问题描述百度面试题: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1. 阅读全文
posted @ 2011-03-17 15:40 July_ 阅读(1248) 评论(0) 推荐(0) 编辑
摘要: 深度探索c++对象模型大总结、上--第一~四章作者:July、吴黎明。声明:版权所有,侵权必究。二零一一年三月十七日。说明:本份资料主要是参考侯捷先生译的《深度探索c++对象模型》一书,原创而成。但文中章节并不与书上章节一一对应。初稿由吴黎明大哥制作,而后我稍加修改、修饰,最终整理而成了此份珍贵的资料。版权所有,严禁转载。引言:许久之前,看过侯捷先生翻译的一本书,叫做《深度探索c++对象模型》,作者是Lippman大师。曾经看了一遍又一遍,也有想过要做一份笔记,但后来深感整理此类东西东西比较费力,就作罢了。今群内的一位朋友,黎明大哥把这份资料共享出来了,我细细一看,发现整的非常好。我征得黎明大 阅读全文
posted @ 2011-03-17 13:19 July_ 阅读(984) 评论(0) 推荐(0) 编辑