电子书：《数据结构与算法经典问题解析：Java语言描述(原书第2版）》
1120内容简介：
内容简介
本书既是一本优秀的数据结构和算法方面
的自学教材,也是正在准备面试、参加选拔性
考试以及校园面试的读者的应试指南。全书以
aa为描述语言,介绍计算机编程中使用的数
据结构和算法,强调问题及其分析,而非理论
全书共分为21章,分别讲述了基本概念
递归和回溯、简单排序、链表、栈、队列
树、优先队列和堆、并查集DAT、图算法、排
序、查找、选择算法(中位数)、符号表、散
列、字符串算法、算法设计技术、贪婪算法
分治算法、动态规划算法、复杂度类型等内
睿。每章首先阐述必要的理论基础,然后给出
问题集。书中大约有700个算法问题及相应的解
法。对于许多问题,本书提供了多个具有不同
复杂度的解决方法。从蛮力法开始,逐步引入
问题的最佳解决方法。对于每一个问题,试图
知晓算法所需的运行时间和_内.存_空间。注重启
发式教学和实际编程能力的培养
原书封面
数据结构与算法
经典问题解析
Java语言描述
(原书第2版)
DATA STRUCTURES AND
ALGORITHMS MADE EASY IN JAVA
SECOND EDITION
印)纳拉辛哈·卡鲁曼希
(Narasimha Karumarchi
著骆嘉伟Li晓鸿Xiao正吴帆等译
G想撼玉出出
图书在版编目(c|P)数据
数据结构与算法经典问题解析:Java语言描述(原书第2版)/(印)纳拉辛哈·卡鲁曼希
Narasimha Karumanchi)著;骆嘉伟等译,一北京:机械工业出版社,2016.5(2017.1
重印)
书名原文: Data Structures and Algorithms Made Easy in Java, Second edition
ISBN978-7-111-53845-5
I.数…Ⅱ.①纳…②骆…Ⅲ.①数据结构②算法分析③JAVA语言一程序设计
IV.①TP311.12②TP312
中guo版本图书馆CIP数据核字(2016)第114674号
本书版权登记号:图字:01-2016-0676
Translation from the English language edition
Data Structures and Algorithms Made Easy in Java, Second Edition, by Narasimha
Karumanchi (ISBN: 9781466304161)
Copyright o 2014 by Career Monk.
All rights reserved. No part of this book may be reproduced or transmitted in any form
by any means, electronic or mechanic, including photocopying, recording, or by any
information storage retrieval system, without permission of Career Monk Publications
hinese simplified language edition published by China Machine Pre
Copyright o 2016 by China Machine Press.
本书中文简体字版由 CareerMonk Publications授权机械工业出版社独家出版,未经出版者书面
许可,不得以任何方式复制或抄袭本书内容
本书是一本数据结构方面的优秀教材,以Java为描述语言,介绍了计算机编程中使用的数据结构
和算法。本书强调问题及其分析,而非理论阐述,共分为21章,讲述了基本概念、递归和回溯、链
表、栈、队列、树、优先队列和堆、并查集DAT、图算法、排序、查找、选择算法(中位数)、符号表
散列、字符串算法、算法设计技术、贪婪算法、分治算法、动态规划算法、复杂度类型等内容。每章首
先氟述必要的理论基础,然后给出问题集。全书中大约有700个算法问题及相应的解法,对于许多问
题,本书提倛了多个具有不同复杂度的解决方法
本书可作为高等院校计算机及其相关专业的数据结构课程的教材或教学叁考书,同时也可以作为从
事计算机研究与开发的技术人员的参考书,特别是对正在准备面试、参加选拔性考试以及校园面试的读
者尤为有用
出版发行:机械工业出版社《北京市西城区百万庄大街22号邮玫编码:100097
责任编辑:盛思源
责任校对:股虹
刷:北京诚信伟业印刷有限公司
版次:2017年1月第1版第3次印刷
开本:186mmx240mm1/16
印张;28.5
书号:ISBN978-7-111-53845-5
定价:79.00元
购本书。如有缺页
由本社发行部调换
投稿热线:(010)88379604
读者信稿: hzjsjhzbook
版权所有·侵权必究
本书法律顾问:北京大成律师事务所Han光/邹晓东
The 7hainskite'sivea译者序
数据结构是计算机科学与技术专业非常重要的一门核心基础课,计算机科学各个领
域及各种应用软件都要使用相关的数据结构和算法
作者编著本书的目的是使读者知晓数据结构和算法的设计原理和实现,而并非单纯
地讲述定理及证明。为此,本书利用不同的复杂度来改善问题的解。对于许多问题,从
穷举解法开始,逐步引入问题的最佳解,并给出算法所需的运行时间和空间
全书包含4个部分,第一部分(第1~2章)主要描述抽象数据类型,给出算法的基本
概念和复杂度分析与评价方法,并讨论几乎每章都要用到的递归和回溯技术。第二部分
第3~9章)介绍基本数据结构,包括链表、栈、队列、树、优先队列、堆、并查集和图
对于每一种数据结构分别采用多个实例进行具体的演示。第三部分(第10~15章)介绍数
据处理的技术,包括排序、查找、选择、符号表、散列和字符串算法。第四部分(第16~
21章)重点介绍一些常用的算法设计技术及应用,包括贪婪算法、分治算法、动态规划算
法、复杂度类型,并讨论对于面试和考试的一些有用话题。本书强调问题及分析,而不
侧重于理论。本书可作为高等院校计算机及其相关专业的数据结构课程的教材或教学参
考书,同时也可以作为从事计算机研究与开发的技术人员的参考书,特别是对正在准备
面试、参加选拔性考试以及校园面试的读者尤为有用
本书的前言、第9~13章由骆嘉伟翻译,第2~5章、第15章由Li晓鸿翻译,第16
21章由Xiao正翻译,第1章、第6~8章由吴帆翻译,第14章由Zhu宁波翻译。此外,梁成
夏艳、罗洪、张天伍、杨亦、齐逸也参与了部分翻译工作
尽管我们从事数据结构和算法的教学和科研工作多年,在翻译过程中本着认真负责
力求精准的精神,但错误难免,希望广大读者批评指正。
译者
2015年12月于长沙
前言7A/wv
我知道许多读者往往不读前言,但是强烈建议你至少浏览一下本书前言,因为本书
前言与众不同。
本书的主要目的不是提供关于数据结构和算法的定理及证明。本书采用的模式是利
用不同的复杂度改善问题的解(对于每个问题,你将发现多个具有不同复杂度及降低复杂
度的解法)。基本上,这一思路就是列举某个问题的所有可能解。通过这种方式,即使你
遇到一个新问题,它也能够向你指明如何思考该问题所有可能的解。本书对于正在准备
面试、参加选拔性考试以及校园面试的读者很有帮助
作为一个求职者,如果你能完整地阅读本书并且很好地领会书中的内容,相信你会
从容地面对面试官,这正是本书的目的所在。若作为一个教师来阅读本书,你将能够用
简单的方法来提升授课质量,学生也会为选择攻读计算机科学/信息技术学位而感到
作为准备参加计算机科学/信息技术专业选拔考试的学生,本书完整而详细地涵盖了
所有必需的主题,在撰写本书时,就着眼于帮助正在准备这些考试的学生
本书对攻读工程学位的学生和研究生都非常有用。在所有的章节中,你会发现本书
更强调问题及其分析,而不是理论的阐述。每一章将首先阐述必要的理论基础,然后再
给出问题集。书中大约有700个算法问题及相应的解
对于许多问题,本书提供了多个具有不同复杂度的解决方法。我们从蛮力法开始,
逐步引入问题的最佳解决方法。对于每一个问题,我们试图知晓算法所需的运行时间和
_内.存_空间。
建议读者至少完整地阅读本书一遍以便充分理解所有的主题。在随后的阅读中,你
可以直接选择任何一章阅读和参考。即便经过足够的校阅,书中出现小纰漏也在所难免
如果发现了任何此类错误,www.CarrerMonk.com网站将予以更新,请经常关注本网站
以便及时了解任何勘误、新问题和解决方法。此外,请提供宝贵建议至 Info(@ Car
rer Monk. com
祝愿你一切顺利。我相信你会发现本书很有用
致谢
感谢我的父母,他们为我所做的一切无法衡量,是他们给予的无私的爱、提供的安
免费下载地址：
http://pan.qqq0.com/file/488067-425778735
页:
[1]