题目描述： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [ ...
分类：
其他好文 时间：
2020-05-01 12:29:53
阅读次数：
54
基本概念 Windows Communication Foundation(WCF)是微软为构建面向服务的应用程序所提供的统一编程模型。WCF的基本概念： 地址：定义服务的地址 绑定：定义服务的通讯方式(传输协议、编码方案) 契约：定义服务的具体实现（服务契约、数据契约、消息契约和错误契约） 终结点 ...
分类：
其他好文 时间：
2020-05-01 12:21:47
阅读次数：
61
题目： 删除链表的倒数第N个节点：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明： 给定的 n 保证是有效的。 思路： 这道题以前见过，好像是一个叫睿企还是睿智的科技公司的笔试题。使用两个指针，这两个指针的间隔是n。 程序： # Definition for singly-l ...
分类：
编程语言 时间：
2020-05-01 01:05:32
阅读次数：
70
"题目链接" 题目大意 给一棵无根树以及$m$个限制条件，表示从一个结点到另外一个结点走过的最小权值，求每条边的赋值方案。 具体实现 对没有访问过的边随便赋值就行了。如果是访问过的边，就让它们的权值比限制条件小的等于限制条件的值。检查是否符合条件也很简单，经过之前的操作路径上的值至少是大于等于限定的 ...
分类：
其他好文 时间：
2020-05-01 01:05:00
阅读次数：
53
之前说了单链表，下面来说一下双向链表。和单链表不同，双向链表中的每个节点都有两个指针，分别用来指向它的前驱和后继。所以从双向链表中的 任意一个节点开始，都可以很方便地访问到他的钱去纪念和后继结点。下面给张图来展示一下什么是双向链表 这就是双向链表，每个结点都有两个指针，其中表头结点的前驱指针prio ...
分类：
其他好文 时间：
2020-04-30 23:32:47
阅读次数：
107
基本流程 决策树是通过分次判断样本属性来进行划分样本类别的机器学习模型。每个树的结点选择一个最优属性来进行样本的分流，最终将样本类别划分出来。 决策树的关键就是分流时最优属性$a$的选择。使用所谓信息增益$Gain(D,a)$来判别不同属性的划分性能，即划分前样本类别的信息熵，减去划分后样本类别的平 ...
分类：
其他好文 时间：
2020-04-30 21:26:13
阅读次数：
64
无头结点的单链表 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 5 //目的是学习单链表的操作 6 //创建，删除，遍历，插入，清空... 7 using namespace std; 8 #define INSERT 1/ ...
分类：
其他好文 时间：
2020-04-30 19:31:40
阅读次数：
56
"传送门" 题意： 给定一颗$n$个结点的树，每个结点有个权值$v_i$，定义一颗树的价值为以他为根节点的某棵树所有结点的异或值。 现在对于所有的$k$在$[0,m)$范围内，回答有多少个子树的价值为$k$。 $n\leq 1000,m\leq 2^{10}$。 思路： 我们设$F_i$为将$i$作 ...
分类：
其他好文 时间：
2020-04-29 23:55:28
阅读次数：
124
"Description" 思路 这题的思想有点类似求树的重心。 首先思考一下如果只要求一个点的差值。那么显然，将这个点看作根节点，然后只要dfs一下，将与它连接的所有子树中各个最大差值求个和就是答案。 在dfs的过程中把每个结点的求的值记录下来，那么对于每个结点，下面的最大差值都已经求好了，就剩下 ...
分类：
其他好文 时间：
2020-04-29 23:25:21
阅读次数：
52
线性表是由n(n>=0)个相同的数据元素构成的有限序列 线性表分为 顺序表：在内存中用一块地址连续的空间依次存放线性表的元素 最常见的就是数组 单链表： 存储自身Node + 后续节点的存储地址 组成 其中最后一个结点的后驱结点是null 双向链表： 由 前驱结点+Node+后驱结点 组成，其中最后 ...
分类：
其他好文 时间：
2020-04-29 23:18:46
阅读次数：
66
