数据结构教程

资源名称：写给大家看的算法书 内容简介： 算法这个词对于非计算机从业人士而言，似乎就是晦涩、神秘的代名词。其实，算法在日常生活中随处可见。做饭用的菜谱是一种算法、查字典的方法是一种算法、给期中考试分数排名也用到了算法。事实上，算法可以说是这个信息爆炸的时代所依存的重要基石之一。 《写给大家看的算法书》对于理解信息处理的基础——算法而言，是一本非常优秀的入门读物。作者采用大量生动的类比，配合简洁易懂的配图，深入浅出地讲解算法，极大地拉近了读者与算法的距离。通读全书，读者可以了解到计算机编程与算法的基本理念，也能对简单常用的算法有一个大概的理解。 资源目录： 第1 章　什么是算法 1 1.1　算法其实就在身边 2 1.2　算法是人类智慧的结晶 4 1.3　了解算法对玩游戏有帮助吗 6 1.4　算法有两个必要条件 8 1.5　要特别了解的重要算法 10 专题1　算法基础之结构化编程思想 12 第2 章　变量和数组 13 2.1　所谓“数据”，就是各种各样的信息 14 2.2　数据有不同的类型 16 2.3　最基础的数据是“值” 18 2.4　装着“值”的盒子叫作“变量” 20 2.5　要描述算法，变量是不可或缺的 22 2.6　所谓“代入”，指的是把数据赋予变量 24 2.7　不同的变量有不同的名称 26 2.8　变量命名要能解释变量装载的数据 28 2.9　把数据代入变量的赋值语句 30 2.10　把变量中存储的值代入其他变量 32 2.11　变量也有数据类型 34 2.12　保存大量同一数据类型值的“数组”...

资源名称：数据挖掘-概念模型方法和算法 第2版 内容简介： 随着数据集规模和复杂度的持续上升，分析员必须利用更高级的软件工具来执行间接的、自动的智能化数据分析。《数据挖掘：概念、模型、方法和算法(第2版)》介绍了通过分析高维数据空间中的海量原始数据来提取用于决策的新信息的尖端技术和方法。 本书开篇阐述数据挖掘原理，此后在示例的引导下详细讲解起源于统计学、机器学习、神经网络、模糊逻辑和演化计算等学科的具有代表性的、最前沿的挖掘方法和算法。本书还着重描述如何恰当地选择方法和数据分析软件并合理地调整参数。每章末尾附有复习题。 本书主要用作计算机科学、计算机工程和计算机信息系统专业的研究生数据挖掘教材，高年级本科生或具备同等教育背景的读者也完全可以理解本书的所有主题。 ◆ 介绍支持向量机(SVM)和Kohonen映射 ◆ 讲解DBSCAN、BIRCH和分布式DBSCAN聚类算法 ◆ 介绍贝叶斯网络，讨论图形中的Betweeness和Centrality参数测量算法 ◆ 分析在建立决策树时使用的CART算法和基尼指数 ◆ 介绍Bagging & Boosting集成学习方法，并详述AdaBoost算法 ◆ 讨论Relief以及PageRank算法 ◆ 讨论文本挖掘的潜在语义分析(LSA)，并分析如何测定文本文档之间的语义相似性 ◆ 讲解时态、空间、Web、文本、并行和分布式数据挖掘等新主题 ◆ 更详细地讲解数据挖掘技术商业、隐私、安全和法律方面的内容 作者简介： Mehmed Kantardzic博士是美国路易维尔大学工学院计算机工程与科学系的教授，任该系的研究生院院长和数据挖掘实验室主任。Mehmed是IEEE、ISCA和SPIE的成员，曾受邀参加多个重要的学术会议；他已出版多本书籍，在许多期刊上发表过论文，其中有多篇论文获奖。 资源目录： 第1章 数据挖掘的概念 1 1.1 概述 1 1.2 数据挖掘的起源 3 1.3 数据挖掘过程 4 1.4 大型数据集 7 1.5...

资源名称：轻松学算法 互联网算法面试宝典 内容简介： 《轻松学算法——互联网算法面试宝典》共分为12 个章节，首先介绍了一些基础的数据结构，以及常用的排序算法和查找算法；其次介绍了两个稍微复杂一些的数据结构——树和图，还介绍了每种数据结构和算法的适用场景，之后是一些在工作与面试中的实际应用，以字符串、数组、查找等为例介绍了一些常见的互联网面试题及分析思路，便于读者了解这些思路，顺利地通过互联网公司的面试；最后介绍了一些常见的算法思想，便于读者对今后遇到的算法问题更轻易地想出解决方案。 《轻松学算法——互联网算法面试宝典》的讲解轻松有趣，易于读者把烦琐、枯燥的算法学习变为有趣、愉快的学习，把被动学习变为主动学习。《轻松学算法——互联网算法面试宝典》也介绍了一些会在工作面试中用到的算法。对于一些正在学习算法的人来说，《轻松学算法——互联网算法面试宝典》绝对是可以帮你轻松掌握算法的辅助资料；对于已经了解算法的人来说，可以从《轻松学算法——互联网算法面试宝典》中了解到这些算法是如何在实际工作中使用的。 《轻松学算法——互联网算法面试宝典》适合即将毕业的学生、初入职场的工程师及想补充基础算法知识的人学习，也适合作为一本互联网公司面试的参考书，更是一本不可多得的便于读者时常补习算法知识的收藏宝典。 资源目录： 第1章 数组、集合和散列表 1 1.1 要用就要提前想好的数据结构—数组 2 1.1.1 什么是数组 2 1.1.2 数组的存储结构 3 1.1.3 数组的特点 6 1.1.4 数组的适用场景 7 1.2 升级版数组—集合 8 1.2.1 什么是集合 8 1.2.2 集合的实现 8 1.2.3 集合的特点 13 1.2.4 集合的适用场景 13 1.2.5 数组与变长数组的性能 14 1.3 数组的其他应用—散列表...

资源名称：数据结构：题解与拓展 内容简介： 《数据结构:题解与拓展》是同家精品课程“数据结构”（上海交通大学）的主讲教材之一，并与主教材《数据结构：思想与实现》（翁惠玉、俞勇编著）相配套。《数据结构:题解与拓展》总结了主教材各章的主要内容以及重点难点，并对主教材中的习题进行了分析和解答。作为对主教材的补充，《数据结构:题解与拓展》在大多数章中都增加了一个拓展部分，使学有余力的学生能够进一步深入地学习数据结构。《数据结构:题解与拓展》概念清楚，内容丰富，通过学习，可以帮助学生进一步巩固数据结构的知识。 《数据结构:题解与拓展》可作为高等学校计算机及相关专业“数据结构”课程的教学辅导教材，也可以作为全同计算机专业硕士研究生入学考试的辅导用书。 资源截图：

资源名称：终极算法：机器学习和人工智能如何重塑世界 作者简介： 佩德罗•多明戈斯（Pedro Domingos） •美国华盛顿大学计算机科学教授，加州大学欧文分校信息与计算机科学博士，在机器学习与数据挖掘方面著有200多部专业著作和数百篇论文。 •国际机器学习学会联合创始人，《机器学习》杂志编委会成员，JAIR前副主编。 •美国人工智能协会院士（AAAI Fellow，国际人工智能界的最高荣誉），荣获SIGKDD创新大奖（数据科学领域的最高奖项）、斯隆奖（Sloan Fellowship）、美国国家科学基金会成就奖（NSF CAREER Award）、富布赖特奖学金、IBM学院奖以及多个顶级论文奖项。 资源目录： 推荐序 序 第一章 机器学习革命 学习算法入门 为何商业拥护机器学习 给科学方法增压 10 亿个比尔•克林顿 学习算法与国家安全 我们将走向何方 第二章 终极算法 来自神经科学的论证 来自进化论的论证 来自物理学的论证 来自统计学的论证 来自计算机科学的论证 机器学习算法与知识工程师 天鹅咬了机器人 终极算法是狐狸，还是刺猬 我们正面临什么危机 新的万有理论 未达标准的终极算法候选项 机器学习的五大学派 第三章 符号学派：休谟的归纳问题 约不约 “天下没有免费的午餐”定理 对知识泵进行预设 如何征服世界 在无知与幻觉之间 你能信任的准确度 归纳是逆向的演绎...

资源名称：数据结构：从应用到实现 JAVA版 内容简介： 《计算机科学丛书·数据结构从应用到实现(Java版)》系统地介绍了数据结构以及数据结构与对象之间的联系。主要内容包括：算法效率的输入规模、阶和大O，数据结构的无序和有序列表，队列和栈基于数组和链表的设计实例，递归详解，二叉查找树和AVL树，堆、散列表和排序以及图论等。对于每一种数据结构的性质和用途，《计算机科学丛书·数据结构从应用到实现(Java版)》介绍了实现它的Java类的公有接口以及接口操作的估算运行时间。学生通过学习奉书可以使用Java类的公有接口编写和开发Java应用软件．设计和实现满足特定要求的数据结构。 资源截图：

资源名称：数据结构与算法经典问题解析-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...

资源名称：高效算法：竞赛、应试与提高必修128例 内容简介： 本书旨在探讨如何优化算法效率，详细阐述了经典算法和特殊算法的实现、应用技巧和复杂度验证过程，内容由浅入深，能帮助读者快速掌握复杂度适当、正确率高的高效编程方法以及自检、自测技巧，是参加ACM/ICPC、Google Code Jam 等国际编程竞赛、备战编程考试、提高编程效率、优化编程方法的参考书目。 作者简介： Christoph Dürr 法国国家科学研究院研究员，巴黎皮埃尔-玛丽•居里大学博士生导师，Operation Research科研组研究主任。 Jill-Jênn Vie 法国高等电力学院博士、算法讲师，担任法国高等师范学院Paris-Saclay团队在ACM竞赛中的算法导师；曾任法国国际编程大赛Prologin主席，并于2014年获Google RISE Award。 资源目录： 第1章　引言　　1 1.1　编程竞赛　　1 1.1.1　线上学习网站　　3 1.1.2　线上裁判的返回值　　4 1.2　我们的选择：Python　　5 1.3　输入输出　　6 1.3.1　读取标准输入　　6 1.3.2　显示格式　　9 1.4　复杂度　　9 1.5　抽象类型和基本数据结构　　11 1.5.1　栈　　11 1.5.2　字典　　12 1.5.3　队列　　12 1.5.4　优先级队列和最小堆　　13 1.5.5　并查集　　16 1.6　技术　　18 1.6.1　比较　　18 1.6.2　排序　　18 1.6.3　扫描　　19 1.6.4　贪婪算法　　20 1.6.5　动态规划算法　　20 1.6.6　用整数编码集合　　21 1.6.7　二分查找　　23 1.7　建议　　25 1.8　走得更远　　27 第2章　字符串　　28 2.1　易位构词　　28 2.2　T9：9 个按键上的文字　　29...

资源名称：数据结构与算法分析_Java语言描述(第2版) PDF  内容简介： 本书是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具讨论了数据结构（组织大量数据的方法）和算法分析（对算法运行时间的估计）。 随着计算机速度的不断增加和功能的日益强大，人们对有效编程和算法分析的要求也不断增长。本书把算法分析与最有效率的Java程序的开发有机地结合起来，深入分析每种算法，内容全面、缜密严格，并细致讲解精心构造程序的方法。 作者简介： MarkAllen Weiss拥有普林斯顿大学计算机科学博士学位，现在是佛罗里达国际大学计算机学院教授。他是著名的计算机教育专家，在数据结构与算法分析方面卓有建树，著有多部畅销书籍：《Data Structures and Problem Solving：LJsirlg、Java》、《Data Structures and Problem Solving：Using C++》、《数据结构与算法分析——C语言描述》等。他目前是AP(AdvancedPlacement)计算机学科委员会成员。 资源目录： 译者序 前言 第1章 引论 1.1 本书讨论的内容 1.2 数学知识复习 1.2.1 指数 1.2.2 对数 1.2.3 级数 1.2.4 模运算 1.2.5 证明的方法 1.3 递归简论 1.4 实现泛型特性构件pre-Java5 1.4.1 使用Object表示泛型 1.4.2 基本类型的包装 1.4.3 使用接口类型表示泛型...

资源名称：《算法心得：高效算法的奥秘》PDF 内容简介： 编辑推荐】 由在IBM工作50余年的资深计算机专家撰写，Amazon全五星评价，算法领域最有影响力的著作之一 Google公司首席架构师、Jolt大奖得主Hoshua Bloch和Emacs合作创始人、C语言畅销书作者Guy Steele倾情推荐 算法的艺术和数学的智慧在本书中得到了完美体现，书中总结了大量高效、优雅和奇妙的算法，并从数学角度剖析了其背后的原理 读者评价】 “这是第一本宣称能讲解计算机算法隐晦细节的书，而且讲得还真不错。我知道的每一条技巧书里都提到了，而且还讲了好多好多我不知道的。不论是在开发程序库或编译器，还是在极力搜求优雅算法，此书都可谓天赐良册，应放在高德纳所著《计算机程序设计艺术》那套书旁边。本书第一版刊印后的10年间，它对我在Sun和Google的工作大有裨益，而第二版所添加新内容亦令我惊羡不已。” —— Joshua Bloch “初看本书书名时，我想，这是教人怎么入侵计算机系统的书吗？不太可能吧。嗯，那就肯定是一本编程小技巧的集锦。看了之后发现，没错，这就是一本编程秘籍，然而却是一本包罗万象的秘籍。第二版新增了两个大主题，并用数十个小技巧丰富了本书内容，其中有个小绝招是如何在不溢出的情况下求两数均值，我写二分查找算法时直接就把这条拿来用了。这真是本令算法爱好者开怀畅读的书啊！” —— Guy Steele 内容简介】 在本书中，作者给我们带来了一大批极为诱人的知识，其中包括各种节省程序运行时间的技巧、算法与窍门。学习了这些技术，程序员就可写出优雅高效的软件，同时还能洞悉其中原理。这些技术极为实用，而且其问题本身又非常有趣，有时甚至像猜谜解谜一般，需要奇思妙想才行。简而言之，软件开发者看到这些改进程序效率的妙计之后，定然大喜。 本书较第1版增补了大量内容 新增了循环冗余校验（CRC）一章，其中讲解了常用的CRC-32校验码 新增了纠错码（ECC）一章，其中讲解了汉明码 详解了除数为常数的整数除法，增补了仅含移位操作和加法操作的算法 不计算商而直接求余数 扩充了与种群计数和前导0计数有关的知识 数组种群计数 执行压缩与扩展操作的新算法 LRU算法 浮点数与整数互化 估算浮点数的平方根倒数 一系列离散函数图像 各章均配有习题与参考答案 作者简介： 作者简介】 Henry S. Warren, Jr. 计算机科学家，在IBM供职50余年，经历了IBM704时代、PowerPC时代及其后种种更迭。曾参与多个军事指挥与控制系统工程，并且参加了由Jack Schwarz领衔的“SET语言”项目。自1973年起，Hank就职于IBM研发部，努力探索编译器和计算机架构。当前正研究一种旨在每秒执行百亿亿次运算的超级计算机。Hank拥有纽约大学柯朗数学科学研究所计算机科学博士学位。 译者简介】 爱飞翔 资深软件开发工程师，擅长Web开发、移动开发和游戏开发，有10余年开发经验，曾主导和参与了多个手机游戏和手机软件项目的开发，经验十分丰富。他是手机软件开发引擎AgileMobileEngine的创始人兼项目经理，同时也是CatEngine手机游戏开发引擎的联合创始人兼代码维护员。他对极限编程、设计模式、重构、测试驱动开发、敏捷软件开发等也有较深入的研究，目前负责敏捷移动开发网（http://www.agilemobidev.com/）的运营。业余爱好文学和历史，有一定的文学造诣。翻译并出版了多本计算机著作。 资源目录： 译者序  序（第1版序）...