binary search 1043 tree
Searching Chemical Action and Network：化学反应网络计算
计算化学的发展，为高价值化合物的合成开拓了新的反应途径。计算化学产生大量的数据，组织和可视化这些数据的过程对将其用于未来的研究至关重要。 由北海道大学化学学院 Keisuke Takahashi 教授和化学反应设计与发现研究所 (WPI-ICReDD) Satoshi Maeda 教授领导的研究团队 ......
1043_二叉树的生成和遍历(循环方式)
#### 1、遍历方法 1. 前序遍历(preOrder) 1. 对每个节点(子树)、贯彻这个遍历顺序：根 -> 左 -> 右 2. 中序遍历(inOrder) 1. 左 -> 根 -> 右 3. 后序遍历(postOrder) 1. 左 -> 右 -> 根 4. 层序遍历 1. 一层一层、从左到右 ......
el-tree树点击全选按钮，全部展开并且全选
先看图： 代码如下： // 全部选中 qxClick() { this.isQx = !this.isQx; // 判断按钮的状态 this.expandAll(); if (this.isQx) { console.log(this.isQx, " ", this.datas); // 设置 th ......
ULR #2 F. Picks loves segment tree IX
## 简要题意 给定长度为 $n$ 的一个操作序列，每个操作形如： 1. and $x$ 2. or $x$ 3. xor $x$ 4. add $1$ 其中 $x$ 对于每个操作可能不同。 若干组询问（强制在线），每组询问形如：给定区间 $[l, r]$，非负整数 $v$，问如果以 $v$ 为初始 ......
tree-test
``` #include #include using namespace std; typedef struct BiTNode{ char data; struct BiTNode* lchild; struct BiTNode* rchild; }BiTNode,*BiTree; void C ......
Search-as-a-Service：Algolia
Algolia是一个搜索和发现API，帮助公司为其网站和移动应用构建搜索体验。Algolia提供后端API客户端和前端小部件，帮助公司管理其数据并构建搜索体验。Algolia是与数据库无关的，因此可以与任何数据源一起使用，包括NoSQL数据库。 Algolia成立于2012年，由Nicolas De ......
[atAGC062E]Overlap Binary Tree
记$m=\frac{n+1}{2}$，即二叉树的叶子个数 对于合法序列，按以下方式生成其对应的二叉树： （此处二叉树指**无标号**、**以一个点为根**且**每个非叶节点恰有两个儿子**的树） - 恰存在一个区间与其余区间均有交，将其作为根并（在序列中）删除 - 恰存在一个$i\in [1,n)$ ......
el-tree 实现懒加载
为了解决数据量过大而导致的web页面卡死，我们采用懒加载的方式进行实现， 1. 首先，根据文档，我们在<el-tree>中加入 lazy 和 :load="loadNode" 如下图： 2. 在methods中写一下这个方法，如下图 说明一下，上图中的node.level 0 时，我们在里面请求根节 ......
Maximum Depth of Binary Tree
Given the root of a binary tree, return its maximum depth. A binary tree's maximum depth is the number of nodes along the longest path from the root n ......
Prompt工程进阶之Tree of Thoughts
摘要 本期和大家一起读篇论文，由 Google DeepMind 和普林斯顿大学联合提出的「思维树[1]」框架。该框架是 COT(思维链)的泛化模型，它基于人类认知学理论，思维的快慢系统，提出了一种基于树模型的 Prompt 提示方法。 整体感受，论文思路很好。首先 LLM 的 COT 是激发 LL ......
Symmetric Tree
Given the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center). ```python class Solution(object): def isS ......
el-tree需要自定义双击事件触发选择节点
单击事件 onclick="xxxx" 双击事件 ondblclick="xxxx" ``` data() { return { numTime: 0, } }, methods: { // 自定义双击事件 handleNodeClick() { this.numTime++ setTimeout( ......
dsu on tree 学习笔记
# dsu on tree 学习笔记 ## 引入 dsu 是并查集的缩写，然鹅本算法和并查集没啥关系。当然，dsu on tree 也有中文名字：树上启发式合并。也就是说，这个算法是用于处理一些树上信息的合并的。 dsu on tree 和莫队一样，都是优雅的暴力。优雅是因为思想很优雅，暴力是因为所 ......
Coloring Tree (牛客多校) (BFS序列妙用+ f(n)-f(n+1)+ 组合数学)
题目大意: 给一个树, 然后 有k 种颜色可以给树上色 权值是 2个相同颜色节点的最短距离 问 让权值为 D 的方案数 题解: 首先 要让2个节点为D, 怎么处理呢? 利用 f(D)- f(D+1) 即可 因为问的是 2个相同颜色点的最短距离, 因此直接bfs用一个bfs序列 然后在bfs一下, 因 ......
JS中字符串28种常用API总结，substring、slice、JSON.stringify、match、split、search、indexOf......
一、引言 在前端开发中，处理字符串是一项常见的任务。JavaScript 提供了一系列的字符串 API，用于操作和处理字符串数据。字符串常用的API方法有很多，包括查找字符串、截取字符串、替换字符串、分割字符串、大小写转换、字符串拼接和字符串比较等等。本文将介绍一些常用的字符串 API，并提供相应的 ......
Same Tree
Given the roots of two binary trees p and q, write a function to check if they are the same or not. Two binary trees are considered the same if they a ......
el-tree 树的全部展开和收起
https://blog.csdn.net/weixin_46156770/article/details/122696483 ......
Mysql用户建立触发器报错You do not have the SUPER privilege and binary logging is enabled
分析原因：是log_bin_trust_function_creators值为off导致，因为Table中有Trigger，如果不创建Trigger，不会出现这样的错误信息，但Trigger必须创建临时解决办法:用root用户登录： mysql -u root -pmysql>set global ......
【CF1842F】Tenzing and Tree
# 题目 题目链接：https://codeforces.com/contest/1842/problem/F 给定一棵 $n$ 个点的树，你可以选择其中 $k$ 个点染黑，定义一条边的价值为割去这条边之后，剩下两颗树的黑点数量差；一棵树的价值为所有边的价值之和。 对于 $k\in [0,n]$，求 ......
Binary Tree Inorder Traversal
Given the root of a binary tree, return the inorder traversal of its nodes' values. Example 1: ``` Input: root = [1,null,2,3] Output: [1,3,2] ``` Exam ......
系统断电后，MySQL重启失败：[ERROR] Binlog has bad magic number； It‘s not a binary log file that can be used by this version of MySQL
系统断电后，MySQL重启失败： [ERROR] Binlog has bad magic number； It‘s not a binary log file that can be used by this version of MySQL [ERROR] Can't init tc log [ ......
[数据结构]Binary Indexed Trees(树状数组)
# Binary Indexed Trees(树状数组) ## 1.lowbit **lowbit(x)**是x的二进制表达式中最低位的1所对应的值。比如,6的二进制是110,所以lowbit(6)=2。 **lowbit(x) = x&(-x)** ## 2.定义,查询，修改(eg1) $a1,a ......
[数据结构]Segment tree(线段树)
# Segment tree(线段树) ## 1.线段树的结构和思想 ### 线段树基本结构：  ### ......
洛谷P4178 Tree 题解 树上点分治
题目链接：[https://www.luogu.com.cn/problem/P4178](https://www.luogu.com.cn/problem/P4178) 解题思路： 点分治模板题。 设当前重心为 $u$，一共有三种不同类型的路径： 1. 路径的一个端点恰好是重心 $u$； 2. 路 ......
CodeForces 1842F Tenzing and Tree
[洛谷传送门](https://www.luogu.com.cn/problem/CF1842F "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1842/problem/F "CF 传送门") 事实上自己方向一直是错的…… 绝对值不好弄，我一开始的 ......
B+ tree implemented in Java
## B+树相关介绍 > B+树是一棵**多叉排序树**，即每个非叶子节点可以包含多个子节点，其整体结构呈扁平化，所以其非常适配于数据库和操作系统的文件系统中。且B+树能够保持数据的稳定有序，插入和删除都拥有较稳定的**对数时间复杂度**。 **B+树的特性**：以 m 阶为例，m 表示内部节点即非 ......
Codeforces Round 875 (Div. 2) C. Copil Copac Draws Trees
bfs解法 如果是暴力求解的话就每次都扫描一次所有边直到所有点都和树连接 优化:每次扫描我们可以发现会重复扫描那些已经存在树中的边了，因此我们可以只扫描还没有存在树中的边且是没扫过的边 对于每次更新，比如由点a已经在树中，更新点b，我们只需判断点a被更新到树中点的编号和a-b边的编号的大小，如果比它 ......
CF771C Bear and Tree Jumps
# CF771C Bear and Tree Jumps [link](https://codeforces.com/problemset/problem/771/C) 赛时脑子抽了没想出来，其实思路已经沾边了，但是……唉，还是太菜了 qwq。 ## 题意： 给你一颗有 $n$ 个点的树，和每次能走 ......
B. Reverse Binary Strings
You are given a string $s$ of even length $n$. String $s$ is binary, in other words, consists only of 0's and 1's. String $s$ has exactly $\frac{n}{2} ......
CF932D Tree
[题目链接](https://codeforces.com/problemset/problem/932/D) # 题目 见链接。 # 题解 **知识点：倍增。** 注意到，题目其实要求我们，每次要选最近一个权值大于等于自己的祖先，可以看出固定点生成出来的序列是固定的。因此，考虑设 $f_{i,j} ......