traversals again 1086 tree
Debunking Rumors on Twitter with Tree Transformer
Article: l 论文标题：Debunking Rumors on Twitter with Tree Transformer(利用树状Transformer模型揭露Twitter中的谣言) l 论文作者：Jing Ma、Wei Gao l 论文来源：2020,COLING l 论文地址：htt ......
Mysql B-Tree与B+Tree区别
一、B-Tree与B+Tree介绍 B-Tree B-Tree是一种平衡树，用于支持快速的查找、插入和删除操作。B-Tree通常被用作关系数据库管理系统（RDBMS）的索引结构，因为它能够在大数据集合中进行快速的查找，且对磁盘I/O的访问更加高效。B-Tree的结构如下： B+Tree B+Tree ......
克隆了一套测试环境和docker容器，在docker build的时候，alpine镜像的apk update一直出现ERROR: http://mirrors.ustc.edu.cn/alpine/v3.9/main: temporary error (try again later)
【问题描述】 网管从开发环境克隆了四台虚拟机及docker容器过来，作为uat环境使用，但是在配置好uat环境的流水线脚本后，每次执行uat分支就报错，其它分支可以正常执行； fetch http://mirrors.ustc.edu.cn/alpine/v3.9/main/x86_64/APKIN ......
vue3 移动端 实现树形结构 tree
实现效果： ) 版本号： 1、需求是支持全选功能，网上找了许多 这里做个记录 这里使用的是vue-virtual-tree 感觉作者写的很详细 可以跳转查看 git地址 2、使用方法 （1）npm i @ysx-libs/vue-virtual-tree （2）main.js中引入 import ' ......
Is It A Tree? HDU - 1325 （有向图判断是否是树）
题意：有向图判断是否是树。 树是一种众所周知的数据结构，它要么是空的，要么是一组由足以下条件的节点之间的定向边连接的一个或多个节点。 正好有一个节点，称为根，没有定向边指向该节点。 除了根节点外，每个节点都有一条指向它的边。 从根到每个节点都有一个唯一的有向边序列。 分析：对于一棵非空树，有如下性质 ......
Debunking Rumors on Twitter with Tree Transformer
Article: 论文标题：Debunking Rumors on Twitter with Tree Transformer(利用树状Transformer模型揭露Twitter中的谣言) 论文作者：Jing Ma、Wei Gao 论文来源：2020,COLING 论文地址：https://www ......
CF1783G. Weighed Tree Radius（树的动态直径，线段树）
一开始想给i只加一条ai的链，然后发现不太对，取中点取到非原树上的点，并且还要特判u=v 然后~~看题解~~发现加两条链就都解决了 然后变成动态直径问题： https://blog.csdn.net/weixin_62887323/article/details/128667759 大概是求出欧拉序 ......
题解 ABC294G【Distance Queries on a Tree】
DFS 序树状数组。 不妨以 $1$ 为根，设 $\operatorname{dep}(u)$ 表示 $u$ 到根路径的边权和，$\operatorname{dis}(u,v)$ 表示 $u,v$ 间路径的边权和，$\operatorname{LCA}(u,v)$ 表示 $u,v$ 的最近公共祖先。 ......
算法学习笔记(19): 树上启发式合并（DSU on tree）
树上启发式合并 DSU on tree，我也不知道DSU是啥意思 这是一种看似特别玄学的优化 可以把树上部分问题由 $O(n^2)$ 优化到 $O(n \log n)$。 例如 CodeForces 600E。 又例如一道神奇的题： 适用情况 可以离线的部分树上问题。 需要子树上的所有信息，但是信息 ......
看了还不懂b+tree的本质就来打我
看了还不懂b+tree的本质就来打我 数据检索系列视频 大家好，我是蓝胖子。 今天我们来看看b+tree这种数据结构，我们知道数据库的索引就是由b+tree实现，那么这种结构究竟为什么适合磁盘呢，它又有哪些缺点呢？ 我将不会对b+tree的一些定义做过多的讲解，因为这些东西网上一大推，关键还是要抓住 ......