分量 算法 笔记tarjan
机器学习算法原理实现——lightgbm，核心leaf-wise生长结合数据和特征并行+直方图算法+单边梯度抽样+互斥特征捆绑
算法亮点： 1、leaf-wise生长策略+特征并行和数据并行 让我们通过一个简单的例子来详细解释 LightGBM 的 Leaf-wise 生长策略。假设我们有以下的数据集：| 年龄 | 收入 | 购买 || | | || 20 | 3000 | 0 || 25 | 3500 | 0 || 30 ......
基于CNN卷积神经网络的调制信号识别算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022A 3.算法理论概述 在无线通信系统中，调制信号的识别是一项重要的任务。通过识别接收到的信号的调制方式，可以对信号进行解调和解码，从而实现正确的数据传输和通信。卷积神经网络（Convolutional Neural Network，C ......
Shell脚本笔记
1.列出当前目录下所有文件夹名称 #!/bin/bash#通过pwd命令获取当前路径并存入pwddir变量 pwddir=`pwd`#ls -l列出pwddir下所有文件信息即数据，再通过grep利用正则表达式匹配每行以d开头的数据，最后使用awk输出每行的最后一列作为一个数组，for循环对数组进行 ......
代码随想录算法训练营第十一天
代码随想录算法训练营第十一天 | LeetCode 239(滑动窗口最大值) LeetCode 347(前K个高频元素) 239: 滑动窗口最大值 LeetCode 239(滑动窗口最大值) import java.util.Deque; import java.util.LinkedList; c ......
前端0基础笔记（2023最新版黑马前端教程笔记）
标签语法 HTML——超文本标记语言 标记是带尖括号的文本 标签成对出现，中间包裹内容 <>里面放英文字母（标签名） 结束标签比开始标签多/ 拓展： 双标签：成对出现的标签 单标签：只有开始的标签，没有结束标签 < b r >:换行 < h r>:水平线 HTML基本骨架： html:整个网页 he ......
C++笔记（因为有c的基础，基础部分省略。观看黑马视频课的笔记）
指针 1、一个指针在32位系统里占4字节，在64位系统里占8字节。 2、空指针：指针变量指向内存中编号为0的空间(列：int * p= NULL;) 3、野指针：指针变量指向非法的内存空间。 空指针和野指针都不是我们自己申请的空间，因此不要访问。 4、Const修饰指针三种情况: (const : ......
R语言Apriori算法关联规则对中药用药复方配伍规律药方挖掘可视化|附代码数据
全文链接：http://tecdat.cn/?p=32316 原文出处：拓端数据部落公众号 我们常说的中药挖掘，一般是用药挖掘，还有穴位的挖掘，主要是想找出一些用药的规律。在中医挖掘中，数据的来源比较广泛,有的是通过临床收集用药处方，比如，一个著名老中医针对某一疾病的用药情况;有的是通过古籍，古代流 ......
Git操作笔记
Git操作笔记 基础应用 简单使用 创建仓库 # 1. 在git/gitee上创建远程仓库 # 2. 在本地创建仓库并连接远程仓库 mkdir snippets cd snippets git init touch README.md git add README.md git commit -m ......
CF1858E1 做题笔记
题目链接 赛时没做出来，晚上补了一下，发现是一种很好玩的 数据结构。 由于可以离线又要支持删除后 $k$ 个又要支持撤销操作，不会写主席树只能选择操作树。 对序列按照时间建成一颗操作树，处于某个点的回合时，这个序列的样子就是它以及它的祖先。 来依次考虑某个操作，设当前是序列的末尾是 $p$ 号元素。 ......
优化算法的类别和特性
计算智能是一类基于自然界启发的优化算法，旨在解决各种复杂问题 这些算法通过模拟自然界中的生物进化、群体行为或其他启发式策略来搜索问题的最优解 一. 人工神经网络（NN） 1.1 人工神经元 1.2 监督学习神经网络 1.3 非监督学习神经网络 1.4 径向基函数网络 1.5 强化学习 1.6 监督学 ......
关于`dial unix /var/run/docker.sock: connect: permission denied`的处理方法笔记
之前遇到的一个问题，使用非root用户时操作docker提示无权限，在查阅了一些文章之后自己又摸索出了一些更方便的方法，顺手记录下来。 一、问题发现 根据报错信息dial unix /var/run/docker.sock: connect: permission denied，可以看出，是因为当前 ......
Tarjan
无向图的割点 先给出几个定理： A：一棵树中的所有结点对于任意结点的可达性一致。 记 \(p(u,v)表示u和v可以相互到达\)。 也就是说，如果G是一棵树，那么 \(\forall u,v \in G,\forall k,p(u,k) \iff p(k,u)\)。 B：一个无向图的DFS树中，对于 ......
算法通关村第一关----链表青铜挑战笔记
链表 链式存储结构的线性表（链表）采用了一组地址任意的存储单元存放线性表中的数据元素。链表不会按线性的逻辑顺序来保存数据元素，它需要在每个数据元素里保存一个或两个引用上一个/下一个数据元素的引用（指针）。 创建链表 public class ListNode{ public int val; pub ......
算法题——统计四叶玫瑰数的个数
public static int fourMi(){ int count = 0; for (int i = 1000; i < 9999; i++) { int ge = i % 10; int shi = i / 10 % 10; int bai = i / 100 % 10; int qia ......
算法题——为什么没有两位数的自幂数？
public static int doubleMi(){ int count = 0; for (int i = 10; i < 99; i++) { int ge = i % 10; int shi = i / 10 % 10; double sum = Math.pow(ge, 2) + Ma ......
流形-流形学习算法
流形是指连在一起的区域：是一组点的集合，且每个点都有邻域。（也就意味着流形中某个元素可以通过某种方式移动到其邻域位置） 在机器学习中，我们允许流形的维数从一个点到另一个点有所变化。（这通常发生在流形与自身相交的情况。例如数字8，流形大多数位置只有一维，但在中心相交的时候，可移动方向变成两维）。 流形 ......
学习笔记（杂）
1.模非质数意义下的乘法：先将除数与质数的公因子提出来单独考虑，然后剩下部分利用欧拉定理：$a^{\phi(x)} \equiv 1 (\bmod m) (\gcd(a, m) = 1)$，得到 $a^{\phi(x) - 1}$ 即为模 $m$ 意义下 $a$ 的逆元。 ......
HTML笔记
一、HTML基础1、网页文件、以.html或者.htm为后缀名的文件。2、网站网页的集合。3、HTML：超文本标记语言。纯文本（字符、数字、字母等）超文本：超越文本的限制、显示视频、音频、图片、动画等。超链接跳转功能。标记：打标记符号（字母、数字等组合），浏览器解析标记。4、工具的使用（1）插入HT ......
数论——欧几里得算法和扩展欧几里得算法 学习笔记
数论——欧几里得算法和扩展欧几里得算法 引入 最大公约数 最大公约数即为 Greatest Common Divisor，常缩写为 gcd。 一组整数的公约数，是指同时是这组数中每一个数的约数的数。\(\pm 1\) 是任意一组整数的公约数； 一组整数的最大公约数，是指所有公约数里面最大的一个。 最 ......
git学习笔记
git学习 参考链接：https://www.bilibili.com/video/BV1MU4y1Y7h5 获取本地仓库 本地创建一个空目录作为本地git仓库。 在这个目录的终端中执行git init，成功的话可以看到里面有一个.git文件夹 工作流程 工作区（workspace） >暂存区（in ......
ue4.26学习笔记1-角色移动
ue4.26学习笔记1-角色移动 角色旋转 首先创建character蓝图类 打开创建的蓝图类，为骨骼网格体添加模型，此处使用小白人的模型，然后添加弹簧臂组件和摄像机组件 在项目设置->输入中添加鼠标x轴和y轴的操作映射，此处x轴操作映射命名为鼠标左右移动，y轴操作映射命名为鼠标上下移动，其中x轴就 ......
大三落汤狗の算法笔记 (持续更新)
1. 算法复杂度分析 简便：复杂度取阶数最高项，去系数。如：O(3n²+2n+1)=O(n²) O()低阶/o()，Ω()高阶/w()，θ()同阶 阶关系成立：自反OΩθ/对称θ/传递OoΩwθ O(f)+O(g)=O(max(f,g)) O(f)+O(O(f))=O(f) O(递归) 迭代法： n ......
线性代数——高斯消元 学习笔记
线性代数——高斯消元 引入 消元法 消元法是将方程组中的一方程的未知数用含有另一未知数的代数式表示，并将其带入到另一方程中，这就消去了一未知数，得到一解；或将方程组中的一方程倍乘某个常数加到另外一方程中去，也可达到消去一未知数的目的。消元法主要用于二元一次方程组的求解。 矩阵表示线性方程组 例如，将 ......
谷粒商城项目笔记
项目地址传送门 前台笔记 Vue ref 属性 ref 是 Vue 提供的一个 attribute,用于给元素或子组件注册引用信息。 通过 ref 我们可以在 Vue 的实例上访问这个元素或组件。 使用ref 的常见方式 引用一个子组件 <comp ref="comp"></comp> 然后在父组件 ......
金仓数据库kbcrypto 插件实现sm加密算法
首先介绍一下sm4 算法 SM4 算法是对称加密算法，国标 GB/T 32907 对 SM4 对称加密算法进行了详细描述。SM4 算法密钥长度固定为128bit，加密解密采用相同的密钥，加解密速度较快，优于AES算法。 SM4算法首先将加密信息进行分组，分组后通过异或、S盒变换、移位等操作进行分组明 ......
文心一言 VS 讯飞星火 VS chatgpt （95）-- 算法导论9.2 4题
四、用go语言，假设用RANDOMIZED-SELECT 去选择数组 A=(3，2，9，0，7，5，4，8，6，1)的最小元素，给出能够导致 RANDOMIZED-SELECT最坏情况发生的一个划分序列。 文心一言： 首先，让我们澄清一下 "RANDOMIZED-SELECT" 这个术语。我猜您可能 ......
分布式一致性算法——Raft
Raft Leader Election 背景介绍 Raft是一种用于管理Log的分布式一致性算法，在了解Raft之前首先需要了解为什么需要Log? 对于不同的系统，无论是中间件疑惑是其余的系统，我们如果想要求其满足CAP协议中的一致性，需要尽量保证多节点的数据是相同的，也就是所谓的“共识”。下文中 ......
《LINUX驱动程序设计》学习笔记 ——04
1. 模块的装载竞争（竞态） 竞态是驱动程序设计极其重要的方面，始终要铭记：在注册完成后，内核的某些部分可能会立即使用我们刚刚注册的任何设施。换句话说，在初始化函数还在运行的时候，内核就完全可能会调用我们的模块。因此，在首次注册完成后，代码就应该准备好被内核其他部分调用；在用来支持某个设施的所有内部 ......