根据先序遍历和中序遍历的特点，我们想到了采用递归的方法来实现。思路：1）
代码的容错性检查，比如：先序遍历和中序遍历长度应相等 2）
先保存先序遍历的第一个点，这个点为结点，接下来循环中序遍历，直到midOrd[index]=该结点，那么接下来就可以采用递归，分别对结点左边和右边的序列采用相同的方法...
分类：
其他好文 时间：
2014-06-11 21:48:07
阅读次数：
358
今天数据结构的考试有这个题，做了好久，下来后，我好好地在网上查了一下，并结合我自己的理解，总结出来了一个比较好理解的方法。这个方法可以说做起这样的题又快又准。(概括为一个口诀：先序放中间，中序分两边) 基本思想就是递归：1.取出先序的第一个节点。(先序中的节点为根节点)2.用第一个节点可以将中序分....
分类：
其他好文 时间：
2014-06-11 13:11:53
阅读次数：
316
一、插入排序1.直接插入排序算法稳定，时间复杂度为O(n^2)，空间移动复杂度为O(n2)如果序列是有序的，最好的时间复杂度为O(n)void
insertSort(int data[],int n){ for(int i=1;i=0&&data[j]>temp) { d...
分类：
其他好文 时间：
2014-06-11 12:53:06
阅读次数：
266
致命漏洞【问题描述】
魔法学家Rutherford.D.Imbalance最近发表了一个生成伪随机序列的方法：B_0=1B_(n+1)=2B_n
,2B_n=2^T其中X和T给定。他使用这个方法来构造他研制的式神的神经指令加密系统，可是作为Synophia大陆稀有的以研究数学为工作的你的好友Lwin...
分类：
编程语言 时间：
2014-06-11 11:01:47
阅读次数：
248
对象的序列化（对象要实现Serializable序列化接口,类似实现comparable
）1.操作对象的流：ObjectOutputStream ObjectInputStream ObjectOutputStream ： 将
Java对象的基本数据类型和图形写入 OutputStream。 通过...
分类：
其他好文 时间：
2014-06-11 09:25:14
阅读次数：
869
题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=517之前差分约束搞了一发，现在终于知道贪心了。对区间右端点排序，尽量从右端点取数。
数据比较小，n^2就行了。#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-06-11 08:21:10
阅读次数：
276
题目：http://poj.org/problem?id=1328注意 输出 Case
：这里是有个空格的。。和之前序列想法差不多 尽可能 向一边贪心。#include #include #include #include #include
#include #include #include #i...
分类：
其他好文 时间：
2014-06-11 08:00:13
阅读次数：
252
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入：每个测试案例包括3行...
分类：
其他好文 时间：
2014-06-10 00:05:25
阅读次数：
257
5个寄存器的M序列 辨识信号+验证信号 辨识结果非常好 传递函数
分类：
其他好文 时间：
2014-06-09 23:51:52
阅读次数：
304
1. 软件类a) 作者集合http://nondot.org/sabre/b) swift
for
facebookSWIFT是一个易于使用的，基于注解的Java来创建勤俭节约序列化类型和服务库。https://github.com/facebook/swift2.
游戏类a)FlappySwift...
分类：
移动开发 时间：
2014-06-07 20:11:15
阅读次数：
368
