一份点赞上千的《算法》讲义,牛到不行!
今天给大家分享一本算法书。
一位从1998年就开始讲课的老教授Jeff Erickson,把他20年来在UIUC讲课的内容整理成了一本算法书,名字简单粗暴,就叫《算法》(Algorithms)。文末附电子版地址。
这本书在网上公布后,很快就成了国外计算机系学生讨论的热门话题,目前在Hacker News已经收获超过1000赞。
书本内容
《算法》总共有448页,,除去前言和简介部分,总共包含了12个章节的内容,主要谈到了以下一些算法:
递归、回溯、动态编程、贪心算法、基本图算法、深度优先搜索、最小生成树、最短路径、全局最短路径、最大流最小割、流量与切割的应用、NP困难等。
Jeff把这本书称作出版印刷前的“第0版”,除了纸质版,电子版也会一直免费提供下去。
这本书是他讲义的整理,除了基本教学内容外,当然还有习题和考卷,每年都会根据教学内容实时更新。如果你想要随附习题的答案,Jeff本人是拒绝的,还是自己动手吧。这本书没有习题答案!
Jeff教师认为,教材有时候在大学教学和自学者之间有不可调和的矛盾。Jeff显然更看重课堂上的学生,如果提供标准答案,只会让学生死记硬背,忽略了答案背后的逻辑。
而且,Jeff说那些想要答案的学生往往是爱作弊的学生。学渣们你们颤抖了吗?
电子版获取方式
关注公众号SpringForAll社区,发送:算法2022,即可获取
最近正好整理了一份外企的面经,包括eBay,Shopee等(之前分享的大厂面经不包含这部分内容)。
想进外企的小伙伴可以关注公众号后端面试那些事,回复关键词:外企2022,即可领取!
评论