winston 发表于 2012-5-2 13:45:26

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

程序员编程艺术第一~二十七章集锦与总结(教你如何编程)
作者:July、编程艺术室
出处:结构之法算法之道blog

一、引言
    自从去年7月份朋友花明月黯帮我制作了十三个经典算法研究的PDF文档之后,我便一直希望能有人再帮我制作我的另一个系列:程序员编程艺术的PDF文档,而就在本月3日,朋友吴超帮我完成了这一工作。当时,便立马在微博上分享出来,很快,便有超过600人次朋友转发,直至今日,已有近1000名朋友得到了此PDF。

    而后我意识到,尽管我很不喜欢一些不劳而获者,但我也不愿去让我的读者朋友们去做一些繁琐的点击,转发,进群等动作。故,既然要分享,那就把无限分享惠及天下做到极致吧,以省去诸多无趣(下载链接,见下文)。

    OK,闲话少扯,前二十二章的总结请见这:程序员编程艺术第一~二十二章集锦与总结(教你如何编程),且本编程艺术系列若有任何问题,bug,漏洞,或者错误,恳请读者随时不吝指正。我非常欢迎您给我留言,评论,或来信。谢谢各位。

二、程序员编程艺术第一~二十七章
    以下是已经写了的程序员编程艺术第一~二十七章的全部内容:

?第一章、左旋转字符串
?第二章、字符串是否包含问题
?第三章、寻找最小的k个数
?第三章续、Top K算法问题的实现
?第三章再续:快速选择SELECT算法的深入分析与实现
?三之三续、求数组中给定下标区间内的第K小(大)元素
?第四章、现场编写类似strstr/strcpy/strpbrk的函数
?第五章、寻找满足条件的两个或多个数
?第六章、求解500万以内的亲和数
?第七章、求连续子数组的最大和
?第八章、从头至尾漫谈虚函数
?第九章、闲话链表追赶问题
?第十章、如何给10^7个数据量的磁盘文件排序
?第十一章、最长公共子序列(LCS)问题
?第十二~十五章:数的判断,中签概率,IP访问次数,回文问题(初稿)
?第十六~第二十章:全排列/跳台阶/奇偶调序,及一致性hash算法
?第二十一~二十二章:出现次数超过一半的数字,最短摘要的生成
?第二十三、四章:杨氏矩阵查找,倒排索引关键词Hash不重复编码实践
?第二十五章:Jon Bentley:90%无法正确实现二分查找
?第二十六章:基于给定的文档生成倒排索引的编码与实践
?第二十七章:不改变正负数之间相对顺序重新排列数组
三、PDF免积分下载
    由于想要这个PDF文档的朋友太多,特此,愿在本文中完全免费分享出来,现在所有人都可以到此处0积分下载程序员编程艺术第一~二十七章带标签+目录的PDF电子版:


?http://download.csdn.net/detail/v_july_v/4256339。
    过几天会公布最新的十五个经典算法研究的PDF下载地址。不过,在此之前,你可以通过加群,下载得到(当然,除了本文评论下前30位幸运的朋友)。
    此外,你还可以通过提bug,得PDF,即从今以后,无论任何人,只要发现了本结构之法算法之道blog内,任何一篇文章的错误/漏洞/问题/bug,或修正建议,经确认,单独赠送程序员编程艺术+十五个经典算法研究的PDF,请来信:zhoulei0907@yahoo.cn索取。

四、面试与算法
    看到很多朋友为了面试而使劲学各种算法,但其实面试中要考的算法,真的不多,无非就是:排序(快速排序,堆排序,归并排序),查找(二叉树,二分查找),排列组合,分治/Hash/递归/回溯,最难也就考到贪心算法和动态规划,然后便是基于一些最基本的数据结构(链表/数组/字符串/图)之上的各种操作:还是查找,比较,或者排序。当然,有些喜欢吹嘘自己用户海量的公司也时常考考海量数据处理方面的面试题(这方面,看我这篇文章足以:教你如何迅速秒杀掉:99%的海量数据处理面试题)。

    然尽管很多公司都喜欢考算法(暂不论其是否是出于工作之需要),对于求职者来说:基础(编程语言/基础知识/软件工程/操作系统/数据库/网络/协议)才是最重要的,勿为了面试而算法。对于公司招人来说:尽量根据实际工作需求来出题/牌,如此,才能找到合适的靠谱人才。你说,对么?

五、后记
    最近,一直在忙三五个人,所以忽略了blog的更新。感谢本文档的制作者:有鱼网吴超和花明月黯。非常感谢所有读者朋友们一年半以来对本blog的关注,和支持。感谢各位。


(本blog算法交流群第22群Algorithms_22:151458744)


    如果你觉得本PDF文档对你有用,或者对他人有用,欢迎分享给更多的朋友。我不求什么回报,你若能来信给我些反馈,或者能记住曾经有个叫July的,在csdn上写面试题和算法的人帮助过你,我就心满意足了。

下载地址:http://download.csdn.net/download/v_july_v/4256339

页: [1]
查看完整版本: 程序员编程艺术第一~二十七章集锦与总结(教你如何编程)