新書推薦：
《
白酒风云录 中国白酒企业史（1949-2024）：清香风起
》
售價：NT$
458.0
《
宋代社会经济史论集（增订版）（上下册）
》
售價：NT$
1498.0
《
博弈论与社会契约（第1卷）：公平博弈
》
售價：NT$
562.0
《
海外中国研究·政治仪式与近代中国国民身份建构（1911—1929）
》
售價：NT$
458.0
《
信息、生命与物理学
》
售價：NT$
411.0
《
士仕之间：汉代士人与政治
》
售價：NT$
354.0
《
语义学（上卷）（语言学及应用语言学名著译丛）
》
售價：NT$
494.0
《
Redis 高手心法
》
售價：NT$
520.0
|
| 編輯推薦： |
|
本书为校企合作专业共建教材，每个算法都通过Java代码实现，可读性强，可实现性友好，读者对深奥的算法理解起来也更容易，使用起来也更得心应手。
|
| 內容簡介： |
|
本书内容分为数据结构和算法两大部分。数据结构部分详细讲述了线性数据结构、非线性数据结构的存储原理，以及对这些数据结构进行构建、添加、删除等操作。算法部分先介绍了递归、贪心、分治、动态规划、回溯等算法思维，然后详细讲解了十大排序算法、七大查找算法、四种字符串匹配算法及图的最短路径算法和最小生成树算法，以及这些算法的实现原理、实现步骤、代码实现、算法复杂度及应用场景。 本书可作为高等院校计算机及相关专业教材和参考书。同时本书无论对入门级程序员还是中高级软件开发人员来说，都具有很强的实用性，对夯实软件开发基础非常有价值。
|
| 關於作者： |
谭国律，男，教授，硕导。享受江西省政府特殊津贴，江西省高校中青年学科带头人，江西省卓越人才培养计划“计算机科学与技术”负责人。长期从事计算机科学和数学的教学科研工作，系统讲授了Java程序设计、Java Web开发、数据结构、数据库原理和高等代数等专业基础课程，主持完成江西省自然科学基金等省级课题5项。
王向军，男，高级工程师，西安交通大学学士，北京航空航天大学软件学院工程硕士，华为认证讲师从事IT行业18年，7年编程开发经验，11年计算机培训经验。
王淑华，女，副教授，高级双师型教师，硕士学位，主持省级课题两项，参与５项，发表论文10篇，新型专利３项，软著６项，指导学生参加省级跨境电子商务大赛、信息技术知识大赛并获奖，教学工作中被评为“优秀教师”。
|
| 目錄：
|
第1章绪论1
1.1初识数据结构和算法2
1.2数据结构2
1.3算法5
1.4算法复杂度6
小结18
第2章线性数据结构19
2.1顺序表（一维数组）19
2.2链表24
2.3栈47
2.4队列56
2.5串62
小结63
第3章非线性数据结构64
3.1树的概述64
3.2二叉树66
3.3平衡二叉查找树79
3.4红黑树84
3.5二叉堆92
3.6哈夫曼树98
3.7B树和B 树102
3.8图116
3.9散列表133
3.10稀疏数组138
小结141
第4章算法设计思维142
4.1递归算法142
4.2贪心算法148
4.3分治算法154
4.4动态规划算法157
4.5回溯算法163
小结174
第5章排序算法175
5.1排序算法概述175
5.2冒泡排序算法177
5.3选择排序算法182
5.4插入排序算法186
5.5快速排序算法190
5.6堆排序算法197
5.7希尔排序算法201
5.8归并排序算法205
5.9桶排序算法211
5.10计数排序算法214
5.11基数排序算法217
小结220
第6章查找算法222
6.1线性查找算法222
6.2二分查找算法225
6.3插值查找算法232
6.4斐波那契查找算法237
6.5哈希查找算法243
6.6分块查找算法247
6.7树表查找算法251
小结252
第7章字符串匹配算法253
7.1暴力匹配算法253
7.2KMP算法257
7.3BM算法265
7.4RK算法270
小结272
第8章最短路径算法和最小生成
树算法274
8.1弗洛伊德算法274
8.2迪杰斯特拉算法279
8.3普利姆算法283
8.4克鲁斯卡尔算法288
小结294
参考文献295
|
| 內容試閱：
|
数据结构与算法是程序设计的重要理论和技术基础，也是计算机类专业的核心课程。
当前市面上《数据结构与算法》的相关书籍有很多，从读者角度来看，主要分为两类：第一类偏重理论，书中讲解了许多数学公式及高深难懂的数学理论，常常令读者“知难而退”；第二类偏重计算机编程，但多数选择C语言作为编程语言。从著作者角度来看，也有两类：一类是国内知名教授学者编写的算法书籍，这类书理论扎实，功底雄厚，普遍作为高等院校计算机专业的教材；另一类是国外作者编著，国内译者翻译的书籍，这类书籍内容翔实，但是不适合中国人的学习习惯，跟国内读者的学习路线不太相同。
职业本科院校面向职业，强调技术，突出技能。虽然数据结构与算法的不断发展离不开高深的数学理论，但对于培养高层次技术技能型的软件开发人才来说，明白数据结构和算法的原理，掌握其实现步骤并能用代码加以实现，比用高深的数学公式推导算法的底层逻辑更具有实用价值。鉴于此，编者力图编写一本契合职业本科院校特点的数据结构和算法类书籍，也希望它是能让“文科生”也能学懂的数据结构和算法类书籍。
本书结构清晰，语言通俗易懂。本书通过绘制两百多张图形，让读者能够通过图形清晰直观地理解数据结构的存储原理和算法的实现步骤，更容易理解并掌握复杂的算法。本书采用Java语言来实现案例代码，70多个案例注释清晰、代码简洁，具有很强的实践性。
本书共有八章，结合实际应用场景讲解，涵盖常用的数据结构和算法的原理、代码实现和应用场景。
第1章主要介绍了什么是数据结构，什么是算法，要学习它们的哪些核心内容，以及算法的时间复杂度和空间复杂度问题。重点介绍了算法的大O复杂度表示法。
第2章详细讲解了线性表（包括数组、链表、栈、队列、串）的特点、存储原理以及对这些数据结构进行增、删、查、改操作的实现步骤。重点讲解了单向链表、双向链表、单向循环链表的原理和操作。通过单向循环链表的原理讲解了约瑟夫死亡抽签游戏的解题思路。本章还讲解了Java语言中ArrayList和LinkedList的区别，逆波兰表达式及四则运算表达式的求解方法。
第3章详细讲解了非线性数据结构——二叉树（二叉查找树、平衡二叉树、AVL树、哈夫曼树、二叉堆）、多路树（B树、B 树）、图和散列表的存储原理及对这些数据结构进行添加、删除、遍历等操作的实现步骤，以及Topk问题的求解办法。本章重点在于二叉树的遍历、AVL树的旋转再平衡、红黑树的构建和旋转、二叉堆的调整，以及哈夫曼树的构建。本章还讲解了图的基本理论以及AOE网求关键路径的实现过程。本章难点在于对B树和 B 树的操作。
第4章讲解了核心的几种算法思维——递归、贪心、分治、动态规划、回溯。分别讲解了各种算法思维的经典案例：递归求阶乘、递归求斐波那契数列、递归解决汉诺塔问题、部分背包问题、均分纸牌问题、拼接数字问题、分治求n次幂问题、01背包问题、八皇后问题、走迷宫问题及骑士周游或马踏棋盘问题。
第5章详细讲解了十大排序算法——冒泡排序、选择排序、插入排序、快速排序、堆排序、希尔排序、归并排序、桶排序、计数排序、基数排序。用图示的方式一一阐述了每种排序算法的原理、实现步骤以及代码实现。
第6章讲解了七大查找算法——线性查找、二分查找、插值查找、斐波那契查找、哈希查找、分块查找、树表查找。重点用图示讲解了顺序查找、二分查找、插值查找、斐波那契查找的实现原理、实现步骤以及代码实现。
第7章讲解了四大字符串匹配算法——暴力匹配算法、KMP算法、BM算法、RK算法的实现原理、实现步骤以及代码实现。
第8章是有关图的算法。主要包括两个最短路径算法——弗洛伊德算法和迪杰斯特拉算法；两个求解最小生成树的算法——普利姆算法和克鲁斯卡尔算法。
本书包含大量图形，用图示的方式细致地讲解了难懂的算法问题。本书出版的初衷是希望为职业教育本科、职业教育专科学生编写一本轻松学习数据结构和算法的辅助教材，但对所有计算机编程人员来说依然具有很强的实用性。同时，对于参加1 X证书制度下相关职业技能等级证书考试的考生能提供有效的帮助，对于报考国家软件设计师，用来复习和解答有关数据结构和算法的考题非常具有参考学习价值。
本书引用了有关专业文献和资料，未在书中一一注明出处，在此对有关文献的作者表示感谢，限于编者的理论水平和实践经验，书中疏漏之处在所难免，恳请广大读者批评、指正。
编者
2022.5
源代码
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
