自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 白话 LRU 缓存及链表的数据结构讲解(三)

双向链表 链表的作用就是按照访问的实际顺序排序,无论单链表或双链表都如此。我们在单链表的例子看到,维护单链表通常离不开从头部节点开始遍历的操作,尽管有许多巧妙的优化办法,但是只要从链表中查找某个元素(随机访问),必然还是离不开遍历操作。有鉴于此,我们希望可以常数时间内(O(1))随机访问元素,这样...

2019-05-24 15:34:56 503 0

原创 白话 LRU 缓存及链表的数据结构讲解(二)

问题的讨论 前文讲述了数组、单链表来实现缓存的数据结构,一步一步地反映出 LRU 是如何改进的。至今我们没有放下改进的脚步。在上一例单链表中遇到的一个问题是,提供的 T 为单一记录值,无法处理 Key/Value 结构。通过百度,我们找到一仁兄的资源,比较不错,解决了该该问题,并且单链表的思路更上...

2019-05-24 12:25:24 201 0

原创 白话 LRU 缓存及链表的数据结构讲解(一)

阅读前提:知道缓存(cache)的概念和 Java 数据结构。 为了提高性能和减少不必要的重复读取,人们提出了缓存的概念。相当于原本的数据,缓存的体量肯定是小的,而且是非常的少。于是就有缓存大小的概念,毕竟我们不可能把所有已经读取的数据都放在缓存里,缓存大小是固定的。怎么决定哪些数据放在缓存里面...

2019-05-23 22:38:46 187 0

原创 高级网页动画制作

现今浏览器如此地强大,以至不同形式的网页形式缤纷而至,例如动画就是必不可少的一环。早期有全站 Flash 技术制成的,现今则是多种技术混合在内,包括 CSS3+Canvas + SVG,甚至利用 AE(Adobe After Effects)强大的滤镜所做的动画都可以搬到上来。关于 AE 技术的转...

2019-05-15 16:57:23 236 0

原创 JavaScript 合并 Table 单元格简单做

标签初步分析 HTML Table 元素允许合并单元格。通常手写代码比较“反人类”思维,于是还是通过直观的可视化的工具来完成,例如奉为经典的 Dreamweaver。 研究代码,td 行元素有一 rowspan 跨行的属性,表示跨行行数。如果当前这样有 x 个跨行,那么下面 tr > td...

2019-05-14 18:42:06 1107 0

提示
确定要删除当前文章?
取消 删除