码迷,mamicode.com
首页 >  
搜索关键字:binary tree paths    ( 24317个结果
[Leetcode] Balanced Binary Tree
问题:给一个二叉树,写一个算法判断这个树是不是balanced。Solution #1.第一次遇到这个问题时我的解法,如下:public class Solution { public boolean isBalanced(TreeNode root) { if(root == ...
分类:其他好文   时间:2014-05-05 12:50:49    阅读次数:263
LeetCode OJ - Balanced Binary Tree
判断树是否是平衡的,这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1,我用递归的方法把所有的节点的高度都计算了下,并且在计算的过程记录每个节点左右两颗子树的高度差,最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码: 1 /** 2 * Given a binary...
分类:其他好文   时间:2014-05-05 09:54:44    阅读次数:378
LeetCode OJ - Symmetric Tree && Same Tree
这两道题,大同小异。 我都是用BFS,在遍历的过程,判断结构是否相同/对称,值是否相同。下面是AC代码: 1 /** 2 * Given a binary tree, check whether it is a mirror of itself (ie, symmetric aroun...
分类:其他好文   时间:2014-05-05 09:48:26    阅读次数:401
poj 1430 Binary Stirling Numbers
Binary Stirling NumbersTime Limit:1000MSMemory Limit:10000KTotal Submissions:1761Accepted:671DescriptionThe Stirling number of the second kind S(n, m)...
分类:其他好文   时间:2014-05-04 19:34:32    阅读次数:434
travel the binary tree by level 4 ( from down to top and from left to right every level )
travel the binary tree by level 4 ( from down to top and from left to right every level ) 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:tr...
分类:其他好文   时间:2014-05-04 18:22:16    阅读次数:381
mysql主从复制
安装配置环境: os:centos 5.4 mysql:5.5.37 虚拟server1:mysql_master(192.168.40.241) 虚拟server2:mysql_slave(192.168.40.242)安装Mysql: 可参考解压后的INSTALL-BINARY,如下: shel...
分类:数据库   时间:2014-05-04 12:34:32    阅读次数:516
travel the binary tree by level 2 ( from top to down )
travel the binary tree by level 2 ( from top to down ) 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:travel the binary tree by level 2 (...
分类:其他好文   时间:2014-05-04 09:27:56    阅读次数:334
travel the binary tree by level( from top to down)
travel the binary tree by level( from top to down) 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:travel the binary tree by level( from top t...
分类:其他好文   时间:2014-05-04 09:17:12    阅读次数:292
travel the binary tree by level 3 ( from down to top and from right to left every level )
travel the binary tree by level 3 ( from down to top ) 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:travel the binary tree by level 3 ( f...
分类:其他好文   时间:2014-05-04 09:00:55    阅读次数:294
更改CPU厂商信息
更改第三方手机检测到的CPU厂商型号,在kernel\arch\arm\mach-msm下面对应的Board-*.c文件里更改,比如我们是8226的CPU,就要在Board-8226.c里将DT_MACHINE_START(MSM8226_DT, "Qualcomm MSM 8226 (Flattened Device Tree)")  这里的8226改成客户指定的型号,比如要改成8926,就要这...
分类:其他好文   时间:2014-05-03 21:41:37    阅读次数:432
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!