导语

  

内容提要

  

    罗德·斯蒂芬斯著的这本《算法基础》有机结合了理论与实现，在讲授算法理论的同时也通过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 总结
  练习
第2章  数值算法
  2.1 随机化数据
    2.1.1 随机数生成
    2.1.2 随机化数组
    2.1.3 生成不均匀分布
  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 总结
  练习
第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.6 链表的选择排序
  3.7 多线程链表
  3.8 循环链表
    3.8.1 标记单元格
    3.8.2 使用散列表
    3.8.3 链表回溯
    3.8.4 反转链表
    3.8.5 乌龟和兔子
    3.8.6 双向链表中的循环问题
  3.9 总结
  练习
第4章  数组
  4.1 基本概念
  4.2 一维数组
    4.2.1 查找元素
    4.2.2 查找最值、最小值、平均值
    4.2.3 插入元素
    4.2.4 移除元素
  4.3 非零下界
    ……
第5章  栈和队列
第6章  排序
第7章  搜索
第8章  散列表
第9章  递归
第10章  树
第11章  平衡树
第12章  决策树
第13章  基本网络算法
第14章  更多的网络算法
第15章  字符串算法
第16章  密码学
第17章  复杂性理论
第18章  分布式程序设计
第19章  面试难题
附录A  算法概念综述
附录B  练习解答
索引