在介绍官方解法之前，我先讲述一下我的方法： 这个方法的优点在于：没什么太多的限制，效率也还OK。 如果二叉树根据顺序存储，（一般下标对应编号），那么一下算法可以解决： ...
分类：
其他好文 时间：
2019-09-11 14:06:14
阅读次数：
90
description analysis 其实这个连出来的东西叫 " 基环内向树 " 先考虑很多森林的情况，也就是树根连回自己 明显树根物品是可以被取完的，那么买树根的价钱要是儿子中价钱最小的那个 或者把那个叫成收益，也就是选择所有儿子中收益最大的儿子 既然树根可以取完，同理所有 非叶子节点 也可以 ...
分类：
其他好文 时间：
2019-09-10 17:55:08
阅读次数：
104
题面：http://220.180.209.150:38888/problem/572 哼，这个题目真的很简单啊。。原谅我最开始把题面看错了。。 实际上就是呢以第一个点为树根结点，然后将每个读进来的结点比对并插入树中。 唯一的问题呢，就是数组大小的问题。。md。。数组开100的话只有90分。。所以， ...
分类：
编程语言 时间：
2019-09-05 23:14:10
阅读次数：
371
"题目链接：" 涉及知识： 二叉树的遍历 分析： 二叉树的前序遍历：根节点 — 左子树 — 右子树 二叉树的中序遍历：左子树 — 根节点 — 右子树 由此可知：前序遍历中访问到的第一个元素便是根节点，通过该点便可以将中序遍历分成左右两部分，左部分的元素用来生成该二叉树的左子树，右部分用来生成二叉树的 ...
分类：
其他好文 时间：
2019-09-05 23:00:04
阅读次数：
91
基础知识： 线段树是一颗二叉树搜索树，也是二叉平衡树。 根区间：[L,R] 左孩子区间：[L, (L+R)/2] 右孩子区间：[(L+R)/2+1, R] 叶子节点：L=R 树高logN 树上的操作都和树高有关系，例如：优先队列，堆等 时间复杂度O(longn) 用法： 区间更新 区间查询 例如区间 ...
分类：
其他好文 时间：
2019-09-04 13:20:03
阅读次数：
85
有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 个节点，标号 至 ，树根编号一定为 。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。 有 ...
分类：
移动开发 时间：
2019-08-30 09:47:34
阅读次数：
120
题意 链接：https://nanti.jisuanke.com/t/A1998 给出一个有根树（根是1），有n个结点。初始的时候每个结点的值都是0.下面有q个操作，操作有两种，操作1.将深度为L（根节点深度为0）的点的值全部增加X。操作2.查询以x为根的子树的结点值得和。其中N,Qblock。 对 ...
分类：
其他好文 时间：
2019-08-27 19:28:12
阅读次数：
98
$Graph$ 首先，看到最大值最小一定要二分，然后怎样判断呢？？ 本来想在最短路上进行判断，自己把自己给$Hash$掉了，然后因为以前做过一道题目用的最小生成树，所以用最小生成树试了一下，发现可以过大样例。 具体证明也不会…… $PS$：暴力转树根真好用。 ...
分类：
其他好文 时间：
2019-08-24 20:38:16
阅读次数：
82
NTP时间服务器 作用：ntp主要是用于对计算机的时间同步管理操作。 时间是对服务器来说是很重要的，一般很多网站都需要读取服务器时间来记录相关信息，如果时间不准，则可能造成很大的影响。 部署安装NTP服务器 第一步：安装服务 第二步：配置NTP文件 第三步：重启NTP服务 第四步：检查NTP状态 第 ...
分类：
其他好文 时间：
2019-08-24 14:53:02
阅读次数：
107
关键字：修复双黑、插入修复、变色、旋转、nill、红黑 前言： 新添加的节点默认是红色的。 nil节点默认是黑色的。 自平衡方式--旋转 1、定义：节点是黑色或者红色，且满足以下五条性质的自平衡二叉树 性质： （1）性质1：节点是红色或黑色 （2）性质2：根节点是黑色的； （3）性质3：叶子节点是黑 ...
分类：
其他好文 时间：
2019-08-23 22:06:56
阅读次数：
104
