ITeye博客

wcb20003

wcb2003 · 共 116 篇文章

从2-3-4树谈到Red-Black Tree(红黑树)

从2-3-4树谈到Red-Black Tree(红黑树) 译者:July。 出处: http://blog.csdn.net/v_JULY_v 。 在上一篇文章-- 从B树、B+树、B*树谈到R 树 里已提到2-3-4树,那么本文,咱们就从2-3-4树开始谈起,然后谈至红黑树。因为理解了2-3-4树,红黑树也就没有任何问题了。同时,虽然红黑树在本blog已有过非常详尽的阐述。但个人此后对红黑树又有了不少新的认识,雨打风吹去,已体味到另一番意境。 Ok,本文大部分内容翻译自此文档:Left-LeaningRed-BlackTrees,DagstuhlWorkshoponDataStructur…

2011-06-08 12:00 · 评论(0)

从B树、B+树、B*树谈到R 树

从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-tre…

2011-06-07 17:52 · 评论(0)

程序员编程艺术第一~十章集锦与总结(教你如何编程)--持续更新中

程序员编程艺术第一~十章集锦与总结--面试、算法、编程 作者:July、编程艺术室。 出处: http://blog.csdn.net/v_JULY_v 。 围绕“面试”、“算法”、“编程”三个主题的程序员编程艺术系列(简称TAOPP系列)从今年4月写第一篇起,至今快有2个月。2个月的创作中,写了十章,共计13篇文章。这是本人的第4大原创作品,不过与之前 微软面试100题系列 , 红黑树系列 ,及 十三个经典算法研究系列 相比,编程艺术系列的某些篇文章的作者除了我本人自己,或多或少还得到了不少朋友的支持,我把这些朋友组织起来,在网上成立了一个虚拟“工作室”,它的名字叫做编程艺术室。 编程艺术…

2011-06-02 01:41 · 评论(0)

程序员编程艺术:三之三续、求数组中给定下标区间内的第K小(大)元素

第三章三续、求数组中给定下标区间内的第K小(大)元素 作者:July、上善若水、编程艺术室。 出处: http://blog.csdn.net/v_JULY_v 。 前奏 原狂想曲系列已更名为: 程序员编程艺术系列 。原狂想曲创作组更名为编程艺术室。编程艺术室致力于以下三点工作:1、针对一个问题,不断寻找更高效的算法,并予以编程实现。2、解决实际中会碰到的应用问题,如第十章、如何给磁盘文件排序。3、经典算法的研究与实现。总体突出一点:编程,如何高效的编程解决实际问题。欢迎有志者加入。 ok,扯远了。在上一章,我们介绍了 第十章、如何给10^7个数据量的磁盘文件排序 ,下面介绍下本章的主题。我…

2011-05-28 17:34 · 评论(0)

程序员编程艺术:第十章、如何给10^7个数据量的磁盘文件排序

第十章、如何给10^7个数据量的磁盘文件排序 作者:July,yansha,5,编程艺术室。 出处: http://blog.csdn.net/v_JULY_v 。 前奏 经过几天的痛苦沉思,最终决定,把原程序员面试题狂想曲系列正式更名为程序员编程艺术系列,同时,狂想曲创作组更名为编程艺术室。之所以要改名,我们考虑到三点:1、为面试服务不能成为我们最终或最主要的目的,2、我更愿把解答一道道面试题,ACM题等各类程序设计题目的过程,当做一种艺术来看待,3、艺术的提炼本身是一个非常非常艰难的过程,但我们乐意接受这个挑战。 ok,如果任何人对本编程艺术系列有任何意见,或发现了本编程艺术系列任何问题…

2011-05-28 16:25 · 评论(0)

程序员编程艺术:第九章、闲话链表追赶问题

程序员编程艺术:第九章、闲话链表追赶问题 作者:July、狂想曲创作组。 出处: http://blog.csdn.net/v_JULY_v 。 前奏 **有这样一个问题:**在一条左右水平放置的直线轨道上任选两个点,放置两个机器人,请用如下指令系统为机器人设计控制程序,使这两个机器人能够在直线轨道上相遇。(注意两个机器人用你写的同一个程序来控制)。 指令系统:只包含4条指令,向左、向右、条件判定、无条件跳转。其中向左(右)指令每次能控制机器人向左(右)移动一步;条件判定指令能对机器人所在的位置进行条件测试,测试结果是如果对方机器人曾经到过这里就返回true,否则返回false;无条件跳转,…

2011-05-26 11:20 · 评论(0)

程序员编程艺术:第八章、从头至尾漫谈虚函数

程序员编程艺术:第八章、从头至尾漫谈虚函数 作者:July。 出处: http://blog.csdn.net/v_JULY_v 。 前奏 有关虚函数的问题层出不穷,有关虚函数的文章千篇一律,那为何还要写这一篇有关虚函数的文章呢?看完本文后,相信能懂其意义之所在。同时,原狂想曲系列已经更名为 程序员编程艺术系列 ,因为不再只专注于“面试”,而在“编程”之上了。ok,如果有不正之处,望不吝赐教。谢谢。 第一节、一道简单的虚函数的面试题 题目要求:写出下面程序的运行结果? 我想,这道面试题应该是考察虚函数相关知识的相对简单的一道题目了。然后,希望你碰到此类有关虚函数的面试题,不论其难度是难是易,…

2011-05-26 01:03 · 评论(0)

程序员编程艺术:第七章、求连续子数组的最大和

程序员编程艺术:第七章、求连续子数组的最大和 作者:July。 出处: http://blog.csdn.net/v_JULY_v 。 前奏 希望更多的人能和我一样,把本狂想曲系列中的任何一道面试题当做一道简单的编程题或一个实质性的问题来看待,在阅读本狂想曲系列的过程中,希望你能尽量暂时放下所有有关面试的一切包袱,潜心攻克每一道“编程题”,在解决编程题的过程中,好好享受编程带来的无限乐趣,与思考带来的无限激情。--By @July_____ 。 原狂想曲系列已更名为: 程序员编程艺术系列 。原狂想曲创作组更名为编程艺术室。编程艺术室致力于以下三点工作:1、针对一个问题,不断寻找更高效的算法,…

2011-05-25 09:30 · 评论(0)

程序员编程艺术:第六章、求解500万以内的亲和数

第六章、亲和数问题--求解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。 分析: 首先…

2011-05-24 02:56 · 评论(0)

十四、第三章再续:快速选择SELECT算法的深入分析与实现

十四、亦第三章再续:快速选择SELECT算法的深入分析与实现 作者:July。 出处: http://blog.csdn.net/v_JULY_v 。 前言 经典算法研究系列已经写了十三个算法,共计22篇文章(详情,见这: 十三个经典算法研究与总结、目录+索引 ),我很怕我自己不再把这个算法系列给继续写下去了。沉思良久,到底是不想因为要创作狂想曲系列而耽搁这个经典算法研究系列,何况它,至今反响还不错。 ok,狂想曲第三章提出了一个算法,就是快速选择SELECT算法,关于这个SELECT算法通过选取数组中中位数的中位数作为枢纽元能保证在最坏情况下,亦能做到线性O(N)的时间复杂度的证明,在狂想…

2011-05-19 00:27 · 评论(0)

程序员编程艺术:第五章、寻找满足条件的两个或多个数

程序员编程艺术:第五章、寻找满足条件的两个或多个数 作者:July,yansha,zhouzhenren。 致谢:微软100题实现组,编程艺术室。 微博: http://weibo.com/julyweibo 。 出处: http://blog.csdn.net/v_JULY_v 。 wiki: http://tctop.wikispaces.com/ 。 ------------------------------ 前奏 希望此编程艺术系列能给各位带来的是一种方法,一种创造力,一种举一反三的能力。本章依然同第四章一样,选取比较简单的面试题,恭祝各位旅途愉快。同样,有任何问题,欢迎不吝指正。…

2011-05-14 12:13 · 评论(0)

程序员编程艺术:第四章、现场编写类似strstr/strcpy/strpbrk的函数

第四章、现场编写类似strstr/strcpy/strpbrk的函数 作者:July。 说明:如果在博客中代码使用了\n,csdn blog系统将会自动回给我变成/n。据后续验证,可能是原来旧blog版本的bug,新版已不存在此问题。至于,本文代码,日后统一修正。July、2012.05.02。 微博: http://weibo.com/julyweibo 。 出处: http://blog.csdn.net/v_JULY_v 。 wiki: http://tctop.wikispaces.com/ 。 --------------------------------------------…

2011-05-13 16:05 · 评论(0)

J2SE API读取Properties文件六种方法

1。使用java.util.Properties类的load()方法示例:InputStreamin=lnewBufferedInputStream(newFileInputStream(name));Propertiesp=newProperties();p.load(in); 2。使用java.util.ResourceBundle类的getBundle()方法示例:ResourceBundlerb=ResourceBundle.getBundle(name,Locale.getDefault()); 3。使用java.util.PropertyResourceBundle类的构造函数示…

2011-05-12 00:20 · 评论(0)

JAVA操作ZIP文件

2011-05-12 00:18 · 评论(0)

Java操作FTP上传与下载

2011-05-12 00:13 · 评论(0)