分析的过程:1、假设前序遍历的第一个值为a,该值就是原二叉树的根节点。2、在中序遍历结果中查找a。
则在中序遍历中a前面的节点,就是原二叉树a节点左子树的中序遍历结果;在a后面的节点,就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m,那么在前序遍历中a后面的m个节点...
分类:
其他好文 时间:
2014-04-28 02:32:53
阅读次数:
451
在android开发中LinearLayout很常用,LinearLayout的内控件的android:layout_weight在某些场景显得非常重要,比如我们需要按比例显示。android并没用提供table这样的控件,虽然有TableLayout,但是它并非是我们想象中的像html里面的ta....
分类:
其他好文 时间:
2014-04-28 02:23:05
阅读次数:
482
lock and
latch在oracle中为了保护共享资源,使用了两种不同的锁机制lock和latch,这两种锁有明显不同点:1,lock和pin,采用的是队列的方式,先来先服务的策略,latch和mutex,采用的是抢占的方式,fast
fail模式2,lock可以hold的时间比较长,而lat...
分类:
数据库 时间:
2014-04-28 02:21:00
阅读次数:
889
在java中有很多运算符.不同的运算符可以实现不同的功能.不同运算符在计算时的优先级别由高到低:以后只列出我们所常用
的:增量减量——乘除取模——加减字符串连接——比较——相等——与或条件——三目——赋值——扩展赋值;增量运算符:c=++a表示先计算a+1,然后赋值结果给c;c=a++,表示先把a的...
分类:
其他好文 时间:
2014-04-28 02:19:03
阅读次数:
365
C#部分1.写在函数定义的()中的关键字:
a.params关键字:用来满足函数的参数为数组时,而数组的长度不固定的情况。且该关键字只能用来修饰数组型参数。这样一修饰,就达成了类似JavaScript函数书写参数的特点。
b.ref关键字:让参数按引用传递,类似于C中的传指针参数。比如经典的数值交换...
分类:
编程语言 时间:
2014-04-28 02:17:04
阅读次数:
568
http://acm.hdu.edu.cn/showproblem.php?pid=2485n个车站,m条边,两边之间费用为1,问最少摧毁多少车站,使得1-n无法在k时间内到达将2-(n-1)每个点拆成两个,并建立容量为1,费用为0的一条边,源点为1,汇点为2*n-2,这时求最小费用最大流,其中保证...
分类:
其他好文 时间:
2014-04-28 02:13:08
阅读次数:
418
和线性表的链式存储结构相类似,也可采用链式方式存储串值。由于串结构的特殊性--结构中的每个数据元素是一个字符,则用链表存储串值时,存在一个“结点大小”的问题,即每个结点可以存放一个字符,也可以存放多个字符。下面是结点大小为4(即每个结点存放4个字符)的链表:head
--> (a) --> (b) ...
分类:
编程语言 时间:
2014-04-28 02:01:29
阅读次数:
549
undo信息oracle中undo的信息主要完成下面的功能:1,构建块一致性读2,回滚事务UBA:undo block
address1,块中的事务槽ITL中的UBA表示这个ITL所在的block历经的最后一次改变所对应的undo
record所在的UBA,主要用于一致读。2,undo segmen...
分类:
数据库 时间:
2014-04-28 01:49:29
阅读次数:
619
Android提供了两个API用于实现录音功能:android.media.AudioRecord、android.media.MediaRecorder。
网上有很多谈论这两个类的资料。现在大致总结下: 1、AudioRecord 主要是实现边录边播(AudioRecord+AudioTrack)...
分类:
移动开发 时间:
2014-04-28 01:45:38
阅读次数:
935
做项目时候会遇到我们用WebView
打开一个web,希望这个web可以调用自己的一些方法,比如我们在进一个web页面,然后当我们点击web上的某个按钮时,希望能判断当前手机端是否已经登录,如果未登录,那么就会跳转到登录页面(登陆页面是另一个Activity)。这个时候,一个简单的做法就是在按钮动作...
分类:
移动开发 时间:
2014-04-28 01:41:42
阅读次数:
662