前置知识： BST二叉搜索树： 度娘曰： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 也就是说，你把它从根节点中序遍历一边就能得到一个从小到大的数列。 大概长这样子： 对于4：左边子树节点的权值为0 1 2 3，都比 ...
分类：
其他好文 时间：
2020-05-10 21:11:03
阅读次数：
186
题目地址：https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p ...
分类：
编程语言 时间：
2020-05-10 19:24:17
阅读次数：
55
题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3 ...
分类：
其他好文 时间：
2020-05-10 19:13:41
阅读次数：
56
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1, ...
分类：
其他好文 时间：
2020-05-10 19:04:48
阅读次数：
56
二叉搜索树(英语：Binary Search Tree)，也称有序二叉树(英语：ordered binary tree)，排序二叉树(英语：sorted binary tree)，是指一颗空树或者具有下列性质的二叉树：1、左子树上所有结点的值均小于它的根结点的值；2、右子树上所有结点的值均大于它的根 ...
分类：
其他好文 时间：
2020-05-10 16:55:47
阅读次数：
55
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 递归 public class Solution { public ListNode deleteDuplication(Li ...
分类：
其他好文 时间：
2020-05-10 16:51:31
阅读次数：
49
普利姆算法 形象问题：几个村庄之间有N条路，要再路边修下水管道，求在那些路上修管道能在全部村庄连通的基础上使修的管道最短 中心思想：从一个顶点逐渐连接到全部顶点；在连接过程中找权最小的边加入生成树中 方法 规定从第一个结点出发，找到连接的边中权最小的 将这条边加入生成树中 循环①，②步，不断找到连接 ...
分类：
其他好文 时间：
2020-05-10 01:33:19
阅读次数：
250
1.复制额外的空间，然后头插法 2.原地逆置，本质上是将指针反转达到逆置的效果。 假设pre、p和r指向3个相邻的结点，如上图。*pre之前的结点的指针都已经调整完毕，它们的next指针都指向其原前驱结点。 现在令*p结点的next域指向*pre结点，注意到一旦调整指针的指向后，*p的后继结点的链就 ...
分类：
其他好文 时间：
2020-05-09 16:58:43
阅读次数：
47
马尔可夫判别器（PatchGAN） 概念 马尔可夫判别器是判别模型的一种。 基于 的分类模型有很多种，很多网络都是在最后引入了一个全连接层，然后将判别的结果输出（输出结点）。 马尔可夫判别器则是不一样，直观来看，它完全由卷积层构成，最后输出的是一个n n的矩阵，最后取输出矩阵的均值作为 的输出。 事 ...
分类：
其他好文 时间：
2020-05-09 10:25:57
阅读次数：
398
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi?,Yi?,Zi?，表示有一条长度为 Z_iZi? 的无向边连接结点 ...
分类：
其他好文 时间：
2020-05-09 01:34:51
阅读次数：
113
