20230621 segment tree
Tree-of-Thought
引言 人工智能的发展一直以来都是实现智能系统推理能力的主要目标之一。近年来，大型语言模型的发展取得了重大进展，特别是它们在上下文学习方面的应用，为机器推理开辟了新的途径，但其在复杂推理方面仍面临挑战。为此今天分享的这篇文章，介绍了一种名为“Tree-of-Thought（ToT）”的框架，旨在提高自 ......
Paper Reading: forgeNet a graph deep neural network model using tree-based ensemble classifiers for feature graph construction
[toc] Paper Reading 是从个人角度进行的一些总结分享，受到个人关注点的侧重和实力所限，可能有理解不到位的地方。具体的细节还需要以原文的内容为准，博客中的图表若未另外说明则均来自原文。 | 论文概况 | 详细 | | | | | 标题 | 《forgeNet: a graph dee ......
Open-Vocabulary Panoptic Segmentation with MaskCLIP论文阅读笔记
这篇文章的arxiv版看着太折磨了，可以直接看openreview上作者修改后的版本https://openreview.net/forum?id=zWudXc9343以及rebuttal帮助理解。 ## 摘要 本文提出了一个新任务：开放词汇全景分割，同时作者给出了基于ViT CLIP骨干的base ......
1127 ZigZagging on a Tree
题目： Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ......
CLIP-S^4：Language-Guided Self-Supervised Semantic Segmentation论文阅读笔记
## 摘要 作者提出了CLIP-S4，借助自监督像素表示学习和V-L模型实现各种语义分割任务，不需要使用任何像素级别标注以及未知类的信息。作者首先通过对图像的不同增强视角进行像素-分割对比学习来学习像素嵌入。之后，为进一步改善像素嵌入并实现基于自然语言的语义分割，作者设计了由V-L模型指导的嵌入一致 ......
1099 Build A Binary Search Tree
题目： A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only no ......
1043 Is It a Binary Search Tree （附测试点7分析）
题目： A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only no ......
Learning Affinity from Attention: End-to-End Weakly-Supervised Semantic Segmentation with Transformers概述
0.前言 相关资料： arxiv github 论文解读 论文基本信息： 领域：弱监督语义分割 发表时间： CVPR 2022(2022.3.5) 1.针对的问题 目前主流的弱监督语义分割方法通常首先训练分类模型，基于类别激活图（CAM）或其变种生成初始伪标签；然后对伪标签进行细化作为监督信息训练一 ......
ElementUI tree 折叠全部节点
第一 引入树组件，需要通过按钮来控制展开/折叠必须要配置 ref 属性和node-key，树数据要和node-key能匹配 <template> <el-button @click="foldTree">折叠全部节点</el-button> <el-button @click="expandTree ......
1064 Complete Binary Search Tree
题目： A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only no ......
CF1774G Segment Covering【性质】
给定 $ n $ 个区间 $ [x_i, y_i] $，保证所有区间均不同。令 $ f(l, r) $ 表示从 $ n $ 个区间中选择偶数个区间使得其并集恰为 $ [l, r] $ 的方案数，$ g(l, r) $ 表示从 $ n $ 个区间中选择奇数个区间使得其并集恰为 $ [l, r] $ 的 ......
【题解】CF193D Two Segments
## 题意 给定一个$1\sim N$的排列，在这个排列中选出两段互不重叠的区间，求使选出的元素排序后构成公差为1的等差数列的方案数。选出的两段区间中元素构成的集合相同时视为同一种方案。$1\le N\le 3\times 10^5$。 [传送门](https://www.luogu.com.cn/ ......
1102 Invert a Binary Tree
题目： The following is from Max Howell @twitter: Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree ......
1086 Tree Traversals Again
题目： An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with ......
【做题记录】CodeForces343D Water Tree
题面翻译 - 给出一棵以 $1$ 为根节点的 $n$ 个节点的有根树。每个点有一个权值，初始为 $0$。 - $m$ 次操作。操作有 $3$ 种： 1. 将点 $u$ 和其子树上的所有节点的权值改为 $1$。 2. 将点 $u$ 到 $1$ 的路径上的所有节点的权值改为 $0$。 3. 询问点 $u ......
Greenplum数据库中segment故障检测
1.Greenplum数据库中segment故障检测 1.1概述 Greenplum数据库服务器（Postgres）有一个子进程，该子进程为ftsprobe，主要作用是处理故障检测。 ftsprobe 监视Greenplum数据库阵列，它以可以配置的间隔连接并扫描所有segment和数据库进程。 如 ......
记录elementUIPlus el-tree-select 懒加载和是否需要leaf
1 <el-tree-select style="width: 100%" :load="loadNode" :default-expanded-keys="state.defaultExpandedKeys" 2 :props="state.treePathProps" value-key="id ......
el-tree如何拿到所有节点，以及如何控制收起所有节点？
取所有节点：this.$refs...root.childeNodes 收起节点：expanded = false 收起全部节点思路 将所有节点的expanded设置为false即可。 实例 html <el-tree ref="myTree" ... ></el-tree> js for (let ......
解决git错误: error: The following untracked working tree files would be overwritten by merge
在我本地上进行git pull的时候，出现这个错误： error: The following untracked working tree files would be overwritten by merge: config/config.php 这是因为，本地上有一个文件，没有被git管理，但 ......
2021-2022年度国际大学生程序设计竞赛第10届陕西省程序设计竞赛（正式赛）A-Tree
官方题解：https://blog.csdn.net/qq_62464995/article/details/127493921 题目大意 给出一棵边权为1的树，构造排列p，使得 ①p[1]=1 ②dis(p[i],p[i+1])<=k 题解 神必防ak题 当k=1时，显然只能是从1开始的一条链 当 ......
ABC133F Colorful Tree
题意 考虑把查询拆成一端点为 $1$ 的 $3$ 个查询。 那么要维护一个点 $x$ 到 $1$ 号点的路径长度，某种颜色的边权和与出现数量。 这个显然可以用可持久化线段树维护，时间复杂度 $O((n + q)\log n$，空间 $O(n\log n)$。 ......
K-D Tree模板/P4169 [Violet]天使玩偶/SJY摆棋子
$\color{purple}\text{P4169 [Violet]天使玩偶/SJY摆棋子}$ 以本题为例题讲解模板怎么写。 思路 $\text{K-D Tree}$ 是一种类二叉查找树，不过元素是多维的，所以每次对于子树的划分也是依据不同维度的。 本题使用二维的 $\text{K-D Tree} ......
mysqlb-tree和b+tree的原理
B-tree B-tree是一种自平衡的树形数据结构，其中每个节点最多包含m个子节点（m≥2），并且每个节点都按照顺序存储关键字和指针。根据节点的排序规则，可以搜索、插入、删除关键字。B-tree的高度相对较低，因此访问磁盘的次数比较少，具有较快的查询速度。在MySQL中，InnoDB存储引擎采用B ......
python3 xml tree
Python3 XML 解析 | 菜鸟教程 (runoob.com) Python 标准库之 xml.etree - Awakenedy - 博客园 (cnblogs.com) 1、介绍 通过python3自带的xml.etree.ElementTree模块可以实现对xml的操作。 XML是一种固有 ......
SAM：SegMent Anything万物分割论文解读
SAM: SegMent Anything 作者：elfin 资料来源：SAM论文 论文：https://ai.facebook.com/research/publications/segment-anything/ 代码：https://github.com/facebookresearch/se ......
tree组件根据指定属性进行过滤
临时写的，仅供参考 示例，过滤isTrue属性为true的属性，子节点存在匹配数据，会直接将父节点返回 const arr = [ { id: 1, name: '1', isTrue: false, children: [ { id: 2, name: '2', isTrue: true, chi ......
color a tree poj2054
color a tree(贪心) 题目描述 可以得到一个确定性的结论，最大值的结点一定是在父节点染色后立即染色。 但是此时依结论不好在复杂的情况正推，先考虑简单情况： 假如有权值x,y,z三个点，已知x,y一定一起染色，则有两种可能方案： 先x,y,再z，代价为X=x+2y+3z 先z,再x,y，代 ......
树上启发式合并（dsu on tree）
解决树上询问问题，没有修改 时间复杂度：$O(nlogn)$ 例题：https://codeforc.es/contest/600/problem/E 题意：给定一颗树，每个节点有一个颜色，求出子树中颜色最多的颜色值之和。 代码： #include<bits/stdc++.h> using name ......
SPOJ COT3 Combat on a tree
简要题意 给定一棵有根树，初始有黑点白点。两人交替操作，每次选择一个白点，将这个点到根路径上所有点染黑，选不了则输。求先手能否必胜；如果能，给出第一步可能的所有走法。 数据范围：$1\le n\le 10^5$。 题解 小清新题。难度不配黑题。 进行一次操作以后，这个点到根路径上所有点两侧的子树全部 ......