原题链接:https://oj.leetcode.com/problems/binary-tree-postorder-traversal/
题目大意:后序遍历二叉树
解题思路:后序遍历二叉树的步骤:后序遍历二叉树的左子树,后序遍历二叉树的右子树,访问根结点。非递归实现时,用一个栈模拟遍历过程。由于访问完左子树后访问右子树,栈中元素要起到转向访问其右子树的作用,但是不能像先序和中序遍历那样出栈...
分类:
其他好文 时间:
2014-12-16 11:53:41
阅读次数:
183
分层模式的典型应用:
对于交互类型的软件也可以采用分层模式来进行架构分析,一般来说将交互性的软件分为三个层次比较合适:显示层的职责是为了显示信息,应用逻辑层封装那些一般不容易发生变化的核心逻辑,而数据持久层则用于数据处理并且把数据记录在文件,数据库等存储位置
对于系统类型的软件,一般将软件分为中间层和系统层两个层次,中间层包括对话框架系统.数据管理接口以及一些与平台无关的服务,系统层则包括...
分类:
其他好文 时间:
2014-12-16 11:50:57
阅读次数:
214
题目描述
一天早上,你起床的时候想:“我编程序这么牛,为什么不能靠这个赚点小钱呢?”因此你决定编写一个小游戏。
游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示,每个正方格子上可以有一张游戏卡片,当然也可以没有。
当下面的情况满足时,我们认为两个游戏卡片之间有一条路径相连:
路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路...
分类:
其他好文 时间:
2014-12-16 11:50:30
阅读次数:
365
硬盘分区简介
硬盘相关知识
硬盘由很多盘片(platter)组成,每个盘片的每个面都有一个读写磁头。如果有N个盘片。就有2N个面,对应2N个磁头(Heads),从0、1、2开始编号。每个盘片被划分成若干个同心圆磁道(逻辑上的,是不可见的)。每个盘片的划分规则通常是一样的。这样每个盘片的半径均为固定值R的同心圆在逻辑上形成了一个以电机主轴为轴的柱面(Cylinders),...
分类:
其他好文 时间:
2014-12-16 11:50:36
阅读次数:
379
【题目】
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowes...
分类:
其他好文 时间:
2014-12-16 11:50:47
阅读次数:
146
java自带webservice jax-ws客户端生成和服务端调用实例详解!...
分类:
其他好文 时间:
2014-12-16 11:53:05
阅读次数:
195
据《圣经·创世记》第 11 章记载,曾经有一个时代,人类之间并没有语言沟通障碍,于是他们联合起来兴建希望塔顶通天能传扬后人的高塔。为了阻止人类的计划,上帝让人类说不同的语言,使人类相互之间不能沟通,计划因此失败,人类自此各散东西。那个导致了灾难的建筑叫做“巴别塔”,而人们曾经口音言语想通的日子也成为了传说中的“巴别塔时代”。
而如今科技可以让人们打破地域和语言的界限,有望重新建造巴别塔。
...
STL中常用的数据结构:
[1] stl中stack、queue默认的底层实现为deque结构。
[2] deque:用map管理多个size大小的连续内存块,方便头尾插入。
[3] vector:变长动态数组,每次增大1.5倍,删除元素时不释放空间。
[4] priority_queue底层默认采用vector向量O(nlogn)。
[5] list:双向链表容器。
[6]...
分类:
其他好文 时间:
2014-12-16 11:52:16
阅读次数:
234
config数据库字符串:
读取字符串(2种方法):
(1)添加System.Web引用
string connctionString = System.Web.Configuration.WebConfigurationManager.ConnectionStrings["connectionString"].ToString();
(2)添...
分类:
数据库 时间:
2014-12-16 11:49:55
阅读次数:
167
前言:本篇文章是利用fragment最基础的知识,仅供初学者观看,也为我以后要做相关知识做基础准备。如果是大神的话,浪费你几分钟看下也可以。
关于fragment那些api的相关知识,我就不在这里赘述了,已经有很多人写过了。...
分类:
其他好文 时间:
2014-12-16 11:51:40
阅读次数:
168
《Effective C++》学习笔记——条款20:宁以 pass-by-reference-to const 替换 pass-by-value...
分类:
编程语言 时间:
2014-12-16 11:52:01
阅读次数:
190
本例使用的环境:Windows+VirtualBox. VirtualBox下安装三个ubuntu系统(可以安装一台后,使用VirtualBox自带的工具VBoxManage.exe来进行复制),三台机器分别命名为h1.h2,h3。其中,h1作为master,运行namenode和jobtracker,h2和h3作为slaves,运行datanode和tasktracker。
1.在每个...
分类:
其他好文 时间:
2014-12-16 11:50:12
阅读次数:
202
Httpclient的异步访问,是一个比较强大的功能,能够针对比较复杂、有一定并发量的情况下的使用。
能够控制访问的超时、取消等操作。并根据回调,异步获取线程执行的结果,但是在使用异步访问的时候要注意,不要阻塞线程。
package test.ffm83.commons.httpClient;
import java.io.IOException;
importjava.util.c...
分类:
Web程序 时间:
2014-12-16 11:50:40
阅读次数:
290
最近项目需要,急需实现消息推送功能,陆陆续续的也试用了好多办法,比如用JavaScript来实现啊,效果都不咋好,最后找了PopupWin这个,看着效果都还不错,就开始使用了。
1.准备工作,先去网上下载“EeekSoft.Web.PopupWin.dll”。放到你项目根目录下面,添加引用。
2.在前台页面添加
3.添加控件
<cc1:PopupWin...
1、国际电信标准是咋回事?
当年作为通信专业的学生,我曾长期困惑一个问题,为什么同一项通信技术总会有美国和欧洲两种国际标准?例如电话语音的数字化就有欧洲A律和美国u(谬)律两种。学习后发现,两种标准的技术原理是一样的,但基础性的参数被故意搞得不同,而标准参数的不同就导致了遵循不同标准的设备之间不能互通互联。
国际电信联盟规定,在A律和u律两种设备互联时,u律应做转换成A律。中国遵循的是欧...
分类:
其他好文 时间:
2014-12-16 11:49:07
阅读次数:
237