我的新书《编程之法：面试和算法心得》终于上市 [内含勘误]

      我的新书《编程之法：面试和算法心得》终于上市

经过一天一天、一月一月、一年一年漫长的修改、优化、等待，我的新书《编程之法：面试和算法心得》终于上架开卖了！

• 京东：http://item.jd.com/11786791.html。现货，目前购买￥34.60 [7.1折] （还可叠加105-6优惠券）、想买的抓紧。
• 当当：http://product.dangdang.com/23796222.html。
• 亚马逊：购买链接。
• 天猫：购买链接
• 互动出版网：http://product.china-pub.com/4880112。
• 异步社区：http://www.epubit.com.cn/book/details/4051。

1  新书试读

10月13日晚上，拿到《编程之法》第一本样书
10月14日下午三点半，异步社区首发开卖，可以到这里试读新书第一章、第六章 或下载PDF样章：http://www.epubit.com.cn/book/details/4051。
 随后，10月17日，新书上架互动出版网。
10月21日，新书上架当当：http://product.dangdang.com/23796222.html。
10月28日，新书上架京东，京东购买地址：http://item.jd.com/11786791.html。

2  新书前言与目录

此外，也可以通过京东的链接查看完整目录：http://item.jd.com/11786791.html。

3  新书特点

• 新书质量远高于博客，在博客的基础上做了极大彻底的改进、优化。
• 每道题目多种思路、多种解法，且从最容易想到的思路开始讲起。由浅入深、通俗易懂。
• 为了让大家阅读省心不费劲，最大限度站在初学者角度阐述，力保通俗易懂，看着舒服省心，就像看小说那样。
• 博客 + 七月在线课程 + 七月题库APP + 新书《编程之法》，找工作的 4 大帮手！
• 本书适合热爱编程、算法、机器学习的朋友阅读。不论是否工作，都可以看。
• 入选《人邮异步社区2015年度原创图书TOP10》、《人民邮电出版社2015年度好书》等等。

京东：http://item.jd.com/11786791.html。现货，北京的第一天下单，预计最快当天即可送达。
当当：http://product.dangdang.com/23796222.html。
购买到新书后，欢迎微博晒书晒阅读心得 并AT@研究者July，可能会被我转发或小惊喜。

4  新书勘误

《编程之法》第一版第一次印刷勘误，大部分是笔误，其余少部分则是错误，以及一些完善改进，分别在第二次印刷、第三次印刷、第四次印刷、第五次印刷时修正或改进（目前应该已能在异步社区买到四印）：

• 第2页 倒数第二段，是“谨以本书献给我博客的所有读者”，是“谨”非仅  [2印已修正]
• 第10页 相邻两个位置a_i < a_i + 1，“i”和“i+1”都是下标 [2印已修正]
• 第11页 左大括号“{”统一放在下一行[2印已修正]
• 第29页 递归调用QuickSelect(Sb, k - |Sa| - 1)并返回，少了一个“|”符号[3印已修正]
• 第34页 解法一中 “cout << n << endl”后面少一行代码“list1.reverse()”。   [3印已修正]
• 第36页 “问题扩展”里的关于01背包问题的题目概”的第2行中：“消耗的费用“改为”消耗的容量” [3印已改进]
  
• 第43 决定了后面剩下的n-1级台阶的跳法数目的不同  删掉n-1级 [3印已修正]
• 第47页 第二行注释是“主元”，非“主无”    [4印已修正]
• 第57页 而施特拉森算法复杂度也只是  [3印已修正]
• 第65页 2是3的原根，即d=φ(3)=2  [3印已修正]
• 第73页 第30题 是|(2 + 4 + 6) - (5 + 7)| = 0，|(2 + 10) - (5 + 6)| = 1  [3印已修正]
• 第75页 第45题与第58题重复 删掉第45题 [3印已修正]
• 第82页 最坏情况下的时间复杂度为O(n)   [2印已修正]
• 第84页 第一行注释改进为：“//定义y：y是x的右孩子”，第三行注释改为“//x的父结点成为y的父结点”。  [4印已修正]
• 第85页 图3-4，结点c、结点a 不是连在b下，而是连在x下 [4 印已修正]
• 第87页 执行上述操作后图3-5所示的树变成图3-6所示的样子，是“树”非“数”  [3印已修正]
• 第87页 图3-6中结点7改为红色、结点5和结点8改为黑色。[2印已修正]
• 第88页 图3-7中有两个结点2，更上面的结点2改为结点7。[2印已修正]
• 第88页，倒数第2段开头，“最后，把根节点涂为红色”，应该是“涂为黑色”。[5印将修正]
• 第90页，倒数第2段结尾，O(log2n)，其中2为下标。[5印将修正]
  
• 第98页 图3-16笔误，上面是“G M”没错，但下面是：ACE HK NQ[4印已修正]
• 第101页 图3-25笔误，左下角是ACDF，右边子树是QX[4印已修正]
• 第105页，第2段，least common ancestors，改为：Lowest Common Ancestor。[5印将修正]
  
• 第188页 参考资料：A. Broder and M. Mitzenmacher. Network applications of bloom filters: A survey. Internet Mathematics, 1(4):485–509, 2005. 链接为 http://www.eecs.harvard.edu/~michaelm/postscripts/im2005b.pdf
• 第200页 第二段 最后一句，”原始向量“中的“始”字笔误  [3印已修正]
  
• 第211页 欧式距离公式 前一个根号跟后一个根号独自独立分开 [2印已修正]
• 第215页 脚注2 把二维空间中的“一维直线”，非“一堆直线”  [3印已修正]
• 第216页~218页 凡是函数间隔的上面是“^”符号，凡是几何间隔的上面是“~”符号，可参考本博客内的SVM一文 [2印、3印已修正]
• 第217页 第二行，把“分类间隔”改成“超平面”  [4 印已修正]
• 第222页 中间第2个大公式的倒数那五行的开头全部都少了一个“ - ”号  [4 印已修正]
• 第229页 当y1 != y2时，根据可得  [3印已修正]
• 第231页 倒数第4段“所以该算法表现出整理的快速收敛性”一句中，“整理”一词笔误，“整理”改成“较好”。[4印已修正]
• 第234页 第6题 是C++，非C+++ [3印已修正]
• 第236页 第7题“如果链表中有环，可再分别在..”，去掉“再”[3印已改进]
• 第239页 第2题 是T m_stack1，去掉">"符号 [2印已修正]
• 第258页 第12题 用什么方法能让90%的查询能在100ms内返回结果，去掉第二个“能” [2印已改进]
  

    除了上述所列勘误，如果你还发现了其他任何勘误，欢迎随时在本文下留言评论指正，thanks。     感谢我博客上所有读者的访问、浏览、关注、支持、留言、评论、批评、指正，谨以本书献给我博客的所有读者。欢迎推荐给身边更多人、帮助更多人。July、二零一五年十月二十一日。