麻雀 算法 森林ssa-rfr
数据结构与算法（三）：单向链表
# 链表定义 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑是通过链表种的指针链接次序实现的。链表由一系列节点组成，每个节点包括两部分：一个是存储数据元素的数据域，一个是存储下一个节点地址的指针域。单向链表从头节点（也可以没有头节点）开始，指针指向下一个节点的位置，只能由上一个节点 ......
排序算法
**时间复杂度：** 由于计算机的性能不同，无法准确地确定一个算法的执行时间 因此使用执行算法的次数来代表算法的时间复杂度 一般用O(公式)来表示 **空间复杂度：** 执行一个程序(算法)所需要的内存空间的大小，是对一个算法在运行过程中临时占用存储空间大小的衡量 通常来说，只要这个算法不涉及动态分 ......
NET/C#中SM2/SM3国密加密算法
using Org.BouncyCastle.Asn1; using Org.BouncyCastle.Asn1.GM; using Org.BouncyCastle.Asn1.X9; using Org.BouncyCastle.Crypto; using Org.BouncyCastle.Cry ......
[计算几何] 2 二维凸包/笨蛋(我)也能看懂的二维凸包算法
二维凸包，这篇博客已经说得够好了，介绍了**斜率逼近法、Jarvis算法，Graham算法，还有Andrew算法**。我这篇博客只会非常详细的介绍**Andrew算法**。 [数论小白都能看懂的平面凸包详解 - ShineEternal的笔记小屋 - 洛谷博客 (luogu.com.cn)](htt ......
5.6 树和森林
### 5.6 树和森林 树（Tree）是n（n>=0)个结点的有限集。 - 若n=0，称为空树； - 若n>0， - 有且仅有一个特定的称为根（Root）的结点； - 其余结点可分为m（m>=0)个互不相交的有限集T1，T2，T3，...，Tm， 森林：是m（m>=0)颗互不相交的树的集合 ### ......
算法训练 与1连通的点的个数
主要思想是并查集，不懂的可以先了解下这个算法再来做题就明白了。c++实现： #include<iostream> #include<vector> using namespace std; int f[10000]; //找根节点 int find(int x) { if (f[x] != x) f ......
强化学习——DQN算法
1、DQN算法介绍 DQN算与sarsa算法和Q-learning算法类似，对于sarsa和Q-learning，我们使用一个Q矩阵，记录所有的state（状态）和action（动作）的价值，不断学习更新，最后使得机器选择在某种状态下，价值最高的action进行行动。但是当state和action的 ......
[算法学习笔记] 强连通分量
### DFS生成树 在介绍强连通分量前，我们先来了解一下DFS生成树。 一棵DFS生成树分为树边，前向边，返祖边（一说反向边），横叉边。我们来画图解释一下：  ## 文心一言： 优先队列是一种数据结构，其中每个元素都有一个关联的优先级或权值。在优先队列中， ......
408-数据结构算法题笔记
# 常用基本操作 ```cpp 1.定义整数无穷大 #define INT_MAX=0x7f7f7f7f; 2.绝对值函数 int abs_(int x){ if(x<0)return -x; return x; } 3.最大最小值函数(一般可以直接写吧) int min(int a,int b){ ......
ENVI、ERDAS计算Landsat 7地表温度：单窗算法实现
本文介绍基于**ENVI**与**ERDAS**软件，对**Landsat 7**遥感影像数据加以**单窗算法**的地表温度（**LST**）反演操作。 [TOC](基于ENVI与ERDAS的Landsat 7 ETM+单窗算法地表温度（LST）反演) # 1 原理部分与前期操作准备 **更新**： ......
基于Alexnet深度学习神经网络的人脸识别算法matlab仿真
1.算法理论概述 人脸识别是计算机视觉领域中一个重要的研究方向，其目的是识别不同人的面部特征以实现自动身份识别。随着深度学习神经网络的发展，基于深度学习神经网络的人脸识别算法已经成为了当前最先进的人脸识别技术之一。本文将详细介绍基于AlexNet深度学习神经网络的人脸识别算法的实现步骤和数学公式。 ......
代码随想录算法训练营第三天|力扣203.移除链表元素、力扣707.设计链表、力扣206.反转链表
# 链表 - 定义:通过指针串联在一起的线性结构，每一个节点由两个部分组成：数据域和指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null，即为空指针。 ## 链表类型 1. 单链表 2. 双链表 3. 循环链表，即链表首尾相连，可以解决约瑟夫环问题 ## 链表的存储方式 数组在内存中 ......
聚类算法
#### 聚类算法 聚类算法是机器学习中涉及对数据进行分组的一种算法。在给定的数据集中，我们可以通过聚类算法将其分成一些不同的组。在理论上，相同的组的数据之间有**相同的属性或者是特征，不同组数据之间的属性或者特征相差就会比较大**。聚类算法是一种**非监督学习算法**，并且作为一种常用的数据分 ......
基于radon变换和CT算法的二维切片图像序列三维建模matlab仿真
1.算法理论概述 随着计算机技术的发展，三维建模技术在医学、工业设计、游戏等领域得到了广泛的应用。然而，三维建模的关键是如何从二维图像序列中提取三维信息。本文提出了一种基于radon变换和CT算法的二维切片图像序列三维建模方法，该方法能够快速、准确地提取出三维信息，并生成高质量的三维模型。 1.1、 ......
latex算法取消endfor输入
### 一、方法 使用以下的包取消enfor，endif等输出，使算法更加的整洁。 ```tex \usepackage[noend]{algorithmic} ``` ### 二、结果展示 直接使用algorithmic 数据校验 比较两个明文的hash值，如果相同，一般认为其 ......
文心一言 VS 讯飞星火 VS chatgpt （67）-- 算法导论6.5 6题
文心一言 VS 讯飞星火 VS chatgpt （67）-- 算法导论6.5 6题 # 六、在 HEAP-INCREASE-KEY 的第 5 行的交换操作中，一般需要通过三次赋值来完成。想一想如何利用INSERTION-SORT 内循环部分的思想，只用一次赋值就完成这一交换操作? ## 文心一言： ......
代码随想录算法训练营第三天| LeetCode 203.移除链表元素（同时也对整个单链表进行增删改查操作） 707.设计链表 206.反转链表
203.移除链表元素 题目链接/文章讲解/视频讲解：：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html 卡哥题目建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链 ......
【算法】哈希学习笔记
# 1. 哈希（hash）简介 ## 1.1 前言 又来写算法总结了qwq。 今天是 2023/7/8，期末考试已经考完了。初二下注定是一个煎熬的学期，所以我在这一学期并没有学什么新算法，OI 也没什么长进。但倒是深造了几个算法，比如：dp，hash，线段树。 之前一直想写一篇 hash 的学习笔记 ......
存储系统中纠删码（Erasure Code）EC算法原理讲解精华帖汇总
 ## 通俗易懂的EC介绍 [Erasure-Code-擦除码-1-原理篇](https://blog.openacid.com/storage/ec-1/) [Erasure-Cod ......
用决策树或随机森林解决泰坦尼克号乘客生存预测（内附数据集百度网盘）
实现该模型的训练要用到的主要算法和实现思路是 """ 项目：泰坦尼克号乘客生存预测 主要算法：决策树\随机森林 实现思路： 1、导包 2、读取数据 3、对数据进行基本处理 4、特征工程 5、决策树预估器流程 6、模型评估 """ 首先的首先当然是导包啦 # 1、导包 import pandas as ......
GJK算法：两个凸集的碰撞测试
GJK算法用于判断两个凸集是否相交，其中GJK是三个提出者的姓名首字母。为了便于理解（偷懒），下面的内容都只在二维平面内讨论。 回顾凸集 可能有很多小伙伴忘了什么是凸集。凸集的定义有很多种，最常用的一种是在集合中任取两点，连接这两点的线段一定在此集合内。很多常见的形状，例如三角形、矩形、圆、椭圆，都 ......
对称加密算法
对称加密算法：指加密和解密都是同一个密钥。 包括DES，DES3,AES 参考这篇博文：(50条消息) 什么是对称加密（对称加密简介)_AtlanSI的博客-CSDN博客 ......
关于异或算法找唯一
1. 公式： a⊕b = b⊕a (交换律） a⊕b⊕c = a⊕(b⊕c) (结合律） a⊕0 = a (恒等率） a⊕a = 0 2. 应用场景： 给出一些数字，这些数字里面只有一个是不重复的， 请问怎么找到他？ 其实，就是用异或的交换律和结合律， 把这些数字n1 n2 ..... nk 异或起 ......
高手算法专项训练-期望问题
## 高手算法专项训练-期望问题 ### T1 猫抓老鼠 我们可以设猫在 点 $u$ 老鼠在 $v$ 点时猫抓到老鼠的期望时间为 $f_{u,v}$ ，设此时猫的目标点为 $next_{u,v}$ ，而这个 $next_{u,v}$ 很显然可以在跑 $n$ 便 **BFS** 。注意 $f$ 的 ......
【实践篇】推荐算法PaaS化探索与实践
目前，推荐算法部支持了主站、企业业务、全渠道等20+业务线的900+推荐场景，通过梳理大促运营、各垂直业务线推荐场景的共性需求，对现有推荐算法能力进行沉淀和积累，并通过算法PaaS化打造通用化的推荐能力，提升各业务场景推荐赋能效率，高效赋能业务需求。 ......