算法与数据结构

算法与数据结构
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: ,
2021-03
版次: 1
ISBN: 9787563562657
定价: 49.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 329页
2人买过
  • 本书系统地介绍了一些常用算法及若干常用的数据结构,这些常用的算法包括选择算法、查找算法、排序算法;详细地介绍了字符串匹配和图论中的一些经典算法,数据结构的内容包括线性结构、树形结构、哈希结构等;还详细地分析了各种算法的时间复杂度,对一些经典算法给出了平摊复杂度分析。
        本书可以作为高校计算机专业“算法与数据结构”课程的教材,亦可以作为计算机工作者的参考书。 漆涛,男,北京邮电大学教授。研究方向:数据压缩与加密。曾经出版《算法与数据结构(C++版)》,被评为国家十一五规划教材(电子工业出版社出版)。 第1章  绪论
    第2章  算法分析
      2.1  无穷大的阶以及若干序列的渐进分析
      2.2  基本定理
      2.3  时间复杂度与空间复杂度
      2.4  平均复杂度与平摊复杂度
      2.5  习题
    第3章  线性表
      3.1  向量
      3.2  单链表
      3.3  堆栈
      3.4  队列
      3.5  其他形式的链表
      3.6  习题
    第4章  二叉树、树与森林
      4.1  二叉树
      4.2  二叉树的遍历
      4.3  树与森林
      4.4  二叉树、树、森林等的存储表示法
      4.5  并查集及其应用
      4.6  习题
    第5章  选择
      5.1  小顶堆、大顶堆、双顶堆与d叉堆
      5.2  置换选择
      5.3  左堆与斜堆
      5.4  二项式堆与Fibonacci堆
      5.5  配对堆
      5.6  Huffman 压缩
      5.7  习题
    第6章  查找
      6.1  顺序查找
      6.2  哈希表
      6.3  二分查找
      6.4  排序二叉树
      6.5  AVL树与红黑树
      6.6  最优排序二叉树
      6.7  Splay 树
      6.8  B树、数字查找树
      6.9  习题
    第7章  排序
      7.1  插入排序与Shell排序
      7.2  选择排序与堆排序
      7.3  快速排序
      7.4  归并排序
      7.5  基数排序与计数排序
      7.6  磁盘文件排序
      7.7  习题
    第8章  图
      8.1  图的定义与存储
      8.2  图的遍历及其应用
      8.3  有向无圈图
      8.4  无向图的最小代价生成树
      8.5  加权最短路径
      8.6  二分图
      8.7  最大流
      8.8  最小费用流
      8.9  习题
    第9章  模式匹配算法
      9.1  字符集与字符串
      9.2  单模式串匹配
      9.3  多模式串匹配
      9.4  带通配符的模式匹配
      9.5  正则表达式匹配
      9.6  近似匹配
      9.7  习题
    参考文献
    索引
  • 内容简介:
    本书系统地介绍了一些常用算法及若干常用的数据结构,这些常用的算法包括选择算法、查找算法、排序算法;详细地介绍了字符串匹配和图论中的一些经典算法,数据结构的内容包括线性结构、树形结构、哈希结构等;还详细地分析了各种算法的时间复杂度,对一些经典算法给出了平摊复杂度分析。
        本书可以作为高校计算机专业“算法与数据结构”课程的教材,亦可以作为计算机工作者的参考书。
  • 作者简介:
    漆涛,男,北京邮电大学教授。研究方向:数据压缩与加密。曾经出版《算法与数据结构(C++版)》,被评为国家十一五规划教材(电子工业出版社出版)。
  • 目录:
    第1章  绪论
    第2章  算法分析
      2.1  无穷大的阶以及若干序列的渐进分析
      2.2  基本定理
      2.3  时间复杂度与空间复杂度
      2.4  平均复杂度与平摊复杂度
      2.5  习题
    第3章  线性表
      3.1  向量
      3.2  单链表
      3.3  堆栈
      3.4  队列
      3.5  其他形式的链表
      3.6  习题
    第4章  二叉树、树与森林
      4.1  二叉树
      4.2  二叉树的遍历
      4.3  树与森林
      4.4  二叉树、树、森林等的存储表示法
      4.5  并查集及其应用
      4.6  习题
    第5章  选择
      5.1  小顶堆、大顶堆、双顶堆与d叉堆
      5.2  置换选择
      5.3  左堆与斜堆
      5.4  二项式堆与Fibonacci堆
      5.5  配对堆
      5.6  Huffman 压缩
      5.7  习题
    第6章  查找
      6.1  顺序查找
      6.2  哈希表
      6.3  二分查找
      6.4  排序二叉树
      6.5  AVL树与红黑树
      6.6  最优排序二叉树
      6.7  Splay 树
      6.8  B树、数字查找树
      6.9  习题
    第7章  排序
      7.1  插入排序与Shell排序
      7.2  选择排序与堆排序
      7.3  快速排序
      7.4  归并排序
      7.5  基数排序与计数排序
      7.6  磁盘文件排序
      7.7  习题
    第8章  图
      8.1  图的定义与存储
      8.2  图的遍历及其应用
      8.3  有向无圈图
      8.4  无向图的最小代价生成树
      8.5  加权最短路径
      8.6  二分图
      8.7  最大流
      8.8  最小费用流
      8.9  习题
    第9章  模式匹配算法
      9.1  字符集与字符串
      9.2  单模式串匹配
      9.3  多模式串匹配
      9.4  带通配符的模式匹配
      9.5  正则表达式匹配
      9.6  近似匹配
      9.7  习题
    参考文献
    索引
查看详情
相关图书 / 更多
算法与数据结构
算法构建论文层次学科分类体系的应用研究
耿海英
算法与数据结构
算法分析与设计实践
王小明
算法与数据结构
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法与数据结构
算法设计方法与优化(第2版)
滕国文;滕泰
算法与数据结构
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法与数据结构
算法与数据结构(C++语言版)(第2版)
冯广慧
算法与数据结构
算法分析与设计
李少芳;卓明秀
算法与数据结构
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法与数据结构
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法与数据结构
算法社会:技术、权力和知识(法律与科技译丛)
马克·舒伦伯格(Marc Schuilenburg)
算法与数据结构
算法设计实例教程
雷小宇
算法与数据结构
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹