主页 > 股票

448页伊利诺伊大学《算法》图书【附PDF资料】

时间:2019-08-08 来源:长空电竞

关注文章公众号:人工智能前沿讲习班

回复"book1"获取伊利诺伊大学《算法》书


导读


本书是Jeff Erickson即将出版的免费电子教科书《算法》,以及他自1998年以来为伊利诺伊大学厄巴纳香槟分校各种计算机理论课程撰写的其他课堂讲义笔记

文中包含书籍信息、获取方式、算法笔记、模型笔记等一系列内容,


作者简介



Jeff Erickson官方主页肖像


个人主页:

http://jeffe.cs.illinois.edu/


Jeff Erickson,计算机科学教授,加州大学伯克利分校计算机科学博士毕业,1998年起就职于伊利诺伊大学厄巴那香槟分校(University of Illinois, Urbana-Champaign),研究兴趣领域为算法和数据结构等,主要教授大型算法课程,根据其个人主页信息,他的课堂讲义大受学生欢迎。




全书下载(第0版,2018年12月,共448页)




单页排版(适用于电脑屏幕观看):

http://jeffe.cs.illinois.edu/teaching/algorithms/book/Algorithms-JeffE.pdf


双页排版(适用于打印):

http://jeffe.cs.illinois.edu/teaching/algorithms/book/Algorithms-JeffE-2up.pdf


GitHub链接(进行错误跟踪):

https://github.com/jeffgerickson/algorithms


网络版本(永久副本):

https://archive.org/details/Algorithms-Jeff-Erickson


单章下载(每个章节都独立排版,因此页码和整体版本有出入)



前言(8页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/!!-preface.pdf


简介(20页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/00-intro.pdf


1、递归(48页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/01-recursion.pdf


2、回溯法(26页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/02-backtracking.pdf


3、动态规划(Dynamic Programming) (62页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/03-dynprog.pdf


4、贪心算法(Greedy Algorithm)(28页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/04-greedy.pdf


5、基本图形算法(Basic Graph Algorithms)(38页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/05-graphs.pdf


6、深度优先搜索(Depth-First-Search)(32页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/06-dfs.pdf


7、最小生成树(Minimum Spanning Tree)(16页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/07-mst.pdf


8、最短路径(Shortest Paths)(35页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/08-sssp.pdf


9、所有节点对之间的最短路问题(All Pair Shortest Path) (18页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/09-apsp.pdf


10、最小割与最大流(mincut & maxflow) (26页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/10-maxflow.pdf


11、流动和切割的应用(Applications of Flows and Cuts)(26页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/11-maxflowapps.pdf


12、NP-Hardness(50页)

http://jeffe.cs.illinois.edu/teaching/algorithms/book/12-nphard.pdf


相关讲义:书籍相关以及更高级课程



以下是与教科书直接相关的更高级材料的注释,这些笔记大致与教科书章节相匹配。


A.快速傅立叶变换(Fast Fourier Transform)(17页)

http://jeffe.cs.illinois.edu/teaching/algorithms/notes/A-fft.pdf


B.快速指数算法(Fast Exponential Algorithms)(14页)

http://jeffe.cs.illinois.edu/teaching/algorithms/notes/B-fastexpo.pdf


C.形式语言和自动化的动态编程(Dynamic Programming for Formal Languages and Automata)(7页,未完成)

http://jeffe.cs.illinois.edu/teaching/algorithms/notes/C-automata-dynprog.pdf


D.高级动态规化(Advanced Dynamic Programming )(18页)

http://jeffe.cs.illinois.edu/teaching/algorithms/notes/D-faster-dynprog.pdf


相关阅读