// 搜索一棵多叉树// 结点的值 唯一，无序// 输入： 树的根结点 root， 指定的值target// 输出： 一个bool值，标志 指定的值target 是否在树里面树节点的结构类 package com.hc.manager.test; import java.util.ArrayList ...
分类：
其他好文 时间：
2020-03-21 14:37:58
阅读次数：
61
好可恶卡常卡死我了。 T1 我们点分治。 对于每一个位置按照到点分中心的所有子树节点划分不同路径。 二分答案（最小的使得大于其的路径个数为K的长度）。 只需要给点分数据排序。 双指针扫一扫再加一个求有多少个大于等于当前二分长度的路径。 输出答案即可。 T2 维护一个线段树。 维护区间与缀和，或缀和。 ...
分类：
其他好文 时间：
2020-03-20 22:10:18
阅读次数：
65
84.最小的k个数 题目链接 https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ 题目描述 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 ...
分类：
其他好文 时间：
2020-03-20 21:58:37
阅读次数：
96
【本文解决 区间修改/区间求和 的问题】 区间求和部分内容与上一篇内容相同，详见 "线段树点修改/区间求和" 已经知道了在O(logN)的复杂度内求N个连续数之和的做法 对于区间修改，最简单的办法就是进行多次点修改 但是多次点修改最后的时间复杂度为O(NlogN)，还不及最普通的数组模拟O(n)效率 ...
分类：
其他好文 时间：
2020-03-19 19:00:09
阅读次数：
316
二叉树的最大路径和。题意是给一个二叉树，节点是数字，请输出一个最大的路径和。例子， Example 1: Input: [1,2,3] 1 / \ 2 3 Output: 6 Example 2: Input: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 1 ...
分类：
其他好文 时间：
2020-03-18 15:15:37
阅读次数：
58
问题:给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点 实例： 树节点代码定义： 思路：用递归思路求解，而且该问题和二叉树的高度有关，设mDiameter(root)为求以root为根的树最大直径，height(root)为求以ro ...
分类：
其他好文 时间：
2020-03-10 16:18:59
阅读次数：
60
前言 游戏并不像app一样直接把渲染树节点暴露出来，这就造成游戏UI自动化在元素定位上的不方便性，不过依赖airtest的图片识别，我们可以直接跳过元素检查，以图片对比的形式进行自动化，虽然效率可能会低一些，但是至少也是自动化了。 脚本文件的创建 首先需要创建脚本文件，airtest提供了两种格式的 ...
分类：
其他好文 时间：
2020-03-09 00:39:59
阅读次数：
405
在树节点中右键点击. <ul class="menu right-click-menu nav nav-pills nav-stacked"> <li><a id="menuUpdate" href="#">修改</a></li> <li><a id="menuInsert" href="#">新增 ...
分类：
其他好文 时间：
2020-03-06 11:31:36
阅读次数：
76
1）二叉树：一个节点两条分支。同理，多叉树一个节点多个分支。 2）满二叉树：二叉树的叶子节点只出现在最底层，最底层排满。 3）完全二叉树：二叉树的叶子节点只出现在最底层和倒数第二层。 4）二叉搜索树：节点按一定顺序排放，如左子节点小于父节点，右子节点大于父节点。 5）平衡二叉树：任何节点的左右子树的 ...
分类：
其他好文 时间：
2020-03-03 23:58:56
阅读次数：
116
// 节点类 class Node { constructor(data) { this.data = data this.left = null this.right = null } } //平衡二叉树Balanced Binary Tree class BBT { constructor() ...
分类：
其他好文 时间：
2020-02-25 00:17:57
阅读次数：
71
