算法与计算机科学courses.csail.mit.edu编辑精选
高级数据结构(MIT 6.851)
Advanced Data Structures
2016 — 2019,它一次次回到首页
黑点是上首页(≥ 50 分)的那次投稿,空心点是没冲上去的投稿,点越大分数越高。
导读
MIT 6.851《高级数据结构》课程主页,由 Erik Demaine 主讲,涵盖持久化数据结构、几何数据结构、整数/字符串数据结构等进阶主题,并提供讲义、视频等完整资料。
为什么经久不衰:Demaine 的讲解深入浅出,课程资料完整免费,是少数系统覆盖高级数据结构的公开资源,多年反复被推荐。
HN 评论精选
提供了课程笔记合集 PDF 和视频播放列表的直达链接
所有课堂笔记已合并为一个 PDF:http://courses.csail.mit.edu/6.851/spring14/scribe/2012scribes.pdf;2012 年课程的视频播放列表见 MIT OpenCourseWare 的 YouTube 链接。
0xmohit查看英文原文
All scribe notes in one PDF: http://courses.csail.mit.edu/6.851/spring14/scribe/2012scribes.pdf -- Playlist (2012 lectures from MIT OpenCourseWare): https://www.youtube.com/watch?v=T0yzrZL1py0&list=PLUl4u3cNGP61hsJNdULdudlRL493b-XZf
称赞 Demaine 的教学水平,并调侃这些内容可能被面试滥用
Erik 的 MIT 课程是宝库,他是复杂主题的出色讲师。就等着这些内容哪天进面试题了(讽刺)。
pkaye查看英文原文
Curious has anyone made use of these advanced data structures in an production program?
推荐 Jeff Erickson 的算法教材作为比 CLRS 更易懂的替代
很少有人提 Jeff Erickson 的《Algorithms》教材,它是我见过讲解最清晰的之一。CLRS 常常晦涩难懂,每当我不满意它的解释时就去看 Erickson 的书,从未失望。建议任何想夯实算法和数据结构的人都看看。
stuxnet79查看英文原文
I never hear anybody mentioning him but Jeff Erickson's 'Algorithms' textbook [1] has some of the most lucid explanations I've come across. CLRS is often times impenetrable and for the times I didn't like its explanation of something I turned to Jeff Erickson's book and it hasn't failed me yet. I'd urge anybody trying to solidify algorithms and data structures to take a look at it. [1] http://jeffe.cs.illinois.edu/teaching/algorithms/
质疑这些高级数据结构在实践中的实际应用价值
好奇有没有人在生产程序中实际用过这些高级数据结构?
jorblumesea查看英文原文
Good stuff, Erik's MIT lectures are a goldmine. He's an excellent teacher of complex topics. Can't wait until some of these end up in the interview loop /s
历次讨论
同类还值得读
位运算技巧集
Bit Twiddling Hacks
斯坦福页面上的经典位运算技巧合集,收录了 popcount、前导/尾随零、位反转、交换、舍入等大量技巧,并附有解释和性能讨论。
算法与计算机科学上首页 8 次 · 2011–2024graphics.stanford.edu编辑精选如何不按平均评分排序
How Not To Sort By Average Rating
经典文章解释了为什么按平均评分排序不可靠:只有少量评价的条目(比如仅一条五星)会轻易排到最前,而评价数量的差异被忽略。
算法与计算机科学上首页 7 次 · 2009–2024evanmiller.org编辑精选数据结构可视化
Data Structure Visualizations
旧金山大学 David Galles 教授制作的数据结构与算法交互式可视化网站,涵盖 B 树、红黑树、排序、图算法等,可逐步操作观察其运行过程。
算法与计算机科学上首页 6 次 · 2011–2021cs.usfca.edu编辑精选1996 年以来的计算机科学最佳论文奖
Best Paper Awards in Computer Science since 1996
Jeff Huang 维护的一个汇总页面,收录了自 1996 年以来计算机科学各主要会议的“最佳论文奖”获奖名单,并按年份和会议整理,方便读者一站式浏览历届获奖论文。
算法与计算机科学上首页 6 次 · 2010–2018jeffhuang.com编辑精选算法(Jeff Erickson)
Algorithms, by Jeff Erickson
伊利诺伊大学 Jeff Erickson 教授的算法课教材,免费在线开放。
算法与计算机科学上首页 5 次 · 2018–2022jeffe.cs.illinois.edu编辑精选