虚拟DOM 和 Diff 算法 虚拟DOM 和 Diff 算法 什么是虚拟DOM？ 使用javascript模拟了DOM结构的树形结构（对象表示），这个树结构包含整个DOM结构的信息 使用虚拟DOM有什么好处？ 操作数据要大大的减少性能损耗，提高渲染效率 越多的真实dom操作，越损耗性能 什么是Di ...
分类：
编程语言 时间：
2019-05-25 13:09:09
阅读次数：
127
一、决策树 1.1、概述 if, else if, else,其实就就是决策树的思想。 只是这么多条件，哪个条件特征先做if，哪个条件特征后做if比较优呢？怎么准确定量选择这个标准就是决策树算法的要做的事情。 准备，补充两个对数去处公式： 1.2、信息论中的熵 熵度量了事物的不确定性，越不确定的事物 ...
分类：
其他好文 时间：
2019-05-23 16:02:47
阅读次数：
116
二叉搜索树的概念 从前面讨论折半搜索的性能中可知，如果每次从搜索序列的中间进行搜索，把区间缩小一半，通过有限次迭代，很快就能通近到所要寻找的元素。进一步，如果我们直接输入搜索序列，构造出类似于折半搜索的判定树那样的树形结构，就能实现快速搜索。这种树形结构就是二又搜索树。 二又搜索树（binary s ...
分类：
编程语言 时间：
2019-05-20 19:13:35
阅读次数：
127
组合模式： 允许你将对象组合成树形结构来表现“整体/部分”层次结构。组合能让客户以一致的方式处理个别对象以及对象组合。 组合模式适用于创建复杂的对象，这个对象包含某些个别的对象以及这些对象的组合。 从操作的角度而言，客户端对于 个别对象/组合 的操作是一致的。 模拟场景 如图所示，总公司下属有多个部 ...
分类：
其他好文 时间：
2019-05-15 16:36:17
阅读次数：
151
树 树的表示方式有 二叉树 二叉树是另一种重要的树形结构，是度为2的有序树，它的特点是每个结点至多有两棵子树。 二叉树的递归定义 二叉树是n(n≥0)个结点的有限集。它或者是空集(n=0)，或者同时满足以下两个条件： (1) 有且仅有一个根结点； (2) 其余的结点分成两棵互不相交的左子树和右子树。 ...
分类：
编程语言 时间：
2019-05-13 23:25:55
阅读次数：
280
9.2 pstree：显示进程状态树 pstree命令以树形结构显示进程和进程之间的关系。 如果不指定进程的PID号，或者不指定用户名称，则会以init进程为根进程，显示系统的所有进程信息；若指定用户或PID，则将以用户或PID为根进程，显示用户或PID对应的所有进程。 pstree [选项] [进 ...
分类：
其他好文 时间：
2019-05-10 16:45:22
阅读次数：
148
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 树状数组 线段树 并查集 这个算树形结构吗？ 树的应用 真·数据结构 树上距离 换套树 动态树 K D Tree 点分治 ...
分类：
其他好文 时间：
2019-05-04 14:43:09
阅读次数：
143
文件系统层次化标准（Filesystem Hierarchy Standard）【FHS】 树形结构 /boot 开机所需文件——内核开机菜单以及所需的配置文件等 /dev 以文件形式存放任何设备与接口 /etc 配置文件 /passwd：所有账号信息 /shadow：密码 /group：组名 /h ...
分类：
系统相关 时间：
2019-05-03 11:45:46
阅读次数：
137
很实用的语法，父子节点通过id与patientId来关联，知道子节点的id，想查出所有的父节点： START WITH ...CONNECT BY ... ...
分类：
数据库 时间：
2019-04-29 17:33:34
阅读次数：
241
感谢weeping dfs序是树在dfs先序遍历时的序列，将树形结构转化成序列问题处理。 dfs有一个很好的性质：一棵子树所在的位置处于一个连续区间中。 ps:deep[x]为x的深度，l[x]为dfs序中x的位置，r[x]为dfs序中x子树的结束位置 1.点修改，子树和查询 在dfs序中，子树处于 ...
分类：
其他好文 时间：
2019-04-27 09:50:08
阅读次数：
138
