给定一棵大小为 \(n\) 的树，每个结点都有颜色。 定义 \(s(i, j)\) 为从 \(i\) 到 \(j\) 的不同颜色数量以及 \(sum_i = \sum\limits_{j= 1}^ns(i,j)\)。 求出所有的 \(sum_i\)。 较为复杂的点分治题。 也可以用差分 \(O(n) ...
分类：
其他好文 时间：
2020-06-27 13:15:18
阅读次数：
52
介绍 treap是tree和heap的组合词，说明这种数据结构有树的特点又有堆的特点。本质是一颗二叉搜索树。 treap的结点除了key关键字外还有个priority关键字。treap除了要保证key满足二叉搜索树性质，还要保证当前priority大于等于两个子节点的priority（即堆的性质）。 ...
分类：
其他好文 时间：
2020-06-27 13:10:38
阅读次数：
52
面试题 02.01. 移除重复节点 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例： 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3] 输入：[1, 1, 1, 1, 2] 输出：[1, 2] 分析： ? 链表结点移除的本质就是 将被删除结点的前驱结点连向后继 ...
分类：
其他好文 时间：
2020-06-27 11:35:16
阅读次数：
48
1.如何创建数据库 第一步，右键根结点->创建数据库。 第二步，填写数据库名称，选择默认字符集等后点确定即可。 2.如何备份和还原数据库 2.1 备份数据库的步骤 第一步：右键要备份的数据库->备份/导出->备份数据库。 第二步，在SQL转储界面上根据自己需要进行设置。 1：可根据需要备份数据、结构 ...
分类：
数据库 时间：
2020-06-27 10:00:17
阅读次数：
71
1. 头结点表示链表中第一个结点的存储位置 2. 最后一个结点的存储位置为空(NULL); #ifndef __LINKLLIST_H__ #define __LINKLLIST_H__ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERRO ...
分类：
编程语言 时间：
2020-06-27 09:33:53
阅读次数：
60
题目链接 1038. 从二叉搜索树到更大和树 题目分析 题目要求我们把大于等于当前结点的值累加起来然后替换掉该结点原来的值。考虑到这是一棵二叉搜索树，我们从右子树开始的中序遍历就是倒序数组。 我们需要一个pre指针指向前一个结点，就可以获得比你大的结点值之和，再加上当前结点的值就可以满足题目。 代码 ...
分类：
其他好文 时间：
2020-06-26 22:10:05
阅读次数：
67
对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。 输入格式： 首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N?1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 "-"。编号间以 1 个空格分隔。 ...
分类：
其他好文 时间：
2020-06-26 20:30:58
阅读次数：
101
【题目描述】 有一个有 \(n\) 个节点，\(n-1\) 条河道的树形水系。 每个河道有一个最大容水量 \(c[x][y]\) 表示点 \(x\) 到 \(y\) 的最大容水量. 源点可以源源不断出水，以源点作为根节点的树的叶子结点可以无限接纳水。 而一个节点水的流量等于流过其儿子节点的水的流量之 ...
分类：
其他好文 时间：
2020-06-26 14:20:22
阅读次数：
43
前言 工作中经常会用到各种池，因此写几篇随笔学习并记录一下，最后附有实现代码。另见：线程池学习、对象池学习 概念 单结点 & 多结点 连接数量 故障恢复 获取多个结点 设计 连接池 监听多个动态结点 cpp-connection-pool 项目 https://github.com/chenguan ...
分类：
其他好文 时间：
2020-06-26 14:18:19
阅读次数：
65
回顾经典卷积的操作：采样（即构建邻域）+聚合（聚合邻居结点的信息）。将固定数量的邻域结点排序后，与相同数量的卷积核参数相乘求和。 对于图结构数据如何定义卷积操作？ 1）构建邻域； 2）对邻域的点与卷积核参数内积； GNN，构建邻域的大小为p，p个固定数量的卷积核参数。GNN使用随机游走的方法，为每个 ...
分类：
其他好文 时间：
2020-06-26 13:12:16
阅读次数：
105
