妙趣横生的算法（C语言实现第2版）

作者: 杨峰著

出版社: 清华大学出版社

出版时间: 2015-01

版次: 2

ISBN: 9787302389477

定价: 59.80

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 414页

字数: 670千字

正文语种: 简体中文

丛书: 妙趣横生的算法

分类: 计算机与互联网

1 张插图图片

95人买过

　　《妙趣横生的算法（C语言实现第2版）》是深受广大读者好评的《妙趣横生的算法（C语言实现）》一书的全新升级版。本书在第1版的基础上对原书内容做了大量的调整和补充，并将书中的实例代码在Visual Studio 2010环境下重新编译通过，以适应当前技术的发展和阅读需求。本书内容涵盖了算法入门的必备基础知识和大量的趣味算法题、面试题和ACM竞赛题等。通过学习本书内容，可以开阔读者的视野，帮助读者理解算法，提高编程兴趣和能力，并提高C语言编程能力，还可以让读者了解IT面试中的常见算法题及编程竞赛中的相关知识。另外，本书提供了5.5小时配套教学视频和实例源代码，以提高读者的学习效率。
　　本书共11章，分2篇。第1篇为算法基础，包括数据结构基础知识、常用的查找与排序方法、常用的算法思想等。第2篇为常用算法实例解析，包括20个编程基本功趣题、39个数学趣题、14个数据结构趣题、7个数值计算趣题、6个综合题、61个算法设计与数据结构面试题、4个ACM程序设计竞赛题目。
　　本书适合学习算法的人员作为入门教程，也适合有C语言基础的人作为编程实践读物，还可作为有编程经验的程序员查阅相关算法实现和数据结构知识的参考书。另外，本书也可以为那些准备参加IT面试和信息学竞赛的读者提供有益的帮助。
　　本书精华内容　　数据结构基础（8个实例）　　常用的查找与排序方法（9个实例）　　常用的算法思想（11个实例）　　编程基本功（20个实例）　　数学趣题（39个实例）　　数据结构趣题（14个实例）　　数值计算问题（7个实例）　　综合题（6个实例）　　常见的算法设计面试题（31个实例）　　常见的数据结构面试题（30个实例）　　ACM程序设计竞赛题目选讲（4个实例）　　本书赠送的教学视频内容　　数据结构专题（36分钟）　　查找和排序算法专题（75分钟）　　常用算法专题（63分钟）　　重点编程实例解析专题（89分钟）　　重点面试题解析专题（65分钟）　　杨峰，目前就职于中国石化信息技术培训中心，主要负责ERP系统的底层数据交换业务。有近10年的C语言开发经验。曾经参与过基于内容的图像检索系统、图书馆信息管理系统、基于ARM的嵌入式密码系统和基于VHDL的硬件时钟设备等。出版过两部C语言图书。第1篇算法基础第1章数据结构基础1.1 什么是数据结构1.2 顺序表1.2.1 顺序表的定义1.2.2 向顺序表中插入元素1.2.3 从顺序表中删除元素1.2.4 实例与分析1.3 链表1.3.1 创建一个链表1.3.2 向链表中插入结点1.3.3 从链表中删除结点1.3.4 销毁一个链表1.3.5 实例与分析1.4 栈1.4.1 栈的定义1.4.2 创建一个栈1.4.3 入栈操作1.4.4 出栈操作1.4.5 栈的其他操作1.4.6 实例与分析1.5 队列1.5.1 队列的定义1.5.2 创建一个队列1.5.3 入队列操作1.5.4 出队列操作1.5.5 销毁一个队列1.5.6 循环队列的概念1.5.7 循环队列的实现1.5.8 实例与分析1.6 树结构1.6.1 树的概念1.6.2 树结构的计算机存储形式1.6.3 二叉树的定义1.6.4 二叉树的遍历1.6.5 创建二叉树1.6.6 实例与分析1.7 图结构1.7.1 图的概念1.7.2 图的存储形式1.7.3 邻接表的定义1.7.4 图的创建1.7.5 图的遍历（1）——深度优先搜索1.7.6 图的遍历（2）——广度优先搜索1.7.7 实例与分析1.8 章后习题第2章常用的查找与排序方法2.1 顺序查找2.2 折半查找2.3 排序的概述2.4 直接插入排序2.5 选择排序2.6 冒泡排序2.7 希尔排序2.8 快速排序2.9 堆排序2.10 各种排序算法性能比较2.11 章后习题第3章常用的算法思想3.1 什么是算法3.2 算法的分类表示及测评3.2.1 算法的分类3.2.2 算法的表示3.2.3 算法性能的测评3.3 穷举法思想3.3.1 基本概念3.3.2 寻找给定区间的素数3.3.3 TOM的借书方案3.4 递归与分治思想3.4.1 基本概念3.4.2 计算整数的划分数3.4.3 递归的折半查找算法3.5 贪心算法思想3.5.1 基本概念3.5.2 最优装船问题3.6 回溯法3.6.1 基本概念3.6.2 四皇后问题求解3.7 数值概率算法3.7.1 基本概念3.7.2 计算定积分3.8 章后习题第2篇常用算法实例解析第4章编程基本功4.1 字符类型统计器4.2 计算字符的ASCII码4.3 嵌套if-else语句的妙用4.4 基于switch语句的译码器4.5 判断闰年4.6 指针变量作参数4.7 矩阵的转置运算4.8 矩阵的乘法运算4.9 巧用位运算4.10 文件的读写4.11 计算文件的大小4.12 记录程序的运行时间4.13 十进制/二进制转化器4.14 打印特殊图案4.15 打印杨辉三角4.16 复杂级数的前n项和4.17 寻找矩阵中的“鞍点”4.18 n阶勒让德多项式求解4.19 递归反向输出字符串4.20 一年中的第几天第5章数学趣题（一）5.1 舍罕王的失算5.2 求两个数的最大公约数和最小公倍数5.3 歌德巴赫猜想的近似证明5.4 三色球问题5.5 百钱买百鸡问题5.6 判断回文数字5.7 填数字游戏求解5.8 新郎和新娘5.9 爱因斯坦的阶梯问题5.10 寻找水仙花数5.11 猴子吃桃问题5.12 兔子产仔问题5.13 分解质因数5.14 常胜将军5.15 求π的近似值5.16 魔幻方阵5.17 移数字游戏5.18 数字的全排列5.19 完全数5.20 亲密数5.21 数字翻译器5.22 递归实现数制转换5.23 谁在说谎第6章数学趣题（二）6.1 连续整数固定和问题6.2 表示成两个数的平方和6.3 具有特殊性质的数6.4 验证角谷猜想6.5 验证四方定理6.6 递归法寻找最小值6.7 寻找同构数6.8 验证尼科彻斯定理6.9 三重回文数字6.10 马克思手稿中的数学题6.11 渔夫捕鱼问题6.12 寻找假币6.13 计算组合数6.14 递归法求幂6.15 汉诺塔6.16 选美比赛第7章数据结构趣题7.1 顺序表的就地逆置7.2 动态数列排序7.3 在原表空间进行链表的归并7.4 约瑟夫环7.5 二进制/八进制转换器7.6 回文字符串的判定7.7 括号匹配7.8 魔王语言翻译7.9 动态双向链表的应用7.10 判断完全二叉树7.11 动画模拟创建二叉树7.12 打印符号三角形7.13 递归函数的非递归求解7.14 任意长度整数加法第8章数值计算问题8.1 递推化梯形法求解定积分8.2 求解低阶定积分8.3 迭代法开平方运算8.4 牛顿法解方程8.5 欧拉方法求解微分方程8.6 改进的欧拉方法求解微分方程8.7 雅可比迭代公式求解线性方程组第9章综合题9.1 破碎的砝码9.2 计算24的问题9.3 马踏棋盘9.4 0-1背包问题9.5 八皇后问题求解9.6 简易文件加密/解密系统第10章算法设计与数据结构面试题精粹10.1 常见的算法设计题10.2 常见的数据结构题第11章 ACM程序设计竞赛题目选讲11.1 奥斯卡奖章11.2 准备就绪？11.3 兔子11.4 阶乘之和
内容简介:
　　《妙趣横生的算法（C语言实现第2版）》是深受广大读者好评的《妙趣横生的算法（C语言实现）》一书的全新升级版。本书在第1版的基础上对原书内容做了大量的调整和补充，并将书中的实例代码在Visual Studio 2010环境下重新编译通过，以适应当前技术的发展和阅读需求。本书内容涵盖了算法入门的必备基础知识和大量的趣味算法题、面试题和ACM竞赛题等。通过学习本书内容，可以开阔读者的视野，帮助读者理解算法，提高编程兴趣和能力，并提高C语言编程能力，还可以让读者了解IT面试中的常见算法题及编程竞赛中的相关知识。另外，本书提供了5.5小时配套教学视频和实例源代码，以提高读者的学习效率。
　　本书共11章，分2篇。第1篇为算法基础，包括数据结构基础知识、常用的查找与排序方法、常用的算法思想等。第2篇为常用算法实例解析，包括20个编程基本功趣题、39个数学趣题、14个数据结构趣题、7个数值计算趣题、6个综合题、61个算法设计与数据结构面试题、4个ACM程序设计竞赛题目。
　　本书适合学习算法的人员作为入门教程，也适合有C语言基础的人作为编程实践读物，还可作为有编程经验的程序员查阅相关算法实现和数据结构知识的参考书。另外，本书也可以为那些准备参加IT面试和信息学竞赛的读者提供有益的帮助。
　　本书精华内容　　数据结构基础（8个实例）　　常用的查找与排序方法（9个实例）　　常用的算法思想（11个实例）　　编程基本功（20个实例）　　数学趣题（39个实例）　　数据结构趣题（14个实例）　　数值计算问题（7个实例）　　综合题（6个实例）　　常见的算法设计面试题（31个实例）　　常见的数据结构面试题（30个实例）　　ACM程序设计竞赛题目选讲（4个实例）　　本书赠送的教学视频内容　　数据结构专题（36分钟）　　查找和排序算法专题（75分钟）　　常用算法专题（63分钟）　　重点编程实例解析专题（89分钟）　　重点面试题解析专题（65分钟）
作者简介:
　　杨峰，目前就职于中国石化信息技术培训中心，主要负责ERP系统的底层数据交换业务。有近10年的C语言开发经验。曾经参与过基于内容的图像检索系统、图书馆信息管理系统、基于ARM的嵌入式密码系统和基于VHDL的硬件时钟设备等。出版过两部C语言图书。
目录:
第1篇算法基础第1章数据结构基础1.1 什么是数据结构1.2 顺序表1.2.1 顺序表的定义1.2.2 向顺序表中插入元素1.2.3 从顺序表中删除元素1.2.4 实例与分析1.3 链表1.3.1 创建一个链表1.3.2 向链表中插入结点1.3.3 从链表中删除结点1.3.4 销毁一个链表1.3.5 实例与分析1.4 栈1.4.1 栈的定义1.4.2 创建一个栈1.4.3 入栈操作1.4.4 出栈操作1.4.5 栈的其他操作1.4.6 实例与分析1.5 队列1.5.1 队列的定义1.5.2 创建一个队列1.5.3 入队列操作1.5.4 出队列操作1.5.5 销毁一个队列1.5.6 循环队列的概念1.5.7 循环队列的实现1.5.8 实例与分析1.6 树结构1.6.1 树的概念1.6.2 树结构的计算机存储形式1.6.3 二叉树的定义1.6.4 二叉树的遍历1.6.5 创建二叉树1.6.6 实例与分析1.7 图结构1.7.1 图的概念1.7.2 图的存储形式1.7.3 邻接表的定义1.7.4 图的创建1.7.5 图的遍历（1）——深度优先搜索1.7.6 图的遍历（2）——广度优先搜索1.7.7 实例与分析1.8 章后习题第2章常用的查找与排序方法2.1 顺序查找2.2 折半查找2.3 排序的概述2.4 直接插入排序2.5 选择排序2.6 冒泡排序2.7 希尔排序2.8 快速排序2.9 堆排序2.10 各种排序算法性能比较2.11 章后习题第3章常用的算法思想3.1 什么是算法3.2 算法的分类表示及测评3.2.1 算法的分类3.2.2 算法的表示3.2.3 算法性能的测评3.3 穷举法思想3.3.1 基本概念3.3.2 寻找给定区间的素数3.3.3 TOM的借书方案3.4 递归与分治思想3.4.1 基本概念3.4.2 计算整数的划分数3.4.3 递归的折半查找算法3.5 贪心算法思想3.5.1 基本概念3.5.2 最优装船问题3.6 回溯法3.6.1 基本概念3.6.2 四皇后问题求解3.7 数值概率算法3.7.1 基本概念3.7.2 计算定积分3.8 章后习题第2篇常用算法实例解析第4章编程基本功4.1 字符类型统计器4.2 计算字符的ASCII码4.3 嵌套if-else语句的妙用4.4 基于switch语句的译码器4.5 判断闰年4.6 指针变量作参数4.7 矩阵的转置运算4.8 矩阵的乘法运算4.9 巧用位运算4.10 文件的读写4.11 计算文件的大小4.12 记录程序的运行时间4.13 十进制/二进制转化器4.14 打印特殊图案4.15 打印杨辉三角4.16 复杂级数的前n项和4.17 寻找矩阵中的“鞍点”4.18 n阶勒让德多项式求解4.19 递归反向输出字符串4.20 一年中的第几天第5章数学趣题（一）5.1 舍罕王的失算5.2 求两个数的最大公约数和最小公倍数5.3 歌德巴赫猜想的近似证明5.4 三色球问题5.5 百钱买百鸡问题5.6 判断回文数字5.7 填数字游戏求解5.8 新郎和新娘5.9 爱因斯坦的阶梯问题5.10 寻找水仙花数5.11 猴子吃桃问题5.12 兔子产仔问题5.13 分解质因数5.14 常胜将军5.15 求π的近似值5.16 魔幻方阵5.17 移数字游戏5.18 数字的全排列5.19 完全数5.20 亲密数5.21 数字翻译器5.22 递归实现数制转换5.23 谁在说谎第6章数学趣题（二）6.1 连续整数固定和问题6.2 表示成两个数的平方和6.3 具有特殊性质的数6.4 验证角谷猜想6.5 验证四方定理6.6 递归法寻找最小值6.7 寻找同构数6.8 验证尼科彻斯定理6.9 三重回文数字6.10 马克思手稿中的数学题6.11 渔夫捕鱼问题6.12 寻找假币6.13 计算组合数6.14 递归法求幂6.15 汉诺塔6.16 选美比赛第7章数据结构趣题7.1 顺序表的就地逆置7.2 动态数列排序7.3 在原表空间进行链表的归并7.4 约瑟夫环7.5 二进制/八进制转换器7.6 回文字符串的判定7.7 括号匹配7.8 魔王语言翻译7.9 动态双向链表的应用7.10 判断完全二叉树7.11 动画模拟创建二叉树7.12 打印符号三角形7.13 递归函数的非递归求解7.14 任意长度整数加法第8章数值计算问题8.1 递推化梯形法求解定积分8.2 求解低阶定积分8.3 迭代法开平方运算8.4 牛顿法解方程8.5 欧拉方法求解微分方程8.6 改进的欧拉方法求解微分方程8.7 雅可比迭代公式求解线性方程组第9章综合题9.1 破碎的砝码9.2 计算24的问题9.3 马踏棋盘9.4 0-1背包问题9.5 八皇后问题求解9.6 简易文件加密/解密系统第10章算法设计与数据结构面试题精粹10.1 常见的算法设计题10.2 常见的数据结构题第11章 ACM程序设计竞赛题目选讲11.1 奥斯卡奖章11.2 准备就绪？11.3 兔子11.4 阶乘之和

查看详情

妙趣横生的算法（C语言实现 第2版）

内容简介:

作者简介:

目录:

妙趣横生的算法（C语言实现第2版）