程序员编程艺术第一~三十八章集锦及总结,及Github地址、PDF下载.pdf

结结构构之之法法 算算法法之之道道 七七月月算算法法 （（面面试试、、算算法法、、机机器器学学习习））：：hhttttpp ::////wweebb..jjuull eedduu..ccoomm//。。 程程序序员员编编程程艺艺术术第第一一~~三三十十八八章章集集锦锦与与总总结结，，及及GGiitthhuubb地地址址、、PPDDFF下下载载 分类： 11.TAOPP （编程艺术） 2013-12-13 16:45 33471人阅读 评论 (28) 收藏 举报 程程序序员员编编程程艺艺术术第第11~~3388章章集集锦锦与与总总结结，，及及GGiitthhuubb、、PPDDFF下下载载 前前言言     熟悉本blog的朋友大都知道，在2010年刚开始写本博客之际，我整理过一个微软面试100题，后来我为这100题开始发帖讨论，写答案上传，至今成了一个系列，即为微软面 试100题系列。在整理这个系列的过程当中，越来越强烈的感觉到，可以从那100题中精选一些更为典型的题，每一题详细阐述成章，不断优化，于此，便成了程序员编程艺术系 列。     本编程艺术系列从2011年4月至今，写了37个编程问题，通过整理每一年校招的笔试面试题，我们都能发现，许多笔试面试题都是来自此编程艺术系列，从而发觉绝大部分 问题，都是有规律可循的，而且可以不断优化。     然个人力量有限，故特意把这37个问题集中到一起，你可以做两件事情： 1. 发现本编程艺术系列任何问题、错误、bug，或可以优化的每一段代码，欢迎随时批评指正； 2. 欢迎你也来做做这37题，不看答案，自己写自己的代码，一起刷这37题。     反馈方式可以多样，如： 你可以直接在本博客上留言show出你的思路和代码， 也可以贡献到程序员编程艺术的github上：/julycoding/The-Art-Of-Programming_ by-July， 或微博@研究者Jul 私信我。     愿我们能共同享受编程和思考的乐趣，thanks。 程程序序员员编编程程艺艺术术第第一一~~三三十十七七章章集集锦锦 第一章、左旋转字符串 第第1题题、、定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。 请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。 第二章、字符串是否包含问题 第第2题题、、假设这有一个各种字母组成的字符串A，和另外一个字符串B，字符串里B的字母数相对少一些。什么方法能最快的查出所有小字符 串B里的字母在大字符串A里都有？ 比如，如果是下面两个字符串： String 1: ABCDEFGHLMNOP RS String 2: DCGSR PO 答案是true，所有在string2里的字母string1也都有。 如果是下面两个字符串： String 1: ABCDEFGHLMNOP RS String 2: DCGSR PZ 答案是false，因为第二个字符串里的Z字母不在第一个字符串里。 第三章、寻找最小的k个数 第第3题题、、输入n个整数，输出其中最小的k个。例如输入1，2，3，4 ，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4 。 第三章续、Top K算法问题的实现 第第3.1题题、、有哪些信誉好的足球投注网站引擎会通过 日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设 目前有一千万个记录 （这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查 询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1G。 第三章再续：快速选择SELECT算法的深入分析与实现 1 三之三续、求数组中给定下标区间内的第K小 （大）元素 第第3.2题题、、给定数组，给定区间，求第K小的数如何处理？ 第四章、现场编写类似strstr/strcpy/strpbrk的函数