节点
-
删除元素节点
当我们把文本域里面的值赋值给li的时候,多添加一个删除的链接 需要把所有链接获取过来,当我们点击当前的链接的时候,删除当亲链接所在的li 阻止链接跳转需要添加Java…
-
Vue 指令语法 v-pre
作用:跳过其所在节点的编译过程 可以使用它跳过没有使用指令语法、插值语法的节点,加快编译 实例 <!DOCTYPE html> <html lang=”en”&g…
-
框架中的责任链模式原理
责任链在框架中随处可见,比如:拦截器,过滤器等等, 1.责任链模式的定义:为了避免请求发送者与多个请求处理者耦合在一起,于是将所有请求的处理者通过前一对象记住其下一个对象的引用而连…
-
数据结构-树
一、树的概念 有很多数据的逻辑关系并不是线性关系,在实际场景中,常常存在着一对多,甚至是多对多的情况,它是由n(n≥0)个有限节点组成一个具有层次关系的集合 树的分类如下: 二、二…
-
什么是浮动垃圾 CMS为什么要重新标记 G1是怎么优化重新标记的过程的
1 浮动垃圾 如图,GC 线程便利对象树(实际是图),遍历过了A ,然后遍历过了B,遍历到了C,但是还没有遍历完C的儿子D,这时候如果 A.B=null; 那么B就变成了浮动垃圾,…
-
LCA 2
主要内容是LCA的板子 1.倍增LCA 原理:尝试法,二进制划分和倍增 打法: 1.首先预处理每个节点在整棵树中的深度和关键信息 2.对于节点x,预处理每个2的j次方所能到达的点,…
-
寻找链表中的倒数第K个节点
一、题目 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值…
-
Raft协议
Raft协议是比paxos协议更容易理解和实现的一种一致性协议。http://thesecretlivesofdata.com/raft/ 这个网址动态演示了Raft协议的整个…
-
LeetCode-230-二叉搜索树中第K小的元素
二叉搜索树中第K小的元素 题目描述:给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 示例说明请见Leet…
-
二叉树的下一个节点
二叉树的下一个节点 给定一棵二叉树的其中一个节点,请找出中序遍历序列的下一个节点。 注意: 如果给定的节点是中序遍历序列的最后一个,则返回空节点; 二叉树一定不为空,且给定的节点一…