忽略缓存的算法的起点?


9

我对学习更多关于缓存不了解的算法和数据结构的知识很感兴趣,但是那里有很多论文,老实说我不知道​​从哪里开始。我已经找到了Prokup关于该主题的原始论文,这似乎是一个很好的起点,但是,如果对该主题有一个简单易用的介绍,我宁愿从此开始。是否有关于该主题的标准“入门指南”?

谢谢!

Answers:


7

我仍然发现其中的一篇原始文章(我也可以在Google Scholar中找到它)非常有趣而且清晰……在这种情况下,它不是特别“科学”:

M. Frigo,CE Leiserson,H。Prokop和S. Ramachandran。高速缓存无关的算法。在第40届IEEE计算机科学基础学术研讨会论文集(FOCS 99)中,第285-297页。1999年。

另外,是Erik Demaine的关于合作算法的视频讲座,也非常好。


By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.