题目大意：
给你一棵二叉树的前序和中序，求后序。
解题思路：
递归呀。...
分类：
其他好文 时间：
2014-11-01 14:55:33
阅读次数：
171
九度 题目1044：Pre-Post
这个题目的分析估计都被写烂了，我这里就简单的说明一下，其实觉得他们写了好多好多很浅显的东西，希望我的分析能够给大家减轻点负担，虽然我也是看别人的分析之后才更加理解这个题目。
分析如下：
已知前序和后序，
1：我们先知道的，肯定是字符串第一个会等于最后一个
2：既然是m叉树，那么我们就要分析m叉树中有几个还有子树，然后我们就需要分析子树的由来。
3：子树中又有子树，这个就是组合数学中的一件事情分步完成，则最终的组合为步步相乘。
所以问题的关键就在于我怎么知道子树的存在呢...
分类：
其他好文 时间：
2014-10-31 19:08:21
阅读次数：
194
鞍山热身赛的题，也是去年多校原题题目大意：求n个数的排列中满足相邻两个数互质的排列的数量并取模当时的思路就是状压dp.. dp[i][state] state用二进制记录某个数是否被取走，i 表示当前序列末尾的数字然后gcd状态转移可是n是28，算了一下有几亿个状态。。没法做。。回来之后找了题解发现...
分类：
其他好文 时间：
2014-10-31 15:20:29
阅读次数：
342
2009-09-16 07:362624人阅读评论(10)收藏举报前序：Sqlite3的确很好用。小巧、速度快。但是因为非微软的产品，帮助文档总觉得不够。这些天再次研究它，又有一些收获，这里把我对sqlite3的研究列出来，以备忘记。这里要注明，我是一个跨平台专注者，并不喜欢只用windows平台。...
分类：
数据库 时间：
2014-10-29 21:25:07
阅读次数：
610
对于任一结点，可以按某种次序执行三个操作：
访问结点本身（N）遍历该结点的左子树（L）遍历该结点的右子树（R）
用来表示顺序,即,前序NLR/中序LNR/后序LRN.
下面我们用namedtuple来表达树,而通杀的遍历函数带一个order参数,只要我们把指定顺序传进去即可实现对应的遍历.
#coding=utf-8
'''
1
/ \...
分类：
编程语言 时间：
2014-10-29 17:00:22
阅读次数：
238
二叉树的遍历有三种方式，如下：
（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。
（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。
（3）后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。
例1：如上图所示的二叉树，若按前序遍历，则其输出序列为...
分类：
其他好文 时间：
2014-10-28 21:46:56
阅读次数：
324
前序遍历：void search(int x) cout<<a[x].self; if(a[x].left!=-1)search(a[x].left); if(a[x].right!=-1) search(a[x].right);中序遍历：
分类：
其他好文 时间：
2014-10-26 18:14:10
阅读次数：
219
题意：
给定一个空序列
插入n个数（依次插入 1、2、3、4··n）
下面n个数表示i插在哪个位置。
每插入一个数后输出这个序列的lis
然后。。。
因为每次插入的数都是当前序列最大的数
所以不会影响后面的数的dp值
那么这个位置的dp值就是插入位置的前面最大dp值+1
然后输出这个序列最大的dp值。
==
思路：
splay。。。
Q：为何这题需要用splay，不是简单...
分类：
其他好文 时间：
2014-10-23 12:26:16
阅读次数：
202
二叉树的前序遍历顺序是：根节点，左树，右树中序遍历顺序是：左树，根节点，右树后序遍历顺序是：左树，右树，根节点上面这棵树的前序遍历是：abfcjm中序遍历是：fbcamj后序遍历是：fcbmja根据前序遍历和后序遍历是不能求出树的唯一结构的，已知的两种遍历顺序必须必须包括中..
分类：
其他好文 时间：
2014-10-22 16:09:31
阅读次数：
150
给定一个二叉树，以集合方式返回其中序/先序方式遍历的所有元素。有两种方法，一种是经典的中序/先序方式的经典递归方式，另一种可以结合栈来实现非递归Given a binary tree, return theinordertraversal of its nodes' values.For examp...
分类：
其他好文 时间：
2014-10-21 22:49:08
阅读次数：
269
