题目描述:
输入一个二叉树,输出其镜像。
九度OJ的测试很蛋疼啊~
这里,我先写一个求二叉树镜像的代码,使用自己的测试代码:
思路很简单:先判断是否左右孩子都为空,如果不是,则交换,然后递归左右子树。其实是先序遍历。
/*
二叉树镜像
by Rowandjj
2014/8/1
*/
#include
using namespace std;
typedef str...
分类:
其他好文 时间:
2014-08-01 19:47:22
阅读次数:
266
Hadoop源起与体系概述
引[一个典型的实验环境]:
1.服务器: ESXi,可以在上面部署10多台虚拟机,能同时启动4台;
ESXi可以直接安装在裸机上面,而不用首先安装一个WinServer或Linux(StandAlone安装)。
ESXi在本质上就是一个高度定制化的Linux,其内核与周边环境都被VMWare公司修改了。
2.PC:要求Linux环境或Windows+Cygwin,Linux可以是StandAlone或者使用虚拟机
3.SSH:Windows下可以使用...
分类:
其他好文 时间:
2014-08-01 19:47:02
阅读次数:
264
SD总线通信是基于指令和数据比特流,起始位开始和停止位结束。SD总线通信有三个元素:1.Command:由host发送到卡设备,使用CMD线发送;2.Response:从card端发送到host端,作为对前一个CMD的相应,通过CMD线发送;3.Data:即能从host传输到card,也能从card传输到host,通过data线传输。一、Commands 以下是四种用于控制卡设备的指令类型,每个c...
分类:
其他好文 时间:
2014-08-01 19:46:42
阅读次数:
219
#include
#include
#define N 100
int a[N][N];
int main()
{
int i,j,k,t,m,n;
memset(a,0,sizeof(a));
while(~scanf("%d",&n)){
t=1;
k=1;
for(i=1;i
{
for(j=1;j
{
if(t==1)...
分类:
其他好文 时间:
2014-08-01 19:46:32
阅读次数:
174
动态分配内存:头文件 stdlib.h
malloc:分配内存
calloc:分配内存,并清零
realloc:调整已分配的内存块大小
示例:
int *p=(int *) malloc(3*sizeof(int));//分配内存,成功返回首地址,失败返回NULL
free(p);p=NULL;//释放分配的内存,并修改指...
分类:
其他好文 时间:
2014-08-01 19:46:22
阅读次数:
240
1.当我们在new 自己的异步任务时候会初始化实例化两个类WorkerRunnable ,FutureTask,并且重写WorkerRunnable call方法和FutureTask的done方法。
2.call方法主要执行子类复写的doInBackground,然后调用 postResult显示数据,在postResult里面去调用handler发送数据然后调用finish方法去调用子类的onPostExecute方法,这个时候我们就可以在自己复写的onPostExecute进行ui更新...
分类:
其他好文 时间:
2014-08-01 19:46:02
阅读次数:
351
大家是否遇到过这样的问题,W5500作为服务器已经建立连接,突然网线掉了,然后再去连接W5500,就连不上了。为什么?下面对这个问题进行解释说明,并提出解决办法。...
分类:
其他好文 时间:
2014-08-01 19:45:52
阅读次数:
390
什么是ApplicationContext?
它是Spring的核心,Context我们通常解释为上下文环境,但是理解成容器会更好些。
ApplicationContext则是应用的容器。
Spring把Bean(object)放在容器中,需要用就通过get方法取出来。
ApplicationEvent
是个抽象类,里面只有一个构造函数和一个长整型的timestamp。
Ap...
分类:
移动开发 时间:
2014-08-01 19:45:32
阅读次数:
485
解题报告
题目传送门
题意:
B个猪圈,N头猪,每头猪对每个猪圈有一个满意值,要求安排这些猪使得最大满意和最小满意的猪差值最小
思路:
二分图的多重匹配问题;
猪圈和源点连边,容量为猪圈容量,猪与汇点连边,容量1;
猪圈和猪之间连线取决所取的满意值范围;
二分查找满意值最小差值的范围。
#include
#include
#include
#include
#define...
分类:
其他好文 时间:
2014-08-01 19:45:22
阅读次数:
317
常见的2款写磁设备(不包括车间设备),分别为:MRW207高抗磁条读写器,众智SP75;
1. MRW207
MRW207高抗磁条读写器经由RS-232串行端口连接任何计算机或终端机,配合银行金融系统软件,可擦写HICO(高抗磁)及 LOCO(低抗磁)卡片或存折之磁条。
MRW207高抗磁条读写器读取存在卡片或存折之磁条上的前一笔资料,例如客户帐户号...
分类:
其他好文 时间:
2014-08-01 19:45:02
阅读次数:
248
1.
《JR/T 0025-2010 中国金融集成电路(IC)卡规范第1~13部分(20100513》
2. 《GB/T 16649-2006识别卡带触点的集成电路卡第1~6部分(ISO/IEC 7816-1~6 )》
3. 《ISO/IEC 14443-2000识别卡非接触式集成电路卡——接近式卡第1册~第4册》
4. 《EMV 2000支付系统集成电路卡规范(EMV4.2)》
5....
分类:
其他好文 时间:
2014-08-01 19:44:52
阅读次数:
179
记录一下android自带颜色。
Constants
public static final int BLACK
Added in API level 1
Constant Value: -16777216 (0xff000000)
public static final int BLUE
Added in API leve...
分类:
移动开发 时间:
2014-08-01 19:44:42
阅读次数:
237
在一个联机交易中,要传送到发卡行的专有应用数据。
字段
长度(字节)
赋值
说明
长度
1
07
分散密钥索引
1
00
密文版本号
1
01...
分类:
其他好文 时间:
2014-08-01 19:44:32
阅读次数:
378
kendo ui grid 多次添加数据 ,multiple create...
分类:
其他好文 时间:
2014-08-01 19:44:22
阅读次数:
371
UIWebView *callWebview =[[UIWebView alloc] init] ;
// tel: 或者 tel://
NSURL *telURL =[NSURL URLWithString:@"tel://10086"];
[callWebview loadRequest:[NSURLRequest requestWithURL:telURL...
分类:
移动开发 时间:
2014-08-01 19:44:12
阅读次数:
366