题目地址：HDU 3452 最小割水题。源点为根节点。再另设一汇点，汇点与叶子连边。对叶子结点的推断是看度数是否为1. 代码例如以下： #include <iostream> #include <cstdio> #include <string> #include <cstring> #includ ...
分类：
其他好文 时间：
2016-03-26 18:44:46
阅读次数：
206
刷了几道二叉树的算法题，基本都可以用递归求出来，在可以使用回溯法的题目中，回溯法的时间开销比递归少。 递归调用分为两类：1.在根节点到叶子节点的路径中找出满足条件的值 2.在任意两个节点之间寻找满足条件的路径 根节点到叶子节点的路径选择 leetcode上有类似的题目， Given a binary ...
分类：
编程语言 时间：
2016-03-26 18:34:33
阅读次数：
155
解题报告 题意： 对线段染色。询问线段区间的颜色种数。 思路： 本来直接在线段树上染色，lz标记颜色。每次查询的话訪问线段树，求出颜色种数。结果超时了，最坏的情况下，染色能够染到叶子节点。 换成存下区间的颜色种数，这样每次查询就不用找到叶子节点了。用按位或来处理颜色种数。 Description I ...
分类：
其他好文 时间：
2016-03-24 17:59:07
阅读次数：
237
通过问题了解： 某二叉树中度为2的结点有18个，则该二叉树中有 性质1： 设度为0，1和2的节点分别为x,y,z,则二叉树总结点数为S=2z+y+1或S=x+y+z,得z+1=x,即度为2的节点数比叶子节点树少1. 性质2：
分类：
其他好文 时间：
2016-03-23 13:01:16
阅读次数：
135
时间:2016-03-19 18:41:09 星期六 题目编号:[2016-03-19][UVALive][3902][Network] 题目大意:给定一个树状的图,一个服务器能覆盖k范围内的人,已知一个服务器的位置,问至少需要多少个服务器才能覆盖所有的叶子节点 分析: 以第一个服务器的点为根,把无...
分类：
Web程序 时间：
2016-03-19 21:06:16
阅读次数：
183
树形结构：像树一样，有树干（父节点），树叶（子节点）等，将组织机构进行分层，上层管理下层，下层管理下下层。这样的模式优点在于将组织层层细化，条理清晰；缺点在于管理机构太多，另外下级可能不敢违背上级的命令，从而缺乏建设性的意见，是团队项目开发的主要内容掌握在少数人的手中。 扁平化结构：减少管理层级，每
分类：
其他好文 时间：
2016-03-19 18:08:44
阅读次数：
133
继续填坑，出完了互测Round 5 的题目后，又开始无止境的填坑啦…… 学AC自动机之前，建议先学学KMP和Tire，这里只给简介 先说tire，说白了就是一颗每个点都代表一个字母的树，然后再带个根，从根到每个叶子节点的路径表示一个字符串。 例如对于字符串AA,AT,AC,AG,GG，我们可以建出一
分类：
其他好文 时间：
2016-03-18 23:25:35
阅读次数：
235
找到所有根到叶子的路径 深度优先搜索（DFS）， 即二叉树的先序遍历。
分类：
其他好文 时间：
2016-03-18 21:43:57
阅读次数：
191
摘要： 红黑树是一种二叉查找树，但在每个结点上增加了一个存储位表示结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。本章主要介绍了红黑树的性质、左右旋转、插入和删除。重点分析了在红黑树中插入和删除
分类：
其他好文 时间：
2016-03-18 20:03:58
阅读次数：
260
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点
分类：
其他好文 时间：
2016-03-16 19:03:01
阅读次数：
209
