1， 对于报异常，调试时候可以通过 输出窗口，得知异常的名称，再Catch到异常，输出异常的message，得到具体的异常信息，似乎非常的有用； 2，xml 有根节点，节点，和元素 这三个重要的元素；其中 根节点root ,节点 node,元素是element; 1 private XmlDocum ...
分类：
其他好文 时间：
2020-09-17 17:03:26
阅读次数：
27
Home.vue <template> <!-- 所有的内容要被根节点包含起来 --> <div id="home"> <v-header ref="header"></v-header> <hr> 首页组件 <button @click="getChildData()">获取子组件的数据和方法</ ...
分类：
其他好文 时间：
2020-09-17 16:18:13
阅读次数：
24
一、前言 二叉堆是一个特殊的堆，其本质是一棵完全二叉树，可用数组来存储数据，如果根节点在数组的下标位置为1，那么当前节点n的左子节点为2n，有子节点在数组中的下标位置为2n+1。二叉堆类型分为最大堆（大顶堆）和最小堆（小顶堆），其分类是根据父节点和子节点的大小来决定的，在二叉堆中父节点总是大于或等于 ...
分类：
编程语言 时间：
2020-09-16 12:12:33
阅读次数：
31
一、二叉树基本知识 二、二叉树先序遍历 题目： 输入一个整数n，表示二叉树中结点个数，编号为1~n。1号结点为二叉树的根节点。然后输入n行，每行包括两个整数，第i行表示编号为i的结点的左、右子节点的编号。如果某个结点没有左或右子节点，那么对应行的第一、二个整数为0。输出此二叉树的先序遍历，每行输出一 ...
分类：
其他好文 时间：
2020-08-26 18:33:00
阅读次数：
50
畅通工程再续 HDU - 1875 思路： 1.将一条边加入最小生成树时有额外条件，注意一下即可。 2.如果所有点均可连通，那么应该在同一个集合里，也就是有同一个根节点；如果出现了不同的根节点说明没有全部连通。 然后就是套模板。 const int maxn = 100 + 10; const in ...
分类：
其他好文 时间：
2020-08-17 17:24:17
阅读次数：
57
题目描述： 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 你应该返回如下子树: 2 / \ 1 3 来源：力扣（Leet ...
分类：
其他好文 时间：
2020-08-17 16:46:20
阅读次数：
54
题目： 给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意： 两个节点之间的路径长度由它们之间的边数表示。 示例： 输入： 5 / \ 4 5 / \ \ 1 1 5 输出：2 输入： 1 / \ 4 5 / \ \ 4 4 5 输出：2 分 ...
分类：
其他好文 时间：
2020-08-12 15:47:00
阅读次数：
59
1.1 概述 TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解： 红黑树的每个节点都只能是红色或者黑色 根节点是黑色 每个叶节点（NIL节点，空节点）是黑色的、如果一个结点是红的，则它两个子节点都是黑的、也就是说在一条路径上不能出现相邻的两个红色结点 从任一 ...
分类：
编程语言 时间：
2020-08-09 11:51:46
阅读次数：
76
点分冶是一种在树上处理区间问题的一种方式，对于一个树上两点之间的的路径，如果我们设置一个指定节点p(为树的重心)为根节点，那么会存在两种情况: 路径经过了根节点p 路径包含于p的某一棵子树中 对于第二类我们可以递归进行处理，对于第一类，我们将路径分为"x~p"和"p~y"两段，从p开始进行dfs,求 ...
xpath简介 xpath是一门可以在xml文档中查找信息的语言 /: 从根节点选取 //: 不管位置，直接找 /@href 属性名 /text() xpath选择器操作 doc=''' <html> <head> <base href='http://example.com/' /> <title ...
分类：
其他好文 时间：
2020-08-05 00:06:37
阅读次数：
77
