- 博客(4)
- 收藏
- 关注
原创 python堆排序, 堆构造及堆的删除及添加
1. 构成:完全二叉树, 且父节点大于/小于子节点 图1, 2是大顶堆 图3是小顶堆 图4不是堆2. 结构内联系: 2.1 堆一般用连续存储, 因为结构是完全二叉树, 不浪费节点, 元素之间存在联系 找父节点: (i-1) // 2 找左节点: i * 2 + 1 找右节点: i * 2 + 23. 堆的添加 #大顶堆示例 ...
2021-03-31 16:30:04
535
2
原创 20行Python代码帮你搞懂LRU算法
LRU算法在后端工程师面试中,是一个比较常出现的题目,这篇文章带大家一起,理解LRU算法,并最终用Python轻松实现一个基于LRU算法的缓存。LRU是什么LRU是一种缓存淘汰算法(在OS中也叫内存换页算法),由于缓存空间是有限的,所以要淘汰缓存中不常用的数据,留下常用的数据,达到缓存效率的最大化。LRU就是这样一种决定“淘汰谁留下谁”的算法,LRU是Least recently used的缩写,从字面意思“最近最少使用”,我们就可以理解LRU的淘汰规则。我们用一张图来描述LRU..
2021-03-29 11:27:21
334
转载 CSS三大特性—— 继承、 优先级和层叠。
CSS三大特性—— 继承、 优先级和层叠。继承:即子类元素继承父类的样式;优先级:是指不同类别样式的权重比较;层叠:是说当数量相同时,通过层叠(后者覆盖前者)的样式。css选择符分类首先来看一下css选择符(css选择器)有哪些?1.标签选择器(如:body,div,p,ul,li)2.类选择器(如:class="head",class="head_
2018-01-13 15:10:08
318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人