简体网页||繁体网页

☆☆☆☆☆

增井敏克，巴尔加瓦 著

图书标签:

• 算法
• 数据结构
• 编程
• 入门
• 图解
• 趣味
• 程序员
• 学习
• 科普
• 计算机

店铺： 旷氏文豪图书专营店

出版社： 人民邮电出版社

ISBN：9787115459237

商品编码：13886480198

YL8239  9787115459237 9787115447630

程序员的算法趣题

本书是一本解谜式的趣味算法书，从实际应用出发，通过趣味谜题的解谜过程，引导读者在愉悦中提升思维能力、掌握算法精髓。此外，本书作者在谜题解答上，通过算法的关键原理讲解，从思维细节入手，发掘启发性算法新解，并辅以Ruby、等不同语言编写的源代码示例，使读者在算法思维与编程实践的分合之间，切实提高编程能力。
本书适合已经学习过排序、搜索等知名算法，并想要学习更多有趣算法以提升编程技巧、拓展程序设计思路的程序员，以及对挑战算法问题感兴趣、爱好解谜的程序员阅读
>

第1章 入门篇 ★

尝试用编程解决问题　　001 

二进制和十进制　　002 

Q01　回文十进制数　　003 

Q02　数列的四则运算　　007 

Q03　翻牌　　011 

Q04　切分木棒　　015 

Q05　还在用现金支付吗　　019 

Q06　（改版）考拉兹猜想　　023 

Q07　日期的二进制转换　　025 

Q08　**的扫地机器人　　029 

Q09　落单的男女　　031 

Q10　轮盘的**大值　　035 

第2章 初级篇 ★

解决简单问题体会算法效果　　039 

xingjiabi意识　　040 

Q11　斐波那契数列　　041 

Q12　平方根数字　　045 

Q13　有多少种满足字母算式的解法　　049 

Q14　世界杯参赛国的国名接龙　　055 

Q15　走楼梯　　059 

Q16　3根绳子折成四边形　　063 

Q17　挑战30人31足　　067 

Q18　水果酥饼日　　071 

Q19　朋友的朋友也是朋友吗　　075 

Q20　受难立面魔方阵　　079 

Q21　异或运算三角形　　083 

Q22　不缠绕的纸杯电话　　087 

Q23　二十一点通吃　　089 

Q24　**击落三振出局　　091 

Q25　鞋带的时髦系法　　093 

Q26　高效的立体停车场　　097 

Q27　禁止右转也没关系吗　　101 

Q28　社团活动的**优分配方案　　105 

Q29　**电阻的黄金分割比　　109 

Q30　用插线板制作章鱼脚状线路　　113 

第3章 中级篇 ★★★

优化算法实现高速处理　　117 

时间复杂度记法和计算量　　118 

Q31　计算**短路径　　119 

Q32　榻榻米的铺法　　123 

Q33　飞车与角行的棋步　　127 

Q34　会有几次命中注定的相遇　　131 

Q35　受难立面魔方阵　　133 

Q36　翻转骰子　　137 

Q37　翻转7段码　　143 

Q38　填充白色　　149 

Q39　反复排序　　153 

Q40　优雅的IP地址　　157 

Q41　只用1个数字表示1234　　161 

Q42　将牌洗为逆序　　165 

Q43　让玻璃杯水量减半　　169 

Q44　质数矩阵　　173 

Q45　排序交换次数的**少化　　177 

Q46　weiyi的○×序列　　181 

Q47　格雷码循环　　185 

Q48　翻转得到交错排列　　189 

Q49　欲速则不达　　193 

Q50　**洗牌　　197 

Q51　同时结束的沙漏　　201 

Q52　糖果恶作剧　　205 

Q53　同数包夹　　209 

Q54　偷懒的算盘　　213 

Q55　平分蛋糕　　217 

第4章 **篇 ★★★★

改变思路让程序速度更快　　221 

编码风格　　222 

Q56　鬼脚图中的横线　　223 

Q57　**快的联络网　　229 

Q58　丢手绢游戏中的总移动距离　　233 

Q59　合并单元格的方式　　239 

Q60　分割为同样大小　　247 

Q61　不交叉,一笔画下去　　253 

Q62　日历的**大矩形　　259 

Q63　迷宫会合　　263 

Q64　麻烦的投接球　　269 

Q65　图形的一笔画　　273 

Q66　设计填字游戏　　279 

Q67　不挨着坐是一种礼节吗　　283 

Q68　异性相邻的座次安排　　287 

Q69　蓝白歌会　　291

算法图解
>

本书示例丰富，图文并茂，以让人容易理解的方式阐释了算法，旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础，带你学习二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法，具体内容包括：面对具体问题时的解决技巧，比如，何时采用贪婪算法或动态规划；散列表的应用；图算法；K**近邻算法。
>前言 
致谢 
关于本书 
第1　章 算法简介　1 
1．1　引言　1 
1．1．1　性能方面　1 
1．1．2　问题解决技巧　2 
1．2　二分查找　2 
1．2．1　更佳的查找方式　4 
1．2．2　运行时间　8 
1．3　大O 表示法　8 
1．3．1　算法的运行时间以不同的速度增加　9 
1．3．2　理解不同的大O运行时间　10 
1．3．3　大O 表示法指出了*糟情况下的运行时间　12 
1．3．4　一些常见的大O运行时间　12 
1．3．5　旅行商　13 
1．4　小结　15 
第2　章 选择排序　16 
2．1　内存的工作原理　16 
2．2　数组和链表　18 
2．2．1　链表　19 
2．2．2　数组　20 
2．2．3　术语　21 
2．2．4　在中间插入　22 
2．2．5　删除　23 
2．3　选择排序　25 
2．4　小结　28 
第3　章 递归　29 
3．1　递归　29 
3．2　基线条件和递归条件　32 
3．3　栈　33 
3．3．1　调用栈　34 
3．3．2　递归调用栈　36 
3．4　小结　40 
第4　章 快速排序　41 
4．1　分而治之　41 
4．2　快速排序　47 
4．3　再谈大O表示法　52 
4．3．1　比较合并排序和快速排序　53 
4．3．2　平均情况和*糟情况　54 
4．4　小结　57 
第5　章 散列表　58 
5．1　散列函数　60 
5．2　应用案例　63 
5．2．1　将散列表用于查找　63 
5．2．2　防止重复　64 
5．2．3　将散列表用作缓存　66 
5．2．4　小结　68 
5．3　冲突　69 
5．4　性能　71 
5．4．1　填装因子　72 
5．4．2　良好的散列函数　74 
5．5　小结　75 
第6　章 广度优先搜索　76 
6．1　图简介　77 
6．2　图是什么　79 
6．3　广度优先搜索　79 
6．3．1　查找*短路径　82 
6．3．2　队列　83 
6．4　实现图　84 
6．5　实现算法　86 
6．6　小结　93 
第7　章 狄克斯特拉算法　94 
7．1　使用狄克斯特拉算法　95 
7．2　术语　98 
7．3　换钢琴　100 
7．4　负权边　105 
7．5　实现　108 
7．6　小结　116 
第8　章 贪婪算法　117 
8．1　教室调度问题　117 
8．2　背包问题　119 
8．3　集合覆盖问题　121 
8．4　NP 完全问题　127 
8．4．1　旅行商问题详解　127 
8．4．2　如何识别NP 完全问题　131 
8．5　小结　133 
第9　章 动态规划　134 
9．1　背包问题　134 
9．1．1　简单算法　135 
9．1．2　动态规划　136 
9．2　背包问题FAQ　143 
9．2．1　再增加一件商品将如何呢　143 
9．2．2　行的排列顺序发生变化时结果将如何　145 
9．2．3　可以逐列而不是逐行填充网格吗　146 
9．2．4　增加一件更小的商品将如何呢　146 
9．2．5　可以偷商品的一部分吗　146 
9．2．6　旅游行程*优化　147 
9．2．7　处理相互依赖的情况　148 
9．2．8　计算*终的解时会涉及两个以上的子背包吗　148 
9．2．9　*优解可能导致背包没装满吗　149 
9．3　*长公共子串　149 
9．3．1　绘制网格　150 
9．3．2　填充网格　151 
9．3．3　揭晓答案　152 
9．3．4　*长公共子序列　153 
9．3．5　*长公共子序列之解决方案　154 
9．4　小结　155 
第10　章 K *近邻算法　156 
10．1　橙子还是柚子　156 
10．2　创建推荐系统　158 
10．2．1　特征抽取　159 
10．2．2　回归　162 
10．2．3　挑选合适的特征　164 
10．3　机器学习简介　165 
10．3．1　OCR　165 
10．3．2　创建垃圾邮件过滤器　166 
10．3．3　预测股票市场　167 
10．4　小结　167 
第11　章 接下来如何做　168 
11．1　树　168 
11．2　反向索引　171 
11．3　傅里叶变换　171 
11．4　并行算法　172 
11．5　MapReduce　173 
11．5．1　分布式算法为何很有用　173 
11．5．2　映射函数　173 
11．5．3　归并函数　174 
11．6　布隆过滤器和HyperLogLog　174 
11．6．1　布隆过滤器　175 
11．6．2　HyperLogLog　176 
11．7　SHA 算法　176 
11．7．1　比较文件　177 
11．7．2　检查密码　178 
11．8　局部敏感的散列算法　178 
11．9　Diffie-Hellman 密钥交换　179 
11．10　线性规划　180 
11．11　结语　180 
练习答案　181

《代码魔法师：揭秘算法的奇妙世界》 想象一下，你站在一座巨大的宝藏迷宫前，四周是无数闪烁着奇异光芒的入口，每个入口都通向一个未知的领域。你的手中只有一把古老的钥匙，它并非金属所铸，而是由逻辑、思维和巧妙的计算构成。这本书，就是你在这座迷宫中探索的地图，一本为你量身打造的，关于算法的奇妙旅程。 告别枯燥的公式和晦涩的定义，我们为你呈现的，是一场充满趣味与挑战的智力冒险。《代码魔法师》将带你走进算法的殿堂，在那里，每一个算法都像一个精巧的魔法咒语，能将看似复杂的问题瞬间化为解决方案。我们不会让你死记硬背，而是通过一个个引人入胜的故事、生动的比喻，以及那些让你拍案叫绝的“趣题”，去感受算法的魅力，理解它为何如此强大。 你是否曾对那些瞬间解决亿万数据排序的程序感到惊叹？是否好奇于搜索引擎如何能在一秒内为你找到最相关的信息？又或者，你是否曾想过，那些在游戏中栩栩如生的角色，它们是如何拥有如此智能的决策能力的？这些神奇的背后，都离不开算法的支撑。 《代码魔法师》将算法从冰冷的理论带到生动的实践。我们将从最基础的概念开始，例如“分而治之”的智慧，如何像拆解复杂任务的智者一样，将大问题分解成小部分，各个击破。你将看到，即使是最简单的查找和排序，在不同的场景下，也会衍生出千变万化的策略，如同武林中的十八般兵器，各有千秋。 我们还将深入探讨那些在计算机科学领域具有里程碑意义的算法。你将了解“贪心算法”的哲学，它如何在每一步都做出当前最优的选择，最终却可能导向全局的最优解，这种策略，在生活的许多方面也同样适用。你还将接触到“动态规划”，一种需要耐心和细致的艺术，它通过记录和复用中间结果，来避免重复计算，就像一位勤奋的学者，从过去的经验中汲取智慧。 当然，这场冒险不会少了那些令人着迷的“趣题”。这些题目并非为了刁难你，而是为了激发你的思维，让你在解决问题的过程中，自然而然地领悟到算法的精髓。比如，如何用最少的步骤找到迷宫的出口？如何分配资源才能最大化收益？如何设计一种高效的通信方式？这些问题，我们都将用算法的视角去解读，你会发现，原来解决这些看似棘手的问题，可以如此优雅和高效。 本书的特色在于，我们不仅仅满足于让你“知道”算法，更要让你“懂得”算法，并能“运用”算法。我们会通过丰富的代码示例，让你亲手实践，感受算法在真实世界中的威力。这些代码，将用最通俗易懂的方式呈现，即使你对编程的了解不多，也能轻松上手。我们相信，学习算法，不应该是一件痛苦的事情，而应该是一次愉快的探索。 “图解”的魅力，是《代码魔法师》另一大亮点。我们深知，抽象的概念往往难以理解，因此，我们将用大量的图示、流程图和示意图，将复杂的算法过程可视化。你可以看到数据在不同算法下的流动，看到递归的层层深入，看到树结构的巧妙生长。这些直观的图像，将如同侦探的线索，帮助你层层剥茧，直达算法的核心。 我们相信，算法并非是少数天才的专属领域，而是每一个渴望提升解决问题能力的人都能掌握的利器。无论你是初入编程世界的学生，还是希望提升技术栈的在职开发者，亦或是对逻辑思维充满好奇的探索者，《代码魔法师》都将是你最可靠的伙伴。 这本书将带领你： 拆解谜题，洞悉本质： 从最简单的搜索、排序问题出发，理解算法的设计思路和效率衡量标准。 领略策略，融会贯通： 学习贪心、分治、动态规划等经典算法思想，并理解它们在不同场景下的应用。 玩转趣题，乐在其中： 通过一系列有趣的编程问题，激发你的逻辑思维，并在解决问题的过程中巩固算法知识。 可视化学习，清晰明了： 大量精美的图示，将抽象的算法过程具象化，帮助你快速理解和记忆。 代码实践，学以致用： 提供易于理解的代码示例，让你亲手实践，感受算法的强大。 《代码魔法师》不是一本让你成为顶尖算法专家的教材，而是一本能为你打开算法大门，让你从此爱上算法的书。它将培养你独立思考、分析问题、寻找最优解的能力，这种能力，将远远超出你对编程本身的认识，它将渗透到你解决生活中的各种挑战。 准备好踏上这场精彩纷呈的算法之旅了吗？拿起这本书，就像拿起你的魔法杖，让我们一起，用代码创造奇迹，用算法解开世界的奥秘！这本书将是你算法学习道路上，最有趣、最直观、最有启发性的向导，它会让你相信，算法，真的可以像小说一样引人入胜。 我们相信，读完这本书，你不仅会掌握一套强大的解决问题的工具，更会拥有一种全新的、更加高效的思维方式。你将不再畏惧那些看似庞大而复杂的问题，因为你已经学会了如何像一位真正的“代码魔法师”一样，用算法的智慧，去化解一切挑战。 来吧，翻开《代码魔法师》，让算法的奇妙，点亮你的编程之路，开启你的智力冒险！

评分☆☆☆☆☆

我一直认为，技术书籍就应该是严谨、专业的，充满了技术术语和深奥的理论。直到我遇到了这套“算法组合拳”——《程序员的算法趣题+算法图解》。这书给我的惊喜程度，不亚于我在代码里挖到一个隐藏的彩蛋！它完全打破了我对算法入门书籍的刻板印象。不是那种堆砌概念、照本宣科的风格，而是充满了“脑洞大开”的趣题，简直就像是一本侦探小说，需要你运用逻辑推理和创造力去破解谜团。我尤其喜欢书中那种“寓教于乐”的设计，它不会直接告诉你答案，而是层层递进，引导你一步步思考，最终恍然大悟。这种成就感，比直接看懂一个复杂的算法要来得更深刻，也更能激发我的学习兴趣。而且，《算法图解》的部分更是点睛之笔，那些精心绘制的图示，将那些抽象的算法流程，比如递归、动态规划，变得一目了然，仿佛一个个生动的动画片在眼前播放。以前我总是对图算法感到头疼，觉得一堆节点和边让人眼花缭乱，但有了这些图解，我突然觉得它们变得如此直观和易懂，甚至开始对图论产生了浓厚的兴趣。这套书让我发现，原来学习算法也可以如此有趣和轻松，它让枯燥的知识变得鲜活起来，充满了探索的乐趣。

评分☆☆☆☆☆

这套书给我最大的感受就是，原来算法也可以这么“接地气”，这么“有温度”。我一直以为学习算法就是背诵公式、理解概念，然后死记硬背。但《程序员的算法趣题+算法图解》完全颠覆了我的认知。它更像是在讲故事，用一个个生动有趣的问题，来引导你去思考，去探索。这种学习方式，让我在享受解谜乐趣的同时，不知不觉就掌握了算法的精髓。我记得有一个关于“约瑟夫环”的问题，我之前听过，但总觉得是个玄乎的数学题，但书里用一种非常巧妙的方式，将其转化为一个简单的模拟问题，让我一下子就理解了其中的逻辑。而《算法图解》的部分，更是锦上添花。那些精美的插图，把每一个算法的执行过程都描绘得栩栩如生，比如二分查找，看着图上的指针一步步移动，就像是在玩一个互动游戏，学习过程一点也不枯燥。它让我明白，算法并不是冰冷的公式，而是解决问题的智慧结晶，是可以通过形象的图示来理解的。这套书让我对算法的学习充满了信心，也让我看到了自己提升的空间。

评分☆☆☆☆☆

坦白说，我对算法的兴趣一直都是“浅尝辄止”，总觉得那些抽象的概念很难真正理解和掌握。但《程序员的算法趣题+算法图解》这本书，就像一股清流，彻底洗刷了我对算法的刻板印象。它用一种非常“小说化”的叙事方式，将算法的知识融入到一个个引人入胜的“趣题”中，让我感觉像是在解开一个个精彩的谜团，而不是在啃一本枯燥的技术手册。我尤其喜欢书中那种“循序渐进”的引导方式，它不会直接给出答案，而是通过一步步的提示和启发，让你自己去发现解决方案，这种成就感是无与伦比的。我记得有一个关于“背包问题”的题目，我看了半天都没有头绪，但作者通过一个生动的例子，让我明白了动态规划的核心思想，简直是醍醐灌顶！而《算法图解》部分，更是将那些抽象的算法逻辑，用直观、易懂的图示展现出来，比如图的遍历，看着那些节点和边在图上一步步被标记和访问，感觉就像是在看一部生动的算法“纪录片”，瞬间就理解了那些原本晦涩难懂的原理。这套书真的让我体会到了“学以致用”的乐趣，也让我对算法的学习充满了热情。

评分☆☆☆☆☆

说实话，我之前对算法的理解，停留在“听过但没用过”的阶段。总觉得那是大神们的领域，跟我们这些日常搬砖的程序员沾不上边。但这套《程序员的算法趣题+算法图解》彻底改变了我的想法。它给我的感觉，就像是给算法世界打开了一扇通风透气的小窗户，让我能呼吸到新鲜的空气，看到里面的风景。书中那些“趣题”，真的就像是精心设计的“游戏”，让我带着一种解谜的心态去学习。我记得有道题，关于如何高效地找到数组中的最大值和最小值，我一开始想到的方法很普通，但书中给出的几种解法，尤其是利用分治法的那种，让我眼前一亮，原来还有这么巧妙的思路！而且，《算法图解》部分的设计，简直是神来之笔。那些清晰、生动的图示，把一些抽象的算法概念，比如链表、树的遍历，甚至是快速排序的过程，都给拆解得明明白白。我看别的书，对递归总是理解得模模糊糊，但看到书里的递归图示，我感觉就像是在看一个精心制作的动画，一步步演示堆栈的调用和返回，瞬间就明白了。这套书真的太适合我们这些想入门但又怕枯燥的程序员了，它让我们在不知不觉中，就把那些原本望而却步的算法知识，给“玩”会了。

评分☆☆☆☆☆

这套书简直是为我这样的“编程小白”量身定做的！一直觉得算法像一座高不可攀的山，光是听名字就让人头皮发麻，什么排序、搜索、图论，感觉离我这个写写增删改查的小码农太远了。但自从我翻开《程序员的算法趣题+算法图解》，我的世界观瞬间被颠覆了。书中那些看似复杂的算法，在作者的笔下变得像一个个生动的小故事，充满趣味和挑战。它不像那些枯燥的技术文档，上来就丢一堆公式和伪代码，而是通过一个个引人入胜的“趣题”，引导你去思考，去解决问题。我记得有一个关于“八皇后问题”的题目，我盯着看了半天，脑子里一团乱麻，但作者给出的提示和解题思路，就像一束光照进了我的迷宫，让我茅塞顿开！而且，这本书还巧妙地融入了“算法图解”，那些精美的插图，简直就是算法的“灵魂伴侣”，把抽象的概念具象化，让我瞬间就能理解那些之前让我头疼不已的原理。阅读过程就像是在和一位睿智的老朋友聊天，他循循善诱，让你在不知不觉中掌握了攻克算法难关的“秘籍”。如果说以前我看到算法就想逃跑，现在我倒是跃跃欲试，想挑战更多有趣的题目了！