给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2 分析：与最大深度有区别 有单孩子的情况考虑 /** * Definition of TreeNode: * class Tr ...
分类：
其他好文 时间：
2016-11-30 23:09:05
阅读次数：
204
内核设备模型 目的：表示设备和设备在系统中的拓扑关系 优点：1减少内核代码量，2可以统一查看所有设备状态和所连接的总线，3可以联系好设备和其对应的驱动，或者驱动对应的设备。4可以按类型分类，可以沿着叶子节点方向向根节点访问来保证正确关闭设备电源（先关目的节点的所有子节点，再关闭该节点） 设备模型的样 ...
分类：
其他好文 时间：
2016-11-30 07:37:58
阅读次数：
261
题目描述 V8超级喜欢锻炼身体，尤其喜欢爬树，为了抓到更多的虫子，他希望自己从某个叶子节点到根节点的路径最长，现在给你一棵树，输出V8需要的路径长度。 V8超级喜欢锻炼身体，尤其喜欢爬树，为了抓到更多的虫子，他希望自己从某个叶子节点到根节点的路径最长，现在给你一棵树，输出V8需要的路径长度。 输入 ...
分类：
其他好文 时间：
2016-11-30 03:08:11
阅读次数：
140
http://codeforces.com/problemset/problem/735/C 题意。。采用淘汰赛制。。只要打输就退出比赛。。而且只有两个选手打过的场数 相差不超过1才能比赛。。最后问你。。最多打几场比赛能决出冠军 那么这个题的做法是。。画图。。观察。。分析 Tip:首先我们观察未知量 ...
分类：
其他好文 时间：
2016-11-28 23:27:31
阅读次数：
207
题目链接：http://poj.org/problem?id=1155 题意：给定一棵树，1为根结点表示电视台，有m个叶子节点表示客户，有n-m-1个中间节点表示中转站，每条树边有权值。现在要在电视台播放一场比赛，每个客户愿意花费cost[i]的钱观看，而从电视台到每个客户也都有个费用，并且经过一条 ...
分类：
其他好文 时间：
2016-11-27 22:37:53
阅读次数：
165
Kd树按空间划分生成叶子节点，各个叶子节点里存放点数据，其可以按半径搜索或邻区搜索。PCL中的Kd tree的基础数据结构使用了FLANN以便可以快速的进行邻区搜索。FLANN is a library for performing fast approximate nearest neighbor ...
分类：
其他好文 时间：
2016-11-26 02:52:25
阅读次数：
468
１、华东交通大学2016年ACM“双基”程序设计竞赛 ４／１０ ０３ 总结：找规律的题，二叉树的先序遍历，从根节点向下一直到叶子节点，判断路径上的左右子树(向左，序号增1，向右，序号增加(左子树的节点个数)) ０４ 题意：((a-b)*c+d*e)/f=k，给定K的值，一共有多少种不同整数的组合(a ...
分类：
其他好文 时间：
2016-11-24 06:48:03
阅读次数：
168
使用组合模式的场景：把部分和整体的关系用树形结构来表示，从而使客户端可以使用统一的方式处理部分对象和整体对象。 组合模式核心： 抽象构件（Component）角色：定义了叶子和容器构件的共同点。 叶子（Leaf）构件角色：无子节点。 容器（Composite）构件角色：有容器特征，可以包含子节点。 ...
分类：
其他好文 时间：
2016-11-22 19:44:50
阅读次数：
171
题意：给定Q（1<=Q<=100000）个数A1，A2…AQ，以及可能多次进行的两个操作 1）对某个区间Ai……Aj的每个数都加n（n可变） 2）对某个区间Ai……Aj的数求和 分析： 树结点只存和，会导致每次加数时都要更新到叶子节点，速度太慢(O(nlog(n)))，这是必须避免的 1.在增加时， ...
分类：
其他好文 时间：
2016-11-20 18:24:06
阅读次数：
186
构建哈夫曼原理：（每个元素都是叶子结点，N 个元素共有 2N-1 个结点） 有 N 个带权值的结点，将其按以下方法构建：①②③ ①选取 N 个结点集合中最小的两个权值结点构造成一个新的二叉树，且设置新结点的权值为左右孩子权值之和 ②将以上选取的两个最小权值结点从原集合中删除，向集合中加入 这两个结点 ...
分类：
其他好文 时间：
2016-11-20 06:10:52
阅读次数：
262
