题目:二叉树的中序遍历。思路:用递归来写中序遍历非常简单。但是题目直接挑衅说,----->"Recursive
solution is trivial"。好吧。谁怕谁小狗。递归代码: 1 List inOrder = new ArrayList(); 2 3 public
...
分类:
其他好文 时间:
2014-06-29 12:55:36
阅读次数:
176
题目链接判断一颗二叉树是否是二叉搜索树(二叉排序树),也就是BST如果该二叉树是BST, 那么对其中序遍历,所得序列一定是单调递增的(不考虑有重复数值的情况)附上代码:
1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 *...
分类:
其他好文 时间:
2014-06-07 11:28:18
阅读次数:
254
消息通知简报新闻(深度分析文章)历史(沉淀形成知识)
分类:
其他好文 时间:
2014-06-06 21:40:29
阅读次数:
173
“default constructor ... 在需要的时候被编译器产生出来。“ ------
《深度探索C++对象模型》,P39(华中科技大学出版)--------------------------------------------------------------------------...
分类:
编程语言 时间:
2014-06-06 13:28:24
阅读次数:
378
BSP:二叉分割树,是一种分割场景的方法,下面代码是BSP树一种实现可运行:运行例子中,将定义的16个空间面,分割为一个深度是3的BSP树,上图显示的是运行结果:#include
"stdafx.h"#include #include #include using namespace std;//定...
分类:
其他好文 时间:
2014-06-05 18:17:40
阅读次数:
338
如何理解Android架构设计的初心并开发出搭载Android系统并且具备深度定制和软硬整合能力特色产品,是本课程解决的问题。课程以Android的五大核心:HAL、Binder、Native
Service、Android Service(并以AMS和WMS为例)、View System为主轴,一...
分类:
移动开发 时间:
2014-06-05 18:07:46
阅读次数:
291
1.二叉树的结点计算1)在二叉树的第i层上至多有2i-1个结点
提示:可以用归纳法,假若第i层有至多2i-1个结点,那么第i+1层至多就有2*2i-1个结点。2)深度为k的二叉树至多有2^k -1个结点。
提示:考虑满二叉树的情况,所有结点求和。3)有n个结点的完全二叉树的高度为 提示:结合2),n...
分类:
其他好文 时间:
2014-06-05 14:28:24
阅读次数:
274
如何理解Android架构设计的初心并开发出搭载Android系统并且具备深度定制和软硬整合能力特色产品,是本课程解决的问题。课程以Android的五大核心:HAL、Binder、Native
Service、Android Service(并以AMS和WMS为例)、View System为主轴,一...
分类:
移动开发 时间:
2014-06-05 14:20:04
阅读次数:
322
遍历“DOM2级遍历和范围”模块定义了两个用于辅助完成顺序遍历DOM结构的类型:NodeIterator和TreeWalker,两个类型能够基于给定的起点对DOM结构执行深度优先(depth-first)的遍历操作,与DOM兼容的浏览器都可以访问到这些类型的对象,IE不支持DOM遍历使用以下代码检测...
分类:
编程语言 时间:
2014-06-05 13:40:34
阅读次数:
275
上一次,我们讨论了文档声明,今天我们来学习html标签。一个HTML文档中包含的任何内容都是HTML元素,这些元素的根是html。html是HTML文档的最外层元素,所有的其他元素都被包含在该元素内。
浏览器在遇到html根元素时,将它理解为HTML文档。在用法上,HTML5与HTML4.01中的h...
分类:
Web程序 时间:
2014-06-04 17:06:55
阅读次数:
256