看过[结构之法算法之道blog](http://blog.csdn.net/v_july_v)的朋友可能知道，从2010年10月起，[July](http://weibo.com/julyweibo) 开始整理一个微软面试100题的系列，他在整理这个系列的过程当中，越来越强烈的感觉到，可以从那100题中精选一些更为典型的题，每一题详细阐述成章，不断优化，于此，便成了程序员编程艺术系列。 原编程艺术系列从2011年4月至今，写了42个编程问题，在创作的过程当中，得到了很多朋友的支持，特别是博客上随时都会有朋友不断留言，或提出改进建议，或show出自己的思路、代码，或指正bug。 为了方便大家更好的改进、优化、增补编程艺术系列，特把博客上的这个**程序员编程艺术系列和博客内其它部分经典文章**同步到此，成立本项目「Csdn 600万博客结构之法算法之道部分经典博文优化版：《编程之法 — 面试和算法心得》」，邀请各位一起修正和优化。 若发现任何问题、错误、bug，或可以优化的每一段代码，欢迎随时pull request或发issue反馈，thanks。 ## Code Style 本项目暂约定以下代码风格(不断逐条添加中)： * 关于空格 * 所有代码使用4个空格缩进 * 运算符后使用一个空格 * "," 和for循环语句中的";" 后面跟上一个空格 * 条件、分支保留字，如 if for while else switch 后留出一个空格 * "[]", "."和"->" 前后不留空格 * 用空行把大块代码分成逻辑上的“段落 * 关于括号 * 大括号另起一行 * 即便只有一行代码也加大括号 * C 指针中的指针符靠近类型名，如写成int* p，而不写成int *p * 关于标点 * 中文表述，使用中文全角的标点符号，如：（）、。，？ * 数学公式（包括文中混排的公式）和英文代码，使用英文半角的标点符号，如：(),.?… * 关于注释 * 注释统一用中文 * 尽量统一用"//"，一般不用"/*...*/" * 关于命名 * 类名为大写字母开头的单词组合 * 函数名比较长，由多个单词组成的，每个单词的首字母大写，如int MaxSubArray()；函数名很短，由一个单词组成，首字母小写，比如int swap() * 变量名比较长，由多个单词组成的，首个单词的首字母小写，后面紧跟单词的首字母大写，如maxEnd；变量名很短，由一个单词组成，首字母小写，如left * 变量尽量使用全名，能够描述所要实现的功能，如 highestTemprature；对于已经公认了的写法才使用缩写，如 tmp mid prev next * 变量名能“望文生义”，如v1, v2不如area, height * 常量的命名都是大写字母的单词，之间用下划线隔开，比如MY_CONSTANT * il < 4384 和 inputLength < MAX_INPUT_LENGTH，后一种写法更好 * 一个函数只专注做一件事 * 时间复杂度小写表示，如O(nlogn)，而不写成O(N*logN) * 正文中绝大部分采用C实现，少量C++代码，即以C为主，但不去刻意排斥回避C++； * 关于的地得 * 形容词（代词） + 的 + 名词，例如：我的小苹果 * 副词 + 地 + 动词，例如：慢慢地走 * 动词 + 得 + 副词，例如：走得很快 * 关于参考文献 * 格式：主要责任者.书名〔文献类型标识 ] .其他责任者.版本.出版地：出版者，出版年.文献数量.丛编项.附注项.文献标准编号。例子：1 刘少奇.论共产党员的修养.修订 2 版.北京：人民出版社，1962.76 页. * 专业术语 * 统一一律用“树结点”，而不是“树节点”。 * 用左子树、右子树表示树的左右子树没问题，但是否用左孩子、右孩子表示树或子树的左右结点？ * .. * 此外，更多C++ 部分可参考Google C++ Style Guide，中文版见：[http://zh-google-styleguide.readthedocs.org/en/latest/contents/](http://zh-google-styleguide.readthedocs.org/en/latest/contents/) ； 有何问题或补充意见，咱们可以随时到这里讨论：[https://github.com/julycoding/The-Art-Of-Programming-By-July/issues/81](https://github.com/julycoding/The-Art-Of-Programming-By-July/issues/81) 。 ## [](https://github.com/julycoding/The-Art-Of-Programming-by-July#ver-note)Ver Note * 2010年10月11日，在CSDN上正式开博，感谢博客上所有读者的访问、浏览、关注、支持、留言、评论、批评、指正； * 2011年1月，在学校的时候，第一家出版社联系出书，因“时机未到，尚需积累”的原因婉拒，随后第二家、第三家出版社陆续联系，因总感觉写书的时机还没到，一律婉拒； * 2011年10月， 当时在图灵教育的杨海玲老师（现在人民邮电信息技术分社）再度联系出书，再度认为“时机未到”； * 2014年1月18日，想通了一件事：如果什么都不去尝试，那么将年年一事无成，所以元旦一过，便正式确认今2014年之内要把拖了近3年之久的书出版出来； * 2013年12月-2014年3月，本github的Contributors 转移结构之法算法之道blog的部分经典文章到本github上，感谢这近100位Contributors，包括但不限于： * Boshen（除我之外，贡献本github的次数最多） * sallen450 * marchtea（专门为本github书稿弄了一个HTML网页） * nateriver520（劝我把书稿放在github上，才有了本github） * 2014年3月，通读全部文章，修正明显错误，并邀请部分朋友review本github上的全部文章，包括cherry、王威扬、邬勇、高增琪、武博文、杨忠宝等； * 2014年4月 * 整个4月，精简篇幅，调整目录，Contributors 贡献其它语言代码，并翻译部分文章； * 4月25日，跟人民邮电出版社信息技术分社签订合同，书名暂定《程序员编程艺术：面试和算法心得》，有更好的名字再替换。 * 2014年5月，逐章逐节逐行逐字优化文字描述，测试重写优化每一段每一行每一个代码，确定代码基本风格； * 2014年6月 * 第一周，压缩篇幅，宁愿量少，但求质精； * 第二周，全面 review； * 第三周，本github的部分Contributors 把全部文章从github转到word上，这部分contributors 包括包括：zhou1989、qiwsir、DogK、x140yu、ericxk、zhanglin0129、idouba.net、gaohua、kelvinkuo等； * 第四周，继续在Word 上做出最后彻底的改进，若未发现bug或pull request，本github将暂不再改动； * 6月30日，与出版社约定的交稿日期延期，理由：目前版本不是所能做到的最好的版本。 * 2014年7月，邀请部分好友进行第一轮审稿，包括曹鹏、邹伟、林奔、王婷、何欢，其中，曹鹏重写优化了部分代码。此外，葛立娜对书稿中的语言描述做了不少改进； * 2014年8月 * 8月上旬，新增KMP一节内容； * 8月下旬，重点修改SVM一节内容； * 2014年9月 * 9月上旬，和一些朋友一起重绘稿件中的部分图和公式，这部分朋友包括顾运（@陈笙）、mastermay、在山东大学读研二的丰俊丙、厦门大学电子工程系陈友和等等； * 9月下旬，再度邀请另一部分好友进行第二轮审稿，包括许利杰、王亮、陈赢、李祥老师、litaoye等，并在微博上公开征集部分读者审稿，包括李元超、刘琪等等； * 2014年10月 * 10月8日起，开始一章一章陆续交Word 稿给出版社初审 * 10月9日，第一章、字符串完成修改； * 10月10日，第二章、数组完成修改； * 10月22日，第三章、树完成修改； * 2014年11月 * 11月5日，第三章、树完成第二版修改，主要修正部分图片、公式、语言描述的错误； * 2014年12月 * 12月1日，第四章、查找完成修改。至此，前4 章的修改稿交付出版社。 * 12月8日，第五章、动态规划完成修改，等出版社反馈中。一个人坚持有点枯燥。 * 12月31日，第六章仍未修改完。 * 2015年1月 * 1月12日凌晨，第六章、海量数据处理完成修改，交付出版社。 * 2015年4月 * 4月27日凌晨，交完第七章初稿，接下来编辑老师反馈，我修改审阅反馈稿。且书名由原来的《程序员编程艺术：面试和算法心得》暂时改为《编程之法：面试和算法心得》。 * 2015年5月 * 5月2日，开始写书的前言，大致是：为何要写这本书，写的过程是怎样的；这是本什么书，有何特色，内容是什么，为什么这么写；写给谁看，怎么看更好。当然我还会加一些自己觉得比较个性化的内容。 * 5月5日，审阅完编辑老师的第一章反馈，并合并。 * 5月6日，审阅完第二章的一半。海玲姐两位老师给出了大量细致、详尽的修改建议，包括文字表述、语言表达、标点符号、字体格式、出版规范，尤其是正斜体、大小写、上下角。 * 5月15日，和海玲姐审完第一、二章，标点、术语、表述、逻辑、图片、代码等一切细节。书稿进入一审阶段。 * 2015年6月 * 6月28日，经过反复修改、确认，书稿第一、二、三章基本定稿，还剩4章。 * 2015年7月下旬，出版社重绘全部图片和公式，编辑加工，复审，三审； * 2015年8月，发稿审批，排版校对； * 2015年9月，出胶片，印刷，装订成书； * .. ## [](https://github.com/julycoding/The-Art-Of-Programming-by-July#contributors)Contributors 感谢所有贡献的朋友：[https://github.com/julycoding/The-Art-Of-Programming-by-July/graphs/contributors](https://github.com/julycoding/The-Art-Of-Programming-by-July/graphs/contributors)，并非常期待你的加入，thanks。 同时，任何人都可以加入编程艺术讨论QQ群：74631723，需要写验证信息。 此外，欢迎所有已经贡献过本github的99位朋友加入程序员编程艺术室QQ群：149638123，验证信息为你贡献本项目时用的github昵称，thanks。 孤军奋战的时代早已远去，我们只有团结起来，才能帮助到更多人。[@研究者July](http://weibo.com/julyweibo)，始于二零一三年十二月十四日。 ## [](https://github.com/julycoding/The-Art-Of-Programming-by-July#copyright)Copyright 本电子书的版权属于July 本人，严禁其他任何人出版，严禁用于任何商业用途，违者必究法律责任。July、二零一四年五月十一日晚。 ## [](https://github.com/julycoding/The-Art-Of-Programming-by-July#july-pdf)July' PDF * 《支持向量机通俗导论（理解SVM的三层境界）》Latex排版精细版：[http://vdisk.weibo.com/s/zrFL6OXKgnlcp](http://vdisk.weibo.com/s/zrFL6OXKgnlcp) ；Latex版本②：[https://raw.githubusercontent.com/liuzheng712/Intro2SVM/master/Intro2SVM.pdf](https://raw.githubusercontent.com/liuzheng712/Intro2SVM/master/Intro2SVM.pdf) 。 * 原《程序员编程艺术第一~三十七章PDF》：[http://download.csdn.net/detail/v_july_v/6694053](http://download.csdn.net/detail/v_july_v/6694053) ，本github上的文章已经对此PDF进行了极大的优化和改进。 * 《微软面试100题系列之PDF》：[http://download.csdn.net/detail/v_july_v/4583815](http://download.csdn.net/detail/v_july_v/4583815) * 《十五个经典算法研究与总结之PDF》：[http://download.csdn.net/detail/v_july_v/4478027](http://download.csdn.net/detail/v_july_v/4478027) * 编程艺术HTML网页版：[http://taop.marchtea.com/](http://taop.marchtea.com/) * 2014年4月29日《武汉华科大第5次面试&算法讲座PPT》：[http://pan.baidu.com/s/1hqh1E9e](http://pan.baidu.com/s/1hqh1E9e) ； * 新书初稿的4个PDF * B树的PDF：[http://yun.baidu.com/s/1jGwup5k](http://yun.baidu.com/s/1jGwup5k) ； * 海量数据处理的PDF：[http://yun.baidu.com/s/1dDreICL](http://yun.baidu.com/s/1dDreICL) ； * 支持向量机的PDF：[http://yun.baidu.com/s/1ntwof7j](http://yun.baidu.com/s/1ntwof7j) ； * KMP的PDF：[http://yun.baidu.com/s/1eQel3PK](http://yun.baidu.com/s/1eQel3PK) ； * 2014年9月3日西电第8次面试&算法讲座视频：[http://v.youku.com/v_show/id_XNzc2MDYzNDg4.html](http://v.youku.com/v_show/id_XNzc2MDYzNDg4.html)；PPT：[http://pan.baidu.com/s/1pJ9HFqb](http://pan.baidu.com/s/1pJ9HFqb) ； * 北京10月机器学习班的所有上课PPT：[http://yun.baidu.com/share/home?uk=4214456744&view=share#category/type=0；](http://yun.baidu.com/share/home?uk=4214456744&view=share#category/type=0%EF%BC%9B) * 截止到2014年12月9日，结构之法算法之道blog所有155篇博文集锦CHM文件下载地址：[http://pan.baidu.com/s/1gdrJndp](http://pan.baidu.com/s/1gdrJndp) ； * 持续更新..