<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>垂直</title> <style type="text/css"> #content { position:absolute; top:0; bottom:0; left:0; right:0; margin:auto; height:240px; width:70%...
分类：
Web程序 时间：
2014-08-04 14:44:18
阅读次数：
412
题意：给出n个点，m条边，和边的信息。边有两种颜色，白色和黑色，现要求构造一个生成树，看能否满足白边的数量是斐波那契数。
这道题比赛的时候，小白想到了一种方法：按边颜色排序后，先用白边优先建树，求出最大白边最大个数maxm，再用黑边优先建树，求出白边最小个数minm，看这两个范围内是否存在斐波那契数。
听上去感觉还挺有道理，但是不知道怎么证明正确性，后来想想，生成树构造完之后，再添加任...
分类：
其他好文 时间：
2014-08-04 14:29:07
阅读次数：
229
题目：Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains on....
分类：
编程语言 时间：
2014-08-04 13:57:17
阅读次数：
242
问题：n个结点总共有多少个二叉搜索树分析：n=1,sum1=1 n=2,sum2=2; n=3,sum3=2(头结点为1)+1(头结点为2)+2(头结点为3) n=4,sum4=5(头结点为1,sum3)+2(头结点为2,sum1*sum2)+2(头结点为3,sum2*sum1)+...
分类：
其他好文 时间：
2014-08-04 13:53:47
阅读次数：
193
问题：判断二叉树是否为平衡二叉树分析：树上的任意结点的左右子树高度差不超过1，则为平衡二叉树。 搜索递归，记录i结点的左子树高度h1和右子树高度h2，则i结点的高度为max(h1,h2)=1，|h1-h2|>1则不平衡/** * Definition for binary tree * str...
分类：
其他好文 时间：
2014-08-04 13:39:57
阅读次数：
183
Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution stil...
分类：
其他好文 时间：
2014-08-04 13:32:57
阅读次数：
184
N个顶点,M条边，每条边可能为黑色或是白色（ 0 or 1 ），问有没有可能用为斐波那契数的数目的白色边构成一棵生成树。所以需要删掉图中的环，根据每次删掉的边有一个白色边的上限和下限，判断一下中间有没有斐波那契数就可以了。实现方法是根据颜色排序，先放黑色边得到的是最小数目的白色边构成的生成树，先放白色边得到是最大数目的白色边构成的生成树。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-04 11:03:47
阅读次数：
231
下面介绍一下 inner join, left join, right join这者之间的区别现在我假设有A表和B表leftjoin select * from A aleft join B b on a.aid = b.bid; 这时以左边的A表为基础表,A表的数据全部显示, B表的数据只显示.....
分类：
数据库 时间：
2014-08-04 10:44:56
阅读次数：
232
题目：Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution ....
分类：
编程语言 时间：
2014-08-04 10:31:57
阅读次数：
239
题目：Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".题解：二进制加法都是从最低位（从右加到左）。所以对两个字符串要从最后一位开始加，....
分类：
编程语言 时间：
2014-08-04 06:13:36
阅读次数：
291
