【DOM树节点】 DOM节点分为三大类： 元素节点、 属性节点、 文本节点； 文本节点、属性节点属于元素节点的子节点。操作时，均需要先取到元素节点，再操作子节点；可以使用getElement系列方法，取到元素节点。 【查看元素节点】 1、getElementById：通过id取到唯一节点。如果ID重 ...
分类：
Web程序 时间：
2017-09-03 22:06:00
阅读次数：
206
一、前言：DOM树节点是JS的基础语句。通过节点，能够取到HTML代码中的任意标签，从而对其进行修改和添加各种视觉效果。 二、DOM树节点 DOM节点分为三大类： 元素节点，属性节点，文本节点 文本节点，属性节点属于元素节点的子节点。操作时，均需要先取到元素节点，再操作子节点； 可以使用getEle ...
分类：
其他好文 时间：
2017-09-03 15:37:27
阅读次数：
142
[DOM树节点] DOM节点分为三大节点：元素节点，文本节点，属性节点。 文本节点，属性节点为元素节点的两个子节点通过getElment系列方法，可以去到元素节点 [查看节点] 1 document.getElementById("div1") 通过ID获取唯一的节点 多个同名ID只会取到第一个 2 ...
分类：
Web程序 时间：
2017-09-03 14:16:13
阅读次数：
204
DOM树节点： DOM节点分为三大类，元素节点，属性节点，文本节点； 文本节点，属性节点属于元素节点的子节点，操作时，均需要取到元素节点，在操作子节点； 可以使用getElement系列方法，取到元素节点。 【查看元素节点】 getElementById:通过id取到唯一节点，如果id重名只能取到第 ...
分类：
其他好文 时间：
2017-09-03 13:25:14
阅读次数：
135
【算法】树上贪心 【题解】 因为一个点必须被覆盖，那么它如果没有被子树节点覆盖的话，就覆盖它的父节点。 从叶子开始贪心。 注意，如果它自己已经被选了就不需要选父节点了。 #include<cstdio> #include<algorithm> #include<cstring> #include<c ...
分类：
其他好文 时间：
2017-08-31 14:23:12
阅读次数：
156
【算法】最短路树+(树链剖分+线段树)||最短路树+并查集 【题解】 两种方法的思想是一样的，首先题目限制了最短路树唯一。 那么建出最短路树后，就是询问对于每个点断掉父边后重新找路径的最小值，其它路径只能是这个点和其子树节点通过非树边到达非子树节点。 这样考虑很难统计，换个角度考虑每条非树边的影响。 ...
分类：
其他好文 时间：
2017-08-31 09:49:17
阅读次数：
291
题目地址：POJ 1655 树的重心定义为:找到一个点,其全部的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡. 树的重心能够用树形DP高速的找出来。 代码例如以下： #include <iostream> #include <string.h> #inc ...
分类：
其他好文 时间：
2017-08-14 10:20:20
阅读次数：
115
git是一种分布式代码管理工具，git通过树的形式记录文件的更改历史，比如： base'<--base<--A<--A' ^ | B<--B' 小米工程师常常需要寻找两个分支最近的分割点，即base.假设git 树是多叉树，请实现一个算法，计算git树上任意两点的最近分割点。 （假设git树节点数为 ...
分类：
移动开发 时间：
2017-08-07 11:44:34
阅读次数：
146
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val( ...
分类：
其他好文 时间：
2017-08-06 12:27:07
阅读次数：
154
表达式二叉树节点的数据可能是运算数或运算符，可以使用一个联合体进行存储；同时还需要一个变量来指示存储的是运算数还是运算符，可以采用和栈方法中一样的枚举类型TokenType： 二叉树方法的Calculator类则公有继承自节点数据数据类型为Token类的BinaryTree类： 方法parseExp ...
分类：
编程语言 时间：
2017-08-05 21:58:49
阅读次数：
198
