java中操作xml的方法总结 一丶常用方法 主要有3个方面, 1读取xml文件, 2使用xpath根据指定路径获取某一节点数据 3, xml和java bean的转换 XmlUtils.java 二丶测试 完整源码 ...
分类：
编程语言 时间：
2019-11-03 23:46:05
阅读次数：
114
1、querySelector只返回匹配的第一个元素，如果没有匹配项，返回null。 2、querySelectorAll返回匹配的元素集合，如果没有匹配项，返回空的nodelist(节点数组)。 可通过指定下标的方法获取某个的元素，例如document.querySelectorAll('.ubo ...
分类：
Web程序 时间：
2019-11-03 20:18:01
阅读次数：
112
主席树是 以前缀和形式基于权值线段树建立的可持久化线段树，可持久化指的是它保存了这棵树的所有历史版本. 最简单的办法是：如果你输入了n个数，那么每输入一个数字a[i]，就构造一棵保存了从a[1]到a[i]的权值线段树，由于只增加了logn的节点数，我们增加改变的节点并将没有改变的子树指向该节点，这样 ...
分类：
其他好文 时间：
2019-11-03 16:23:53
阅读次数：
94
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 ...
分类：
其他好文 时间：
2019-10-30 20:00:22
阅读次数：
103
题目限制2000 ms 256 M题目描述猴猴今天要和小伙伴猩猩比赛爬树，为了公平不碰撞，猴猴和猩猩需要在不同的树上攀爬。于是它们选了两颗节点数同为n的树，并将两棵树的节点分别以1~n标号（根节点标号为1），但两棵树的节点连接方式不尽相同。现在它们决定选择两个标号的点进行比赛。为了方便统计，规定它们 ...
分类：
其他好文 时间：
2019-10-29 22:04:30
阅读次数：
110
HDFS开发 HDFS理论讲解 集群和分布式概念 集群：集群就是逻辑上处理统一任务的机器集合，可以属于同一机房，也可以分属不同的机房 分布式：分布式文件系统把文件分布存储到多个计算机节点上，成千上万的计算机节点构成计算机集群 分布式文件系统的结构 主节点 名称节点 数据节点 HDFS架构 块 HDF ...
分类：
其他好文 时间：
2019-10-29 10:00:45
阅读次数：
85
题目 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] 的整数。 示例： roo ...
分类：
其他好文 时间：
2019-10-26 16:51:42
阅读次数：
100
[CF705B] Description ICG 游戏有若干个环，每次操作将一个环断成非空的两部分，节点数总和不变。集合初态为空，每次向集合中添加一个环，询问当前集合用于游戏的胜负。 $n \le 10^5, a_i \le 10^9$ Solution 考虑每个环，如果我们将操作后产生的环都看作这 ...
分类：
其他好文 时间：
2019-10-24 10:18:22
阅读次数：
99
单链表是一种常见的数据结构，由一个个节点通过指针方式连接而成，每个节点由两部分组成：一是数据域，用于存储节点数据。二是指针域，用于存储下一个节点的地址。 所谓的单链表反转，就是把每个节点的指针域由原来的指向下一个节点变为指向其前一个节点。但由于单链表没有指向前一个节点的指针域，因此我们需要增加一个指 ...
分类：
其他好文 时间：
2019-10-24 00:38:50
阅读次数：
92
https://loj.ac/problem/10092 题目描述 给出一张图，定义图的半连通子图为点集S中任意两点u、v都存在一条u到v的简单路径或v到u的简单路径，求这张图的最大半连通子图的节点数和个数。 思路 首先显然一个强连通子图一定是半连通子图，所以我们可以先进行缩点，这样并不影响结果的判 ...
分类：
其他好文 时间：
2019-10-23 20:36:58
阅读次数：
126
