一、题目
请写出一个O(n)时间的非递归过程，将给定的n结点二叉树中每个结点的关键字输出来。可以利用栈作为辅助数据结构
二、伪代码
01.TREE-PRINT(T, S)
02. 1 print key[T]
03. 2 PUSH(S, T)
04. 3 while true
05. 4 if left[T] != NIL
06. 5 then T <- left[T]
07. 6 else
08. 7 do
09. 8 T = POP(S)
10. 9 if T = NIL
11.10 then return
12.11 while left[T] = NIL
13.12 T......
阅读全文
Problem Description
经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。
这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己有车，却一定要与民同乐，这就是徐总的性格）。
徐总经常会问蹩脚的英文问路：“Can you help me?”。看着他那迷茫......
阅读全文
rtsp协议详解
date: 2013.05.23
目录:
1 概述
1.1 RTSP简介
1.2 协议特点
2 协议细节
2.1 典型的rtsp交互过程
2.2 RTSP消息格式
2.3 方法定义
2.4 消息头定义
2.5 状态码
3 rtsp中常用方法举例
4 SDP协议概述
4.1 简介
4.2 SDP协议格式
4.3 SDP协议举例说明
1 概述
1.1 RTSP简介
RTSP(Real Time Streaming Protocol), 实时流传输协议, 是TCP/IP协议体系中的一个应用层协议, 由哥伦比亚大学, 网景和RealNetworks公司提交的IETF RFC标准. 该协议定义了一对多应用程序如何有效地通过IP网络传送多媒体数据. RTSP在......
阅读全文
执行strings /usr/lib/libstdc++.so.6 | grep GLIBC返回结果没有GLIBCXX_3.4.9
GLIBCXX_3.4GLIBCXX_3.4.1GLIBCXX_3.4.2GLIBCXX_3.4.3GLIBCXX_3.4.4GLIBCXX_3.4.5GLIBCXX_3.4.6GLIBCXX_3.4.7GLIBCXX_3.4.8GLIBC_2.0GLIBC_2.3GLIBC_2.4GLIBC_2.3.4GLIBC_2.1GLIBC_2.1.3GLIBC_2.2GLIBCXX_FORCE_NEWGLIBCXX_DEBUG_MESSAGE_LENGTH
执行ls -l /usr/lib/libstdc++.so.6发现/usr/lib/libstdc++.so.6 -> /usr/lib/libstdc++.so.6.0.8，其实这里需要使用libstdc++.so.6.0.10从网上下载这个文件，然后拔/usr/lib/libstdc++.so.6 -> /us......
阅读全文
From: http://blog.csdn.net/sunnylgz/article/details/7680262
牛逼的视频会议网站：http://wmnmtm.blog.163.com/blog/#m=0
++++++++++++++++++++++++++++++++++++++++++++++++++++
http://wmnmtm.blog.163.com/blog/static/38245714201192491746701/
使用RTP传输H264的时候,需要用到sdp协议描述,其中有两项:Sequence Parameter Sets (SPS)
和Picture Parameter Set (PPS)需要用到,那么这两项从哪里获取呢?答案是从H264码流中获取.在H264码流中,都是以"0x00
0x00 0x01"或者"0x00 0x00 0x00 0x01"为开始码的,找到开始码之后......
阅读全文
1、使用final关键字修饰一个变量时，是引用不能变，还是引用的对象不能变？
使用final关键字修饰一个变量时，是指引用变量不能变，引用变量所指向的对象中的内容还是可以改变的。例如，对于如下语句：
final StringBuffer a=new StringBuffer("immutable");
执行如下语句将报告编译期错误：
a=new StringBuffer("");但是，执行如下语句则可以通过编译：
a.append(" broken!");
有人在定义方法的参数时，可能想采用如下形式来阻止方法内部修改传进来的参数对象：
publicvoid method(final StringBuffer param)
{
}
......
阅读全文
题意：在一块木板上贴海报，每次贴海报给一个横坐标范围，在这个范围内贴，按照它给的顺序，海报可以被覆盖，问最后还能看见几张海报。
都说这是线段树入门题。。。。结果我还是出翔了，不是在线段树部分，是在离散化部分。
我之前看到一个很飘逸的离散化写法，可惜找不到了，这回是这么写的：去重之后再把每个点的后一个值也加入离散化后的数组（如果这个值之前没有的话），这样避免了漏掉中间没被覆盖的情况。
然后样例都没调通，后来发现lowwer_bound返回值有可能是0，而我的线段树是以1为左边界的，每次这么更新难免会漏掉0的......
阅读全文
最后更新：2012/1/11
一 python文章索引
Total number is :102python基础:python基础31[__XXX__函数]python基础31[docstring]python基础31[help()来查看帮助]python基础31[list+tuple+set+dict+str+file的成员方法]python基础31[python IDE之Eclipse+PyDev]python基础31[python内置函数列表]python基础31[python在Linux的安装]python基础31[visualstudio2010来编写python程序]python基础31[安装及Helloworld]python基础31[常用模块介绍]python基础31[数据结构list+tuple+set+dictionary]python语法31[iterator和generator+yie......
阅读全文
小记：看到这题感到莫名的熟悉感，大概是因为蓝桥杯最后一题也是求这样的逆序对吧，而我写的解题报告也是用树状数组实现的。所以直接动手
思路：题意就是求一个序列中的逆序对数，hdu2689和这个题类似（点击看那题的解题报告），只不过这题的数比较大，不能直接对元素数用树状树状，为此我们必须离散化，
离散化是，用一个结构体数组，其保存元素值和次序id：
struct node {
int num,id;
} a[MAX_];
然后对该数组以元素值从小到大排序，
bool cmp2(const node &a,const node& b) {
return a.num < b.num;
}......
阅读全文
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。
<1>已知二叉树的前序序列和中序序列，求解树。
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点
边和右边都为空，则根节点已经为叶子节点。
3、递归求解树。将左子树和右子树分别看成一棵二叉树，重复1、2、3步，直到所有的节点完成定位......
阅读全文
混游戏这个行业，不要求高端大气，但是最基础的一些专业术词我们还是要懂，今天与一位刚刚入行游戏圈的朋友聊，他说他老板说的各种P，他都听不懂，什么 CP,SP没有一个听得懂的，我这朋友也是从电商转游戏行，所以不懂很正常，今天简单的跟大家聊聊，让刚刚入行游戏界的朋友，可以更清晰的了解你们老大嘴巴里常常说到的：EP、SP、CP 、AP、CPA、CPT、CPS、是什么意思(只为供新人认知，不喜勿喷，欢迎补充)。
EP、SP、CP 、AP
EP：设备提供商， 什么情况会遇到呢，就是例如你东家有款游戏，想和手机厂商合作，什么中兴、华为、联想......
阅读全文
synonyms(同义词)就是给数据库对象取一个别名，因为同义词只是一个别名，因此它只需在数据字典中存储自身的定义，而无需额外的存储空间。在使用同义词时，Oracle数据库将它翻译成对应方案对象的名字。
同义词分为两种：公共同义词与私有同义词。公共同义词由特殊的用户组 PUBLIC 所拥有，一般由DBA、SYSTEM、SYS创建，数据库中的每个用户都能够访问。而私有同义词属于某个用户，此用户可以通过授权来控制哪些用户可以使用属于她的私有同义词。创建同义词语法：CREATE [PUBLIC] SYNONYM 同义词名称 FOR 用户.对象。
同义词主......
阅读全文