数据结构与算法经典问题解析-Java语言描述 PDF_数据结构教程
数据结构教程

数据结构与算法经典问题解析-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...
高效算法:竞赛、应试与提高必修128例_数据结构教程
数据结构教程

高效算法:竞赛、应试与提高必修128例_数据结构教程

资源名称:高效算法:竞赛、应试与提高必修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语言描述(第2版) PDF_数据结构教程

资源名称:数据结构与算法分析_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_数据结构教程
数据结构教程

《算法心得:高效算法的奥秘》PDF_数据结构教程

资源名称:《算法心得:高效算法的奥秘》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版序)...
数据挖掘 你必须知识的32个经典案例 PDF_数据结构教程
数据结构教程

数据挖掘 你必须知识的32个经典案例 PDF_数据结构教程

资源名称:数据挖掘 你必须知识的32个经典案例 PDF 内容简介: 本书是为广大数据分析师量身定制的入门读物,它旨在帮助读者站在大数据时代的制高点。数据分析处于统计学、计算机信息科学、运筹学、数据库等多个领域的交叉地带,大数据时代的到来大大丰富了数据分析的内涵,数据分析师的职责与以往相比发生了巨大的改变。 本书全面介绍了经典数据分析、模式识别、机器学习、深度学习、数据挖掘、商务智能等多个领域的数据分析算法,将大数据时代的数据分析热点技术一网打尽。本书为每个数据分析算法都搭配了一个经典案例,并按照由易到难的原则构建知识框架,充分照顾了不同水平读者的阅读习惯。 通过阅读本书,读者将对大数据时代下的数据分析有一个全面的认识。无论是入门级的数据分析员还是有一定基础的数据分析师,都能通过本书完善、加深对数据分析的认识。 资源简介: 任昱衡:博士、副研究员,高级电子商务师,高级硬件工程师,中国电子商务协会电子商务研究院副院长,中国电子商务协会信用体系建设管理中心主任助理,中国电子商务师资质(职称)认证管理中心主任助理。参与国家多项电子商务法律、法规、标准制定工作,目前主要负责国家电子商务师职业水平(职称)认证体系的构建和国家电子商务行业企业信用监管工作。 李倩星:毕业于西南大学统计学专业,对数据挖掘、机器学习以及人工智能领域有深刻的研究。主持翻译了《传播学中的大数据:发展与不足》、《大数据、一个新兴领域的误区和方法与概念》、《数据挖掘揭示了差评导致的负反馈怪圈》等数十篇前沿科技文章,并发表于PPV课社区。 米晓飞:北京航空航天大学硕士,现任宜信高级数据分析挖掘工程师。曾在中软国际任高级工程师,一手建立成熟网站,架构了大数据分析环境并确立完整的流程,熟悉大数据生态系统及应用。在网站和大数据方面有着丰富的经验,尤其是精准营销和数据挖掘方向。 资源目录: 第1章 经典的探索性数据分析案例 1  1.1 探索性数据分析综述 2  1.2 数据巧收集――红牛的大数据营销案例 4  1.2.1 状况百出的红牛企业 4  1.2.2 红牛企业巧妙收集消费者数据 6  1.2.3 数据收集小结 8  1.3 数据可视化――数据新闻促使英军撤军 9  1.3.1 维基解密带来的海量数据 9  1.3.2 百花齐放的数据新闻 11  1.3.3 数据可视化小结 15  1.4 异常值分析――Facebook消灭钓鱼链接 16  1.4.1...
《数据结构与问题求解(Java语言版)》PDF 下载_数据结构教程
数据结构教程

《数据结构与问题求解(Java语言版)》PDF 下载_数据结构教程

资源名称:《数据结构与问题求解(Java语言版)》PDF 下载 内容简介: 《数据结构与问题求解(Java语言版)(第4版)》是专为计算机科学专业的两个学期课程而设计的,从介绍什么足数据结构开始,继而对高级数据结构与算法进行分析。《数据结构与问题求解(Java语言版)(第4版)》以独特的方式,清晰地将每种数据结构的接口与其实现分离开来,即将如何使用数据结构与如何对数据结构编程相分离。《数据结构与问题求解(Java语言版)(第4版)》从抽象思维和问题求解的角度出发,为数据结构和算法提供实用的介绍,并采用现今最为流行的Java编程语言来实现,是数据结构与算法分析的理想教材。 资源目录: 第1部分 Java教程   第1章 Java基础知识   第2章 引用类型   第3章 对象与类   第4章 继承  第2部分 算法与构件块   第5章 算法分析   第6章 集合类API  第7章 递归   第8章 排序算法   第9章 随机化  第3部分 应用   第10章 娱乐与游戏   第11章 栈与编译器   第12章 实用程序   第13章 模拟   第14章 图与路径  第4部分 实现   第15章 内部类和arraylist的   第16章 栈与队列   第17章...
《[数据结构(C语言版)].严蔚敏_吴伟民》PDF 下载_数据结构教程
数据结构教程

《[数据结构(C语言版)].严蔚敏_吴伟民》PDF 下载_数据结构教程

资源名称:《[数据结构(C语言版)].严蔚敏_吴伟民》PDF 下载 内容简介: 《数据结构》(C语言版)是为“数据结构”课程编写的教材,也可作为学习数据结构及其算法的C程序设计的参数教材。 本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排1992年4月出版的《数据结构》(第二版)基本一致,但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和算法的描述语言。 本书概念表述严谨,逻辑推理严密,语言精炼,用词达意,并有配套出版的《数据结构题集》(C语言版),便于教学,又便于自学。 本书后附有光盘。光盘内容可在DOS环境下运行的以类C语言描述的“数据结构算法动态模拟辅助教学软件,以及在Windows环境下运行的以类PASCAL或类C两种语言描述的“数据结构算法动态模拟辅助教学软件”。 本书可作为计算机类专业或信息类相关专业的本科或专科教材,也可供从事计算机工程与应用工作的科技工作者参考。 作者简介: 严蔚敏,清华大学计算机系教授,长期从事数据结构教学和教材建设,和吴伟民合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。 资源目录: 第1章 绪论  1.1 什么是数据结构  1.2 基本概念和术语  1.3 抽象数据类型的表现与实现  1.4 算法和算法分析 第2章 线性表  2.1 线性表的类型定义  2.2 线性表的顺序表示和实现  2.3 线性表的链式表示和实现  2.4 一元多项式的表示及相加 第3章 栈和队列  3.1 栈  3.2 栈的应有和举例  3.3 栈与递归的实现  3.4 队列  3.5 离散事件模拟 第4章 串  4.1...
《改变未来的九大算法》PDF 下载_数据结构教程
数据结构教程

《改变未来的九大算法》PDF 下载_数据结构教程

资源名称:《改变未来的九大算法》PDF 下载 内容简介: Google得出的搜索结果是如何产生的? 百度为何会陷入“搜索门”,又是什么机制使然? 身处在大数据时代的我们,究竟该如何应对变化莫测的世界? …… 没有满篇的专业术语,第一次让我们通过简单明了的语言、生动的例证了解支撑计算机王国的灵魂支柱——9大算法,包括人工智能、数据压缩,以及Google著名的PageRank等。 本书精彩地介绍了搜索引擎、PageRank、公开密钥加密、纠错码、模式识别、数据压缩、数据库、数字签名等内容。 在解释这些算法的同时,作者也向我们展示了充满科学原创精神的计算机世界:因为每一种算法的提出不但延伸了虚拟世界的领域,同时也是人类智慧的彰显,可以被广泛运用于众多领域。 在读完本书后,你不会成为一名更加熟练的计算机用户,但你会更珍视自己每天在所有计算设备上不停使用的思想的美。 我们每天都会进行多次搜索查询,但是你想过这个令人惊叹的工具是如何奏效的吗? 谷歌的精英管理层因为谷歌“以超乎寻常的技巧返回相关度极高的结果”而获奖,他们是怎么做到的? 本书将带你一探究竟。        作者简介: 约翰·麦考密克,JohnMacCormick,计算机科学的领头人和导师。 获得牛津大学博士学位,曾经在惠普和微软从事研究工作。现在在迪金森学院担任计算机学科的教授。并且是多项专利的所有者。 资源目录: 第一章 前言:计算机日常运用的卓越思想有哪些?  第二章 搜索引擎索引——在世界上最大的草垛中寻针  第三章 Page Rank——让谷歌腾飞的技术  第四章 公钥加密——用明信片传输秘密  第五章 纠错码——自纠正的错误  第六章 图形识别——从经验中学习  第七章 数据压缩——有益无害  第八章 数据库——追求一致性的征程  第九章 数字签名——这个软件究竟由谁编写?  第十章 什么可以计算?  第十一章 结论:更多在你指尖的精灵?  致谢 资源截图:
源智天下科技有限公司算法培训视频教程_数据结构教程
数据结构教程

源智天下科技有限公司算法培训视频教程_数据结构教程

资源名称:源智天下科技有限公司算法培训视频教程   资源目录: 1.VC6的使用10.递归算法11.分治算法12.概率算法13.冒泡排序法14.选择排序法15.插入算法16.Shell排序法17.快速排序法18.堆排序法19.合并排序法2.顺序表结构20.顺序查找21.折半查找22.多项式计算23.随机数生成算法24.计算π的近似值25.矩阵运算26.数值积分27.开平方28.城市之间的最短总距离29.括号匹配3.链表结构30.完全数31.亲密数32.最大公约数33.素数34.百钱买百鸡35.猴子吃桃36.汉诺塔37.常胜将军38.洗扑克牌算法39.10点半游戏4.栈结构40.生命游戏41.密码学概述42.换位加密解密算法43.替换加密解密算法44.位加密解密算法45.一次一密加密解密算法5.队列结构6.树结构7.图结构8.穷举算法9.递推算法    
《算法竞赛入门经典》PDF 下载_数据结构教程
数据结构教程

《算法竞赛入门经典》PDF 下载_数据结构教程

资源名称:《算法竞赛入门经典》PDF 下载 内容简介: 《算法竞赛入门经典》是一本算法竞赛的入门教材,把C/C++语言、算法和解题有机地结合在了一起,淡化理论,注重学习方法和实践技巧。全书内容分为11章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法,覆盖了算法竞赛入门所需的主要知识点,并附有大量习题。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧。另外,书中包含的各种开发、测试和调试技巧也是在传统的语言、算法类书籍中难以见到的。 《算法竞赛入门经典》可作为全国青少年信息学奥林匹克联赛(NOIP)的复赛教材及ACM国际大学。 作者简介: 刘汝佳,1982年12月生,高中毕业于重庆市外国语学校。 2000年3月获得NOI2000全国青少年信息学奥林匹克竞赛一等奖第四名,进入国家集训队,并因此保送到清华大学计算机科学与技术系。大一时获2001年ACM/ICPC国际大学生程序设计竞赛亚洲一上海赛区冠军和2002年世界总决赛银牌(世界第四),2005年获学士学位,2008年获硕士学位。 学生时代曾为中国计算机学会NOI科学委员会学生委员,担任IOI2002-2008中国国家队教练,并为NOI系列比赛命题十余道。现为NOI竞赛委员会委员,并在NOI 25周年时获得中国计算机学会颁发的“特别贡献奖”。 2004年至今共为ACM/ICPC亚洲赛区命题二十余道,担任6次裁判和2次命题总监,并应邀参加IOI和ACM/lCPC相关国际研讨会,发表论文两篇。 2004年初作为第一作者出版专著《算法艺术与信息学竞赛》,2009年出版译著《编程挑战》。 多年来在全国二十余个城市进行中学生竞赛培训工作,为北京、上海、吉隆坡等地的著名高校授课与宣讲,并多次与TopCodet、百度和网易有道等知名企业合作举办比赛,让更多的IT人才获得展示自我的平台。 资源目录: 第1部分 语言篇  第1章 程序设计入门 1  1.1 算术表达式 1  1.2 变量及其输入 3  1.3 顺序结构程序设计 6  1.4 分支结构程序设计 9  1.5 小结与习题 13  1.5.1 数据类型实验 13  1.5.2 scanf输入格式实验 13  1.5.3 printf语句输出实验 13  1.5.4 测测你的实践能力 14...