浅谈平衡树
算法学习Day21二叉搜索树、公共祖先
Day21二叉搜索树、公共祖先 By HQWQF 2024/01/03 笔记 530.二叉搜索树的最小绝对差 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 1： 输入： root = [4,2,6,1,3] ......
二叉树遍历（前序、中序、后序、层次遍历、深度优先、广度优先）
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁，而对于广度遍历来 ......
设置VSCode左边文档树文件夹不以紧凑形式呈现文件夹
一个文件夹只有一个子文件夹时会出现如下情况： 对于笔者来说并不习惯 解决办法 打开【设置】=》【功能】=》【资源管理器】=》【Compact Folders】 ......
P3233 [HNOI2014] 世界树
题意： 给定一棵树，有两类点，特殊点与普通点，每个点被离他最近的特殊点管理（距离相同以编号最小的为准），有 \(Q\) 个询问，每个询问形如 \(k,s_{1},s_{2},...,s_{k}\)，表示这 \(k\) 个点为特殊点，询问每个特殊点能管理的点的数量。 \(\sum k \le 3 \t ......
数据结构--树
前言 树其实这个数据结构在生活种比比皆是，比如家族的族谱，比赛的对战顺序或者自然界当中的看的见的花草树木的根茎。在计算机中，树由称为结点的元素按照层次结构的方式组织而成，层次最顶端称之为根，与根直连接称之为根的子节点，通常子结点的本身也有属于它们自己的子节点，除了根结点外，这个体系结构每一个结点 ......
机器学习-决策树系列-简单决策树-26
目录1. 决策树2. 举个例子 计算信息增益2. 信息熵与Gini指数关系 1. 决策树 决策树是属于有监督机器学习的一种，起源非常早，符合直觉并且非常直观， 模型生成：通过大量数据生成一颗非常好的树，用这棵树来预测新来的数据 预测：来一条新数据，按照生成好的树的标准，落到某一个叶子节点上 决策树的 ......
P3372 【模板】线段树 1
原题链接 题后感 码量也太大了吧 小记 题解网上有，但是有关这个lazytag我要提一嘴，我建议不要记它，你只需知道修改的区间没有整体破坏时，其内部的元素内容暂不做修改 code 码量真大 #include<bits/stdc++.h> #define ll long long using name ......
代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先
一、530.二叉搜索树的最小绝对差 题目链接： LeetCode 530.二叉搜索树的最小绝对差 学习前： 思路： 中序遍历(递归+迭代)。首先中序遍历，将数值按照递增的方式存储，然后再计算最小绝对差 学习后： 中序遍历+双指针。在中序遍历中，一直存在指针指向前序结点，故在遍历过程中就可计算最小绝对 ......
R语言、WEKA关联规则、决策树、聚类、回归分析工业企业创新情况影响因素数据
全文链接：https://tecdat.cn/?p=34734 原文出处：拓端数据部落公众号 为了解某市规模以上工业企业创新情况，对该市企业的创新活动进行调查，分别得出三组数据testl(企业财务情况：uid=唯一编码，total_Rdeq=R&.D人员折合全时当量合计，totaLRdin=R&D经 ......
P10009 [集训队互测 2022] 线段树 题解
题目链接：P10009 [集训队互测 2022] 线段树 神仙分块题，先给一下出题人的神仙官解：官解 前面还看得懂。后面是啥?这不是 ds 题咋和 dp、轮廓线扯上关系了。看了半天，还是这个启发了我： 其手玩下，在 Excel 里写一下，可以理解到这里其实是想表达的一个核心意思是啥：对于一组序列而言 ......
浅谈FHQ-Treap
确实 FHQ-Treap 不知道比隔壁 Splay 好多少，码量少，常数小。 前置知识 C++ BST Head 原理&代码实现 FHQ Treap 不是通过旋转来保持平衡的，而是通过分裂和合并。 FHQ Treap 会按二叉搜索树一样根据键值排序结点，并且随机赋给每个结点一个优先级，按照二叉堆的顺 ......
【稳定性】浅谈11.11大促之预案演练 | 京东物流技术团队
一、预案演练 预案演练主要解决的问题是：根据单个系统的应急预案，模拟应用系统的一种或多种故障场景，验证系统的可靠性。 1.1、预案演练形式 预案演练根据应急预案组织相关的应急组织机构和人员，针对事先假设的异常应急场景，通过模拟实际决策、指挥和技术操作，完成应急响应及处置的过程，从而检验和提高相关人员 ......
【scikit-learn基础】--『监督学习』之 决策树回归
决策树算法是一种既可以用于分类，也可以用于回归的算法。 决策树回归是通过对输入特征的不断划分来建立一棵决策树，每一步划分都基于当前数据集的最优划分特征。它的目标是最小化总体误差或最大化预测精度，其构建通常采用自上而下的贪心搜索方式，通过比较不同划分标准来选择最优划分。 决策树回归广泛应用于各种回归问 ......
算法学习Day20 构造二叉树，二叉搜索树
Day20 构造二叉树，二叉搜索树 By HQWQF 2024/01/01 笔记 654.最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 ......
二叉树 - AVL树
二叉搜索树的哪些节点需要旋转 ？ 如果一个节点的左右孩子，高度差超过1，则此节点失衡，才需要旋转 AVL树： 二叉搜索树在插入和删除时，节点可能失衡 如果在插入和删除时通过旋转，始终让二叉搜索树保持平衡，称为自自平衡的二叉搜索树 AVL是自平衡二叉搜索树的实现之一 ......
linux设备树概要
1.dtsi文件。一般命名为xxx.dtsi。i表示include ,表示被别的dts文件引用。dtsi文件跟dts文件的语法是完全相同的。 2.程序员一般不需要从零写dts文件，而是修改，改的对不对，就需要编译一下。内核中直接使用dts文件太过于低效，因此需要使用编译过后的二进制格式的dtb文件。 ......
处理不平衡数据的过采样技术对比总结
前言 本文对处理不平衡数据的过采样技术进行了对比总结。 本文转载自Deephub Imba 作者：Abdallah Ashraf 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教 ......
代码随想录算法训练营第二十天|654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树
一、654.最大二叉树 题目链接： LeetCode 654.最大二叉树 学习： 思路： 前序遍历 方法参数：(int[] nums, int start, int end) 返回类型：TreeNode 终止条件： if(end-start==0) return null; if(end-start ......
浅谈sql执行流程、innodb架构设计、buffer pool缓存池
一.从服务端到数据库sql执行流程： 1.SQL接口：负责处理接收到sql的语句 2.查询解析器：负责将sql变成数据库可以看懂的语言 3.查询优化器：选择最优的查询路径（针对你编写的复杂sql语句生成查询路径树，然后从中选择一条最优的查询路径） 4.执行器：根据执行计划调用存储引擎接口（执行器会根 ......
浅谈动态规划
浅谈动态规划 0x01 一些想法 动态规划，是算法竞赛中非常常考的且极难突破的一个重难点，被神仙们分为了线性 dp、背包 dp、状态压缩等等。因为不同种类的 dp 都有相应的解法，并且相对应的题目还有不同的套路。这就导致 dp 的学习麻烦且复杂。那么，为什么不把所有的 dp 都看成一类题呢？（状态压 ......
浅谈莫队2
莫队 二次离线莫队 AcWing 2535. 二次离线莫队 本题有若干个询问，每个询问都要求出某个区间中异或和在二进制表示中有 \(k\) 个 \(1\) 的数对个数。 我们规定，如果某两个数的异或和在二进制表示中有 \(k\) 个 \(1\)，我们就称这两个数是配对的，因此每个询问就变成了求某个区 ......
浅谈莫队
莫队 [SDOI2009] HH的项链 这道题是卡莫队的，但是确实练习莫队的好题。 首先想一下暴力： 直接暴力枚举询问，然后再枚举区间，这样是O(n^2)的； 想一下优化： 如果说询问是按照 左端点递增 && 右端点递增 的； 那么我们就可以离线排序，用线性的时间扫过去所有询问，用桶记录一下就行，同 ......
Rust实现线段树和懒标记
参考各家代码，用Rust实现了线段树和懒标记。 由于使用了泛型，很多操作都要用闭包自定义实现。 看代码。 // 线段树定义 pub struct SegmentTree<T: Clone> { pub data: Vec<T>, tree: Vec<Option<T>>, marker: Vec<T ......
二叉树结构与递归实现前中后序遍历
1. 二叉树存储结构 二叉树中每一个节点使用孩子表示法结构创建 以A节点(根)为例: A的左孩子(左子树) 等于 B节点对象的引用，A的右孩子(右子树) 等于 C节点对象的引用 class TreeNode { // 左孩子 public TreeNode left; // 右孩子 public T ......
代码随想录算法训练营第十八天 | 513.找树左下角的值，112. 路径总和，113.路径总和ii，106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树
一、513.找树左下角的值 题目链接： LeetCode 513.找树左下角的值 学习前： 思路： 层序遍历。采用递归和迭代两种方式 递归：定义最大深度和目标值两个成员变量，方法参数是结点和当前结点的深度；返回类型为void；终止条件为结点为空；单次循环内容为判断该节点是否符合目标要求，且分别传入左 ......
浅谈一类状态转移依赖邻项的排列计数问题 - 连续段 dp
UPD 2023.12.31：失手把原来的博文删掉了，这篇是补档。 引入 在一类序列计数问题中，状态转移的过程可能与相邻的已插入元素的具体信息相关（e.g. 插入一个新元素时，需要知道与其插入位置相邻的两个元素的值是多少，才可进行状态转移，如「JOI Open 2016」摩天大楼）。这类问题通常的特 ......
浅谈一类状态转移依赖邻项的排列计数问题 - 连续段 dp
UPD 2023.12.31：失手把原来的博文删掉了，这篇是补档。 引入 在一类序列计数问题中，状态转移的过程可能与相邻的已插入元素的具体信息相关（e.g. 插入一个新元素时，需要知道与其插入位置相邻的两个元素的值是多少，才可进行状态转移，如「JOI Open 2016」摩天大楼）。这类问题通常的特 ......
从《老鼠进洞》开始，浅谈模拟费用流
部分内容来自 WC 2018 PPT。另外，我真的是浅谈。 前置知识 在学习一下的内容之前，你需要至少学会费用流相关概念，反悔贪心相关概念和堆。 当然了，你还要有足够学会模拟费用流的 OI 基础，因为本文会略去一部分比较 trivial 的道理。 老鼠进洞（其一） 有 \(n\) 个老鼠 \(n\) ......
二叉树遍历(C语言版）
二叉树遍历 先序 递归 int *res; void preorder(struct TreeNode *root, int *returnSize) { if (root == NULL) return; // 根左右 res[(*returnSize)++] = root->val; preor ......