参考大神的神作:http://blog.csdn.net/fightforyourdream/article/details/16843303
对于后序遍历,我们理解为将右节点为先的先序遍历翻转,会思考上简单很多,就是用右节点为先的先序遍历做,再用第二个栈进行翻转,就是后序遍历。
{CSDN:CODE:472449}...
分类:
其他好文 时间:
2014-09-21 18:47:50
阅读次数:
190
1.动态联通性问题描述:
有N个元素,开始时我们让每一个元素肚子构成一个集合。然后按一定的顺序将属于同一组中的元素合并,构成新的集合。其间要反复查询某个元素在哪个集合中。如下所示:
解决办法:
(1)Quick-Find
声明一个长度为N的数组id,数组中元素的值代表它所属组的编号。将数组中的元素初始化为每个元素的索引值,这样就表示开始时每个元素各自构成一个独立的集合...
分类:
其他好文 时间:
2014-09-21 17:40:11
阅读次数:
881
今天查找资料的时候发现了我曾经做的一个记事本
首先打开VC6.0并且建立一个Win32工程,搭建成下图所示的图形界面
然后在MainDlg.cpp文件中添加下面的代码
#include "stdafx.h"
#include
#include
#include
#include "resource.h"
#include "MainDlg.h"
BOOL WINAPI ...
分类:
其他好文 时间:
2014-09-21 18:29:41
阅读次数:
320
CentOS配置本地YUM源--以CentOS-6.4为例1.放入Centos的镜像光盘或找到镜像文件,然后挂载到系统中 mount /dev/cdrom /mnt/cdrom #/mnt/cdrom目录要先创建好 2.cd /etc/yum.repos.d/ #进入/etc/yum.repos.d/目录 3.mkdir bak 并将CentOS-Base.repo 和 CentOS-D...
分类:
其他好文 时间:
2014-09-21 18:29:21
阅读次数:
244
3-3 构造函数的调用(高级)
Time Limit: 1000MS Memory limit: 65536K
题目描述
通过本题目的练习可以掌握创建普通对象、创建对象数组和动态创建和析构对象时调用构造函数和析构函数的时机;
要求创建一个类A;类中仅包含构造函数和析构函数,按照程序的输出写出类的定义和主函数main中的代码。
输入
无
输出
...
分类:
其他好文 时间:
2014-09-21 17:39:11
阅读次数:
185
dex2oat将dex转换为oat的执行路径概览...
分类:
其他好文 时间:
2014-09-21 18:29:01
阅读次数:
395
24段魔尺,可以折出哪些精美图案24段魔尺,究竟可以叠成哪些精美图案?球、小乌龟、十字架、三叶花、三角形、牛魔王、音符是大家比较熟悉的。偶对这个问题,比较感兴趣。先将网络上流传的24段魔尺折出的精美图案,进行展示。...
分类:
其他好文 时间:
2014-09-21 18:28:41
阅读次数:
1603
Matlab基础学习--------关系和逻辑运算及多项式运算...
分类:
其他好文 时间:
2014-09-21 16:48:21
阅读次数:
215
为了能充分的利用空间,解决顺序队列的“假溢出”问题,可以采用两种方法:一种是将数据向前移动,让空的存储单元留在队尾;另一种是将顺序队列构造成一个环状的空间,即将队列的数据区data[0....MAXSIZE-1]看成头尾相接的循环结构,使得data[0]接在data[MAXSIZE-1]之后,这就是循环队列。
这节就来实现循环顺序队列。
循环队...
分类:
其他好文 时间:
2014-09-21 18:28:11
阅读次数:
334
24段魔尺,可以折出哪些精美图案(续)偶对这个问题,比较感兴趣。先将网络上流传的24段魔尺折出的精美图案,进行展示。小小24段魔尺,真是变化万千。...
分类:
其他好文 时间:
2014-09-21 18:44:41
阅读次数:
255
协程是协同程序的简称,顾名思义,就是协同工作的程序。协程拥有自己独立的桟、局部变量和PC计数器,同时又与其他协同程序共享全局变量和其他大部分东西;
协程与线程的主要区别在于,一个多线程程序可以同时运行几个线程(并发执行、抢占),而协同程序却需要彼此协作地运行,即一个多协程程序在任意时刻只能运行一个协程,并且正在执行的协程只会在其显式地要求挂起(suspend)时,它的执行才会暂停(无抢占...
分类:
其他好文 时间:
2014-09-21 17:21:01
阅读次数:
232
超简单的一段shell代码,查看电脑属性,删除无效安装包,查看天气。FYI#!/bin/bashecho -e '\n'echo "Hello,`whoami`"echo "---------------------------------------------------------------...
分类:
其他好文 时间:
2014-09-21 18:26:40
阅读次数:
187
Xcode提醒错误:-[__NSCFString absoluteURL]: unrecognized selector sent to instance 0x8c4d3a0*** Terminating app due to uncaught exception 'NSInvalidArgumen...
分类:
其他好文 时间:
2014-09-21 16:46:10
阅读次数:
444
Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Clarification:What constitutes...
分类:
其他好文 时间:
2014-09-21 17:35:30
阅读次数:
225
题目链接:http://poj.org/problem?id=2632题目大意:题意简单,N个机器人在一个A*B的网格上运动,告诉你机器人的起始位置和对它的具体操作,输出结果:1.Robot i crashes into the wall, if robot i crashes into a wal...
分类:
其他好文 时间:
2014-09-21 18:42:01
阅读次数:
340