题意:从底往上按层遍历二叉树
思路:
思路和Binary Tree Level Order Traveral 一样,
即从上往下按层遍历二叉树,将每一层的节点存放到该层对应的数组中
最后将得到的数组倒转一下就可以了
按层遍历二叉树可用bfs,也可用dfs,但都要记录节点所在的层
复杂度:时间O(n), 空间O(n)...
分类:
其他好文 时间:
2014-05-15 06:32:14
阅读次数:
278
值
描述
url
需使用的自定义光标的 URL。
注释:请在此列表的末端始终定义一种普通的光标,以防没有由 URL 定义的可用光标。
default
默认光标(通常是一个箭头)
auto
默认。浏览器设置的光标。
crosshair
光标呈现为十字线。
pointer
光标呈现为指示链接的指针(一只手)
move
...
分类:
Web程序 时间:
2014-05-15 05:32:35
阅读次数:
1537
当选择表达式不符合快速匹配(id,tag,class)和原生QSA不可用或返回错误时,将调用select(selector, context, results, seed)方法,此方法迭代DOM选择、过滤元素,
在DOM树非常大的时候为了保证效率,应该保证html设计的合理,尽量使用可快速匹配(id,tag,class)的表达式,其次是QSA支持的选择器,尽量不要使用jquery扩展的selec...
分类:
Web程序 时间:
2014-05-15 05:22:20
阅读次数:
327
啊啊啊啊,好怀念这种用递归保存路径然后打印出来的题目啊,好久没遇到了。
分了两种,一种是可以重复使用数组中数字的,一种是每个数字只能用一次的。其实没有多大区别,第一种每次进入递归的时候都要从头开始尝试,第二种要找一个标记的数组,把已经用到过的排除掉,就像生成全排列时的做法一样。跟我一样用引用保存中间结果的话,要注意回退的情况。第二种回退时,要把用到的那个数也恢复为可用,就完全像全排列时做的一样。...
分类:
其他好文 时间:
2014-05-15 04:46:34
阅读次数:
272
谷歌更新以后很多sample工程下载不了。
http://commondatastorage.googleapis.com访问失败快速解决问题。
使用在线代理即可,随便推荐一个http://www.q8daili.com/如果不可用则谷歌一下在线代理即可。...
数据并行(Data Parallelism)
数据并行,不同的数据输入以并行方式运行同一个函数,它把一个任务分解成不连续的单元,因此,可以在单独的线程上并行处理,保证这个任务可以在可用的处理之间进行分配。
通常是处理数据集合,这种方法利用了集合中的项目自然提供了任务分配。最简单的情况,是一个并行的映射函数,对集合的中每一项应用一个转换,结果形成一个新的集合。这种简单的情况通常是可以工作的...
分类:
其他好文 时间:
2014-05-14 19:46:59
阅读次数:
275
ExchangeServer2013系列三:部署规划杜飞通过对客户的需求进行调研分析之后就需要进行整体规划,才能保证项目的可用性、可靠性和可扩展性。在ExchangeServer2013的规划涉及内容很广,在此只能是将一些常用的、基本的内容提到。活动目录规划:Exchange2013向ActiveDirectory域服..
分类:
其他好文 时间:
2014-05-14 19:12:03
阅读次数:
308
好,一切准备就绪,现在开始准备我们正式的lync服务器:2台前端服务器2台边缘服务器2台中介服务器2台持久聊天服务器2台officewebapp服务器2台控制器服务器2台反向代理服务器,我们用Haproxy+keepalived所有服务器安装好系统,打好所有补丁前端服务器需要安装的功能powershell:..
分类:
其他好文 时间:
2014-05-14 16:09:32
阅读次数:
300
一、总概:
本文介绍了MySQL高可用性的实现方案MHA,MHA由Node和Manager组成,Node运行在每一台MySQL服务器上,不管是MySQL主服务器,还是MySQL从服务器,都要安装Node。主从安装keepalived
,实现虚拟ip漂移,程序不用改IP自动切换。二、环境1、操作系统:...
分类:
数据库 时间:
2014-05-14 13:45:53
阅读次数:
717
原文地址:http://www.cnblogs.com/JimmyZhang/archive/2007/09/15/894124.html引言在
Part.1Http请求处理流程一文中,我们了解了Http请求的处理过程以及其它一些运作原理。我们知道Http管道中有两个可用接口,一个是IHttpHan...
分类:
Web程序 时间:
2014-05-14 12:39:13
阅读次数:
369