恢复内容开始 题目描述: 方法一：递归 方法二：迭代 恢复内容结束 ...
分类：
其他好文 时间：
2019-07-13 20:10:43
阅读次数：
140
方法一：常规递归方式,用C语言实现(根左右) 代码实现： 提交结果： 方法2：迭代方法,需要栈辅助空间,改用C++ 代码实现： ...
分类：
其他好文 时间：
2019-07-11 20:05:58
阅读次数：
104
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 算法：我们先在中序遍历中找到根结 ...
分类：
其他好文 时间：
2019-07-10 22:55:05
阅读次数：
94
数据结构1线性表：概念 。。。。 n个有限的序列 主要特点：有唯一的表头 表尾除表头外 ，每一个元素有唯一的直接前驱 出表尾外，每一个元素有唯一的直接后继 线性表的存储结构有 顺序存储 链式存储 顺序存储的定义 是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑关系相邻的物理位置上也 ...
分类：
其他好文 时间：
2019-07-04 11:45:43
阅读次数：
115
二叉树的序列化就是通过某种遍历将二叉树记录成文件，反序列化就是通过文件内容重建二叉树， 我们用“#”记录null结点，用“，”来分割各个结点值。 我们使用前序遍历。 /*public class TreeNode { int val = 0; TreeNode left = null; TreeNo ...
分类：
其他好文 时间：
2019-06-26 13:29:52
阅读次数：
88
RNN 一般神经网络隐层的计算是h=g(w * x)，其中g是激活函数，相比于一般神经网络，RNN需要考虑之前序列的信息，因此它的隐藏h的计算除了当前输入还要考虑上一个状态的隐藏，h=g(w*x+w'*h')，其中h'是上一次计算的隐层，可见信息传递是通过隐层完成的。 LSTM 有上面普通RNN可以 ...
分类：
编程语言 时间：
2019-06-25 13:10:00
阅读次数：
129
题目描述 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入 输入第一行包括一个整数n(1 1 2 2 8 15 4 21 10 5 39 样例输出 2 2 2 8 15 8 15 15 8 21 10 5 39 5 10 21 39 5 10 39 21 瞎搞的。。。 includ ...
分类：
编程语言 时间：
2019-06-23 10:24:07
阅读次数：
119
我们从二叉树的遍历谈起。 众所周知，在对二叉树的遍历过程中，根据遍历每一个结点的左子树、结点本身、右子树的顺序不同可将对二叉树的遍历方法分为前序遍历、中序遍历、后序遍历。我们摒弃数据结构教科书上复杂的遍历方式，而是使用我们在上一章所重点讨论过的递归程序来简单的实现它。 假设二叉树结点由以下结构体表示 ...
分类：
编程语言 时间：
2019-06-22 21:15:27
阅读次数：
173
用递归的方法实现前序遍历，中序遍历，后序遍历： 用非递归的方法实现前序遍历，中序遍历，后序遍历： 为什么用栈来实现遍历二叉树，而不用队列？ 因为树是一个自上而下的结构，只有从上到下的路径，所以需要想一个能让它回去的路径的方法，那就是使用栈。 2、中序遍历后继节点： 如果一个节点X如果有右子树，那么X ...
分类：
其他好文 时间：
2019-06-18 17:02:36
阅读次数：
124
