binary search tree
删除一个文件夹 Recursively delete a directory tree 递归
Lib\shutil.py Recursively delete a directory tree def rmtree(path, ignore_errors=False, onerror=None): """Recursively delete a directory tree. If igno ......
Vue3 element-Plus el-tree 权限树 传值给后端及回显问题
内容:权限在新增人员时候选择传给后端并且编辑回显 坑: 1.传给后端的权限数组需要传父级id 例如:一级目录下有二级目录和2-2目录,选了2-2目录,需要把一级目录的id也给后端 2.回显的时候后端会把权限数组id都给你(包括一级目录),如果直接回显的话会默认一级下所有目录都选中 代码参考 <el- ......
2023-06-20 TypeError: Cannot use 'in' operator to search for 'storeInfo' in undefined
前言：uniapp项目报错：[system] TypeError: Cannot use 'in' operator to search for 'storeInfo' in undefined 原因：data里面没有写return，如下： <script> export default { dat ......
[vue] Error: @vitejs/plugin-vue requires vue (>=3.2.13) or @vue/compiler-sfc to be present in the dependency tree.
## 问题描述  ##解决方法 ``` npm i vue@3.2.26 ``` 重新运行即可 ``` npm r ......
什么是 SAP Commerce Cloud 的 Flexible Search？
SAP Commerce Cloud的Flexible Search是一种强大而灵活的查询语言和工具，用于在SAP Commerce Cloud平台上执行复杂的数据库查询操作。它提供了一种高度可定制的方式来检索和操作存储在Commerce Cloud数据库中的数据。Flexible Search可以 ......
哈夫曼树（Huffman Tree）的基本概念介绍
哈夫曼树（Huffman Tree）是一种常用的数据结构，用于实现数据压缩和编码。它是由美国计算机科学家David A. Huffman于1952年提出的，被广泛应用于通信、压缩算法和信息存储等领域。 哈夫曼树主要用于根据字符出现的频率构建最优的前缀编码，以便在压缩数据时能够有效地减少所需的比特数。 ......
1483. Kth Ancestor of a Tree Node (Hard)
Description 1483. Kth Ancestor of a Tree Node (Hard) You are given a tree with n nodes numbered from 0 to n - 1 in the form of a parent array parent w ......
element-tree相关经验汇总
前言：这个el-tree是前段时间做项目时候写的，一直没时间进行整理，最近那个项目的tree数据超级大，导致浏览器卡死，需要进行处理，正好，趁着这次，把相关的配置也给整理一下(*^▽^*) 大概呢就张这个样子：有查询、增加、删除、修改、上移、下移几个功能 那就先写一下相关配置吧： 我这个树上用到的属 ......
odoo16里面修改tree视图样式
一、在static文件夹下新建一个css文件夹并将*.css文件写入 /*该文件用来定义视图中的一些格式,需要用到的地方直接在xml文件中进行引用*/ /*语法说明*/ /* table th:nth-child(1) 代表定位到table 的 th上面到第一个th标题 nth-child()参考 ......
npm install执行后 报错npm ERR! code ERESOLVE npm ERR! ERESOLVE unable to resolve dependency tree如何解决？
当我们拿到一个前端项目的时候，想要把它运行起来，首先是要给它安装依赖，即cd到当前项目根目录下去执行npm install命令，然后有一定几率在终端你会遇到这样的报错： 解决办法： npm install --force 或者 npm install --legacy-peer-deps去运行 ......
binary_search 二分查找
1.在列表中获取中间位置的值 2.将中间值和所需要查找的值做对比, 如果相等则返回中间值的位置 3.如果中间值小于所需要查找的值, 则将查找范围缩小到 left 至 mid-1 (即right 修改为 mid-1) 4.如果中间值大于所需要查找的值, 则将查找范围修改为 mid+1 至 right ......
Edgy Trees(dfs,并查集,快速幂,树形结构,红黑树)
Edgy Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a tree (a conne ......
HDU5293 Tree chain problem
# HDU5293 Tree chain problem ## Solution 1 考虑 dp。把链的信息挂在深度最浅的节点上，自下而上更新答案。 记 $f_u$ 表示 $u$ 子树内的最大权值和，$S$ 表示挂在 $u$ 上的某条链，$son(x)$ 表示点 $x$ 的儿子集合，$T_u$ 表示 ......
Add Binary
Given two binary strings a and b, return their sum as a binary string. **Example 1:** ``` Input: a = "11", b = "1" Output: "100" ``` **Example 2:** `` ......
分数相关：Farey Sequence，Stern-Brocot Tree
## Farey Sequence 记 $n$ 阶 Farey Sequence 为 $L_n$ ， $L_n$ 即为集合 $\{\frac{y}{x}\mid (x,y)=1\land1\leq x\leq n\}$ 中的数从小到大写下来，如 $L_5=[\frac01,\frac15,\frac ......
题解 ABC207F【Tree Patrolling】
挺简单的树上背包，就是有点难写。 设 ${dp}_{u,i,x,y}$ 表示仅考虑 $u$ 的子树内，有 $i$ 个节点被控制，$x$ 为节点 $u$ 是否有警卫，$y$ 为节点 $u$ 是否被控制。（其实所有 $x=1,y=0$ 的状态都没用，但我懒得管了。） 每个点 $u$ 的初始值为 ${dp ......
CMU15445 (Fall 2020) 数据库系统 Project#2 - B+ Tree 详解（下篇）
# 前言 上一篇博客中实现了单线程 B+ 树的查找、插入、删除和迭代操作，这篇博客将完成实验二的剩余任务：并发 B+ 树。实现 B+ 树并发访问最简单的方法就是在整棵树上加一把大锁，但是这样会导致过多线程处于阻塞状态，严重降低 B+ 树的性能。这篇博客将使用蟹行协议（crabbing protoco ......
【数据库】cmu15445-project2 B+Tree Checkpoint 1 实验总结
project-2相比project-1难度提升了不少。 project2的工作量较大，因此分成两个checkpoint。checkpoint2是支持并发安全，而checkpoint1其实是数据结构的问题，这篇文章先写project-1的checkpoint1。 实验前提 可以看project-2的 ......
Search Insert Position
Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if i ......
DSU on tree
DSU on Tree DSU on Tree 是指在树上利用类似于并查集的启发式合并的方法处理一类统计的问题。比如这些问题：对于每一个子树T，计算： 1）T中结点的值组成的众数 2）T中不同的结点的值的个数 3）T结点的值从小到大排序后最接近T的根结点的值 以子树中不同的结点的值的个数为例，如果直 ......
CMU15445 (Fall 2020) 数据库系统 Project#2 - B+ Tree 详解（上篇）
# 前言 考虑到 B+ 树较为复杂，CMU15-445 将 B+ 树实验拆成了两部分，这篇博客将介绍 Checkpoint#1 部分的实现过程，搭配教材 [《DataBase System Concepts》](https://pan.baidu.com/s/15neyE)食用更佳。 # B+ 树索 ......
odoo14在tree、kanban视图上添加dashboard
效果图： 实现代码：js：view的类型原来1个js给拆分成了4个： view, controller, renderer, model 1、view：AbstractView的子类，这是工厂类：类需要解析 arch字段并设置其它3个类 2、Renderer ：渲染器，来自 Ab ......
CodeForces 1840G In Search of Truth
[洛谷传送门](https://www.luogu.com.cn/problem/CF1840G2 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1840/G2 "CF 传送门") 每次询问获得的信息只有当前所在位置的数字。考 ......
Centos 7 通过 targz 文件安装 Elastic Search 服务
区别于通过发行版自带的仓库, 介绍如何通过 targz 文件安装 Elastic Search 服务, 使用的 Linux 为 Centos 7 ......
【leetcode】104. Maximum Depth of Binary Tree
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 **说明:** 叶子节点是指没有子节点的节点。 **示例：** 给定二叉树 `[3,9,20,null,null,15,7]`， ``` 3 / \ 9 20 / \ 15 7 ``` 返回它的最大深度 3 ......
算法 in Golang：Breadth-first search（BFS、广度优先搜索）
# 算法 in Golang：Breadth-first search # （BFS、广度优先搜索） ## 最短路径问题 Shortest-path problem - 从 A 到 F 点有多条路径 ## 解决问题的算法 Breadth-first Search（广度优先搜索） 1. 将问题建模为图 ......
elastic search
1.es直接去官网下载windows版然后启动就可以了，双击elasticsearch.bat2.使用postman对es服务器进行增删改查3.倒排索引，与之相对的是正向索引，比如两篇文章 文章一：my name is zhangsan 文章二：my name is lisi正排查询，是根据文章名字 ......
算法 in Go：Binary Search（二分查找）
# 算法 in Go：Binary Search（二分查找） ## Binary Search（二分查找） ### Binary Search（二分查找） - 猜数 - 1、2、3、4、5、6、7、8 - 排好序一个集合，先从中间开始猜，根据提示就可以排除一半，在剩余的一半里，再从中间开始猜，依此类 ......
Link-Cut-Tree详解
# 引入 树的链剖分有三种，重链剖分、实链剖分和长链剖分。 实链剖分与其他两种不同的是，实儿子是**可以根据需求转换**的，而不是像另两种有着固定的定义方式。 因此，实链剖分一般用来维护动态的树上问题。 例如**删边、加边和修改点权**，以及树链剖分的常规操作（当然，要始终维持森林的性质）。 # 辅 ......
element-ui中tree树形组件 通过搜索定位到对应的树节点,并展示在可见区
通过输入树节点名称定位到对应的树节点上，并显示在可见区域 <el-tree ref="tree" v-loading="treeLoading" :data="treeData" :props="treeProps" node-key="id" :expand-on-click-node="fals ......