算法基础 Python和C#语言实现 原书第2版

本书是一本算法入门教程，第2版添加了Python语言的代码示例，更加易于学习。书中不仅介绍了重要的经典算法，而且阐述了通用的问题求解技巧，帮助读者在理解算法性能的基础上学会将算法灵活地应用于新问题。其中，算法部分包括数值算法，数组、链表、树、网络等数据结构算法，排序和查找算法，以及网络算法；问题求解技巧包括分而治之法、递归法、分支定界法、贪婪算法、启发式算法等。此外，书中还分析了一些IT公司的编程面试问题，帮助读者掌握解题方法。本书配有Python和C#语言的源代码，包含大量练习题及参考答案，适合高等院校计算机相关专业的学生学习，也适合业界技术人员参考。

罗德·斯蒂芬斯，Microsoft Visual Basic最有价值专业人员。并且一直在ITT Technical Institute教授编程入门课程。作为一位获奖导师，他定期进行大会报告并且已经撰写了26本书，这些书被翻译成近20种语言出版。他还在杂志上撰写了超过250篇的文章。内容涵盖了C#、Visual Basic、Delphi和Java。

出版者的话
译者序
前言
作者简介
第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章 面试难题
附录 练习题参考答案