数据结构与算法经典问题解析-Java语言描述 PDF_数据结构教程
资源名称:数据结构与算法经典问题解析-Java语言描述 PDF 内容简介: 本书是一本数据结构方面的优秀教材,以Java为描述语言,介绍了计算机编程中使用的数据结构和算法。本书强调问题及其分析,而非理论阐述,共分为21章,讲述了基本概念、递归和回溯、链表、栈、队列、树、优先队列和堆、并查集DAT、图算法、排序、查找、选择算法(中位数)、符号表、散列、字符串算法、算法设计技术、贪婪算法、分治算法、动态规划算法、复杂度类型等内容。每章首先阐述必要的理论基础,然后给出问题集。全书中大约有700个算法问题及相应的解法,对于许多问题,本书提供了多个具有不同复杂度的解决方法。 本书可作为高等院校计算机及其相关专业的数据结构课程的教材或教学参考书,同时也可以作为从事计算机研究与开发的技术人员的参考书,特别是对正在准备面试、参加选拔性考试以及校园面试的读者尤为有用。 作者简介: 作者:(印)纳拉辛哈·卡鲁曼希 译者:骆嘉伟 译者:李晓鸿 译者:肖正 译者:吴帆 纳拉辛哈·卡鲁曼希,在尼赫鲁科技大学获得计算机科学学士学位,在印度理工学院孟买分校获得计算机科学硕士学位。他是亚马逊印度公司资深的软件开发工程师,之前曾就职于IBM和微软公司。他善于用轻松、浅显的方式编写技术书籍,其作品在亚马逊上深受好评。他曾在各种培训中心和大学教授数据结构和算法课程。 资源目录: 译者序 前言 第1章绪论1 1.1变量1 1.2数据类型1 1.3数据结构2 1.4抽象数据类型2 1.5什么是算法3 1.6为什么需要算法分析3 1.7算法分析的目的3 1.8什么是运行时间分析4 1.9如何比较算法4 1.10什么是增长率4 1.11常用的增长率4 1.12分析的类型5 1.13渐近表示6 1.14大O表示法6 1.15Ω表示法7 1.16Θ表示法8 1.17重要说明9 1.18为什么称为渐近分析9 1.19渐近分析指南9 1.20渐近表示法的性质11 1.21常用的对数和累加公式11 1.22分治法主定理12 1.23分治法主定理的相关问题12 1.24问题规模减小和递归求解主定理13 1.25问题规模减小和递归求解主定理的变型13 1.26猜测和确认的方法14 1.27平摊分析15 1.28算法分析的相关问题15 第2章递归和回溯28 2.1引言28...