2
仔细推敲与琢磨,反复思考,反复修正,反复完善,绝不轻易放过任何一个问题,漏洞,和
bug。但即便如此,仍然冒出了很多的问题。幸运的是,有广大的读者朋友们对编程艺术系
列和我们给予热心的指导与优化建议,更重要的是他们还耐心细致的对编程艺术系列提出了
非常多的且异常宝贵的批评指正与修订完善的意见。
没有编程艺术室全部人员的加入创作,编程艺术系列将比现在所呈现在大家面前的还要
糟糕(至少我个人现在是这么认为的),而如果没有众多网友,朋友们的修正与完善,编程
艺术系列将更显不足,从而失去它本身该有的持久动力与明天。所以,非常感谢所有热心的
朋友给予编程艺术系列所有的指导和意见,你们的反馈给了我们的创作很大很大的帮助,同
时,也感谢本社区编辑的推荐。非常感谢。最后,恳请广大读者对编程艺术系列继续监督,
并随时予以批评指正(我们不能残留任何一个 bug)。因为编程艺术系列最后可能要写到第
六十章。谢谢。
ok,以下是已经写了的编程艺术系列的前二十七章,共 21 篇文章,希望你能从中感受到
编程的技巧与乐趣(点击链接,即可跳转到相应页面):
无私分享,造福天下
第一章、左旋转字符串 ....................................................................................................... 4
第二章、字符串是否包含及相关问题扩展 ..................................................................... 34
第三章、寻找最小的 k 个数 ............................................................................................. 63
第三章续、Top K 算法问题的实现 ................................................................................. 107
第三章再续:快速选择 SELECT 算法的深入分析与实现 .............................................. 148
第三章三续、求数组中给定下标区间内的第 K 小(大)元素 ................................... 167
第四章、现场编写类似 strstr/strcpy/strpbrk 的函数 .................................................... 178
第五章、寻找满足条件的两个或多个数 ....................................................................... 195
第六章、亲和数问题--求解 500 万以内的亲和数 ......................................................... 208
第七章、求连续子数组的最大和 ................................................................................... 215
第八章、从头至尾漫谈虚函数 ....................................................................................... 222
第九章、闲话链表追赶问题 ........................................................................................... 237
第十章、如何给 10^7 个数据量的磁盘文件排序 ......................................................... 246
第十一章:最长公共子序列(LCS)问题 ........................................................................... 280
第十二~十五章:中签概率,IP 访问次数,回文等问题(初稿) ............................. 291
第十六~第二十章:全排列,跳台阶,奇偶排序,第一个只出现一次等问题 ......... 305