程序员编程艺术
本书来自一位很有奉献精神的大神July,希望有一天能够看到本书出版。
对作者致以最真诚的感谢!
本书目录:
程序员编程艺术第一~三十七章集锦.............................................1
前言........................................................................1
目录........................................................................2
第一章、左旋转字符串........................................................3
第二章、字符串是否包含问题..................................................23
第三章、寻找最小的k个数.....................................................37
第三章续、TopK算法问题的实现................................................84
十四、亦第三章再续:快速选择SELECT算法的深入分析与实现......................125
第三章三续、求数组中给定下标区间内的第K小(大)元素.........................145
第四章、现场编写类似strstr/strcpy/strpbrk的函数.............................156
第五章、寻找和为定值的两个或多个数..........................................173
第六章、亲和数问题--求解500万以内的亲和数...................................185
第七章、求连续子数组的最大和................................................191
第八章、从头至尾漫谈虚函数..................................................199
第九章、闲话链表追赶问题....................................................215
第十章、如何给10^7个数据量的磁盘文件排序....................................225
第十一章:最长公共子序列(LCS)问题...........................................259
第十二~十五章:中签概率,IP访问次数,回文等问题(初稿).....................271
第十六~第二十章:全排列,跳台阶,奇偶排序,第一个只出现一次等问题...........285
第二十一~二十二章:出现次数超过一半的数字,最短摘要的生成...................303
第二十三、四章:杨氏矩阵查找,倒排索引关键词Hash不重复编码实践..............323
第二十五章:二分查找实现(JonBentley:90%程序员无法正确实现)...............345
第二十六章:基于给定的文档生成倒排索引的编码与实践..........................349
第二十七章:不改变正负数之间相对顺序重新排列数组.时间O(N),空间O(1).........374
第二十八~二十九章:最大连续乘积子串、字符串编辑距离.........................382
第三十~三十一章:字符串转换成整数,带通配符的字符串匹配.....................403
第三十二~三十三章:最小操作数,木块砌墙问题.................................434
第三十四~三十五章:格子取数,完美洗牌算法...................................468
第三十六~三十七章、搜索智能提示suggestion,附近地点搜索.....................496
后记........................................................................513