Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binarytree in which the depth of the two subtrees of every nodenever differ by...
分类：
其他好文 时间：
2015-02-10 23:18:11
阅读次数：
372
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe...
分类：
其他好文 时间：
2015-02-05 16:29:09
阅读次数：
135
说一下建图过程， 虚拟源点 s, 汇点 t 。对于猜想本来是0的人i,建边（s,i,1） ,猜想为1的 建边(i, t, 1) 。对于是一对朋友的 ,建边(i,j,1) ,(j,i,1) 。由最小割的性质=最大流。故用dinic求一次最大流即可。
VIEW CODE
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-02-04 16:42:59
阅读次数：
177
题目链接:http://poj.org/problem?id=3264思路分析：典型的区间统计问题,要求求出某段区间中的极值，可以使用线段树求解。在线段树结点中存储区间中的最小值与最大值；查询时使用线段树的查询方法并稍加修改即可进行查询区间中最大与最小值的功能。代码：#include #includ...
分类：
其他好文 时间：
2015-02-03 20:55:22
阅读次数：
160
For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things simple, he will take a contiguous range of cows from the...
分类：
其他好文 时间：
2015-02-02 23:19:29
阅读次数：
254
Given an array where elements are sorted in ascending order, convert it toa height balanced BST.
HideTags
Tree Depth-first
Search
#pragma once
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-02-02 23:14:33
阅读次数：
181
虚树+树形DP 本题100W的点数……不用虚树真的好吗…… Orz ZYF我的感悟： dp的过程跟SPOJ 1825 FTOUR2 的做法类似，依次枚举每个子树，从当前子树和之前的部分中各找一条最长（短）路径更新答案，再把这个子树的最短路径加入到x节点中去（之前算过的部分）这样就实现了枚举所有...
分类：
其他好文 时间：
2015-02-02 21:25:55
阅读次数：
528
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。
定义：平衡二叉树或为空树,或为如下性质的二叉排序树:
（1）左右子树深度之差的绝对值不超过1;
（2）左右子树仍然为平衡二叉树.
平衡因子BF=左子树深度－右子树深度....
分类：
其他好文 时间：
2015-02-02 12:37:55
阅读次数：
343
原题地址参考了这篇博文的想法代码： 1 int balancedp(TreeNode *root) { 2 if (!root) 3 return 0; 4 5 int l = balancedp(root->left); 6 int r = balancedp(root->r...
分类：
其他好文 时间：
2015-02-02 12:29:53
阅读次数：
113
题目链接：http://www.spoj.com/problems/COT3/Alice and Bob are playing a game on a tree of n nodes.Each node is either black or white initially.They take tu...
分类：
其他好文 时间：
2015-02-01 23:19:06
阅读次数：
986
