结构之法 算法之道

 程序员面试题狂想曲：第七章、求子数组的最大和作者：July出处：前奏    我更愿意更多的人和我一样，把本狂想曲系列中的任何一道面试题当做一道简单的编程题或一个实质性的问题来看待，在阅读本狂想曲系列的过程中，希望你能尽量暂时放下所有有关面试的一切包袱，潜心攻克每一道“编程题”，在解决编程题的过程中，好好享受编程带来的无限乐趣，与思考带来的无限激情。第一节、求子数组的最大和3.求子数组的最大和题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求

第三十四~三十五章：格子取数问题，完美洗牌算法的变形题记    再过一个半月，即到2013年10月11日，本博客便是开通3周年，巧的是，这天刚好也是我的25岁生日。写博近三年，访问量趋近500万，无法确切知道帮助了多少人影响了多少人，但有些文章和一些系列是我比较喜欢的，如这三篇：从B树、B+树、B*树谈到R 树http://t.cn/ap5XUw；教你如何迅速秒杀掉：99%的海量数据处理面试题ht

第四十一章~四十二章：荷兰国旗问题、矩阵相乘之Strassen算法前言    本文要讲的两个问题：荷兰国旗和矩阵相乘之Strassen算法 都跟分治法相关，故把这两个问题放到了一起。所谓分治，便是分而治之的意思，好比打战时面对敌人的庞大武装，采取避其主力，各个击破的策略。    有何问题，欢迎随时不吝指正，thanks。第十一章、荷兰国旗问题题目描述现有红白蓝三个不同颜色的小球，乱序排列在一起，请

第三十九~第四十章：最低公共祖先LCA问题、螺旋矩阵前言整个编程艺术系列写到了本第三十九和第四十章，系列越写到后，对题材的选取越严格，即不是任何一个编程问题都可以收录到本系列中。 再者，之前已写的38章尚存在诸多问题，为了和大家一起更好的改进整个系列，特和一帮朋友把它同步到了github上，见：https://github.com/julycoding/The-Art-Of-Programming-by-July。至此，任何人都可以改进本系列，包括指正bug、优化代码、重绘图片、英文翻译等等工作。

第二十三、四章：杨氏矩阵查找，倒排索引关键词Hash不重复编码实践作者：July、yansha。编程艺术室出品。出处：结构之法算法之道。前言    本文阐述两个问题，第二十三章是杨氏矩阵查找问题，第二十四章是有关倒排索引中关键词Hash编码的问题，主要要解决不重复以及追加的功能，同时也是经典算法研究系列十一、从头到尾彻底解析Hash表算法之续。    OK，有任何问题，也欢迎随时交流或批评指正。谢

程序员编程艺术：第五章、寻找和为定值的两个或多个数     作者：July，yansha，zhouzhenren。    致谢：微软100题实现组，编程艺术室。    微博：http://weibo.com/julyweibo   。    出处：http://blog.csdn.net/v_JULY_v  。    wiki：http://tctop.wikispaces.com/。------

第三章三续、求数组中给定下标区间内的第K小（大）元素作者：July、上善若水、编程艺术室。出处：http://blog.csdn.net/v_JULY_v 。前奏    原狂想曲系列已更名为：程序员编程艺术系列。原狂想曲创作组更名为编程艺术室。编程艺术室致力于以下三点工作：1、针对一个问题，不断寻找更高效的算法，并予以编程实现。2、解决实际中会碰到的应用问题，如第十章、如何给磁盘文件排序。3、经典

第三十二~三十三章：最小操作数，木块砌墙问题作者：July、caopengcs，致谢：红色标记时间：二零一三年八月十二日题记    可能再过一两月，便又到了每年九月十月校招高峰期，在此推荐：①程序员编程艺术http://t.cn/zO2VomB；②秒杀99%的海量数据处理面试题http://t.cn/zOixljh；③编程之美；④微软面试100题系列http://t.cn/zOLxG4x；⑤剑指o

程序员编程艺术：第三章、寻找最小的k个数作者：July。时间：二零一一年四月二十八日。致谢：litaoye， strugglever，yansha，luuillu，Sorehead，及狂想曲创作组。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。----------------------------------前奏

第十六~第二十章：全排列，跳台阶，奇偶排序，第一个只出现一次等问题作者：July、2011.10.16。出处：http://blog.csdn.net/v_JULY_v。引言    最近这几天闲职在家，一忙着投简历，二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试，面试，宣讲会，offer，薪资的讨论以及在群内发布的各种笔/面试题，常感言道：咱们这

第二十七章：不改变正负数之间相对顺序重新排列数组.时间O(N)，空间O(1)前言    在这篇文章：九月腾讯，创新工场，淘宝等公司最新面试十三题的第5题(一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的正负数之间相对顺序)，自从去年九月收录了此题至今，一直未曾看到令人满意的答案，为何呢?    因为一般达不到题目所要求的：时间复杂度O(N),空间O(1)，且保证原来正

第二十一~二十二章：出现次数超过一半的数字，最短摘要的生成前言   咱们先来看两个问题：    第一个问题来自编程之美上，Tango是微软亚洲研究院的一个试验项目，如图1所示。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）

程序员编程艺术第一~二十二章集锦与总结（教你如何编程） 作者：July、编程艺术室。出处：http://blog.csdn.net/v_JULY_v 。题记        好久没更新博客了，虽只有一个月，但对我来说，已是长久。最重要的是11月初来北京后，在这近一个月找工作的过程中，面试、拜访、购书、读书，亦许久没有敲代码了，手异常生疏，虽只有一个月，但对我来说，仍已是长久。为了表示我一直在关注着本

第二十五章：二分查找实现（Jon Bentley：90%程序员无法正确实现）作者：July出处：结构之法算法之道引言    Jon Bentley：90%以上的程序员无法正确无误的写出二分查找代码。也许很多人都早已听说过这句话，但我还是想引用《编程珠玑》上的如下几段文字：  “二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它