-
内容大纲
本书是一本算法入门教程,第2版添加了Python语言的代码示例,更加易于学习。书中不仅介绍了重要的经典算法,而且阐述了通用的问题求解技巧,帮助读者在理解算法性能的基础上学会将算法灵活地应用于新问题。其中,算法部分包括数值算法,数组、链表、树、网络等数据结构算法,排序和查找算法,以及网络算法;问题求解技巧包括分而治之法、递归法、分支定界法、贪婪算法、启发式算法等。此外,书中还分析了一些IT公司的编程面试问题,帮助读者掌握解题方法。
本书配有Python和C#语言的源代码,包含大量练习题及参考答案,适合高等院校计算机相关专业的学生学习,也适合业界技术人员参考。 -
作者介绍
-
目录
出版者的话
译者序
前言
作者简介
第1章 算法基础
1.1 方法
1.2 算法和数据结构
1.3 伪代码
1.4 算法的特点
1.4.1 大O符号
1.4.2 常用的运行时间函数
1.4.3 运行时间函数的可视化比较
1.5 实际考虑
1.6 本章小结
1.7 练习题
第2章 数值算法
2.1 数据随机化
2.1.1 随机数生成器
2.1.2 随机化数组
2.1.3 生成非均匀分布
2.1.4 随机行走
2.2 查找最大公约数
2.2.1 计算最大公约数
2.2.2 最大公约数算法的扩展应用
2.3 计算乘幂
2.4 处理素数
2.4.1 查找素数因子
2.4.2 查找素数
2.4.3 素性检验
2.5 计算数值积分
2.5.1 矩形法则
2.5.2 梯形法则
2.5.3 自适应积分算法
2.5.4 蒙特卡罗积分法
2.6 方程求解
2.7 高斯消元法
2.7.1 前向消元
2.7.2 后向代换
2.7.3 算法实现
2.8 最小二乘法拟合
2.8.1 线性最小二乘法
2.8.2 多项式最小二乘法
2.9 本章小结
2.10 练习题
第3章 链表
3.1 基本概念
3.2 单向链表
3.2.1 遍历链表
3.2.2 查找节点
3.2.3 使用哨兵
3.2.4 在顶部添加节点
3.2.5 在尾部添加节点
3.2.6 在指定节点后插入节点
3.2.7 删除节点
3.3 双向链表
3.4 有序链表
3.5 自组织链表
3.5.1 前移方法
3.5.2 交换方法
3.5.3 计数方法
3.5.4 混合方法
3.5.5 伪代码
3.6 链表算法
3.6.1 复制链表
3.6.2 插入排序
3.6.3 选择排序
3.7 多线链表
……
第4章 数组
第5章 堆栈和队列
第6章 排序
第7章 查找
第8章 哈希表
第9章 递归
第10章 树
第11章 平衡树
第12章 决策树
第13章 基本网络算法
第14章 高级网络算法
第15章 字符串算法
第16章 密码学
第17章 计算复杂性理论
第18章 分布式算法
第19章 面试难题
附录 练习题参考答案
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...