一道和Leetcode的一道题目基本上一样的题目。
给出前序遍历和中序遍历序列,要求根据这些信息恢复一颗二叉树的原貌,然后按后序遍历序列输出。
Leetcode上有给出后序和中序,恢复二叉树的。
不过其实算法都是一样的。仿佛又回到了做Leetcode题的那段岁月中了。
#include
#include
#include
using std::string;
const int...
分类:
其他好文 时间:
2014-07-06 12:24:42
阅读次数:
129
怎样在同一系统中启动多个 TOMCAT
port="8080" protocol="HTTP/1.1"
connectionTimeout="20000"
redirectPort="8443" />
http请求处理端口,我们在网页上输入的...
分类:
其他好文 时间:
2014-07-06 12:24:04
阅读次数:
239
网络通信:单播、广播、组播
本文目录:
一、网络通信的分类、他们的定义和特点。
二、单播、广播、组播的传输信息的网络拓扑模型。
三、单播、广播、组播的编程实例。
一、网络通信的分类、他们的定义和特点。
二、单播、广播、组播的传输信息的网络拓扑模型。
(一)单播
如图8-1 所示,网络中存在信息发送者Source,UserA 和UserC 提出...
分类:
其他好文 时间:
2014-07-06 00:43:10
阅读次数:
441
根据工作的需要,制作一个摆动的树做为页面的背景。为了增加页面的交互性,我又为背景中的树增加了鼠标(触控)事件,使他能够根据鼠标(触控)做出相应的动作,当手指做上下或者左右滑动的时候树会跟着摆动。先看看最终效果。...
分类:
其他好文 时间:
2014-07-06 08:55:45
阅读次数:
376
本系列所有文章可以在这里查看http://blog.csdn.net/cloud_castle/article/category/2123873
前面我们说到了QML的粒子系统,它可以创造丰富多彩的粒子特效。但是更多的情况下,我们的QML界面是配合C++进行工作的:QML负责界面渲染,C++负责逻辑事务。甚至有时,我们还会利用QML来绘制C++代码中定义的可视化组件,或者使用C++代码来...
分类:
其他好文 时间:
2014-07-06 08:01:21
阅读次数:
346
由查找session IP 展开---函数、触发器、包
一、userenv函数、sys_context函数
--查看当前客户端会话的session IP信息
SQL>select sys_context('userenv','ip_address') from dual;
SYS_CONTEXT('USERENV','IP_ADDRESS')
-------------...
分类:
其他好文 时间:
2014-07-06 10:40:35
阅读次数:
161
题目如下:
Problem A: The Monocycle
A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with fiv...
分类:
其他好文 时间:
2014-07-06 11:49:47
阅读次数:
233
题目如下:
Bicoloring
In 1976 the ``Four Color Map Theorem" was proven with the assistance of acomputer. This theorem states that every map can be colored using only fourcolors, in...
分类:
其他好文 时间:
2014-07-06 12:28:07
阅读次数:
241
也是比较有意思的题,越来越数学了……不善于做这种题。...
分类:
其他好文 时间:
2014-07-06 00:04:07
阅读次数:
289
给出按最底层叶子节点到根节点的数据,然后要求重建树,前序输出最终建的树。
都是两个基本操作解决:
1 二叉树插入操作
2 前序遍历
简单题目了。
#include
#include
#include
#include
using std::vector;
using std::string;
const int MAX_B = 1024;
char buf[MAX_B...
分类:
其他好文 时间:
2014-07-06 09:54:52
阅读次数:
239
数组中只出现一次的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 一个整型数组里除了两个数字以外, 其他的数字都出现了两次. 请写程序找出这两个只出现一次的数字.如果从头到尾依次异或数组中的每一个数字, 那么最终的结果刚好是那个只出现一次的数字.根据结果数组二进制某一位为1, 以此分组, 为1的一组, 为0的一组, 再重新进行异或. 最后得...
分类:
其他好文 时间:
2014-07-06 10:04:23
阅读次数:
169
并查集的应用。
实质上是判断这是否是一棵树。
需要注意的是0 0 也是一棵树。
#include
#include
#include
using namespace std;
int a[100001],n;
int vis[100001];
int fa(int x)
{
if(x!=a[x])
return a[x]=fa(a[x]);
}
int main(...
分类:
其他好文 时间:
2014-07-06 10:39:50
阅读次数:
164
高度模块化的设计是Nginx的架构基础。所有模块都是以ngx_module_t结构体表示,该结构体内部定义了7个回调方法,它们负责模块的初始化和退出。commands成员是一个包含有ngx_command_t结构体的数组,ngx_command_t的作用就是解析配置项。ctx是一个void指针,这使得模块具有高度灵活性。
ctx可以指向不同类型模块的通用接口,官方Nginx共有5大类模块...
分类:
其他好文 时间:
2014-07-06 11:49:04
阅读次数:
246
现实工作中,存在不少情形让我们觉得身处混乱使得工作应付不过来。最为常见的现象有:工作量太大、人力资源不足、沟通不畅等等。对于混乱状态的出现也存在不同的解释,比如:
1) 我的领导无能。有这种思想的人会认为:因为我的领导无能,造成向他人做了不应当做的承诺,最后导致过多的工作量。
2) 公司没有钱。有这种思想的人则认为,现在的混乱是因为公司没有钱所造成的,似乎只要有了钱混乱就会自动消失。
3)...
分类:
其他好文 时间:
2014-07-06 00:03:31
阅读次数:
274
Euclid's Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1880 Accepted Submission(s): 825
Problem Description
Two players, Stan...
分类:
其他好文 时间:
2014-07-06 00:02:49
阅读次数:
253
这题就是个大数减一的题,减一下就能过,n=1时要特殊处理下
#include
#include
char arr[1002];
int main()
{
int t, len, jie;
scanf("%d", &t);
while(t--){
scanf("%s", arr);
len = strlen(arr);
if(len == 1 && arr[0...
分类:
其他好文 时间:
2014-07-06 12:39:34
阅读次数:
191
MAC OS X socket 2 [a simple example]
Xcode->New Workspace
XCode->New Project: C: [Add to : ?]
Server:
code
//
// main.c
// s2
// Server
// Created by DMD on 4/7/14.
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-05 22:58:46
阅读次数:
327