[灵魂拷问♂]系列 SP1043 GSS1 Can you answer these queries I 题目： "链接" 大致题意：求区间最大子段和，不带修改。 题解： 对于每个线段树节点。维护以下几个值： l, r：左右端点 sum：区间和 val：区间最大子段和 lv：一定包括区间左端点的最大 ...
分类：
其他好文 时间：
2019-11-04 17:52:56
阅读次数：
94
[TOC] 一、关于树链剖分 你的好盆友最近抛给你这样一个难题~~(无中生友)~~： " 一棵树由n个节点，每个节点都有一个权值w，现在想让你对这棵树完成下列操作： 1.把节点u的权值改为t 2.询问节点u到节点v的权值和 3.节点u到v的最大值 " 你看了看题目，发现这就是树链剖分的板子题... ...
分类：
其他好文 时间：
2019-11-04 17:13:07
阅读次数：
60
介于树节点的展开与收缩是经常多处使用的，这里就写个两个调用方法。 /// <summary> /// 展开指定节点以及其父节点 /// </summary> /// <param name="tree">树</param> /// <param name="appointNode">要展开的节点</ ...
分类：
其他好文 时间：
2019-10-27 21:07:20
阅读次数：
107
一、一些概念 树，子树，节点，叶子(终端节点)，分支节点(分终端节点)； 节点的度表示该节点拥有的子树个数，树的度是树内各节点度的最大值； 子节点(孩子)，父节点(双亲)，兄弟节点，祖先，子孙，堂兄弟，深度或高度； 森林是指若干棵或不相交的树，对于树中的每个节点，其子树的集合即为森林； 二叉树，满二 ...
分类：
其他好文 时间：
2019-10-27 01:07:54
阅读次数：
88
题意： 给出一棵有 $N$ 个节点的树，节点编号 $0$ ~ $N 1$ 。如果在一个节点上放置一个士兵，那么该节点及与该节点相连的所有节点都可以被瞭望到。求瞭望到所有节点所需的最少的士兵数。 解法： 树形dp 设 $f[i][j]$ = 节点 $i$ 选（$j=1$）不选（$j=0$）的最少需要的 ...
分类：
其他好文 时间：
2019-10-21 22:15:13
阅读次数：
99
1.0 数据结构 2.0 存储流程 3.0 数组元素 & 链表节点的实现类 HashMap中的数组元素 & 链表节点 采用 Node类 实现，与jdk1.7相比只是把Entry换了个名字 HashMap中的红黑树节点 采用 TreeNode 类 实现 4.0 源码分析 4.1 hash扰动函数的变更 ...
分类：
其他好文 时间：
2019-10-21 14:50:52
阅读次数：
99
树可以看成是无环的连通图做两个假设1. N个节点是彼此不同的，例如 1 -- 2 -- 3 和 1 -- 3 -- 2是两棵不同的树2. 节点的相互顺序无关，例如 1 -- 2 和 2 -- 1是同一棵树令N个节点可以生成F(N)棵树，那么可以得到$f[1]=f[2]=1;$$f[n+1]=n*f[ ...
分类：
其他好文 时间：
2019-10-16 23:24:35
阅读次数：
140
题目： 给定一个二叉树，找出其最小深度。 注意最小深度的定义！ 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 一、递归法 时间复杂度：O(n)。需要遍历每一个节点。 空间复杂度：最差情况下，当一棵树是非平衡树的时候，例如每个节点都只有一个孩子，树的 ...
分类：
其他好文 时间：
2019-10-10 12:55:19
阅读次数：
101
[toc] 问题描述 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历中的下一个结点并且返回 要求 时间限制:1秒 空间限制:32768K 方法原型 分析思路 二叉树的中序遍历对学习过数据结构的人都不陌生，即先递归访问当前树节点的左子树，再访问当前节点，然后递归访问右子树。 比如对于二叉树： ...
分类：
编程语言 时间：
2019-10-10 11:18:19
阅读次数：
83
先建立二叉树节点，有一个data数据域，left，right 两个指针域 建立树： 手动建立二叉树 然后会生成下面的二叉树 除了 手动一个个的制定 node 节点，还可以创建一个 create 方法，接受用户输入添加二叉树节点。。。使用前续方式添加 ，代码如下： 使用create创建二叉树 通过 c ...
分类：
编程语言 时间：
2019-10-05 18:34:44
阅读次数：
109
