算法
werk93
这个作者很懒,什么都没留下…
展开
-
最大堆(最小堆)C++实现源码
写在前面最近渐渐爱上写博客,觉得每天学到的知识需要保鲜,写的源码也能及时与大家分享,接下来进入正题。最大堆(最小堆)最大堆(或最小堆)是非常重要的数据结构,公司面试时经常会被问到,在这里,我不会详细介绍它的原理,而是介绍它的适用场景以及两种写法,对原理不了解的可以查看: https://en.wikipedia.org/wiki/Heap_%28data_structure%29 假设有10万个原创 2017-04-24 17:16:25 · 5671 阅读 · 0 评论 -
LRU(近期最少使用算法)C++实现源码
写在前面 今天一同学去公司实习面试,面试官要求手写LRU算法,他有些懵了。在这里想写篇博客给他作为参考,同时也给大家作为参考,我会给出两种实现方式。 LRU(最近最少使用算法) LRU是CPU cache中n-way的一种替换规则(对cache不了解的可以查看https://en.wikipedia.org/wiki/CPU_cache),当有新成员加入时,它需要替换近期最少被使用的cach原创 2017-04-25 21:58:11 · 3236 阅读 · 4 评论