数据结构与算法经典问题解析:JAVA语言描述(原书第2版)/(印度)纳拉西姆哈.卡鲁曼希

纳拉辛哈？卡鲁曼希编著的《数据结构与算法经典问题解析(Java语言描述原书第2版)》是一本数据结构方面的很好教材，以Java为描述语言，介绍了计算机编程中使用的数据结构和算法。本书强调问题及其分析，而非理论阐述，其分为21章，讲述了基本概念、递归和回溯、链表、栈、队列、树、优先队列和堆、并查集DAT、图算法、排序、查找、选择算法(中位数)、符号表、散列、字符串算法、算法设计技术、贪婪算法、分治算法、动态规划算法、复杂度类型等内容。每章首先阐述必要的理论基础，然后给出问题集。全书中大约有700个算法问题及相应的解法，对于许多问题，本书提供了多个具有不同复杂度的解决方法。
本书可作为高等院校计算机及其相关专业的数据结构课程的教材或教学参考书，同时也可以作为从事计算机研究与开发的技术人员的参考书，特别是对正在准备面试、参加选拔性考试以及校园面试的读者尤为有用。

纳拉辛哈？卡鲁曼希，在尼赫鲁科技大学获得计算机科学学士学位，在印度理工学院孟买分校获得计算机科学硕士学位。他是亚马逊印度公司资历的软件开发工程师，之前曾就职于IBM和微软公司。他善于用轻松、浅显的方式编写技术书籍，其作品在亚马逊上深受好评。他曾在各种培训中心和大学教授数据结构和算法课程。

译者序
前言
第1章  绪论
第2章  递归和回溯
第3章  链表
第4章  栈
第5章  队列
第6章  树
第7章  优先队列和堆
第8章  并查集ADT
第9章  图算法
第10章  排序
第11章  查找
第12章  选择算法(中位数)
第13章  符号表
第14章  散列
第15章  字符串算法
第16章  算法设计技术
第17章  贪婪算法
第18章  分治算法
第19章  动态规划算法
第20章  复杂度类型
第21章  杂谈
参考文献

前言我知道许多读者往往不读前言，但是强烈建议你至少浏览一下本书前言，因为本书前言与众不同。
    本书的主要目的不是提供关于数据结构和算法的定理及证明。本书采用的模式是利用不同的复杂度改善问题的解（对于每个问题，你将发现多个具有不同复杂度及降低复杂度的解法）。基本上，这一思路就是列举某个问题的所有可能解。通过这种方式，即使你遇到一个新问题,它也能够向你指明如何思考该问题所有可能的解。本书对于正在准备面试、参加选拔性考试以及校园面试的读者很有帮助。
    作为一个求职者，如果你能完整地阅读本书并且很好地领会书中的内容，相信你会从容地面对面试官，这正是本书的目的所在。若作为一个教师来阅读本书，你将能够用简单的方法来提升授课质量，学生也会为选择攻读计算机科学/信息技术学位而感到欣慰。
    作为准备参加计算机科学/信息技术专业选拔考试的学生，本书完整而详细地涵盖了所有必需的主题，在撰写本书时，就着眼于帮助正在准备这些考试的学生。
    本书对攻读工程学位的学生和研究生都非常有用。在所有的章节中，你会发现本书更强调问题及其分析，而不是理论的阐述。每一章将首先阐述必要的理论基础，然后再给出问题集。书中大约有700个算法问题及相应的解。
    对于许多问题，本书提供了多个具有不同复杂度的解决方法。我们从蛮力法开始，逐步引入问题的最佳解决方法。对于每一个问题，我们试图知晓算法所需的运行时间和内存空间。
    建议读者至少完整地阅读本书一遍以便充分理解所有的主题。在随后的阅读中，你可以直接选择任何一章阅读和参考。即便经过足够的校阅，书中出现小纰漏也在所难免。如果发现了任何此类错误，wwwCarrerMonkcom网站将予以更新，请经常关注本网站以便及时了解任何勘误、新问题和解决方法。此外，请提供宝贵建议至Info@CarrerMonkcom。
    祝愿你一切顺利。我相信你会发现本书很有用。
    致谢感谢我的父母，他们为我所做的一切无法衡量，是他们给予的无私的爱、提供的安定的成长环境和坚持不懈的传统价值观，教会了我赞美和拥抱生活。他们是这世界上最好的父母和榜样，他们使我明白信念、勤奋和决心能够让任何事成为可能！
    本书的撰写得到了许多人的帮助，没有他们的帮助本书不可能完成。感谢他们为改进本书终稿所做出的努力。需要说明的是，我已经尽最大努力纠正了审稿人所指出的错误并准确地对各种协议和机制进行了描述。我个人对书中出现的任何其他错误负责。
    首先，感谢那些在本书撰写过程中陪我度过难关的人，感谢所有给予我支持的人，感谢所有参与讨论、阅读、编写和提出宝贵意见的人，感谢所有允许我引用他们的评论并协助我编辑、校对和设计本书的人。特别地，我要感谢如下人员：
    ●Mohan Mullapudi,印度理工学院孟买分校，架构师,dataRPM PvtLtd●Navin Kumar Jaiswal,资深咨询师,Juniper Networks Inc●Kishore Kumar Jinka,印度理工学院孟买分校●AVamshi Krishna,印度理工学院坎普尔分校,Mentor Graphics Inc●Hirak Chatterjee,Yahoo Inc●Kondrakunta Murali Krishna,科技学士,技术主管,HCL●Chaganti Siva Rama Krishna Prasad,创始人,StockMonks PvtLtd●Naveen Valsakumar,联合创始人,NotionPress PvtLtd●Ramanaiah,讲师,龙树科技学院,MLG最后，感谢Guntur Vikas学院主任YVGopala Krishna Murthy教授、Ayub Khan教授（ACE工程学院）、TRCBose（APTransco前任主任）、ChVenkateswara Rao VNR Vignanajyothi（工程学院,Hyderabad）、ChVenkata Narasaiah（IPS）、Yarapathineni Lakshmaiah （Manchikallu,Gurazala） ，以及所有在本项目期间帮助过我和家人的所有好心人。
    ——Narasimha Karumanchi印度理工学院孟买分校理科硕士CareerMonk.com创始人