算法的乐趣
书刊介绍
《算法的乐趣》内容简介
算法之大，大到可以囊括宇宙万物的运行规律；算法之小，小到寥寥数行代码即可展现一个神奇的功能。算法的应用和乐趣在生活中无处不在： 历法和二十四节气计算使用的是霍纳法则和求解一元高次方程的牛顿迭代法； 音频播放器跳动的实时频谱背后是离散傅立叶变换算法； DOS时代著名的PCX图像文件格式使用的是简单有效的RLE压缩算法； RSA加密算法的光环之下是朴实的欧几里德算法、蒙哥马利算法和米勒-拉宾算法； 井字棋、黑白棋、五子棋和俄罗斯方块游戏背后是各种有趣的AI算法； 华容道游戏求解的简单穷举算法中还蕴藏着对棋盘状态的哈希算法； 遗传算法神秘不可测，但用遗传算法求解0-1背包问题只用了60多行代码…… 一本书带你走进色彩缤纷的算法世界，让你尽享算法的乐趣。王晓华 2005年毕业于华中科技大学，目前在中兴通讯上海研发中心从事光纤接入网通讯设备开发，担任EPON（以太网无源光网络）业务软件开发经理，参与开发的PON设备在全球部署过亿线，为数亿家庭提供宽带接入服务。
业余时间喜欢研究算法和写作博客（http://blog.csdn.net/orbit），最大的乐趣就是用程序解决生活中的问题： 为了方便使用Visual Studio 6.0开发软件，曾特意编写并开源了一个tabbar插件； 为了文档安全，开发了一个基于layerFSD技术的透明文件加密系统； 使用Source Insight软件觉得不习惯，于是以外挂的形式开发了TabSiPlus插件…… 算法可以做的事情还有很多，期待我们会有更多发现！
作品目录
序一序二
序三
致谢
前言
第
1、章：程序员与算法
第
2、章：算法设计的基础
第
3、章：算法设计的常用思想
第
4、章：阿拉伯数字与中文数字
第
5、章：三个水桶等分8升水的问题
第
6、章：妖怪与和尚过河问题
第
7、章：稳定匹配与舞伴问题
第
8、章：爱因斯坦的思考题
第
9、章：项目管理与图的拓扑排序
第
10、章：RLE压缩算法与PCX图像文件格式
第
11、章：算法与历法
第
12、章：实验数据与曲线拟合
第
13、章：非线性方程与牛顿迭代法
第
14、章：计算几何与计算机图形学
第
15、章：音频频谱和均衡器与傅里叶变换算法
第
16、章：全局最优解与遗传算法
第
17、章：计算器程序与大整数计算
第
18、章：RSA算法——加密与签名
第
19、章：数独游戏
第
20、章：华容道游戏
第
21、章：A*寻径算法
第
22、章：俄罗斯方块游戏
第
23、章：博弈树与棋类游戏
附录A
算法设计的常用技巧
附录B
一个棋类游戏的设计框架
看完了
热门书摘
就算法模式而言，处理各种求最优解问题时，人们常用贪婪法、动态规划法等算法模式；处理迷宫类问题时，穷尽式的枚举和回溯是常用的模式。就算法的实现方法而言，如果算法需要频繁地查表操作，那么数据结构的设计通常会选择有序表来实现；反过来，当设计的算法用到了树和图这样的数据结构时，含有递归结构的方法就常常伴随它们左右。
数学模型、输入输出方法和算法步骤是编写计算机算法程序的三大关键因素。
顺序执行、循环和分支跳转是程序设计的三大基本结构，算法也是程序，千姿百态的算法也是由这三大基础结构构成的。
数组、链表、栈和队列是四种最常见的线性表
说数据结构和算法没用的人是因为他们用不到，用不到的原因是他们想不到，而想不到的原因是他们不会。
递归结构使用的函数递归调用，会增加任务的栈空间使用，用递归方法解决问题的规模受系统栈空间的约束，除此之外，函数调用时的参数入栈和出栈也会降低算法的效率。
严格来说，栈不是一种数据存储方式，而是一种逻辑管理方式
贪婪法（greedy algorithm），又称贪心算法，是寻找最优解问题的常用方法。这种方法模式一般将求解过程分成若干个步骤，在每个步骤都应用贪心原则，选取当前状态下最好的或最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好或最优的解。
动态规划（dynamic programming）是解决多阶段决策问题常用的最优化理论
相关推荐
-
预防医学实习和学习指导（第2版）
《预防医学实习和学习指导（第2版）》内容简介：本书分为实习和复习思考题两篇。实习篇分为5个部分，即医学统计学实习、流行病学实
-
![[日] 坂上仁志《NO1法则》](http://oss.shudanhao.com/caiji/chazidian/2023/2878.jpg)
[日] 坂上仁志《NO1法则》
《NO.1法则》由坂上仁志著。大约10年前，作者白手起家创办了日本一流的公司，那之后，有许多人问他：“为什么您可以创办日本最一
-
Maryanne Wolf《Proust and the Squid》
Anyonewhoreadsisboundtowonder,atleastoccasionally,abouthowthosefunnysquigglesona...
-
![[德] 施瓦布《AI游戏引擎程序设计》](http://oss.shudanhao.com/caiji/chazidian/2023/2024.jpg)
[德] 施瓦布《AI游戏引擎程序设计》
《AI游戏引擎程序设计》为游戏开发人员创建现代游戏的AI引擎提供了工具和必要的指导。带领读者从理论入实际的游戏开发，并给出可
-
全球治理中的中国与上海：上海对接“一带一路”
《全球治理中的中国与上海：上海对接“一带一路”》内容简介：随着广泛参与全球治理，与世界深度联通，我国面临来自内外部的机遇和
-
版本源流與正史校勘
《版本源流與正史校勘》内容简介：本书汇集的研究主要是依托中华书局“点校本《二十四史》及《清史稿》修订工程”而展开的。这些文
-
斯塔兹曼《天线理论与设计》
《天线理论与设计》（第2版）是W.L.Stutzman和G.A.Thiele所著《天线理论与设计》第2版中的译本。原作者都曾担任IEEE-AP学会主席，
-
数学家养成计划
《数学家养成计划》内容简介：这本书，通过图文结合的方式，力图培养青少年的数学兴趣，普及知识。书中，每个知识点、理论或术语都
-
Excel VBA实用教程
Excel VBA实用教程 本书特色 胡建华、楼吉林主编的《excel vba实用教程(高等院校计算机技术与应用系列规划教材)》共分为八章，主要内容包括vba概...
-
许令波《深入分析Java Web技术内幕》
《深入分析JavaWeb技术内幕》围绕JavaWeb相关技术从三方面全面深入地进行阐述。首先介绍前端知识，主要介绍JavaWeb开发中涉及的一
-
力的秘密
《力的秘密》内容简介：力在人们生活中无处不在，小到种子的发芽，大到宇宙飞船的升空，力无时无刻不在发挥着作用。本书针对青少年
-
盛开：树洞
《盛开：树洞》内容简介：每个人在青春里，都有一段不可名状的幽微岁月：貌似平静如水的生活之下，暗暗涌动着的无奈与挣扎；情窦初
-
当代英美新闻传播高级实务译丛《新闻、科学与社会》
就科学传播领域而言，《新闻、科学与社会:新闻和公共关系中的科学传播》的基本思路是把科学新闻报道和科研机构中公关部门的工作并
-
伊锡尔·德·索拉·普尔《电话的社会影响》
《电话的社会影响》是一本论文集，涉及众多的研究领域。它涵盖了电话在历史、文学、城市发展中的各个不同角色。提示了电话与女性
-
狂人日记（赵延年插图本）
《狂人日记（赵延年插图本）》内容简介：本书是一部鲁迅小说选集，收录鲁迅代表性小说十六篇，出自《呐喊》和《彷徨》两部小说集，
-
Elliot Stocks《Sexy Web Design》
DescriptionAguidetobuildingusable,aestheticallypleasinginterfacesforwebsitesandw...
-
David Evans《Introduction to Computing》
Computersciencestudieshowtodescribe,predictpropertiesof,andefficientlyimplementi...
-
![[英] Simon Brown《程序员必读之软件架构》](http://oss.shudanhao.com/caiji/chazidian/2023/4023.jpg)
[英] Simon Brown《程序员必读之软件架构》
作者简介：SimonBrown全球知名软件架构独立咨询师、讲师，创办了专门讨论软件架构问题的网站“编码架构”（codingthearchitectur
-
ArcGIS制图和空间分析基础实验教程
ArcGIS制图和空间分析基础实验教程 内容简介 本书以arcgis9．3desktop软件为例，引导读者由浅入深地掌握gis软件操作技巧。通过基础实验...
-
森林资源管理信息技术应用与实践
《森林资源管理信息技术应用与实践》内容简介：森林是陆地生态系统的主体，林业是生态环境建设的主体。森林资源是决定林业生存与发
