writer：pprp 思路很容易理解，但是实现还是有一点难度，容易错 参考书目：《算法竞赛宝典》 代码如下： ...
分类：
其他好文 时间：
2017-07-22 12:12:44
阅读次数：
128
求后序遍历 一、心得 二、题目及分析 给定树的先序遍历和中序遍历，求后续遍历 输入 abdec dbeac 输出 debca 三、代码及结果 ...
分类：
其他好文 时间：
2017-07-22 09:57:09
阅读次数：
136
扩展二叉树 一、心得 二、题目及分析 给定扩展二叉树的先序序列，求二叉树的中序和后序序列 三、代码及结果 ...
分类：
其他好文 时间：
2017-07-22 09:51:04
阅读次数：
181
Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may comple ...
分类：
其他好文 时间：
2017-07-20 22:21:54
阅读次数：
135
对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下： 前序遍历 N－>L－>R 中序遍历 L－>N－>R 后序遍历 L－>R－>N /********* ...
分类：
其他好文 时间：
2017-07-20 20:59:56
阅读次数：
130
题意： 给出后序遍历和先序遍历， 还原一棵树， 然后求出从根节点到叶子的最小路劲和。 分析： 已知后序遍历， 那么后序的最后一个节点就是根节点， 然后在中序中找到这个节点， 它的左边就是左子树， 它的右边就是右子树， 然后递归下去。 技巧是不断的变动[r1,l1] [r2,l2] r1 l1是中序的 ...
分类：
其他好文 时间：
2017-07-19 14:15:33
阅读次数：
156
Set是一种关联容器，存储有序且唯一的键值；其大多用法和vector相同就不多加解释，只阐述它的特殊性； 1.头文件<set>; 2.添加元素——a.insret(); 3.清除键值元素——a.erase(m); m表示你要清除的元素值，而不是元素的位置； 4.元素的遍历方向 前向遍历 后序遍历 5 ...
分类：
其他好文 时间：
2017-07-19 12:04:40
阅读次数：
199
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1710 解题思路：可以由先序和中序的性质得到 ： 先序的第一个借点肯定是当前子树的根结点， 那么在 中序中找到这个结点， 则这个结点左边的节点属于左子树， 右边的属于右子树。然后递归遍历就可以了。 样例: ...
分类：
其他好文 时间：
2017-07-18 19:40:39
阅读次数：
103
题链;http://acm.hdu.edu.cn/showproblem.php?pid=1710 Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
分类：
其他好文 时间：
2017-07-16 18:20:10
阅读次数：
209
