摘要：程序员编程艺术第一~二十七章集锦与总结(教你如何编程)作者：July、编程艺术室出处：结构之法算法之道blog一、引言 自从去年7月份朋友花明月黯帮我制作了十三个经典算法研究的PDF文档之后，我便一直希望能有人再帮我制作我的另一个系列：程序员编程艺术的PDF文档，而就在本月3日，朋友吴超帮我完成了这一工作。当时，便立马在微博上分享出来，很快，便有超过600人次朋友转发，直至今日，已有近1000名朋友得到了此PDF。 而后我意识到，尽管我很不喜欢一些不劳而获者，但我也不愿去让我的读者朋友们去做一些繁琐的点击，转发，进群等动作。故，既然要分享，那就把无限分享惠及天下做到极致吧，以省去诸... 阅读全文

摘要：第二十七章：不改变正负数之间相对顺序重新排列数组.时间O(N)，空间O(1)前言 在这篇文章：九月腾讯，创新工场，淘宝等公司最新面试十三题的第5题(一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的正负数之间相对顺序)，自从去年九月收录了此题至今，一直未曾看到令人满意的答案，为何呢? 因为一般达不到题目所要求的：时间复杂度O(N),空间O(1)，且保证原来正负数之间的相对位置不变。本编程艺术系列第27章就来阐述这个问题，若有任何漏洞，欢迎随时不吝指正。谢谢。重新排列使负数排在正数前面原题是这样的：一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求.. 阅读全文

摘要：第二十六章：基于给定的文档生成倒排索引的编码与实践作者：July、yansha。出处：结构之法算法之道引言 本周实现倒排索引。实现过程中，寻找资料，结果发现找份资料诸多不易：1、网上搜倒排索引实现，结果千篇一律，例子都是那几个同样的单词；2、到谷歌学术上想找点稍微有价值水平的资料，结果下篇论文还收费或者要求注册之类；3、大部分技术书籍只有理论，没有实践。于是，朋友戏言：网上一般有价值的东西不多。希望，本blog的出现能稍稍改变此现状。 在第二十四章、倒排索引关键词不重复Hash编码中，我们针对一个给定的倒排索引文件，提取出其中的关键词，然后针对这些关键词进行Hash不重复编码。本章，咱们再.. 阅读全文

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

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

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

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

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

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

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

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

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

摘要：程序员编程艺术：第九章、闲话链表追赶问题作者：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篇文章（详情，见这：十三个经典算法研究与总结、目录+索引），我很怕我自己不再把这个算法系列给继续写下去了。沉思良久，到底是不想因为要创作狂想曲系列而耽搁这个经典算法研究系列，何况它，至今反响还不错。 ok，狂想曲第三章提出了一个算法，就是快速选择SELECT算法，关于这个SELECT算法通过选取数组中中位数的中位数作为枢纽元能保证在最坏情况下，亦能做到线性O（N）的时间复杂度的证明，在狂想曲第三章也已. 阅读全文

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

摘要：第四章、现场编写类似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/。----------------------------------------------前奏 有. 阅读全文