题意 树的层序遍历的问题，找到结点数最多的一层，输出结点树和对应层号 思路 看到是树层序遍历就立马反应过来用BFS做，可以说是裸模版的题目了 层序遍历在每次扩展状态的时候都是取一层的结点数进行扩展，此时就可以直接比较来找题目要求的解了 代码 #include <algorithm> #include ...
分类：
其他好文 时间：
2020-10-05 21:55:34
阅读次数：
27
马尔可夫判别器（PatchGAN） 概念 马尔可夫判别器是判别模型的一种。 基于 的分类模型有很多种，很多网络都是在最后引入了一个全连接层，然后将判别的结果输出（输出结点）。 马尔可夫判别器则是不一样，直观来看，它完全由卷积层构成，最后输出的是一个n n的矩阵，最后取输出矩阵的均值作为 的输出。 事 ...
分类：
其他好文 时间：
2020-05-09 10:25:57
阅读次数：
398
二叉树的三种遍历方式 1.按照根结点，左子树，右子树的顺序输出结点编号，这称为树的前序遍历（Preorder Tree Walk） 2.按照左子树，根结点，右子树的顺序输出结点编号，这称为树的中序遍历（Inorder Tree Walk） 3.按照左子树，右子树，根结点的顺序输出结点编号，这称为树的 ...
分类：
其他好文 时间：
2019-07-31 19:01:12
阅读次数：
94
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 分析：二叉搜索树要转成有序的链表，可以想到的是利用中序遍历二叉树，每得到一个输出结点就修改其指针指向，从而构成有序链表。 题解： /* struct TreeNode { i ...
分类：
其他好文 时间：
2018-09-09 11:48:56
阅读次数：
111
;前序遍历(DLR) ,结点可以直接输出 每个节点入栈后,直接输出找到叶子节点,回朔 右孩子在这么来一次 ;中序遍历(LDR) 每个结点入栈,往左孩子方向一直找到叶子结点,回朔,输出结点内容,右孩子在来一次 ;后序遍历(LRD) 每 个节点入栈,往左孩子方向一直不找到叶子节点,回朔,判断1左孩子和右 ...
分类：
其他好文 时间：
2016-06-05 23:01:16
阅读次数：
195
Tree Construction Problem's Link Mean: 给定n个数，按照构造Binary Search Tree的方式来构造BST树，按顺序输出每一个非root结点的父节点的值。 analyse: 构造BST树最坏情况下时间复杂度为O(n)，肯定会超时。 注意到只需要输出结点的 ...
分类：
其他好文 时间：
2016-05-20 18:59:19
阅读次数：
190
题目：输入一个链表的头节点，从头到尾反过来打印出每个节点的值
Reverse()函数：输入头结点，可输出的确是从尾到头；即第一个输入的节点，最后一个输出；最后一个输入的结点，第一个输出；很典型的“后进先出“；用桟实现；
1、将结点放进桟中，当结点全遍历一遍时，链表已经反过来，
2、此时再从桟顶逐个输出结点的值
Reverse2()函数：递归本质就是桟结构；则用_Reverse2(_...
分类：
其他好文 时间：
2016-05-12 18:40:26
阅读次数：
128
<剑指offer第五题> 思路：在不改变链表结构的情况下，要从头到尾扫描链表，然后再从尾到头输出，这是一种“先进后出”的思路。最直观的想法就是利用栈来完成。 从栈又可以想到递归，因为递归本质上就是一个栈结构。每访问到一个结点时，先输出它后面的结点，再输出结点本身，这样链表的输出结果就反过来了。 但递 ...
分类：
其他好文 时间：
2016-05-08 11:46:24
阅读次数：
127
二叉树的遍历对于二叉树来讲最主要、最基本的运算是遍历。
遍历二叉树 是指以一定的次序访问二叉树中的每个结点。所谓 访问结点 是指对结点进行各种操作的简称。例如，查询结点数据域的内容，或输出它的值，或找出结点位置，或是执行对结点的其他操作。遍历二叉树的过程实质是把二叉树的结点进行线性排列的过程。假设遍历二叉树时访问结点的操作就是输出结点数据域的值，那么遍历的结果得到一个线性序列。
从二叉树...
分类：
编程语言 时间：
2016-04-29 01:46:17
阅读次数：
195
题意：
给出S个自动机，每个自动机有n个结点和m个输出结点；
每个结点有两个后继'0'和'1'，将当前走过的串末尾加那个字符，然后走到下一个结点；
每次从0号点，以一个空串出发，到了输出结点时可以选择输出当前串；
如果一个自动机x可以输出的所有串另一个自动机y也都可以输出，那么y是x的升级；
求最大升级序列；
S,n,m
题解：
这道题稍微考虑一下之后，发现难以处理的地方是...
分类：
其他好文 时间：
2015-08-26 20:09:09
阅读次数：
167
