浅谈平衡树
机器学习-决策树系列-GBDT算法-集成学习-29
目录1. 复习2. GBDT3. gbdt应用于二分类：3. gbdt应用于多类4. 叶子节点输出值c的计算5. GBDT的其他应用6. GBDT+LR 代码实现 1. 复习 再开始学习GBDT算法之前 先复习一下之前的 线性回归 逻辑回归（二分类） 多分类 线性回归 找到一组W 使得 L 最小 进 ......
PySimpleGUI 使用浅谈
1. 背景 PySimpleGUI是一个简单易用的Python GUI库，它提供了一种直观且快速创建图形用户界面的方式。 2. 安装 pip install PySimpleGUI 3. PySimpleGUI 的基本结构 一个基本的 PySimpleGUI 程序主要包括以下几个部分： 1. 导入 ......
redis 浅谈2
最近在redis上遇到一个问题，就是刷新redis缓存的时候，缓存里面开始一个map ,但是缓存还没有刷新完成 ，比如 map里面有n 个filed ，但是刷新了 m 个就被别的线程使用了，导致数据不完善 解决办法： map 设置完成后在写入缓存中 ......
redis 问题浅谈
redis 缓存击穿 redis 如果缓存不存在就会请求到数据库，这里有个问题就是如果请求一个数据库不存在的数据，那么就会一直请求数据库，redis没有起到作用 1 接口过滤，做第一步过滤 2 我们可以把这个不存在的数据也缓存一个null到redis中，设置一个过期时间 3 布隆过滤器，待续 雪崩 ......
可持久化trie树
正常的 trie 树能解决一些字符串问题，\(0/1\) trie 能解决最大异或和问题。但是如果每次询问是针对一个区间的，那么普通 trie 就不好做了，此时就需要可持久化 trie 树。 类似可持久化线段树，对于每个版本新建一个 \(root\) （相当于每个前缀建），在插入时该继承的继承，改修 ......
P6088 [JSOI2015] 字符串树 题解
思路 每次询问 \(u,v\) 的简单路径上有多少个字符串以 \(s\) 为前缀，不难想到用 trie 树去维护。而普通的 trie 只能查询所有字符串中产生的答案，对于这类区间询问，就要用到可持久化 trie 树了。不会右转可持久化 trie 树模板题。 \(u,v\) 的简单路径上编号不连续，非 ......
线段树
线段树 引入 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 线段树可以在 \(O(\log N)\) 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 线段树 线段树的基本结构与建树 过程 线段树将每个长度不为 \(1\) 的区间划分成左右两 ......
决策树原理加例子
网站 1：https://zhuanlan.zhihu.com/p/197476119 #综合 2：https://blog.csdn.net/u010916338/article/details/94653402 #信息增益率 3：https://zhuanlan.zhihu.com/p/4932 ......
【算法设计与分析】(二)分治_更新中①：二分搜索、计数、选择、最近点对、凸包、多项式乘法、矩阵乘法、主定理&递归树、傅里叶。苏大计科院研一期末复习笔记
写在前面 首先，本人很菜。 其次，本文只也许够应付考试，个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误，如有发现麻烦指正，谢谢🌹 最后，因为不知道考试怎么考，本人的复习方式是照着目录讲一遍自己的理解+写伪代码（如果来的及会再做一个综合纯享版），再 ......
笛卡尔树
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N=1e7+10; struct node{ll ls,rs,fa,pri;}t[N]; ll n; int main(){ ios::sync_w ......
双轮平衡车
title: Balance_Car date: 2022-02-06 19:18:18 tags: [单片机,PID] categories: 项目 双轮平衡小车 项目地址 https://github.com/we-worker/Balance_car 设备材料： STM32F103RCT6 - ......
Trie字典树学习笔记
Example 有如下单词 1.abacb 2.abc 3.acb 4.aaa 5.bcb 构建字典树如下图 例题 ybt 1471 第一种解法 #include<iostream> #define ll long long struct Node{ Node *son[10]={NULL}; // ......
平衡树
普通平衡树 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N=1e6+10; ll tot,root; struct node{ll ls,rs,val,pri,sz;}t[N]; void p ......
一套模板搞定二叉树算法题--二叉树算法讲解001
1、二叉树定义 2、二叉树存储结构 2.1、经典题目代码构建 代码构建： 代码对应的二叉树的图： 一行代码搞定lettcode2236，运行通过；就是考察对二叉树结构的理解： 3、深度优先遍历DFS和广度优先遍历BFS概念 3.1、深入讲解广度优先遍历BFS 树的 广度优先遍历BFS 也可以称之为层 ......
C++ 决策树分类器
构建使用决策树分类器 #include <iostream> #include <vector> // 定义训练数据的结构 struct TrainingData { std::vector<double> features; int label; }; // 定义决策树节点的结构 struct D ......
浅谈RS485的单位负载
以下文章转载自：https://e2echina.ti.com/support/interface/f/interface-forum/192639/faq-rs485 我们经常在RS485 transceiver的datasheet中看到类似这样一句话： 1/4 Unit Load Allows ......
springsecurity 使用浅谈（一）
1. 背景 springsecurity框架主要用于Web应用的认证和授权。所谓认证就是验证当前访问系统的是不是本系统的用户，并且要确认具体是哪个用户。而授权就是经过认证后判断当前用户是否有权 限进行某个操作。认证和授权也是SpringSecurity作为安全框架的核心功能。 2. 前置知识 在传统 ......
机器学习-决策树系列-Adaboost算法-集成学习-29
目录1. adaboost算法的基本思想2. 具体实现 1. adaboost算法的基本思想 集成学习是将多个弱模型集成在一起 变成一个强模型 提高模型的准确率，一般有如下两种： bagging: 不同的base model可以并行计算，输出预测结果少数服从多数，回归问题则对多个模型输出的结果求平均 ......
构建最小平均查找次数二叉搜索树 OBST问题
OBST 经典问题 问题描述 问题：现有 n 个节点，其值从大到小为 \(a_{1}, a_{2}, ... ,a_{n}\)， 对应的每个节点查找概率为 \(p_{1}, p_{2}, ... , p_{n}\)。试求出一种二叉搜索树，可以使得平均查找次数最小。 解决思路 首先我们要理解如何计算查 ......
代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树，108.将有 序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树
一、669. 修剪二叉搜索树 题目链接： LeetCode 669. 修剪二叉搜索树 学习前： 思路： 递归。节点非空时的值与目标区间[low,high]右三种情况 节点值小于low 返回递归调用节点右孩子结果，即它右子树剪枝后的根节点 节点值大于high 返回递归调用节点左孩子结果，即它左子树剪枝 ......
机器学习-决策树系列-随机森林 集成学习-28
目录1. 概念什么是bagging3. 代码4. 代码2 1. 概念 多个决策树组合在一起 对新来的样本进行预测 输出预测结果 有朋友的意见投票, 少数服从多数， 有的给出-1 有的给+1 将这些结果全部加一起 最后取符号是+1 -1 就行 majority can corret minority ......
算法学习Day23二叉搜索树的修剪，转化
Day23二叉搜索树的修剪，转化 By HQWQF 2024/01/04 笔记 669. 修剪二叉搜索树 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 ......
浅谈音视频小程序在教育行业的应用发展
经历过了2018年以来的，国家对在线教育行业的监管收紧，以及受益于 5G 技术的发展，教育科技逐步走向成熟化和规范化。教育行业的本质是人与人（老师与学生、老师与家长，以及更多角色直接的沟通与互动），而仅仅是古早式的在线文字已经远远满足不了现代多元化的教学方式。于是，教育科技领域的相关技术开始被深入研... ......
TMS320F28002x——时钟树详解
时钟源 芯片中涉及到的所有时钟都通过四个时钟源之一来提供。芯片的时钟树如下图所示： 主要内部晶振1（INTOSC2） 上电的时候，由10MHz内部晶振（INTOSC2）进行锁频。INTOSC2是主要的内部晶振源，是系统在复位时默认的系统时钟。一般用在boot ROM和应用的系统时钟源。 需要注意：I ......
109. 有序链表转换二叉搜索树
和题目108类似：108是数组 https://www.cnblogs.com/MarkLeeBYR/p/16906818.html public TreeNode sortedListToBST(ListNode head) { if (head == null) { return null; } ......
二叉树面试高频题目
二叉树层序遍历 解题思路 准备一个队列开始bfs，但题目还要求把相同层的节点放在一起，所以我们可以用另一种bfs在树上，收集节点 代码实现 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct ......
算法学习Day22二叉树插入和删除
Day22二叉树插入和删除 By HQWQF 2024/01/03 笔记 235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖 ......
机器学习-决策树系列-决策树-剪枝-CART算法-27
目录1. 剪枝2. CCP—代价复杂度剪枝（CART） 1. 剪枝 将子树还原成一个叶子节点： 是解决过拟合的一个有效方法。当树训练得过于茂盛的时候会出现在测试集上的效果比训练集上差不少的现象，即过拟合。可以采用如下两种剪枝策略。 前剪枝，设置超参数抑制树的生长， 例如:max_depth max_ ......
平衡树——Treap
平衡树定义 先解释下平衡树，当时找资料找了半天才完全搞懂。 上图： 平衡树 = 平衡二叉树 平衡树 = 二叉搜索树 + 不同平衡树对于平衡的定义 而“平衡性”是为了使整体的查询高度满足在 \(O(\log n)\) 。 Treap 定义 这一篇是平衡树中的 Treap 树，最简单的平衡树之一。 首先 ......