《算法 第4版 》读书笔记_第1页
《算法 第4版 》读书笔记_第2页
《算法 第4版 》读书笔记_第3页
《算法 第4版 》读书笔记_第4页
《算法 第4版 》读书笔记_第5页
已阅读5页,还剩18页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

《算法第4版》最新版读书笔记,下载可以直接修改思维导图PPT模板01献言第1章基础第3章查找译者序第2章排序第4章图目录030502040607第5章字符串索引第6章背景目录0908内容摘要本书作为算法领域经典的参考书,全面介绍了关于算法和数据结构的必备知识,并特别针对排序、搜索、图处理和字符串处理进行了论述。第4版具体给出了每位程序员应知应会的50个算法,提供了实际代码,而且这些Java代码实现采用了模块化的编程风格,读者可以方便地加以改造。本书配套网站提供了书中内容的摘要及更多的代码实现、测试数据、练习、教学课件等资源。本书适合用作大学教材或从业者的参考书。配套网站提供了本书内容摘要以及相关代码、测试数据、编程练习、教学课件等资源。献言在计算机科学领域,我们用算法这个词来描述一种有限、确定、有效的并适合用计算机程序来实现的解决问题的方法。译者序在本书中,我们的观点是数据结构是算法的副产品或是结果,因此要理解算法必须学习数据结构。第1章基础我们把描述和实现算法所用到的语言特性、软件库和操作系统特性总称为基础编程模型。1.1基础编程模型1.2数据抽象1.3背包、队列和栈1.4算法分析1.5案例研究:union-find算...12345第1章基础第2章排序所有的算法都是先有API,再有实现,之后是证明,最后是数据。2.1初级排序算法2.2归并排序2.3快速排序2.4优先队列2.5应用12345第2章排序第3章查找这种先接口后实现、强调测试的做法,无疑是在工作中摸爬滚打多年的程序员最熟悉的。3.1符号表3.2二叉查找树3.3平衡查找树3.4散列表3.5应用12345第3章查找第4章图和算法关系最紧密的是数据结构,即便于算法操作的组织数据的方法。4.1无向图4.2有向图4.3最小生成树4.4最短路径第4章图第5章字符串学习算法的主要原因是它们能节约非常多的资源,甚至能够让我们完成一些本不可能完成的任务。5.1字符串排序5.2单词查找树5.3子字符串查找5.4正则表达式5.5数据压缩12345第5章字符串第6章背景背包是一种不支持从中删除元素的集合数据类型——它的目的就是帮助用例收集元素并迭代遍历所有收集到的元素为一项任务选择最合适的算法是困难的,这可能会需要复杂的数学分析。123456010302040506第6章背景索引计算机科学中研究这种问题的分支叫做算法分析。ABCDEF010302040506索引GHIJKL

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论