首页分类喜欢稍后看历史关于

Three Beautiful Quicksorts

推荐理由

If you're looking for programming inspiration I love these videos

推荐tonym128 · 原文2023年8月

说明

这是2007年由Google TechTalks发布的一部演讲，主题归在Algorithms & data structures。它讲的是quicksort implementation这一支里的具体问题，而不是把整个领域扫一遍。适合已经能看懂基本术语、想继续往下走的人。内容上可以概括成：Jon Bentley walks through three implementations of Hoare's Quicksort, from a dozen-line C function to a series of systematic code transformations that make the program ever simpler and more powerful. It is a Google Tech Talk on code elegance and program derivation.这些读者给出的理由，核心是：HN commenters point to it as programming inspiration and as a source of Bentley's anecdotes about adding function by deleting code.讲法不绑某一条新闻，过几年仍然可以当材料看。从2010年到2023年，有2位不同的读者在2个不同月份把它推荐出来，其中明确叫别人去看的有0次。适合一次性看完。讲者把一个判断讲透，演示是在给这个判断配例子。如果已经会了基本定义，就把注意力放在它怎么把quicksort implementation变成能跟着复述的例子。

视频信息

频道: Google TechTalks
时长: 53 分 56 秒
发布年份: 2007

在 YouTube 打开

同主题更多