算法
文章平均质量分 81
hi蜗牛慢跑
挑战,勇气,信心
展开
-
排序算法之堆排序
1.堆 堆是具有以下性质的完全二叉树:每个节点都大于或等于其左右孩子节点的值,称之为大顶堆;反之每个节点都小于或等于其左右孩子的值,称之为小顶堆。 对于堆的实现,我们可以用数组来表示元素的位置关系,如果一个具有12个节点的堆(小顶堆)如下图所示: 那我们使用数组arr[0..11]的形式表示如下:...原创 2018-10-30 18:47:43 · 191 阅读 · 0 评论 -
LRU算法学习总结
一.前沿 之前在学习或者工作中,接触到LRU相关的缓存策列,于是想着了解下LRU。在网上google了下相关内容后 自己也写了一个简单的LRU实现(当然实现该算法有很多,策列也不一样是固定的,需要根据具体的业务及权衡做出合理的算法策列),写一篇blog简单的记录下二.LRU原理 用一个教材案例来演示LRU原理,假设内存只能容纳3个页大小,按照7 、0、1、 2、 0、...原创 2018-11-18 18:34:44 · 4218 阅读 · 0 评论