splay 伸展树 struct node1{ int son[2],fa; int siz,val,cnt; }a[N*100]; int rt[N*4],seg; int v[N],maxn; struct Splay{ inline int get(int x){ return x==a[a[ ...
分类：
其他好文 时间：
2021-04-30 12:45:13
阅读次数：
0
浏览器的渲染机制解析 DOM 树 解析 CSSDOM 树 有了 DOM 树，CSSDOM 树，进行渲染，形成 Render Tree layout 浏览器已经能知道网页中有哪些节点、各个节点的CSS定义以及他们的从属关系，从而去计算出每个节点在屏幕中的位置 painting 绘制 reflow 回流 ...
分类：
其他好文 时间：
2021-04-30 12:40:29
阅读次数：
0
树与查找 目录 查找的基本概念 二叉树排序 ###疑难问题 查找的基本概念 查找表 运作查找算法的载体，可以使用多种数据结构来实现。 关键字 关键字是数据元素或记录中某个数据项的值，用它可以标识一个数据元素或记录。 查找 通过关键字，向查找表索要数据的行为。 ASL 平均查找长度，在查找操作中和给定 ...
分类：
其他好文 时间：
2021-04-30 12:33:05
阅读次数：
0
本文将分析put(),resize(),get()和remove()方法的源码 putval()方法 大致步骤：计算key的hash值；根据hash值计算数组下标；判断下标处是否有节点，无节点则直接插入，有则根据是链表还是红黑树进行对应操作。 这里需要注意的是如果插入链表后长度达到了8，且table ...
分类：
其他好文 时间：
2021-04-30 12:17:45
阅读次数：
0
1、连接demo是采用的这篇博客中的内容： https://blog.csdn.net/weixin_39098944/article/details/108067005 主要代码如下： （1）添加依赖 1 <dependency> 2 <groupId>org.apache.kafka</grou ...
分类：
编程语言 时间：
2021-04-30 12:13:39
阅读次数：
0
浏览器的渲染过程 从上面这个图上，我们可以看到，浏览器渲染过程如下： 解析HTML，生成DOM树，解析CSS，生成CSSOM树 将DOM树和CSSOM树结合，生成渲染树(Render Tree) Layout(回流):根据生成的渲染树，进行回流(Layout)，得到节点的几何信息（位置，大小） Pa ...
分类：
编程语言 时间：
2021-04-30 11:59:59
阅读次数：
0
并查集主要用于解决连接问题，其基本思想是为每一个数据都打上标签，当标签一致时则为一个集合。但是考虑到求并集的时候的效率问题，这里采用树形结构解决该问题，简单来说就是利用两个节点的根节点是否一致作为是否为一个集合的标志。 实现 查找：为防止该数据结构退化为链表，在每次查找过程中，选择进行路径压缩，使该 ...
分类：
编程语言 时间：
2021-04-29 12:09:20
阅读次数：
0
1.基础bash命令 查看历史命令记录 history 查看时间 date 目录进入 cd 路径 查看目录结构 ls ls -a --全部文件 ls -l --详细信息 ls -la --全部文件详细信息 1.1文件目录操作 tree --以树状机构查看目录及文件 白色：普通文件 蓝色：目录 绿色： ...
分类：
系统相关 时间：
2021-04-29 12:01:17
阅读次数：
0
1。如果取到一个审批节点添加的审批用户 首先 EPM_ask_root_task();//获取rootTask 其次 EPM_ask_sub_tasks();//遍历rootTask 通过节点名称筛选审批节点，得到审批节点 得到审批节点 EPM_ask_sub_tasks();再次遍历节点 通过类型 ...
分类：
其他好文 时间：
2021-04-29 11:53:15
阅读次数：
0
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 来源：力扣（LeetCode）链 ...
分类：
其他好文 时间：
2021-04-29 11:43:45
阅读次数：
0
