最长上升子序列LIS $\Theta(n^2)$ $f_i=max(f_j+1),j<i,a_j<a_i$ $\Theta(nlogn)$ 限制条件二维偏序，bit优化 最长公共子序列LCS $\Theta(n^2)$ $f_{i,j}=max(f_{i-1,j},f_{i,j-1},[a_i==b ...
分类：
其他好文 时间：
2019-10-05 18:04:49
阅读次数：
79
#include <stdio.h> //删除以x元素为根的所有子树 void Del_x(Bitree bt) //后序遍历删除以bt为根的子树 { if(bt) { Del_x(bt->lchild); Del_x(bt->rchlid); free(bt); } } //在二叉树上查找所有以x ...
分类：
其他好文 时间：
2019-10-05 00:27:15
阅读次数：
174
一.线性表的逆置算法( a[ 1] ..... a[ n ]) 逆置为( a[ n ] ...... a[ 1 ]) (1)一维数组作存储结构 (2)单链表作为存储结构 二.二叉树：知道前序遍历、中序遍历、后序遍历任意两种即可求出该棵二叉树的形态。 三.求二叉树高度的算法： 四.判断循环队列是否满的 ...
分类：
其他好文 时间：
2019-10-04 22:52:46
阅读次数：
170
题目描述 144. Binary Tree Preorder Traversal 94. Binary Tree Inorder Traversal 145. Binary Tree Postorder Traversal 前序排列 :根-左-右 中序排列: 左-根-右 后序排列:左-右-根 参考答 ...
分类：
其他好文 时间：
2019-10-03 00:30:32
阅读次数：
87
任务目的熟练JavaScript学习树这种数据结构的基本知识任务描述在页面中展现一颗二叉树的结构提供一个按钮，显示开始遍历，点击后，以动画的形式呈现遍历的过程二叉树的遍历算法和方式自定，前序中序后序皆可，但推荐可以提供多种算法的展示（增加多个按钮，每个按钮对应不同的算法）当前被遍历到的节点做一个特殊... ...
分类：
编程语言 时间：
2019-10-01 14:19:40
阅读次数：
75
给定一个长度为n的0/1序列，选取一段区间，将区间内的0改为1，1改为0，问这么一次操作后序列中1的个数最多为多少？ ...
分类：
其他好文 时间：
2019-10-01 09:41:02
阅读次数：
67
题意： 输入一个正整数N（<=1000），接下来输入N个点的序号。如果刚才输入的序列是一颗二叉搜索树或它的镜像（中心翻转180°）的先序遍历，那么输出YES并输出它的后序遍历，否则输出NO。 trick： for(auto it:post) cout<<it<<((it!=post[n-1])?" ...
分类：
其他好文 时间：
2019-09-29 09:30:26
阅读次数：
95
之前数据结构书上看到的。 假设node是树的根节点，变量的话就简单打印一下。 + 前序遍历 + 中序遍历 + 后序遍历 仔细一看，在最上面就是前序，中间就是中序，后面就是后序。这么一想，瞬间就清楚了。 ...
分类：
其他好文 时间：
2019-09-23 22:55:03
阅读次数：
191
遍历规则 + 前序遍历：根结点 左子树 右子树 + 中序遍历：左子树 根结点 右子树 + 后序遍历：左子树 右子树 根结点 + 层次遍历：只需按层次遍历即可 注： 1.前序、中序、后序属于深度优先遍历（使用递归较为方便），层次遍历为广度优先遍历（一般实现需要借助其他数据结构的支撑，如下面的队列等）。 ...
分类：
其他好文 时间：
2019-09-22 23:55:02
阅读次数：
221
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 之前对于二 ...
分类：
其他好文 时间：
2019-09-18 19:24:52
阅读次数：
124
