选择结点: dp[ i ] [ 0 / 1] 树上背包：f[ v ] [ k ] =f[ u ] [ k ]+ val; f [ u ] [ k ]= max( f[v ][k-1],f[u][k]) 常规：f[ i ] [ j ]，以i为根的结点。。。 http://acm.hdu.edu.cn/ ...
分类：
其他好文 时间：
2020-07-07 00:06:49
阅读次数：
82
###函数接口定义： 函数Insert将X插入二叉搜索树BST并返回结果树的根结点指针； 函数Delete将X从二叉搜索树BST中删除，并返回结果树的根结点指针；如果X不在树中，则打印一行Not Found并返回原树的根结点指针； 函数Find在二叉搜索树BST中找到X，返回该结点的指针；如果找不到 ...
分类：
其他好文 时间：
2020-07-06 16:21:35
阅读次数：
57
03-树1 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是 ...
分类：
其他好文 时间：
2020-07-06 00:44:46
阅读次数：
85
1、简介 ? 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一结点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(log n)。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。AVL树得 ...
分类：
其他好文 时间：
2020-07-05 21:33:02
阅读次数：
63
基本概念 二叉树：一个有穷的结点的集合，这个集合可以为空，若不为空，则它是由根节点和称为其左子树和右子树的两个不相交的二叉树组成。 有几种特殊的二叉树，分别是斜二叉树、完全二叉树和满二叉树。 二叉树的几个重要性质： 一个二叉树第i层的最大结点数为：2^(i-1)，i>=1 深度为k的二叉树有最大结点 ...
分类：
其他好文 时间：
2020-07-05 19:34:20
阅读次数：
44
对于一般的二叉搜索树，搜索树结点不同插入次序，将导致不同的深度和平均查找长度ASL。甚至在极端的情况下，二叉搜索树会退化称线性的链表，导致插入和查找的复杂度下降到O(n)，所以便提出了平衡二叉树的概念。 基本概念 平衡因子(Balance Factor, BF)：BF(T)=hL-hR，其中hL、h ...
分类：
其他好文 时间：
2020-07-05 19:17:26
阅读次数：
68
问题描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3 ...
分类：
其他好文 时间：
2020-07-05 18:56:51
阅读次数：
42
雨天的尾巴 这道题应该算是很板子了，不过需要稍微思考一下，对于每次发放，如果模拟发放过程，那么每次发放的时间复杂度是$O(n)$的，这样显然会T，考虑如果每次只发放一种，用树上差分解决就可以，但是这个有很多种，所以给每个结点开一棵权值线段树就行，每个节点记录每种救济粮的数量，然后同样是利用差分的思想 ...
分类：
其他好文 时间：
2020-07-05 15:42:13
阅读次数：
51
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模 ...
分类：
编程语言 时间：
2020-07-05 13:12:20
阅读次数：
89
简介M-M-S-S架构即双主双从结点，具体架构为两台主结点互为对方的从节点，且两台从节点机器均有两个主结点，可用于当其中一台主结点服务发生故障时，有备用主结点可以对业务进行支撑主从复制主从复制(也称AB复制)是将来自一个MySQL数据库服务器(主服务器)中的数据复制到一个或多个MySQL数据库服务器(从服务器)中，部署方法可参考:https://blog.51cto.com/14832653/25
分类：
数据库 时间：
2020-07-05 10:33:02
阅读次数：
94
