图论 最短路 对比 | Floyd | Bellman Ford | Dijkstra | | | | | | 每对结点之间的最短路 | 单源最短路 | 单源最短路 | | 无负环的图 | 任意图 | 非负权图 | | $O(N^3)$ | $O ( NM )$ | $O((N+M)log\ M)$ ...
分类：
其他好文 时间：
2019-11-13 22:19:58
阅读次数：
82
题意概述： 现给出一棵N个结点的树，每个结点可能存在两种状态：0/1，所有结点的初始状态为0。现在进行M次操作，每一次都翻转两个结点的状态。每次操作后，询问：对状态为1的结点之间两两匹配，对匹配点对之间距离进行求和，和的最小值。（显然始终有偶数个状态为1的点） 数据范围： N<=100000,M<= ...
分类：
其他好文 时间：
2019-10-24 23:54:07
阅读次数：
182
一、什么是事件与事件流 1、众所周知，HTML与JavaScript的交互是由事件驱动的，我们定义在某个时刻调用某个事件来完成页面的交互。HTML页面就是一个DOM树，当一个元素调用 一个事件时，该事件会在结点与结点之间传递，而事件流就描述了事件的传递的过程。简言之，事件流就是描述了从页面中接收事件 ...
分类：
其他好文 时间：
2019-10-13 17:07:29
阅读次数：
73
一、树的定义 树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树的递归定义：树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：(1)有且仅有一个特定的称为根(Root)的结点；(2)其余的结点可分为m(m ...
分类：
编程语言 时间：
2019-10-05 18:53:17
阅读次数：
126
字符串训练三 https://www.luogu.org/problem/P4551 题目描述: 给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 分析: 嗯?这不是个图论题吗?什么狗屁字符串? 首先看到 异 ...
分类：
其他好文 时间：
2019-10-04 09:50:19
阅读次数：
96
题意 给定一颗无根树，树上任意两个结点之间可以 传递消息 。当结点$u$向结点$v$传递消息时，这条消息将会经过$u,v$之间的所有有向边各一次 当一条消息在传递的过程中经过有向边$u\to v$时，如果$u 解法 可以发现两个很重要的性质 性质1： 对于两条信息$(u,v),(v,w)$，它们所造 ...
分类：
其他好文 时间：
2019-09-26 21:04:57
阅读次数：
65
上一篇博客简单讲述了一下两种结构的概念这一篇博客主要想讲述一下他们之间的区别 顺序存储结构与链式存储结构的优缺点 顺序存储结构 概念官方一点来说可以使用 "百度百科" 的介绍：顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元 ...
分类：
其他好文 时间：
2019-09-12 17:59:32
阅读次数：
98
广度优先搜索，该算法是将已发现结点和未发现结点之间的边界，沿着其广度方向向外扩展，算法需要发现所有距离源结点 s 为 k 的所有结点之后，才会发现距离源结点 s 为 k+1 的其他结点。如果结点都被访问，算法终止。 此过程需要先构建一颗广度优先树。一开始，该树只有根结点 s (源节点)。在扫描已发现 ...
分类：
其他好文 时间：
2019-09-01 16:39:23
阅读次数：
87
树除了根节点之外每个结点只有一个父节点，根节点没有父节点，除了叶结点之外所有结点都有一个或多个子节点，叶节点没有子节点，父节点和子结点之间用指针连接。 一般大部分都是二叉树，即每个结点最多只能有两个子结点。遍历方式有三种：前序（根-左-右）、中序（左-根-右）、后序9左-右-根）； 1 重建二叉树 ...
分类：
编程语言 时间：
2019-09-01 15:00:22
阅读次数：
109
一个处理字符串查找 和xort问题的常用工具 1>最长异或路径 给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 1≤n≤100000 0≤w<2^31 题意：一颗最小生成树，带边权求 所有路径中，边权异或 ...
分类：
其他好文 时间：
2019-08-29 11:35:42
阅读次数：
84
