DOM的最小组成单位叫做节点(node)。文档的树形结构(DOM树)，就是由各种不同类型的节点组成。 每个节点都可以看作是文档树的一片叶子，一棵树是由无数片叶子所组成 最顶层的节点就是document节点，它代表了整个文档；是文档的根节点 查找节点： 整个文档的节点都是document节点，那么想要 ...
分类：
编程语言 时间：
2019-03-27 00:04:22
阅读次数：
222
组合模式：整体--部分模式。 将多个对象组合成树形结构以表示“整体--部分”的层次结构。 组合模式使得用户对单个对象（叶子对象）和组合对象（容器对象）的使用具有一致性。 模式动机：描述了如何将容器对象和叶子对象进行递归组合，使得用户在使用时无须对它们进行区分，可以一致地对待容器对象和叶子对象。 组合 ...
分类：
其他好文 时间：
2019-03-26 01:25:47
阅读次数：
123
一、什么是优先队列？ 普通队列：先进先出，后进后出 优先队列：出队顺序和入队顺序无关，和优先级相关。 优先队列的实现： 二、堆的基本实现 二叉堆的特点：这很重要！！！ 是核心 任意节点小于其父节点 除了最后一层叶子节点外，其他层的元素个数必须是最大值 ，叶子节点虽然可以不是最大值，但必须靠左排列(最 ...
分类：
编程语言 时间：
2019-03-26 00:54:37
阅读次数：
170
"noip2012" 都这个时候了我居然还在水noip题，而且写了一上午（看题解看代码）终于改对233。 题意简述：有$m$支军队，每个军队在某一个点上。如果某一个点上有军队，那么这个点可以建立检查站。检查站的子树上所有点都可以被覆盖。问，最短需要多长时间，所有的叶子节点都能被覆盖。（注意，根节点不 ...
分类：
其他好文 时间：
2019-03-25 14:33:58
阅读次数：
193
这题一开始没认真看题，直接看样例以为求叶子结点和几棵树。题目的真正的意思是给你一张无环连通图，以任意点为根节点可以把该图看成一棵树，并且如果当前树的深度最大，就称这个点是Deepest Root，也就是题目所要求的（升序输出）。如果这个图有多个连通分量，求连通分量的个数。DFS可以通吃，详见代码～ ...
分类：
其他好文 时间：
2019-03-24 17:19:27
阅读次数：
129
RT，即将退役的人懒得一篇篇写题解，于是有了这个东西 CF1004E 树上选一条不超过k个点的链，最小化其余点到链上点的最大距离 这个思路很有意思，不像平时一般的树上问题，是从叶子开始一点点贪心合并直到合得只剩一条链，这条链就是最后的答案 用优先队列完成，复杂度$O(n\log n)$ 1 #inc ...
分类：
其他好文 时间：
2019-03-23 22:36:28
阅读次数：
175
我的idea springboot项目中有两个.yml文件，一个application.yml,一个log4j2.yml，但是只有application.yml显示的是树叶图标，如下所示 做如下配置后ok，ctrl+shift+alt+s进入如下界面 按照上图操作后一路确认回去，log4j2.yml ...
分类：
编程语言 时间：
2019-03-23 22:34:06
阅读次数：
1304
[TOC] 题目描述： 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] 的整数 ...
分类：
其他好文 时间：
2019-03-22 18:31:39
阅读次数：
118
[TOC] 题目描述： 计算给定二叉树的所有左叶子之和。 示例： 解法： ...
分类：
其他好文 时间：
2019-03-22 14:10:42
阅读次数：
90
堆表 ： 堆就是无序数据的集合,索引就是将数据变得有序,在索引中键值有序,数据还是无序的 数据存放在数据里面,索引存放在索引里 堆表中,主键索引和普通索引一样的,叶子节点存放的是指向堆表中数据的指针（可以是一个页编号加偏移量）,指向物理地址,没有回表的说法 堆表中,主键和普通索引基本上没区别,和非空 ...
分类：
其他好文 时间：
2019-03-21 14:27:50
阅读次数：
166
