数据结构教程

资源名称：数据结构与算法 资源目录： 封面 书名 版权 前言 目录 第1章 导言 第2章 算法分析 第3章 线性表 第4章 树 第5章 数组与字符串 第6章 集合的表和树实现 第7章 动态字典的树结构 第8章 数据集合 第9章 特殊操作集合 第10章 内存管理 第11章 排序 第12章 图 第13章 数据结构工程 附录A 定位格 资源截图：

资源名称：ACM国际大学生程序设计竞赛：题目与解读 内容简介： ACM靠前大学生程序设计竞赛（ACM-ICPC）是靠前上认可的水平优选、规模优选、影响很深的计算机专业竞赛，目前优选参与人数达20多万。本书作者将16年的教练经验与积累撰写成本系列丛书，全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM靠前大学生程序设计竞赛：知识与入门》、《ACM靠前大学生程序设计竞赛：算法与实现》、《ACM靠前大学生程序设计竞赛：题目与解读》、《ACM靠前大学生程序设计竞赛：比赛与思考》等4册，其中《ACM靠前大学生程序设计竞赛：知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统；《ACM靠前大学生程序设计竞赛：算法与实现》介绍了ACM-ICPC算法分类、实现及索引；《ACM靠前大学生程序设计竞赛：题目与解读》为各类算法配备经典例题及题库，并提供解题思路；《ACM靠前大学生程序设计竞赛：比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛，包括训练札记、赛场风云、赛季纵横、优选之路、峥嵘岁月。 资源目录： 第一部分 例题精讲 第1章 数学 1.1 概率 Coupons Generator 1.2 代数 1.2.1 Polya Arif in Dhaka（First Love Part 2） 1.2.2 矩阵 Tower XX Language 1.2.3 线性方程组 Ars Longa 1.2.4 线性规划 Expensive Drink 1.3 组合 1.3.1 基本排列组合 The Unreal Tournament 1.3.2 容斥原理 Jackpot The...

资源名称：算法帝国 内容简介： 今天，算法涉足的领域已经远远超出了其创造者的预期。特别是进入信息时代以后，算法的应用涵盖金融、医疗、法律、体育、娱乐、外交、文化、国家安全等诸多方面，显现出源于人类而又超乎人类的强大威力。《算法帝国》是《纽约时报》畅销书作者斯坦纳的又一力作，通过一个又一个引人入胜的故事，向读者介绍了算法掌控世界的真实情况，揭示了“机器人革命”是如何悄然在我们身边发生的。 　　《算法帝国》适合所有对科技史、信息革命、算法原理、数据分析感兴趣的读者阅读参考。 资源目录： 第1章　华尔街，第一张多米诺骨牌　　1 编写了期权代码之后，彼得菲开始组建编程部，雇用了更多的程序员，因为他们在市场中的作用越来越大。在精明的杰里克和精通算法构造的彼得菲的带领下，莫卡塔赚取了数百万美元，成为世界上最有影响力的商品交易商之一。莫卡塔在成长，彼得菲的红客军团也是如此。到1975年，他们雇用了50名程序员，成为华尔街编程宝库的中流砥柱之一。 红客成长的艰难道路　　8 改变华尔街的算法　　10 1980年华尔街的红客生涯：天时地利　　13 算法交易之父　　17 算法传到好莱坞　　23 平板电脑的先驱　　24 算法从东海岸传到西海岸　　29 一个登上华尔街巅峰的红客　　34 金融领域的未知前沿　　36 第2章　人与算法的简史　　41 精妙绝伦的算法背后的高等数学正在复兴。从来没有任何一个时代有像现在这么多的人懂它，也从来没有任何一个时代有像现在这么多的人通过讨论与研究传播自己对于它的理解。你只需要登入硅谷创业公司孵化器Y Combinator的红客新闻留言板，这个已经发展成为世界上最有影响力的网站，就能了解一切。 算法源自何处　　42 黄金分割　　44 现代算法的教父　　45 高斯：实现算法的逻辑　　49 帕斯卡、伯努利和改变世界的博弈游戏　　53 赋形于算法　　56 布尔逻辑机器　　58 第3章　机器评出的前四十榜单　　62 有三部电影，算法的预测与实际情况相差较大；另外六部，其预测却准确得令人难以置信。有一部电影制片厂期望收入一亿以上，但实际票房却只有4000万，令人非常失望。算法的预测是4900万。还有一个预测与电影的实际票房相差没超过120万。突然之间，Epagogix成了制片厂开机前分析剧本（尤其是大制作剧本）必不可少的工具。 你有41%的机会成为Lady Gaga　　64 A&R机器说没有听到一首单曲　　69 巴赫机器　　75 解开披头士乐队之谜　　89 第4章　计算机的秘密高速公路　　98 算法的价值全部体现在它的速度上。如果算法不能在微秒或毫秒级内完成复杂任务，也就不会成为革新的力量了。速度在很大程度上由一件事决定：计算机硬件。 交易大过天　　99 不论好坏，金钱、速度与科技总是携手并肩　　106 速度孵化器　　108 第5章　系统里的博弈论　　111 1989年，IBM批准了一批科学家着手构建一台计算机，声称要打败国际象棋世界冠军。众所周知，这台计算机最终取名为“深蓝”（Deep Blue）。1997年，深蓝在其鼎盛时期打败了国际象棋大师加里?卡斯帕罗夫，那时它重达1.4吨，同时运行着256个处理器，平均每秒可以权衡两亿步，而国际象棋大师加里?卡斯帕罗夫每秒只可以想三步。《美国新闻周刊》称这场象棋对弈为“大脑的最后一战”。 让算法变狡猾　　114 体育博彩　　118 算法：中情局的幽灵　　119 对算法来说，爱情和棒球的世界万事皆有可能　　125 第6章　呼叫机器人医生　　130...

资源名称：程序员代码面试指南：IT名企算法与数据结构题目最优解 内容简介： 这是一本程序员面试宝典！书中对IT名企代码面试各类题目的最优解进行了总结，并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一痛点，本书选取将近200道真实出现过的经典代码面试题，帮助广大程序员的面试准备做到万无一失。“刷”完本书后，你就是“题王”！__eol__本书采用题目+解答的方式组织内容，并把面试题类型相近或者解法相近的题目尽量放在一起，读者在学习本书时很容易看出面试题解法之间的联系，使知识的学习避免碎片化。书中将所有的面试题从难到易依次分为“将、校、尉、士”四个档次，方便读者有针对性地选择“刷”题。本书所收录的所有面试题都给出了最优解讲解和代码实现，并且提供了一些普通解法和最优解法的运行时间对比，让读者真切地感受到最优解的魅力！__eol__本书中的题目全面且经典，更重要的是，书中收录了大量独家题目和最优解分析，这些内容源自笔者多年来“死磕自己”的深入思考。__eol__码农们，你们做好准备在IT名企的面试中脱颖而出、一举成名了吗？这本书就是你应该拥有的“神兵利器”。当然，对需要提升算法和数据结构等方面能力的程序员而言，本书的价值也是显而易见的。 作者简介： 左程云，毕业于华中科技大学（本科）、芝加哥大学（硕士），先后就职于IBM、百度。自2010年起专注刷题至今。除刷题之外，兴趣广泛。 资源目录： 第1章栈和队列  设计一个有getMin功能的栈（士）  由两个栈组成的队列（尉）  如何仅用递归函数和栈操作逆序一个栈（尉）  猫狗队列（士） 用一个栈实现另一个栈的排序（士）  用栈来求解汉诺塔问题（校） 生成窗口最大值数组（尉）  构造数组的MaxTree（校）  求最大子矩阵的大小（校）  最大值减去最小值小于或等于num的子数组数量（校）  第2章链表问题 打印两个有序链表的公共部分（士）  在单链表和双链表中删除倒数第K 个节点（士）  删除链表的中间节点和a/b 处的节点（士）  反转单向和双向链表（士）  反转部分单向链表（士）  环形单链表的约瑟夫问题（原问题：士进阶：校） 判断一个链表是否为回文结构（普通解法士）（进阶解法尉）  将单向链表按某值划分成左边小、中间相等、右边大的形式（尉）  复制含有随机指针节点的链表（尉）  两个单链表生成相加链表（士）  两个单链表相交的一系列问题（将） 62 将单链表的每K个节点之间逆序（尉） 68 删除无序单链表中值重复出现的节点（士） 71 在单链表中删除指定值的节点（士） 73 将搜索二叉树转换成双向链表（尉） 74 单链表的选择排序（士） 79 一种怪异的节点删除方式（士） 81 向有序的环形单链表中插入新节点（士） 82...

资源名称：MATLAB智能算法30个案例分析 内容简介： 本书是作者多年从事算法研究的经验总结。书中所有案例均应国内各大MATLAB技术论坛网友的切身需求而精心设计，其中不少案例所涉及的内容和求解方法在国内现已出版的MATLAB书籍中鲜有介绍。 　　本书采用案例形式，以智能算法为主线，讲解了遗传算法、免疫算法、退火算法、粒子群算法、鱼群算法、蚁群算法和神经网络算法等最常用的智能算法的MATLAB实现。本书共给出30个案例，每个案例都是一个使用智能算法解决问题的具体实例，所有案例均由理论讲解、案例背景、MATLAB程序实现和扩展阅读四个部分组成，并配有完整的程序源码和讲解视频，使读者在掌握算法的同时，也可以学习到作者们多年积累的编程经验与技巧，从而快速提高使用算法求解实际问题的能力。 　　本书可作为本科毕业设计、研究生项目设计、博士低年级课题设计参考书籍，同时对广大科研人员也．有很高的参考价值。 资源目录： 第1章谢菲尔德大学的MATLAB遗传算法工具箱 1．1理论基础 1．1．1遗传算法概述 1．1．2  谢菲尔德遗传算法工具箱 1．2案例背景 1．2．1  问题描述 1．2．2解题思路及步骤 1．3 MATLAB程序实现 1．3．1工具箱结构 1．3．2  遗传算法常用函数 1．3．3遗传算法工具箱应用举例 1．4延伸阅读 参考文献 第2章基于遗传算法和非线性规划的函数寻优算法 2．1理论基础 2．1．1非线性规划 2．1．2  非线性规划函数 2．1．3遗传算法基本思想 2。1．4算法结合思想 2．2案例背景 2．2．1  问题描述 2．2．2  算法流程 2．2．3遗传算法实现 2．3  MATLAB程序实现 2．3．1适应度函数 2．3．2选择操作 2．3．3交叉操作 2．3．4变异操作 2．3．5算法主函数 2．3．6非线性寻优 2．3．7结果分析 2．4延伸阅读...

资源名称：零基础学数据结构 内容简介： 《数据结构》是计算机专业的专业基础课和核心课程。本书内容全面，所有算法都是用C语言描述，能够直接运行，在每一章的所有知识点都给出了算法的具体使用。本书内容包括数据结构概述、C语言程序设计基础、线性表、栈、队列、串、数组、广义表、树和二叉树、图、查找、内排序和外排序。为了便于读者学习，在讲解每一个知识点时，都结合图和具体实例进行分析，在每个知识点的最后都给出算法的具体应用，每一个例子都比较典型且知识点覆盖完整。 本书可作为大中专院校的计算机相关专业数据结构的教材，也可作为计算机软件开发、考验和软件等级考试相关人员的参考书。 资源目录： 出版说明 前言 第一篇 基础篇 第1章 数据结构概述  1.1 数据结构的基本概念  1.2 抽象数据类型及其描述  1.2.1 抽象数据类型的定义  1.2.2 抽象数据类型的描述 1.3 数据结构的逻辑结构与物理结构 1.3.1 逻辑结构  1.3.2 物理结构  1.4 算法的特性与算法的描述  1.4.1 算法的定义  1.4.2 算法的特性  1.4.3 算法的描述  1.5 算法分析 1.5.1 算法设计的要求  1.5.2 算法效率评价  1.5.3 算法时间复杂度  1.5.4 算法空间复杂度  1.6 小结 第2章...

资源名称：数据挖掘十大算法 内容简介： 《世界著名计算机教材精选：数据挖掘十大算法》详细介绍了在实际中用途最广、影响最大的十种数据挖掘算法，这十种算法是数据挖掘领域的顶级专家进行投票筛选的，覆盖了分类、聚类、统计学习、关联分析和链接分析等重要的数据挖掘研究和发展主题。《世界著名计算机教材精选：数据挖掘十大算法》对每一种算法都进行了多个角度的深入剖析，包括算法历史、算法过程、算法特性、软件实现、前沿发展等，此外，在每章最后还给出了丰富的习题和精挑细选的参考文献，对于读者掌握算法基本知识和进一步研究都非常有价值，对数据挖掘、机器学习和人工智能等学科的课程的设计有指导意义。 资源目录： 第1章C4.5 1 1.1引言2 1.2算法描述3 1.3算法特性6 1.3.1决策树剪枝6 1.3.2连续型属性8 1.3.3缺失值处理8 1.3.4规则集诱导9 1.4软件实现10 1.5示例10 1.5.1 Golf数据集10 1.5.2 Soybean数据集11 1.6高级主题11 1.6.1二级存储12 1.6.2斜决策树12 1.6.3特征选择12 1.6.4集成方法12 1.6.5分类规则13 1.6.6模型重述13 1.7习题14 参考文献15 第2章k-means18 2.1引言19 2.2算法描述19 2.3可用软件22 2.4示例23 2.5高级主题27 2.6小结28 2.7习题28 参考文献29 第3章SVM： 支持向量机31 3.1支持向量分类器32 3.2支持向量分类器的软间隔优化34 3.3核技巧35 3.4理论基础38 3.5支持向量回归器40 3.6软件实现41 3.7当前和未来的研究41...

资源名称：图解数据结构 使用Java 资源目录： 封面 书名 版权 前言 目录 第1章 数据结构导论 第2章 数组结构 第3章 链表 第4章 堆栈 第5章 队列 第6章 树状结构 第7章 图形结构 第8章 排序 第9章 查找 附录Java的开发环境简介 封底 资源截图：

资源名称：算法技术手册  内容简介： 《算法技术手册》内容简介：开发健壮的软件需要高效的算法，然后程序员们往往直至问题发生之时，才会去求助于算法。《算法技术手册》讲解了许多现有的算法，可用于解决各种问题。通过阅读它，可以使您学会如何选择和实现正确的算法，来达成自己的目标。另外，书中的数学深浅适中，足够使您可以了解并分析算法的性能。 较之理论而言，《算法技术手册》更专注于应用。《算法技术手册》提供了高效的代码解决方案，使用多种语言进行编写，让您可以轻松地将其应用于特定的工程当中。通过《算法技术手册》，您可以： · 解决特定代码的问题，或者提升既有解决方案的性能 · 快速找到与您所解决的问题相关的算法，并决定哪个算法才是最适合的那一个 · 探索使用C、C++、Java以及Ruby实现的算法解决方案以及开发小贴士 · 了解算法预期的性能，以及它达到最高性能时所需要的条件 · 发现不同算法之间相似的设计哲学 · 学习高级数据结构，来提升算法的性能 通过《算法技术手册》，您能学到如何提升算法的性能，这将是您的软件应用程序走向成功的关键。 作者简介： George T. Heineman是伍斯特理工学院计算机科学系的一名副教授，专注于软件工程方面的研究。他还参与编写了一本论述基于组件的软件工程方面的书：《Putting the Pieces Together》，由Addision-Wesley于2001年出版。George是2005年国际组件软件工程研讨会的议程主席。 Gary Pollice自称是一个乖戾的人（其实就是一个顽固的、坏脾气的老人），在工业界花费了35年来探索他究竟希望成为什么。但是在2003年，他毅然决定以不成熟之身从工业界转移到学术的殿堂。在这里他可以用这样激进的话语影响下一代软件工程师的思想，“为你的客户开发软件”，“学会如何成为团队的一员”，“要思考软件设计、代码质量、优雅程度和正确度”和“只要你成为了牛人，那么即使成为书呆子也无所谓啦”。 Gary是伍斯特理工学院的一位实践教授（这是一个头衔，也就是说他在成为一名教授之前有一份真实的工作）。由于对一起工作数年的WPI的毕业生们印象非常好，所以决定来WPI做一名教授。他和妻子Vikki，以及两条狗Aloysius和Ignatius一起住在麻省中部。他一直在做和极客相关的事情。你可以通过他的WPI网页http://web.cs.wpi.edu/~gpollice/来了解他，还可以随意地给他留言，抱怨或者赞美本书。 Stanley Selkow，伍斯特理工学院计算机系的一名教授，于1965年在卡内基理工学院（现卡内基梅隆大学）获得电子电气工程学士学位，1970年在宾夕法尼亚大学获得电子电气工程博士学位。在1968年～1970年间，他在马里兰州贝塞斯达的国家卫生研究所从事公众健康服务相关的工作。自1970年，他先后在田纳西的诺克斯维尔和麻省的伍斯特从事教员工作，他也在蒙特利尔、重庆、洛桑和巴黎做过访问学者。他的主要研究领域是图论和算法设计。 资源目录： 前言 第一部分 第1章 算法真的很重要 理解问题 如果需要，尽可能用实践检验 解决问题的算法 花絮 故事的寓意 参考文献 第2章 算法的数学原理 问题样本的规模 函数的增长率 最好最坏和平均情况下的性能分析 性能指标...

资源名称：垃圾回收的算法与实现 内容简介： Ruby之父Matz作推荐语：上古传承的魔法，彻底揭开垃圾回收的秘密！ 日本天才程序员兼Lisp红客竹内郁雄审校 本书前半介绍基本GC算法，包括标记-清除GC、引用计数、复制算法的GC、串行GC的算法、并发GC的算法等。后半介绍V8、Rubinius、Dalvik、CPython等几种具体GC的实现。本书适合各领域程序员阅读。 资源目录： 序章 GC的定义 1 GC的好处 2 GC的历史 3 为什么我们现在要学GC 4 读者对象 6 本书中的符号 7 算法篇 第1章 学习GC之前 1.1 对象/头/域 12 1.2 指针 14 1.3 mutator 15 1.4 堆 15 1.5 活动对象/非活动对象 16 1.6 分配 16 1.7 分块 17 1.8 根 17...