雪花算法概述 雪花算法简单来说是这样一个长整形数值。它64位,8个字节,刚好一个long。(为什么雪花算法ID是64位? 大概也是这个原因吧。理论上当然可以使用更多位,但是其实不是很有必要) 雪花算法,在单个节点上是有序的,如同 号段模式,但它也不是 全局严格有序,而是单个节点严格递增。 雪花算法的 ...
分类:
其他好文 时间:
2021-05-03 12:53:11
阅读次数:
0
早期数据渲染的几种方式 在模板引擎没有诞生之前,为了用JS把数据渲染到页面上,诞生了一系列数据渲染的方式。 最最基础的,莫过于直接使用DOM接口创建所有节点。 <div id="root"></div> <script> var root = document.getElementById('roo ...
分类:
其他好文 时间:
2021-05-03 12:12:34
阅读次数:
0
动态组件 动态组件适用于多个组件频繁切换的处理。 <component> 用于将一个‘元组件’渲染为动态组件,以 is 属性值决定渲染哪个组件。 用于实现多个组件的快速切换,例如选项卡效果。 is 属性会在每次切换组件时,Vue 都会创建一个新的组件实例。 <div id="app"> <!-- 按 ...
分类:
其他好文 时间:
2021-05-03 12:10:11
阅读次数:
0
树和二叉树的思维导图 重要概念: (1)树的顺序存储结构:对于一颗树所有节点按照层序自顶向下,同一层自左向右。 (2)二叉树是一个有限的结点集合,这个集合或者为空,或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 先序、中序和后序遍历递归算法 (1)代码如下 void PreOrder ...
分类:
其他好文 时间:
2021-05-03 12:09:36
阅读次数:
0
树 树的特点: 1.每个结点有零个或多个子结点; 2.每一个非根结点有且只有一个父结点; 3.没有父结点的结点称为根结点; 树的种类: 1.二叉树 树的任意节点至多包含两棵子树; 二叉树包含:完全二叉树,满二叉树,线索二叉树,平衡二叉树,二叉排序树,哈夫曼树; (1)完全二叉树: 对于一颗二叉树,最 ...
分类:
其他好文 时间:
2021-05-03 12:08:56
阅读次数:
0
npm install moduleName 命令 1. 安装模块到项目node_modules目录下。2. 不会将模块依赖写入devDependencies或dependencies 节点。3. 运行 npm install 初始化项目时不会下载模块。 npm install -g moduleN ...
分类:
其他好文 时间:
2021-05-03 11:54:10
阅读次数:
0
浏览器的渲染机制解析 DOM 树 解析 CSSDOM 树 有了 DOM 树,CSSDOM 树,进行渲染,形成 Render Tree layout 浏览器已经能知道网页中有哪些节点、各个节点的CSS定义以及他们的从属关系,从而去计算出每个节点在屏幕中的位置 painting 绘制 reflow 回流 ...
分类:
其他好文 时间:
2021-04-30 12:40:29
阅读次数:
0
大纲: 双向链表-list 压缩表-ziplist 快速表-quicklist 一、双向链表-list redis早期版本处理list用的就是双向链表 struct listNode{ struct listNode *prev; //前一个节点 struct listNode *nenxt; // ...
分类:
其他好文 时间:
2021-04-30 12:28:31
阅读次数:
0
Leecode2:两数相加 先看题目 : 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 来源:力扣(LeetC ...
分类:
其他好文 时间:
2021-04-30 12:27:23
阅读次数:
0
本文将分析put(),resize(),get()和remove()方法的源码 putval()方法 大致步骤:计算key的hash值;根据hash值计算数组下标;判断下标处是否有节点,无节点则直接插入,有则根据是链表还是红黑树进行对应操作。 这里需要注意的是如果插入链表后长度达到了8,且table ...
分类:
其他好文 时间:
2021-04-30 12:17:45
阅读次数:
0