码迷,mamicode.com
首页 >  
搜索关键字:binary tree zigzag l    ( 23541个结果
[leetcode]_Balanced Binary Tree
第四道树题,逐渐能写递归了。虽然最后AC的代码还是看了网络,但是距离成功攻克此类问题仅一步之遥。题目:一棵树,判断是否为AVL。(AVL条件:树上任意一点的左右子树的高度差_ 1 ) return false; else return isBalanced(root.lef...
分类:其他好文   时间:2014-05-16 04:04:41    阅读次数:259
Binary Tree Zigzag Level Order Traversal
原题: 题目解析:这个问题的实质是要我们按成访问二叉树的结点,并返回每层访问的结果,这里要求走Z字,其实就是一行正向一行反向。 /* the kernel idea is visit a binary search tree in level and the additional work we have to label the end of one level. */ v...
分类:其他好文   时间:2014-05-15 23:18:46    阅读次数:515
HDU 4006 求第k大数 treap
裸题,瞬秒。。 #include #include #include #include #include #include #include #include using namespace std; #define L(id) tree[id].ch[0] #define R(id) tree[id].ch[1] #define Size(id) tree[id].size #...
分类:其他好文   时间:2014-05-15 22:52:51    阅读次数:328
[LeetCode] [Add Binary 2012-04-02 ]
Given two binary strings, return their sum (also a binary string).For example, a = "11" b = "1" Return "100".string 的操作,短string补位。两个“0”会输出一个“00”,要特殊处理...
分类:其他好文   时间:2014-05-15 17:47:57    阅读次数:283
[leetcode]_Minimum Depth of Binary Tree
第五道树题,10分钟之内一遍AC。做树题越来越有feel~题目:求一棵树从root结点到叶子结点的最短路径。思路:仍然是递归。如果一个结点的左右子树任意一边为Null,该子树的minDepth应为非null子树的高度+1;如果一个结点的左右子树两边都非Null,则该子树的minDepth应为两个子树...
分类:其他好文   时间:2014-05-15 17:24:43    阅读次数:226
Segment Tree - Sum of given range
简单点说其实Segment Tree就是二分法的灵活运用。 需要的基础知识: 1 二分法 2 二叉树 3 最好熟悉堆排序 操作就是二分法和堆排序巧妙地合并起来。 有了这些基础知识Segment Tree就没有任何难度了。 参考原文: http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/ ...
分类:其他好文   时间:2014-05-15 13:33:33    阅读次数:250
Leetcode 数 Add Binary
题意:给定两个二进制字符串,返回它们的和 思路: 1.按最长的循环,短的前面补零 2.因为变量少,不用考虑节省空间,定义为int最行了 3.用二进制可能会快一点。不过实现会麻烦一些 复杂度:时间O(m+n),空间O(m+n)...
分类:其他好文   时间:2014-05-15 13:17:22    阅读次数:222
PJOI PKU Campus 2011 B:A Problem about Tree LCA 求任意点x为根的y的父节点
题目链接:点击打开链接 题意:给定n个点 m个询问 下面n-1行给定一棵树 m个询问 x y 问把树转成以x为根 y的父节点是谁 第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲,依次向上爬山坡,利用倍增的二进制加速。 第二种就是Father[y]; #include"cstdio" #include"iostream" #include"queue" ...
分类:其他好文   时间:2014-05-15 09:11:44    阅读次数:397
前端UI框架技术选型
需求为了重构应用开发平台的前端,对目前的UI框架技术进行调研,有以下的标准:1要有丰富的控件以便支持大多数的mis系统的需求,如tree/table等2轻量不复杂,学习成本少3有统一的界面风格与调用接口4方便扩展5文档丰富6社区活跃UI框架调研复杂度开发模式开源收费组件稳定性扩展..
分类:其他好文   时间:2014-05-15 00:35:29    阅读次数:452
gradle编译自定义注解(annotation)
最近把一个用eclipse构建的项目,加上了Gradle脚本,用它来编译。虽然最后编译是显示BUILD SUCCESSFUL,但是在编译过程中,却打印出一大堆栈信息,似乎是在编译我自定义的注解时出现的异常。 打印的栈信息前面部分如下: :assemble :lint Failed converting ECJ parse tree to Lombok for file E:\code\git\...
分类:其他好文   时间:2014-05-15 00:00:10    阅读次数:516
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!