05 2011 档案

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

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

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

摘要：程序员编程艺术：第八章、从头至尾漫谈虚函数作者：July。出处：http://blog.csdn.net/v_JULY_v。前奏 有关虚函数的问题层出不穷，有关虚函数的文章千篇一律，那为何还要写这一篇有关虚函数的文章呢?看完本文后，相信能懂其意义之所在。同时，原狂想曲系列已经更名为程序员编程艺术系列，因为不再只专注于“面试”，而在“编程”之上了。ok，如果有不正之处，望不吝赐教。谢谢。第一节、一道简单的虚函数的面试题题目要求：写出下面程序的运行结果?//谢谢董天喆提供的这道百度的面试题 #include <iostream>using namespace std;class A{ 阅读全文

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

摘要：第六章、亲和数问题--求解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。分析： 首先得明确到底是什么是亲和. 阅读全文

摘要：十四、亦第三章再续：快速选择SELECT算法的深入分析与实现作者：July。出处：http://blog.csdn.net/v_JULY_v 。前言 经典算法研究系列已经写了十三个算法，共计22篇文章（详情，见这：十三个经典算法研究与总结、目录+索引），我很怕我自己不再把这个算法系列给继续写下去了。沉思良久，到底是不想因为要创作狂想曲系列而耽搁这个经典算法研究系列，何况它，至今反响还不错。 且前两天17日，十三个经典算法研究系列+附、红黑树系列，共计20+6=26篇文章，带目录+标签的PDF文档，耗时近一个星期，足足346页，已在花明月暗的帮助下，正式制作完成（如果你挑出了本文章或本BLOG. 阅读全文

摘要：Oracle中connectby...startwith...的使用一、语法大致写法：select*fromsome_table[where条件1]connectby[条件2]startwith[条件3];其中connectby与startwith语句摆放的先后顺序不影响查询的结果，[where条件1]可以不需要。[where条件1]、[条件2]、[条件3]各自作用的范围都不相同：[where条件1]是在根据“connectby[条件2]startwith[条件3]”选择出来的记录中进行过滤，是针对单条记录的过滤，不会考虑树的结构；[条件2]指定构造树的条件，以及对树分支的过滤条件，在这里执行 阅读全文

摘要：首先引用ITPUB上的总结：rollup(a,b,c)----------------> 从右到底递减汇总====>group by a,b,c (减0次)UNION ALL====>group by a,b (减1次)UNION ALL====>group by a (减2次)UNION ALL====>group by null(全部汇总) (全部减掉)移动了4次，所以有4个级别的汇总，列移动的顺序就是从右到左的，3个列的rollup就有4个group by汇总这个总结简单明了。一、group by 后带rollup子句所产生的效果group by 后 带 r 阅读全文

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

摘要：第四章、现场编写类似strstr/strcpy/strpbrk的函数 作者：July。 说明：注意关键字，“十分钟”，“现场编写”。 本文诸多函数的编写都存在问题，如\0写成 /0，待日后统一修正。July、2011.10.11。 微博：http://weibo.com/julyweibo 。 出处：http://blog.csdn.net/v_JULY_v。 wiki：http://tctop.wikispaces.com/。----------------------------------------------前奏 有网友向我反应，之前三章（http://t.cn/hgVPmH）的面. 阅读全文

摘要：程序员编程艺术：第三章续、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的方法在最坏情. 阅读全文