Wang Meng (Facebook offer)一、刷题1线段是否有重合2递归式（求树的高度，列式子再写代码） 循环不变量（在循环前，中，后都为真） ！！位运算求均值二、简历实习牛项目，实验室牛项目 > 实习水项目 > 实验室水项目项目的介绍：项目是什么，你的工作，结果算法类（一些机器学习算法）...
分类：
其他好文 时间：
2015-04-16 23:36:02
阅读次数：
138
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5199先对树的高度排序，然后对每次射击高度二分查找即可，打过之后数目变为0。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu...
分类：
其他好文 时间：
2015-04-11 10:21:57
阅读次数：
109
1.1 基础概念： set集合容器是实现了红黑树(Red-black Tree)的平衡二叉检索树的数据结构。再插入一个新的元素的时候，它会自动调整二叉树的排列，把元素放到该放的位置上，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树的所有节点的键值。而且，还要确保根节点左子树的高度....
分类：
其他好文 时间：
2015-04-11 01:16:44
阅读次数：
139
欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44984331
第11题：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。 树的高度是一个重要信息，然后就可以祭出递归大法了。
代码
pac...
分类：
其他好文 时间：
2015-04-10 22:27:43
阅读次数：
161
求一棵二叉树的最低子树的高度 思路：用队列实现广度优先搜索即可，将每一层的节点放入队列，然后弹出时将下一层节点放入，遇到叶子节点时即返回当前的高度 class Solution {public: int minDepth(TreeNode *root) { if (!root) return 0; ...
分类：
其他好文 时间：
2015-04-09 21:42:15
阅读次数：
105
判断一棵二叉树是否是平衡树 看到二叉树的题目，基本都可以用递归的思想求解。对于判断是否是一棵平衡树可分为以下几个步骤： 计算左子树和右子树的高度差是否大于1，是则返回false 判断左子树是否是平衡树，判断右子树是否是平衡树 class Solution {public: bool isBalanc...
分类：
其他好文 时间：
2015-04-09 15:18:20
阅读次数：
100
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5200 ,数据离线处理。 这是BestCoder Round #36的C题，比赛时自己用线段树做，姿势不够优美，TLE了，后来才想到用离线处理的话很简单。解法： 先把所有的树的高度和下标都存下来，...
分类：
其他好文 时间：
2015-04-08 21:29:48
阅读次数：
141
Trees
Accepts: 156
Submissions: 533
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
今天CodeFamer去坎树。有N 棵树排成一排。他们被从1 到N 标号。第i 号树的高度为h i 。两棵未被...
分类：
其他好文 时间：
2015-04-05 10:37:08
阅读次数：
115
首先两两比较找到最大的元素，需要n-1次，即二叉树的非叶子节点的个数。之后次最大的一定在和最大的元素比较过的元素中，共有lgn-1个，即树的高度。故加起来就是n+lgn-2#includeusing namespace std;class Node{public: Node(); Nod...
分类：
其他好文 时间：
2015-04-03 18:45:19
阅读次数：
166
树的基本结构
public class TreeNode
{
public TreeNode leftNode;
public TreeNode rightNode;
public T data;
public TreeNode(T data)
{
this.data = data;
}
} 1.构建一颗树（本文以表达式树为例，...
分类：
编程语言 时间：
2015-04-01 20:07:30
阅读次数：
357
