浅谈平衡树
代码随想录 day18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
找树左下角的值 最简单就是想到层序遍历之后取第一个位置元素就是了 递归的话需要先判断哪里最深的节点 至于最左 保持中左右的遍历顺序 第一次得到最大深度处就是最左的 路径总和 有点像查找子树路径 所以递归回溯是比较好的选择 在求路径的适合，targetSum - node->val 是否为0的判断比一 ......
线段树练习
# Ⅰ.差分与前缀和 ## P2184 贪婪大陆 **题意** ：给定防线长度 $n$ 和操作次数 $m$, 每次在 [$l$ ,$r$] 内布下一种雷，查询区间雷的种类数。 **分析** ： 用线段的方式表示区间布的雷 :  博客地址 : http://www.cnblogs.com/yaopengfei/ 声 明1 : 如有错误，欢迎讨论，请勿谩骂^_^。 声 明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址，否则保留追究法律责任的权 ......
MST(最小生成树)学习感悟
MST(最小生成树)学习感悟 MST，最小生成树，一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。——百度百科 对于最小生成树，有几个比较常见的性质： 对于任意最小生成树,它包含所有的n个节点以及n-1条边。 若边权都不相等的话，则 ......
OpenCV计算机视觉学习（15）——浅谈图像处理的饱和运算和取模运算
如果需要其他图像处理的文章及代码，请移步小编的GitHub地址 传送门：请点击我 如果点击有误：https://github.com/LeBron-Jian/ComputerVisionPractice 本来在前面博客 OpenCV计算机视觉学习（2）——图像算术运算 &图像阈值（数值计算，掩膜ma ......
redis 浅谈3
1 redis数据结构简介 sds 链表 字典 跳跃表 整数集合 压缩列表 2 过期时间 redis 每个库都会保存一个结构，里面包含了 每个键的过期时间的字典结构； redis 如何判断过期，首先检查给的键是否在过期字典中， 如果在，那就获取过期时间，在检查当前Unix时间戳是否大于键的过期时间 ......
B - 树
目录B树历史 B树历史 B-树是一种自平衡的树形数据结构，它可以存储大量的数据并且支持高效的查找、插入和删除操作。B树-最初是由RudoIf Bayer 和 Edward McCreight 在1972年提出的，用于解决磁盘存储器上的 数据管理问题。B-树的设计目标是减少磁盘I/O 操作的次数，从而 ......
代码随想录 day17 平衡二叉树 二叉树的所有路径 左叶子之和
平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max（l，r）+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 ......
浅谈6种流行的API架构风格
前言 API在现代软件开发中扮演着重要的角色，它们是不同应用程序之间的桥梁。编写业务API是日常开发工作中最常见的一部分，选择合适的API框架对项目的成功起到了至关重要的作用。本篇文章将浅谈一下当前6种流行的API架构风格的优点、缺点以及适用场景。 6种流行的API架构风格图 SOAP SOAP全拼 ......
SolidWorks装配体左侧出现两个相同的设计树时，快速变成一个的方法！
最近总有小伙伴会问，在打开SolidWorks装配体图时，左侧出现了两个SolidWorks设计树列表，不知道如何才能变成一个？下面给大家分享一个简单的解决方法： SolidWorks 2022 操作步骤：1、先用Solidworks2023软件打开如下示例装配图，双击中间的点「○」符号： 2、如下 ......
【题解】 P4482 | 后缀自动机 树分治
一种很好写的 \(O(n\log ^2 n)\) 的做法和处理技巧，不需要会任何 border series 的知识，只需要会 SAM 和一些基础数据结构就行。 考虑 \(\text{MaxBorder}(l,r)\) 可以被写成即找到最大的 \(p \leq r - l\) 满足 \(S[l:l+ ......
李超线段树
李超线段树 李超线段树是一种求函数定点最值的线段树，思路高妙，用处也很广。 以模板题为例。 P4097 [HEOI2013] Segment 有 \(n\) 个操作，操作分两种。 在平面上加入一条线段，两端端点为 \((x_0,y_0)\) 和 \((x_1,y_1)\)，第 \(i\) 条被插入的 ......
浅谈最短路问题
浅谈最短路 Part1. 前言 最短路基本原理在这里不多赘述，SPFA 和 dijkstra 原理没有记录，主要内容为全源最短路和单源最短路的各种应用。 Part2.最短路板子 //dijkstra int idx, h[N], e[M], w[M], ne[M]; int dist[N]; boo ......
基于6ULL-Nand核心板|提取并反编译设备树
本文基于HD6UL-IOT评估板进行验证。HD6UL-IOT 基于HD6UL-CORE 工业级核心板设计（双网口、双 CAN、7 路串口），接口丰富，采用 3.5 寸工控板标准尺寸，适用于工业现场应用需求，亦方便用户评估核心板及 CPU 的性能。 ......
机器学习-决策树系列-贝叶斯算法-概率图模型-29
目录1. 复习条件概率2. 正式进入3. 生成式 与判别式 这个阶段的内容，采用概率论的思想，从样本里面学到知识（训练模型），并对新来的样本进行预测。 主要算法：贝叶斯分类算法、隐含马尔可夫模型、最大熵模型、条件随机场。 通过本阶段学习，掌握NLP自然语言处理的一些基本算法，本阶段的理解对于后续完成 ......
如何在ECharts中使用矩形树图展示数据层级结构
Laravel是一个流行的PHP框架，它具有出色的可测试性，可以帮助开发人员在更短的时间内编写可靠的代码。但是，即使使用了这个框架，也可能会出现测试覆盖率较低的情况。测试覆盖率是指代码中已由测试案例覆盖的部分比例。测试覆盖率越高，代码质量越高。在本文中，我们将分享几种技巧，帮助您提高Laravel应 ......
如何在ECharts中使用矩形树图展示数据结构
Laravel是一个流行的PHP框架，它具有出色的可测试性，可以帮助开发人员在更短的时间内编写可靠的代码。但是，即使使用了这个框架，也可能会出现测试覆盖率较低的情况。测试覆盖率是指代码中已由测试案例覆盖的部分比例。测试覆盖率越高，代码质量越高。在本文中，我们将分享几种技巧，帮助您提高Laravel应 ......
如何使用Highcharts创建矩形树图表
Laravel是一个流行的PHP框架，它具有出色的可测试性，可以帮助开发人员在更短的时间内编写可靠的代码。但是，即使使用了这个框架，也可能会出现测试覆盖率较低的情况。测试覆盖率是指代码中已由测试案例覆盖的部分比例。测试覆盖率越高，代码质量越高。在本文中，我们将分享几种技巧，帮助您提高Laravel应 ......
『学习笔记』浅谈莫比乌斯反演
莫比乌斯反演是数论中的重要内容。对于一些函数 \(f(n)\)，如果很难直接求出它的值，而容易求出其倍数和或约数和 \(g(n)\)，那么可以通过莫比乌斯反演简化运算，求得 \(f(n)\) 的值。——OI-wiki 可见莫反的强大。 前置知识：数论分块 数论分块可以快速计算一些含有除法向下取整的和 ......
浅谈WPF之Popup弹出层
在日常开发中，当点击某控件时，经常看到一些弹出框，停靠在某系页面元素的附近，但这些又不是真正的窗口，而是页面的一部分，那这种功能是如何实现的呢？今天就以一个简单的小例子，简述如何在WPF开发中，通过Popup实现鼠标点击弹出浮动停靠窗口，仅供学习分享使用，如有不足之处，还请指正。 ......
【字典树/trie树】实现高效插入和查询字符串的数据结构
本文是https://www.acwing.com/problem/content/description/837/的总结，有兴趣可以做做 字典树的实现依赖于树结构，有两种操作，1是插入字符串，2是查找字符串。使用idx维护最新的结点下标。如下图，假设我们维护一个 可以看到，我们维护了一个树形结构储 ......
数据结构树与二叉树
第五章 树及二叉树 书面作业 来源：算法与数据结构复习 第五章 树及二叉树(详解)_二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下(其中push为入-CSDN博客 一、判断题 1、某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 (T) 解析： 二叉树的前 ......
数据结构 - 线段树学习笔记
前言 果果终于讲线段树了 线段树太 TM 好用啦！ But，强大的功能是需要码量来实现的。 定义 线段树是一种储存了一个序列的区间信息，并在各个区间中建立了关联的数据结构。 对于任意一个序列都可以建出它的线段树。 它是一颗完全二叉树，它的每一个节点都是一个区间。 对于每一个节点，其左儿子节点为这段区 ......
第十一节：平衡树、AVL树、红黑树详解
一. 二. 三. ! 作 者 : Yaopengfei(姚鹏飞) 博客地址 : http://www.cnblogs.com/yaopengfei/ 声 明1 : 如有错误，欢迎讨论，请勿谩骂^_^。 声 明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址，否则保留追究法律责任的权 ......
27_二叉搜索树的众数
201.二叉搜索树中的众数 给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。 如果树中有不止一个众数，可以按 任意顺序 返回。 假定 BST 满足如下定义： 结点左子树中所含节点的值 小于等于 当前节点的值 结点右子树中所含节 ......
【scikit-learn基础】--『监督学习』之 决策树分类
决策树分类算法是一种监督学习算法，它的基本原理是将数据集通过一系列的问题进行拆分，这些问题被视为决策树的叶子节点和内部节点。决策树的每个分支代表一个可能的决策结果，而每个叶子节点代表一个最终的分类结果。 决策树分类算法的历史可以追溯到1980年代初，当时研究者开始探索用机器学习来解决分类问题。在19 ......
Salesforce LWC学习(四十六) record-picker组件浅谈
本篇参考： https://developer.salesforce.com/docs/platform/lwc/guide/reference-graphql.html https://developer.salesforce.com/docs/platform/lwc/guide/referen ......
P4383 [八省联考 2018] 林克卡特树
P4383 [八省联考 2018] 林克卡特树 米奇妙妙题 题目的主要操作就是断掉一条边再连一条边权为\(0\)的边 我们考虑先不连那些后来加上的边权为\(0\)的边，先把所有的需要断的边都断掉，那么就形成了\(k+1\)个连通块 接下来的任务就是把所有的连通块连接在一起，可以发现，使得答案最大的连 ......
浅谈几类线段树、树状数组优化 DP
本文主要介绍几类线段树和树状数组优化动态规划的方法。 本文的理论部分比较简单，所以主要以题目讲解为主。 这是本蒟蒻的第一篇日报，如有问题，请指出，感谢。 Part 0. 前置知识 动态规划 线段树 Part 1. 属性在一个区间的进行转移 这是讨论的是形如 \(f_i=Y(i)+\max\limit ......
应对 DevOps 中的技术债务：创新与稳定性的微妙平衡
技术性债务在DevOps到底意味着什么？从本质上讲，这是小的开发缺陷的积累，需要不断地返工。它可能由多种原因引起，例如快速交付新功能的压力，这可能会导致团队不得不牺牲代码的整洁和完善。但这些不完整的小代码，如经济上的债务一样，随着时间的推移会产生“利息”，在软件工程里就表现为修改的挑战或添加新功能的 ......