-
>
中医基础理论
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
算法与数据结构(高等院校计算机类规划教材) 版权信息
- ISBN:9787563562657
- 条形码:9787563562657 ; 978-7-5635-6265-7
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>>
算法与数据结构(高等院校计算机类规划教材) 内容简介
本书系统地介绍了一些常用算法及若干常用的数据结构,这些常用的算法包括选择算法、查找算法、排序算法;详细地介绍了字符串匹配和图论中的一些经典算法,数据结构的内容包括线性结构、树形结构、哈希结构等;还详细地分析了各种算法的时间复杂度,对一些经典算法给出了平摊复杂度分析。 本书可以作为高校计算机专业“算法与数据结构”课程的教材,亦可以作为计算机工作者的参考书。
算法与数据结构(高等院校计算机类规划教材) 目录
第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++版)》,被评为国家十一五规划教材(电子工业出版社出版)。
- >
经典常谈
经典常谈
¥12.7¥39.8 - >
莉莉和章鱼
莉莉和章鱼
¥13.4¥42.0 - >
唐代进士录
唐代进士录
¥15.1¥39.8 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥14.7¥45.8 - >
有舍有得是人生
有舍有得是人生
¥17.1¥45.0 - >
随园食单
随园食单
¥15.4¥48.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥20.3¥58.0
-
食品添加剂
¥33.5¥45 -
VB语言程序设计
¥29.9¥39.8 -
C语言程序设计习题与实验指导
¥9.1¥18 -
地下建筑结构-(第三版)-(赠课件)
¥49.4¥55 -
模具制图
¥37.8¥49 -
工程机械结构认知
¥10.5¥22