数据结构与算法
正版新书 新华官方库房直发 可开电子发票
￥ 20.9 7.2折 ￥ 29 全新
仅1件
作者于晓敏 等
出版社北京航空航天大学出版社
ISBN9787512401846
出版时间2010-09
版次1
装帧平装
开本16开
纸张胶版纸
页数265页
字数442千字
定价29元
货号SC:9787512401846
上书时间2024-09-05
- 在售商品 暂无
- 平均发货时间 17小时
- 好评率 暂无
- 最新上架
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
内容简介:
《数据结构与算法》内容简介：计算机在各个领域的应用过程中，都会涉及数据的组织与程序的编排等问题，都会用到各种各样的数据结构，选择最合适的数据结构和存储表示方法，以及编制相应的实现算法的方法是计算机工作者不可缺少的知识。《数据结构与算法》根据计算机科学与技术专业规范的要求，全面、系统地介绍各种类型的、最常用的数据结构及常用的算法。全书分上、下两篇，上篇数据结构，下篇算法设计与分析。在数据结构中，讨论了4大类型数据结构的逻辑特性、存储表示及其应用。在算法设计中着重阐述典型算法的设计与分析。每一章后都配有适量的习题，以供读者练习。概念清楚，内容丰富，详略得当，既可以作为高等院校计算机应用本科等层次的教材，也可以供从事计算机工程与应用的科技工作者参考或自学。
摘要:
分治法求解较大规模的问题时，先简化问题规模，把该问题分解成几个子问题，最终通过子问题的解获得原问题的解。在分解问题的过程中采用的是自顶向下的方法，将大问题分割成独立的子问题，再对子问题递归分解，最终通过最小子问题的解层层合并，最终获得原问题的解。反之，如果在求解过程中采用自底向上的方法，先求出最小规模子问题的解，向上逐步扩大问题的规模，最终获得原问题的解，这样的处理过程就引出了动态规划法。
动态规划法主要是针对很优化问题采用的一种算法。其基本思想是，把求解的问题分成许多阶段或多个子问题，然后按顺序求解各个子问题。前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任意子问题时，列出各种可能的局部解，通过决策保留那些有可能达到很优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。可以看出，动态规划法是对多阶段决策过程的求解，它的决策不是线性的，而是全面考虑各种不同的情况分阶段作出决策。每一阶段的决策都会使问题的规模和状态发生变化，而决策序列就是在这种变化的状态中产生出来的，因此称之为“动态”的。这种解决多阶段决策很优化的过程称为动态规划法。数据结构中用于计算有向图传递闭包的warshall算法、计算接近最短路径的Floyed算法、很优二叉查找树等，数学应用中的矩阵乘积问题、复杂工程问题的多种应用如资源分配问题、前面介绍过的0／1背包问题、货郎担问题、作业调度问题等都可以通过动态规划法获得很优解。
那么到底哪些问题适用于动态规划法呢？如果原问题能分解为独立子问题，用分治法较为简单方便。当子问题不独立时，则采用动态规划法。通常，能用动态规划法解决的问题应该具有下面三个性质：
1）很优化子结构如果问题的很优解所包含的子问题也是很优的，称该问题具有很优子结构，满足很优化原理。
2）无后向性某阶段状态一旦确定，不受这个状态以后决策的影响，即某状态以后的过程不会影响以前的状态，只与当前状态有关。
3）子问题重叠子问题之间不独立，一个子问题在下一阶段决策中可能被多次使用到。该性质不是动态规划适用的必要条件，但如果该性质无法满足，动态规划法解决相应问题的优势将不复存在。
目录:
第1章 绪论
1.1 数据结构的发展及其重要地位
1.2 数据结构的基本概念和术语
1.3 算法分析概述
1.3.1 算法分析评价标准
1.3.2 算法的复杂度分析
1.3.3 时间复杂度的度量
1.3.4 渐进时间复杂度
1.3.5 时间复杂度的上界和下界
1.3.6 算法的空间复杂度
1.3.7 非递归算法分析
1.3.8 递归算法的数学分析
习题
上篇 数据结构
第2章 线性表
2.1 线性表的定义及操作
2.1.1 线性表的定义
2.1.2 线性表的基本操作
2.1.3 线性表操作举例
2.2 线性表的顺序存储及操作实现
2.2.1 线性表的顺序存储结构
2.2.2 顺序表的操作实现
2.3 线性表的链式存储结构及操作实现
2.3.1 单链表
2.3.2 单链表上的基本操作
2.3.3 循环链表
2.3.4 双向链表
2.4 顺序表和链表的比较
习题
第3章 栈和队列
3.1 栈
3.1.1 栈的概念及操作
3.1.2 栈的存储结构及操作实现
3.2 栈的应用举例
3.3 队列
3.3.1 队列的定义和操作
3.3.2 队列的存储结构及操作实现
3.4 队列的应用举例
习题
第4章 串和数组
4.1 串的概念和基本操作
4.1.1 串的基本概
...
以下为对购买帮助不大的评价