算法与数据结构

算法与数据结构
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: , ,
2009-09
版次: 1
ISBN: 9787121094514
定价: 29.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 308页
字数: 512千字
3人买过
  • 《算法与数据结构(C++版)》是普通高等教育“十一五”国家级规划教材,系统介绍各种数据结构、常用算法及算法分析技术。数据结构的内容包括线性结构、树形结构、哈希结构、索引结构;算法方面的内容包括选择算法、查找算法、排序算法。《算法与数据结构(C++版)》还较为详细地分析了各种算法的时间复杂度和空间复杂度,介绍了分摊复杂度分析技术。作为各种数据结构和算法的应用,《算法与数据结构(C++版)》给出了图的标准界面及其实现。利用这个标准界面,实现了图论中的一些经典算法。
    《算法与数据结构(C++版)》以算法为主线组织内容,仿照C++标准模板库的界面给出了许多算法和数据结构的实现。《算法与数据结构(C++版)》可作为高校计算机相关专业“数据结构”课程的教材,也可作为计算机工作者的参考书。 第1章绪论
    1.1利用计算机解决问题的几个步骤
    1.2基本概念和术语
    1.3算法及其复杂度分析
    1.4算法的描述语言
    第2章算法分析技术
    2.1无穷大的阶
    2.2若干序列和函数的渐进性质
    2.2.1调和级数
    2.2.2Fibonacci序列
    2.2.3log2函数
    2.2.4基本定理
    2.2.5Catalan数
    2.2.6一个特别序列
    2.3算法的时间复杂度
    2.4算法的空间复杂度
    2.5冒泡排序算法复杂度分析
    2.6分摊复杂度分析
    2.6.1累计法
    2.6.2势函数法
    2.6.3捐款记账法
    习题
    第3章线性表
    3.1顺序线性表:向量
    3.1.1Vector类模板的成员变量
    3.1.2向量的迭代子
    3.1.3获取向量的成员
    3.1.4向量元素的删除
    3.1.5向量的存储管理
    3.1.6添加函数
    3.1.7完整的Vector类
    3.2单链表
    3.2.1单链表迭代子类
    3.2.2添加和删除操作
    3.3其他形式的单链表
    3.4双链表
    3.5静态链表
    3.6动态内存管理
    3.7矩阵
    3.8对称矩阵
    3.9稀疏矩阵
    习题
    第4章栈与队列
    4.1栈的定义与实现
    4.2栈与函数调用
    4.2.1函数调用框架
    4.2.2汉诺塔问题
    4.2.3间接递归调用
    4.3广义栈
    4.4回溯法
    4.4.1八皇后问题
    4.4.2八皇后问题回溯法的改进
    4.5队列
    4.5.1用链表实现队列
    4.5.2用循环数组实现队列
    4.6双端队列
    4.7基数排序
    习题
    第5章字符串与模式匹配算法
    5.1字符集与字符
    5.2字符串
    5.3简单模式匹配算法
    5.4KMP算法
    5.4.1KMP算法的改进
    5.4.2KMP类
    5.5有限状态自动机模式匹配算法
    5.5.1有限状态自动机
    5.5.2模式匹配有限状态自动机
    5.6Boyer-Moore模式匹配算法
    5.7BM-KMP模式匹配算法
    习题
    第6章树与二叉树
    6.1树与森林
    6.2二叉树
    6.3二又树的二叉链表表示
    ……
    第7章选择
    第8章查找
    第9章排序
    第10章图
    第11章STL简介
    第12章C++语言概要
    第13章伪随机数产生与高精度计时器
    参考文献
    索引
  • 内容简介:
    《算法与数据结构(C++版)》是普通高等教育“十一五”国家级规划教材,系统介绍各种数据结构、常用算法及算法分析技术。数据结构的内容包括线性结构、树形结构、哈希结构、索引结构;算法方面的内容包括选择算法、查找算法、排序算法。《算法与数据结构(C++版)》还较为详细地分析了各种算法的时间复杂度和空间复杂度,介绍了分摊复杂度分析技术。作为各种数据结构和算法的应用,《算法与数据结构(C++版)》给出了图的标准界面及其实现。利用这个标准界面,实现了图论中的一些经典算法。
    《算法与数据结构(C++版)》以算法为主线组织内容,仿照C++标准模板库的界面给出了许多算法和数据结构的实现。《算法与数据结构(C++版)》可作为高校计算机相关专业“数据结构”课程的教材,也可作为计算机工作者的参考书。
  • 目录:
    第1章绪论
    1.1利用计算机解决问题的几个步骤
    1.2基本概念和术语
    1.3算法及其复杂度分析
    1.4算法的描述语言
    第2章算法分析技术
    2.1无穷大的阶
    2.2若干序列和函数的渐进性质
    2.2.1调和级数
    2.2.2Fibonacci序列
    2.2.3log2函数
    2.2.4基本定理
    2.2.5Catalan数
    2.2.6一个特别序列
    2.3算法的时间复杂度
    2.4算法的空间复杂度
    2.5冒泡排序算法复杂度分析
    2.6分摊复杂度分析
    2.6.1累计法
    2.6.2势函数法
    2.6.3捐款记账法
    习题
    第3章线性表
    3.1顺序线性表:向量
    3.1.1Vector类模板的成员变量
    3.1.2向量的迭代子
    3.1.3获取向量的成员
    3.1.4向量元素的删除
    3.1.5向量的存储管理
    3.1.6添加函数
    3.1.7完整的Vector类
    3.2单链表
    3.2.1单链表迭代子类
    3.2.2添加和删除操作
    3.3其他形式的单链表
    3.4双链表
    3.5静态链表
    3.6动态内存管理
    3.7矩阵
    3.8对称矩阵
    3.9稀疏矩阵
    习题
    第4章栈与队列
    4.1栈的定义与实现
    4.2栈与函数调用
    4.2.1函数调用框架
    4.2.2汉诺塔问题
    4.2.3间接递归调用
    4.3广义栈
    4.4回溯法
    4.4.1八皇后问题
    4.4.2八皇后问题回溯法的改进
    4.5队列
    4.5.1用链表实现队列
    4.5.2用循环数组实现队列
    4.6双端队列
    4.7基数排序
    习题
    第5章字符串与模式匹配算法
    5.1字符集与字符
    5.2字符串
    5.3简单模式匹配算法
    5.4KMP算法
    5.4.1KMP算法的改进
    5.4.2KMP类
    5.5有限状态自动机模式匹配算法
    5.5.1有限状态自动机
    5.5.2模式匹配有限状态自动机
    5.6Boyer-Moore模式匹配算法
    5.7BM-KMP模式匹配算法
    习题
    第6章树与二叉树
    6.1树与森林
    6.2二叉树
    6.3二又树的二叉链表表示
    ……
    第7章选择
    第8章查找
    第9章排序
    第10章图
    第11章STL简介
    第12章C++语言概要
    第13章伪随机数产生与高精度计时器
    参考文献
    索引
查看详情
相关图书 / 更多
算法与数据结构
算法分析与设计实践
王小明
算法与数据结构
算法与音乐分析
许琛
算法与数据结构
算法竞赛实战笔记
梁博 等
算法与数据结构
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法与数据结构
算法设计方法与优化(第2版)
滕国文;滕泰
算法与数据结构
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法与数据结构
算法与数据结构(C++语言版)(第2版)
冯广慧
算法与数据结构
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法与数据结构
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法与数据结构
算法伦理:社会感知算法设计的科学
Michael Kearns,Aaron Roth
算法与数据结构
算法设计实例教程
雷小宇
算法与数据结构
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹