12、TAOPP - 随笔分类 - July_

程序员编程艺术第二十五章：Jon Bentley：90%无法正确实现二分查找

摘要：第二十五章：二分查找实现（Jon Bentley：90%程序员无法正确实现）作者：July出处：结构之法算法之道引言 Jon Bentley：90%以上的程序员无法正确无误的写出二分查找代码。也许很多人都早已听说过这句话，但我还是想引用《编程珠玑》上的如下几段文字： “二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它。一开始，范围覆盖整个数组。将数组的中间项与T进行比较，可以排除一半元素，范围缩小一半。就这样反复比较，反复缩小范围，最终就会在数组中找到T，或者确定原以为T所在的范围实际为空。对于包含N个元素的表，整个查找阅读全文

posted @ 2011-12-21 19:35 July_ 阅读(1190) 评论(0) 推荐(0)

程序员编程艺术第二十三~四章：杨氏矩阵查找，倒排索引关键词Hash编码

摘要：第二十三、四章：杨氏矩阵查找，倒排索引关键词Hash不重复编码实践作者：July、yansha。编程艺术室出品。出处：结构之法算法之道。前言本文阐述两个问题，第三十三章是杨氏矩阵查找问题，第三十四章是有关倒排索引中关键词Hash编码的问题，主要要解决不重复以及追加的功能，同时也是经典算法研究系列十一、从头到尾彻底解析Hash表算法之续。 OK，有任何问题，也欢迎随时交流或批评指正。谢谢。第二十三章、杨氏矩阵查找杨氏矩阵查找先看一个来自算法导论习题里6-3与剑指offer的一道编程题（也被经常用作面试题，本人此前去搜狗二面时便遇到了）：在一个二维数组中，每一行都按照从左到右递增的... 阅读全文

posted @ 2011-12-19 21:23 July_ 阅读(1269) 评论(0) 推荐(1)

程序员编程艺术第一~二十二章集锦与总结（教你如何编程）

摘要：程序员编程艺术第一~二十二章集锦与总结（教你如何编程）作者：July、编程艺术室。出处：http://blog.csdn.net/v_JULY_v。题记好久没更新博客了，虽只有一个月，但对我来说，已是长久。最重要的是11月初来北京后，在这近一个月找工作的过程中，面试、拜访、购书、读书，亦许久没有敲代码了，手异常生疏，虽只有一个月，但对我来说，仍已是长久。为了表示我一直在关注着本博客，从未曾离开，也为了可以更多的思考，更为了让手不致生疏，更新吧。 ok，针对微软100题一题一题解答的，程序员编程艺术已经写到第二十二章了（艺术这个高帽子早已有意摘取之，然都戴了这么久了，还是戴着好了），其中有些. 阅读全文

posted @ 2011-11-23 17:34 July_ 阅读(1781) 评论(0) 推荐(0)

程序员编程艺术第二十一~二章：发帖水王及扩展，与最短摘要生成（12.07修订）

摘要：第二十一~二十二章：出现次数超过一半的数字，最短摘要的生成前言咱们先来看两个问题：第一个问题来自编程之美上，Tango是微软亚洲研究院的一个试验项目，如图1所示。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？图1Tango 第二个问题来自各位读者的手中，你我在百度或谷歌搜索框中敲入本博客名... 阅读全文

posted @ 2011-10-20 11:36 July_ 阅读(829) 评论(0) 推荐(0)

程序员编程艺术第十六~第二十章：全排列，跳台阶，奇偶调序等问题

摘要：第十六~第二十章：全排列，跳台阶，奇偶排序，第一个只出现一次等问题作者：July、2011.10.16。出处：http://blog.csdn.net/v_JULY_v。引言最近这几天闲职在家，一忙着投简历，二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试，面试，宣讲会，offer，薪资的讨论以及在群内发布的各种笔/面试题，常感言道：咱们这群人之前已经在学校受够了学校的那种应试教育，如今出来找工作又得东奔西走去参加各种笔试/面试，着实亦不轻松。幻想，如果在企业与求职者之间有个中间面试服务平台就更好了。 ok，闲话少扯。在上一篇文章中，已经.. 阅读全文

posted @ 2011-10-17 00:00 July_ 阅读(844) 评论(0) 推荐(0)

程序员编程艺术第十二~十五章：IP访问次数，回文等问题（初稿）

摘要：程序员编程艺术第十二~十五章：中签概率，IP访问次数，回文等问题（初稿）作者：上善若水.qinyu，BigPotato，luuillu，well，July。编程艺术室出品。前言本文的全部稿件是由我们编程艺术室的部分成员：上善若水.qinyu，BigPotato，luuillu，well，July共同完成，共分4个部分，即4道题：第一部分、从一道题，漫谈数据结构、以及压缩、位图算法，由上善若水.qinyu完成，第二部分、遍历n个元素取出等概率随机取出其中之一元素，由BigPotato完成，第三部分、提取出某日访问百度次数最多的那个IP，由luuillu完成，第四部分、回文判断，由well完成。阅读全文

posted @ 2011-08-23 16:10 July_ 阅读(536) 评论(0) 推荐(0)

程序员编程艺术第十一章：最长公共子序列(LCS)问题

摘要：程序员编程艺术第十一章：最长公共子序列(LCS)问题0、前言程序员编程艺术系列重新开始创作了（前十章，请参考程序员编程艺术第一~十章集锦与总结）。回顾之前的前十章，有些代码是值得商榷的，因当时的代码只顾阐述算法的原理或思想，所以，很多的与代码规范相关的问题都未能做到完美。日后，会着力修善之。搜遍网上，讲解这个LCS问题的文章不计其数，但大多给读者一种并不友好的感觉，稍感晦涩，且代码也不够清晰。本文力图避免此些情况。力保通俗，阐述详尽。同时，经典算法研究系列的第三章（三、dynamic programming）写的极其糟糕，所以，也算是对那文的一种弥补。有任何问题，欢迎不吝赐教。第一节、问. 阅读全文

posted @ 2011-08-17 16:47 July_ 阅读(1317) 评论(0) 推荐(1)

程序员面试、算法研究、编程艺术、红黑树4大系列集锦与总结

摘要：程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。时间：2010年10月-2011年6月。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵犯必究。前言开博已过8个月，回首这8个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。有任何问题，欢迎不吝指正。一、. 阅读全文

posted @ 2011-06-14 12:11 July_ 阅读(1374) 评论(1) 推荐(3)

[置顶]程序员面试、算法研究、编程艺术、红黑树4大系列集锦与总结

摘要：程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。时间：2010年10月-2011年6月。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵犯必究。前言开博已过8个月，回首这8个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。有任何问题，欢迎不吝指正。一、微. 阅读全文

posted @ 2011-06-14 12:11 July_ 阅读(518) 评论(0) 推荐(0)

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

摘要：程序员编程艺术第一~十章集锦与总结--面试、算法、编程作者：July、编程艺术室。出处：http://blog.csdn.net/v_JULY_v。围绕“面试”、“算法”、“编程”三个主题的程序员编程艺术系列（简称TAOPP系列）从今年4月写第一篇起，至今快有2个月。2个月的创作中，写了十章，共计13篇文章。这是本人的第4大原创作品，不过与之前微软面试100题系列，红黑树系列，及十三个经典算法研究系列相比，编程艺术系列的作者已经不止我一个人，而是一个工作室了，它的名字叫做编程艺术室。编程艺术系列最初名为程序员面试题狂想曲，即为面试服务，后来随着加入与我一起创作的人越来越多，我们逐渐意识到. 阅读全文

posted @ 2011-06-02 01:41 July_ 阅读(332) 评论(0) 推荐(0)

程序员编程艺术第一~十章集锦与总结

摘要：程序员编程艺术第一~十章集锦与总结--面试、算法、编程作者：July、编程艺术室。出处：http://blog.csdn.net/v_JULY_v。围绕“面试”、“算法”、“编程”三个主题的程序员编程艺术系列（简称TAOPP系列）从今年4月写第一篇起，至今快有2个月。2个月的创作中，写了十章，共计13篇文章。这是本人的第4大原创作品，不过与之前微软面试100题系列，红黑树系列，及十三个经典算法研究系列相比，编程艺术系列的作者已经不止我一个人，而是一个工作室了，它的名字叫做编程艺术室。编程艺术系列最初名为程序员面试题狂想曲，即为面试服务，后来随着加入与我一起创作的人越来越多，我们逐渐意识到. 阅读全文

posted @ 2011-06-02 01:41 July_ 阅读(1109) 评论(0) 推荐(2)

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

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

posted @ 2011-05-28 17:34 July_ 阅读(842) 评论(0) 推荐(1)

程序员编程艺术（算法卷）：第十章、如何给10^7个数据量的磁盘文件排序

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

posted @ 2011-05-28 16:25 July_ 阅读(1211) 评论(1) 推荐(1)

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

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

posted @ 2011-05-26 11:20 July_ 阅读(575) 评论(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_ 阅读(547) 评论(0) 推荐(0)

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

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

posted @ 2011-05-25 09:30 July_ 阅读(717) 评论(0) 推荐(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。分析：首先得明确到底是什么是亲和. 阅读全文

posted @ 2011-05-24 02:56 July_ 阅读(457) 评论(0) 推荐(0)

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

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

posted @ 2011-05-19 00:27 July_ 阅读(2708) 评论(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_ 阅读(1143) 评论(0) 推荐(0)

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

摘要：第四章、现场编写类似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_ 阅读(845) 评论(4) 推荐(0)

随笔分类 - 12、TAOPP