题目描述
输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。
输入
第一行输入二叉树的先序遍历序列;
第二行输入二叉树的中序遍历序列。
输出
输出该二叉树的后序遍历序列。
示例输入
ABDCEF
BDAECF
示例输出
DBEFCA#include
#include
#define MAX 50+3
using namespace std;
typede...
分类:
其他好文 时间:
2014-05-18 15:59:41
阅读次数:
185
//普通方法
void strcpy1(char str1[], char str2[]){
int i = 0;
for (; str2[i] != '\0'; i++){
str1[i] = str2[i];
}
str1[i] = '\0';
}
//简练方法
void strcpy2(char str1[], char str2[]){
int i = 0;
whil...
分类:
其他好文 时间:
2014-05-18 09:47:40
阅读次数:
273
对于本题,想到一个中序遍历后,判别是否为回文串的方法,却WA多次
class Solution {
public:
vector vectorValue;
void inOrder(TreeNode* root)
{
if(root!=NULL)
{
inOrder(root->left);...
分类:
其他好文 时间:
2014-05-18 06:38:58
阅读次数:
294
这道题目与上道题目一样,采用数组来作为保存二叉树节点的数据结构,会使测试代码更容易编写。具体的实现算法在代码中比较容易看懂,不细说了,主要想说下,测试时遇到的一些问题(最后AC了):
1、先序遍历的输出要符合要求的格式,即对于每一个测试用例来说,输出的各节点元素间要有一个空格,且输出最后一个元素后要没有空格,但要输出一个换行符,这就要判断出程序什么时候遍历输出最后一个元素,再递归实现的先序遍历函数中,我没想到能使最后一个元素符合输出格式的方法,因此我这里定义了一个int数组,用来顺序保存先序遍历的节...
分类:
其他好文 时间:
2014-05-18 03:37:21
阅读次数:
381
#include int main(void) { int a[5] = {1, 2, 3, 4,
5}; int* ptr1 = (int*)(&a + 1); int* ptr2 = (int*)((int)a + 1); printf("%x,
%x\n", ptr1[-1], *pt...
分类:
编程语言 时间:
2014-05-18 02:49:18
阅读次数:
271
先序遍历和中序遍历非递归代码:#include #include using
namespace std;typedef struct BinaryTree { int data; struct BinaryTree *rchild,
*lchild;}BinaryTree;int cr...
分类:
其他好文 时间:
2014-05-17 21:56:50
阅读次数:
264
又是新的一天, 昨天
晚上1点过才睡,实实在在的手机党,看淘宝都看得那么入神。(ps:最近生活离不开淘宝)但是今天白天上课居然没有大睡,就是上数据结构的时候有点走神,我们今天讲的是平衡二叉树,说到这里,可以简单总结下今天学习的内容,每个结点和上的平衡因子(该结点的左子树的深度减去右子树的深度)只能是...
分类:
其他好文 时间:
2014-05-17 21:34:10
阅读次数:
230
## 深度表示工具Word2Vec### 简介Word2vec 是 Google 在 2013
年年中开源的一款将词表征为实数值向量的高效工具, 其利用深度学习的思想,可以通过训练,把对文本内容的处理简化为 K
维向量空间中的向量运算,而向量空间上的相似度可以用来表示文本语义上的相似度。Word2v...
分类:
其他好文 时间:
2014-05-17 21:25:42
阅读次数:
535
深度学习与脑机接口_1(基于卷积神经网络的P300信号检测)
参考论文《Convolutional Neutral Networks for P300 Detection with Application to
Brain-Computer Interfaces》 Hubert Cecotti an...
分类:
其他好文 时间:
2014-05-17 20:47:01
阅读次数:
1010
前言 前文介绍了一个简单的变换。需要注意的是,很多时候,输出和输入图像的格式是不同的(
大小,深度,通道 )。在本文将展示的程序中,对图像进行了缩放( 使用cvPyrDown 函数
),这种情况下需要先定制好输出图像的格式,然后再将其与输入图像一起传递进缩放函数。代码示例 1 // 此头文件包含图....
分类:
其他好文 时间:
2014-05-17 18:21:34
阅读次数:
297