本书的撰写有机结合了理论与实现,在讲授算法理论的同时也通过C#实例讲授了算法的实现。通过描述并分析一些重要的传统算法,从而理解它们并且了解每一个算法在什么时候使用较为适合,通俗易懂地教授读者创造自己的算法的技巧。这些技巧让读者能从不同的角度看问题,建立有用的方法工具,从而解决实际问题,抑或从容面对面试难题。本书适合当作“算法设计与分析”和“数据结构与算法”两门课程的教材或参考书使用。特别是本书还融入和面试相关的内容,因此适合作为算法相关工作面试的参考资料。
【速开发票,优质售后,支持天无理由退换】重磅推荐
编辑推荐
本书的撰写有机结合了理论与实现,在讲授算法理论的同时也通过实例讲授了算法的实现。通过描述并分析一些重要的传统算法,从而理解它们并且了解每一个算法在什么时候使用较为适合,通俗易懂地教授读者创造自己的算法的技巧。这些技巧让读者能从不同的角度看问题,建立有用的方法工具,从而解决实际问题,抑或从容面对面试难题。本书适合当作“算法设计与分析”和“数据结构与算法”两门课程的教材或参考书使用。特别是本书还融入和面试相关的内容,因此适合作为算法相关工作面试的参考资料。
作者简介
初是一名数学家,但是在麻省理工学院进修时,他喜欢上了算法和编程,并且从此以后走上了专业编程的道路。作为一位获奖导师,他经常在各种技术大会上讲演,并已写了本技术图书,被翻译为多国语言出版。
目 录
目 录 出版者的话译者序前言第章 算法基础知识 方法 算法和数据结构 伪代码 算法的特点 大符号 常见的运行时间函数 可视化函数实际因素 总结练习第章 数值算法 随机化数据 随机数生成 随机化数组 生成不均匀分布 寻找最大公约数 求幂运算 有关素数的运算 寻找素数因子 寻找素数素性测试 进行数值积分 矩形规则梯形规则 自适应求积 蒙特卡罗积分 查找零 总结练习第章 链表 基本概念 单链表 遍历链表 查找单元格 使用哨兵 在开头添加单元格 在结尾添加单元格 在某个单元格后插入单元格 删除单元格 双向链表 有序链表 链表算法 复制链表 链表的插入排序 链表的选择排序 多线程链表 循环链表 标记单元格 使用散列表 链表回溯 反转链表 乌龟和兔子 双向链表中的循环问题 总结练习第章 数组 基本概念 一维数组 查找元素 查找最大值、最小值、平均值 插入元素 移除元素 非零下界 二维数组 多维数组 三角形数组 稀疏数组 找到行或列 获取值 设置值 删除值 矩阵 总结练习第章 栈和队列 栈 栈的链表实现 栈的数组实现 双向栈 栈的算法 队列 队列的链表实现 队列的数组实现 专用队列 总结练习第章 排序 时间复杂度为的算法 数组中的插入排序 数组中的选择排序 冒泡排序 时间复杂度为 的算法 堆排序 快速排序 归并排序 时间复杂度为亚 的算法 计数排序 桶排序 总结练习第章 搜索 线性搜索 二分搜索 插值搜索 总结练习第章 散列表 散列表的基础知识 链 开放寻址 删除记录 线性探测 二次探测 伪随机探测 双散列 有序散列 总结练习第章 递归 基础算法 阶乘 斐波那契数 汉诺塔 图算法 科赫曲线 希尔伯特曲线 谢尔宾斯基曲线 垫片 回溯算法 八后问题 骑士巡游 选择与排列 循环选择 重复选择 不重复选择 元素可重复的排列 元素不重复的排列 消去递归 尾递归的消除 存储中间值 一般递归的消除 总结练习第章 树 树的术语 二叉树属性 树的表示 建立树的通用方法 构造完全树 树的遍历 前序遍历 中序遍历 后序遍历 深度优先遍历 遍历的运行时间 排序树 添加结点 查找结点 删除结点 线索树 建立线索树 使用线索树 特化树算法 动物游戏 表达式求值 四叉树 树 总结练习第章 平衡树 树 添加值 删除值 树 添加值 删除值 树 添加值 删除值 平衡树变体 自上而下的树 树 总结练习第章 决策树 游戏搜索树 极小化极大值算法 初始步骤和反应 启发式游戏树 搜索通用决策树 优化问题 穷举搜索 分支界限 决策树的启发式搜索 其他决策树问题 总结练习第章 基本网络算法 网络术语
显示全部信息
商品详情
算法基础
作者 美罗德·斯蒂芬斯( )
出版社 机械工业出版社
出版日期
字数
页码
版次
装帧 其他
开本 开
商品重量
编辑推荐
本书的撰写有机结合了理论与实现,在讲授算法理论的同时也通过实例讲授了算法的实现。通过描述并分析一些重要的传统算法,从而理解它们并且了解每一个算法在什么时候使用较为适合,通俗易懂地教授读者创造自己的算法的技巧。这些技巧让读者能从不同的角度看问题,建立有用的方法工具,从而解决实际问题,抑或从容面对面试难题。本书适合当作“算法设计与分析”和“数据结构与算法”两门课程的教材或参考书使用。特别是本书还融入和面试相关的内容,因此适合作为算法相关工作面试的参考资料。
作者简介
初是一名数学家,但是在麻省理工学院进修时,他喜欢上了算法和编程,并且从此以后走上了专业编程的道路。作为一位获奖导师,他经常在各种技术大会上讲演,并已写了本技术图书,被翻译为多国语言出版。
目 录
目 录 出版者的话译者序前言第章 算法基础知识 方法 算法和数据结构 伪代码 算法的特点 大符号 常见的运行时间函数 可视化函数实际因素 总结练习第章 数值算法 随机化数据 随机数生成 随机化数组 生成不均匀分布 寻找最大公约数 求幂运算 有关素数的运算 寻找素数因子 寻找素数素性测试 进行数值积分 矩形规则梯形规则 自适应求积 蒙特卡罗积分 查找零 总结练习第章 链表 基本概念 单链表 遍历链表 查找单元格 使用哨兵 在开头添加单元格 在结尾添加单元格 在某个单元格后插入单元格 删除单元格 双向链表 有序链表 链表算法 复制链表 链表的插入排序 链表的选择排序 多线程链表 循环链表 标记单元格 使用散列表 链表回溯 反转链表 乌龟和兔子 双向链表中的循环问题 总结练习第章 数组 基本概念 一维数组 查找元素 查找最大值、最小值、平均值 插入元素 移除元素 非零下界 二维数组 多维数组 三角形数组 稀疏数组 找到行或列 获取值 设置值 删除值 矩阵 总结练习第章 栈和队列 栈 栈的链表实现 栈的数组实现 双向栈 栈的算法 队列 队列的链表实现 队列的数组实现 专用队列 总结练习第章 排序 时间复杂度为的算法 数组中的插入排序 数组中的选择排序 冒泡排序 时间复杂度为 的算法 堆排序 快速排序 归并排序 时间复杂度为亚 的算法 计数排序 桶排序 总结练习第章 搜索 线性搜索 二分搜索 插值搜索 总结练习第章 散列表 散列表的基础知识 链 开放寻址 删除记录 线性探测 二次探测 伪随机探测 双散列 有序散列 总结练习第章 递归 基础算法 阶乘 斐波那契数 汉诺塔 图算法 科赫曲线 希尔伯特曲线 谢尔宾斯基曲线 垫片 回溯算法 八后问题 骑士巡游 选择与排列 循环选择 重复选择 不重复选择 元素可重复的排列 元素不重复的排列 消去递归 尾递归的消除 存储中间值 一般递归的消除 总结练习第章 树 树的术语 二叉树属性 树的表示 建立树的通用方法 构造完全树 树的遍历 前序遍历 中序遍历 后序遍历 深度优先遍历 遍历的运行时间 排序树 添加结点 查找结点 删除结点 线索树 建立线索树 使用线索树 特化树算法 动物游戏 表达式求值 四叉树 树 总结练习第章 平衡树 树 添加值 删除值 树 添加值 删除值 树 添加值 删除值 平衡树变体 自上而下的树 树 总结练习第章 决策树 游戏搜索树 极小化极大值算法 初始步骤和反应 启发式游戏树 搜索通用决策树 优化问题 穷举搜索 分支界限 决策树的启发式搜索 其他决策树问题 总结练习第章 基本网络算法 网络术语
显示全部信息
商品详情
算法基础
作者 美罗德·斯蒂芬斯( )
出版社 机械工业出版社
出版日期
字数
页码
版次
装帧 其他
开本 开
商品重量
| ISBN | 9787111560920 |
|---|---|
| 出版社 | 机械工业出版社 |
| 作者 | 罗德·斯蒂芬斯 (Rod Stephens) |
| 尺寸 | 16 |