这题一开始不知道剪枝这种操作，只会傻傻地dfs。 然后dfs递归写80分超时，非递归写70分超时（纳尼？我一直以为非递归算法在时间上会更优秀一些，为什么会这样？！！） 剪一下枝就都能过了 1 #include<cstdio> 2 #include<iostream> 3 #include<algor ...
分类：
其他好文 时间：
2019-08-11 00:44:37
阅读次数：
104
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 方法一：非递归版 方法二递归版 方法三：改进递归版 方法四 中序遍历递归方法 ...
分类：
其他好文 时间：
2019-08-10 17:37:39
阅读次数：
73
problem:https://leetcode.com/problems/wildcard-matching/ 用记忆化搜索做的，不容易出错： 非递归： ...
分类：
其他好文 时间：
2019-08-09 23:34:54
阅读次数：
114
（题面来自ACwing） 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一 ...
1、先说二叉树的遍历，遍历方式： 前序遍历：先遍历根结点，然后左子树，再右子树 中序遍历：先遍历左子树，然后根结点，再右子树 后续遍历：先遍历左子树，然后右子树，再根结点 上代码：主要还是利用递归 二叉树的非递归遍历 深度优先遍历（主要利用栈的先进后出） 广度优先遍历（主要利用队列的先进先出） 深度 ...
分类：
Web程序 时间：
2019-08-06 10:40:02
阅读次数：
117
主要函数： 路径压缩之递归优化：（使用递归优化可以遍历到每一个节点，在进行回溯的时候我们可以对子节点与父节点的关系进行处理，在解决带权并查集时常用到） 但是当数据量过大时，就不能用了，会MLE错误 路径压缩非递归 ...
分类：
其他好文 时间：
2019-08-06 00:44:08
阅读次数：
131
虽说对于二叉树的遍历操作来说非递归法使用用户自定义的栈来代替递归使用时的系统栈，可以得到不小的效率提升，但将二叉树线索化时能将用户栈也省略掉进一步提高了效率。 对于二叉树的链表结构，n个结点的二叉树有n+1个空链域（每个叶节点都有两个空链域），而线索二叉树就把这些空链域有效的利用了起来，在一般的二叉 ...
分类：
其他好文 时间：
2019-08-04 01:06:20
阅读次数：
85
1.二叉树的非递归中序遍历算法 二叉树的中序遍历方法是：左中右，因此一开始会顺着根节点的左孩子一直往下（这点和先序遍历一样，这也是二者前面部分代码很相似的原因），到最后一个左孩子时尝试把它的右孩子塞进栈内，然后顺着它的的左孩子而下，直到不能访问为止。利用的栈FILO的特性，对每个节点都进行顺左孩子而 ...
分类：
编程语言 时间：
2019-07-28 21:27:44
阅读次数：
121
思路：用高度大于2的二叉树举例来说吧，也就是上面第一个例子，只要结点1的左孩子和结点2的右孩子相等，并且结点1的右孩子和结点2的左孩子相等，我们就认为是镜像，前提是结点1和结点2兄弟结点； 递归实现如下： 非递归如下： ...
分类：
其他好文 时间：
2019-07-25 00:43:39
阅读次数：
131
https://blog.csdn.net/notonlyrush/article/details/80207508 层序遍历 前序遍历 递归实现： 非递归实现： 中序遍历 递归实现 非递归实现 后序遍历 递归实现 非递归实现 ...
分类：
其他好文 时间：
2019-07-19 12:15:54
阅读次数：
82
