- 博客(6)
- 收藏
- 关注
RSS订阅原创 操作系统复习笔记
操作系统引论操作系统的定义：计算机操作系统是管理和控制计算机软、硬件资源，合理地对各类作业进行调度，以及方便用户使用计算机的程序的集合。操作系统所处的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。操作系统的基本特征：并发、共享、虚拟和异步性。操作系统的五大主要功能：存储器管理、处理机管理、设备管理、文件管理、用户接口管理。操作系统的形成和五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系和分布式操作系统。计算机操作系统的 4 个发展阶段：手工探作阶段(对应第一代计算机），
2022-03-16 17:14:25
994
原创 前缀树（Trie）详解
当我们利用搜索引擎时，只需输入部分字符，就可以得到我们想要的关键字。这种向部分键入的字符串建议可能的单词的功能便是自动补齐功能，广泛用于搜索引擎、IDE 等。那这种功能是怎样实现的呢？本文介绍的前缀树便是一种很好的解决方案。基础知识前缀树，又称字典树。它是一棵 N 叉树。前缀树一般用于存储、查找字符串。前缀树的每个节点代表一个字符，通常用一个属性 isEnd 来标注字符串的末尾，从根节点到 isEnd 为 true 的节点的路径便是一个字符串。前缀树的一个重要的特性是，结点所有的后代都与该结点相关的
2022-02-17 20:07:00
1020
原创 用 Promise 封装你的 CSS 动画
现实场景中，多个动画效果一般都会有先后关系，动画结束后也需要进行一些操作。若用 setTimeOut 方法，则不能保证计时器与动画结束事件同步。如果用事件监听，应对一些复杂的场景的话，写起来也比较麻烦。将 CSS 动画封装成 Promise 无疑是一个很好的方案。通常的做法是：监听 animationend 事件，在其回调函数中执行 resolve 方法，改变 Promise 状态。const onceAnimationEnd = (el, animation) => { return new
2022-02-11 20:02:54
645
原创 Web Animations API：新兴的浏览器动画解决方案
WAAPI（Web Animations API）是用于浏览器动画的原生 API。相比于前端的的动画解决方案（CSS 动画、requestAnimationFrame），WAAPI 可以更好地和 JavaScript 配合使用，在功能方面也更加丰富。MDN 上丰富的文档，本文也将介绍和讲解 WAAPI。浏览器支持首先，我们可以通过 caniuse 查看一下 WAAPI 的浏览器支持。虽然在部分浏览器支持有限，但 WAAPI 有全面且强大的 polyfill ，在生产模式下，依然可以使用 WAAPI。
2022-02-09 21:58:45
718
原创 利用 WAAPI 实现百叶窗切页效果
实现效果在 CodePen 上查看在 Github 上查看简单思路复制要切页的节点，利用 CSS 的 clip-path 属性对节点进行裁剪，将节点分成多个部分，给各个部分设置不同延时的平移旋转动画效果即可。代码实现const fronts = documeclint.querySelectorAll('.front')const backs = document.querySelectorAll('.back')const n = fronts.lengthconst player =
2022-02-09 19:51:15
443
原创 并查集详解
并查集是一种树型的数据结构。它的特点是由子结点找到父亲结点，用于处理一些不相交集合的合并及查询问题。由此可知，并查集主要有以下三个操作：定义代表（make_set）：建立一个新的集合，并用一个代表来标识每个集合。查询（find_set）：确定元素属于哪一个集合。合并（union）：将两个集合合并成同一个集合。并查集常常使用有根树来表示，树的每个节点包含一个成员，每棵数代表一个集合。相比于用链表表示，可以通过引入两种启发式策略（按秩合并和路径压缩），得到一个渐进最优的不相交集合数据结构。
2022-01-26 20:02:06
732
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人