算法的乐趣
书刊介绍
《算法的乐趣》内容简介
算法之大，大到可以囊括宇宙万物的运行规律；算法之小，小到寥寥数行代码即可展现一个神奇的功能。算法的应用和乐趣在生活中无处不在： 历法和二十四节气计算使用的是霍纳法则和求解一元高次方程的牛顿迭代法； 音频播放器跳动的实时频谱背后是离散傅立叶变换算法； 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）是解决多阶段决策问题常用的最优化理论
相关推荐
-
《商业创新设计》书籍《商业创新设计》
从Telsa到iPhone，从星巴克到无印良品，无论是塑造产品，还是打造品牌，设计似乎成为商业成功不可或缺的因素。然而，为什么绝大多
-
历史名镇：千灯镇
《历史名镇：千灯镇》内容简介：千灯是昆南的重镇，民康物阜，钟灵毓秀。2007年获中国历史文化名镇，2008年获国家AAAA级旅游景区。
-
淘宝与微店 ：开店·运营·推广一册通
《淘宝与微店 ：开店·运营·推广一册通》内容简介：超级畅销书《淘宝网开店、装修、管理、推广一册通》作者聚焦电商创业领域的又一
-
李孟苏《为生活的设计》
我们为什么不谈北欧设计，仅谈丹麦设计？因为从历史上看，不但北欧四国属于以丹麦为中心的北欧大帝国，就连整个英格兰，苏格兰的
-
原来心可以跳舞
《原来心可以跳舞》内容简介：女人的一生总是充满着各种磨难，因而这样的人生显得很长很长；而女人们的幸福，就会显得越发短暂。中
-
ESP32-C3物联网工程开发实战
《ESP32-C3物联网工程开发实战》内容简介：ESP32-C3是搭载了开源指令集RISC-V的32位低功耗、低成本、安全的物联网芯片，本书也是该
-
深层认知
《深层认知》内容简介：本书是一部告诉你如何认知事物的内在逻辑、洞悉商业本质的应用指南。有的人可以看到财富的机会，可总是抓不
-
SystemVerilog验证
SystemVerilog验证 本书特色 本书可以作为学习system verilog验证语言的初级阶段读物。书中描述了语言的工作原理并且包含了很多例子，这些例...
-
![[美] Rod Johnson《J2EE设计开发编程指南》](http://oss.shudanhao.com/caiji/chazidian/2023/3885.jpg)
[美] Rod Johnson《J2EE设计开发编程指南》
J2EE是当今可用于企业软件开发的最佳平台。本书的目标是让读者能够轻松自如地制定J2EE开发的体系结构决策与实现决策。内容涉及：
-
区块链核心算法解析
《区块链核心算法解析》内容简介：《区块链核心算法解析》介绍了构建容错的分布式系统所需的基础技术，以及一系列允许容错的协议和
-
微信公众平台应用开发方法.技巧与案例
微信公众平台应用开发方法.技巧与案例 本书特色 本书是目前微信公众平台应用开发领域内容*全面、系统和深入的一本书，也是技术版本*新的。由著名的资深微信公众平台应...
-
《Head First HTML5 Programming（中文版）》书籍《Head First HTML5 Programming（中文版）》
《HeadFirstHTML5Programming(中文版)》内容简介：你可能想创建具有动态性、交互性、包含丰富数据而且互连的Web页面。先等一下，
-
李晓明《搜索引擎》
《搜索引擎:原理技术与系统》系统地介绍了互联网搜索引擎的工作原理、实现技术及其系统构建方案。《搜索引擎:原理技术与系统》分
-
趣学Python算法100例
《趣学Python算法100例》内容简介：本书从一些经典算法出发，为读者展示了100个Python趣味编程实例。本书共12章，涵盖趣味算法入门
-
《Designing the User Interface》书籍《Designing the User Interface》
KEYBENEFIT:Providesabroadsurveyofdesigning,implementing,managing,maintaining,tra...
-
研究型大学助力乡村振兴
《研究型大学助力乡村振兴》内容简介：本书深入福建省浦城县农业管理部门、企业和农户，从区域发展实践出发，探讨产业发展的理论和
-
Premiere Pro CC 视频编辑案例课堂
《Premiere Pro CC 视频编辑案例课堂》内容简介：Adobe Premiere Pro CC是Adobe公司推出的一款非常优秀的视频编辑软件，它以其...
-
Office高级应用(Office 2010)
Office高级应用(Office 2010) 内容简介 本书是为 Office 2010 办公软件高级应用编写的配套教学用书，以当前行业需求及办公软件岗位实 ...
-
系统集成项目管理工程师掌中宝
系统集成项目管理工程师掌中宝 本书特色 全书采用32开本，书藉可装入您的口袋，便于随身携带；正文全用小五号字体，版式精美，印刷清晰；书中知识点全，覆盖整个考试大...
-
Oracle程序设计实训教程
Oracle程序设计实训教程 本书特色 本书内容深入浅出、概念清楚、实例丰富，有助于Oracle初学者快速掌握Oracle及PL/SQL程序设计方法。本书可作为...
