样本 算法 姿态 深度
【Java 并发】【九】【AQS】【二】基于AQS的互斥锁机制、底层源码深度剖析
1 前言 上一节我们从整体上分析了什么是AQS以及AQS内部的数据结构，那么这节我们就从acquire和release入手，分析一下AQS为独占锁提供的机制：到底是怎么在获取资源失败进入等待队列的？以及释放资源的时候怎么唤醒后继节点的线程竞争锁的？ 2 acquire 方法源码解析 首先我们看一下A ......
转载自团队博客：基于深度学习的人脸识别会议签到系统
电梯演讲：https://www.bilibili.com/video/BV1kc411W7w4?t=9.9 原型： 1，主界面 2，会议管理 3，人员管理 4，会议室管理 ......
2023-04-05-串的简单模式匹配（BF算法）
//串的简单模式匹配（BF算法） #include <stdio.h> #define MAXSIZE 30 typedef struct { char ch[MAXSIZE]; int length; }SString; int SString_BFindex(SString S,SString ......
深度学习基础入门篇[一]：神经元简介、单层多层感知机、距离计算方法式、相似度函数
深度学习基础入门篇[一]：神经元简介、单层多层感知机、距离计算方法式、相似度函数 1.神经元 在生物学中，神经元细胞有兴奋与抑制两种状态。大多数神经元细胞在正常情况下处于抑制状态，一旦某个神经元受到刺激并且电位超过一定的阈值后，这个神经元细胞就被激活，处于兴奋状态，并向其他神经元传递信息。基于神经元 ......
缺页中断算法
页面置换算法 进程运行过程中，如果发生缺页中断，而此时内存中有没有空闲的物理块时，为了能够把所缺的页面装入内存，系统必须从内存中选择一页调出到磁盘的对换区。但此时应该把哪个页面换出，则需要根据一定的页面置换算法（Page Replacement Algorithm)来确定。 2.OPT（ 最佳⻚⾯置 ......
【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮（TimingWheel）实现延时队列的开发实战落地（上）
承接上文 承接之前的【精华推荐 |【算法数据结构专题】「延时队列算法」史上非常详细分析和介绍如何通过时间轮（TimingWheel）实现延时队列的原理指南】，让我们基本上已经知道了「时间轮算法」原理和核心算法机制，接下来我们需要面向于实战开发以及落地角度进行分析如何实现时间轮的算法机制体系。 前言回 ......
聚类算法
1.概念 聚类 -> 无监督学习(无分类、分组信息) 实现 -> 距离、相似性系数 目的 -> 数据预处理 -> 复杂数据结构(多维) -> 标准化 发现数据之间的依赖关系，删除或合并有密切依赖关系的数据 2.分类 1.基于划分的聚类方法 自顶向下 概念：n个元素组成的数据集D, 将数据分成k(k ......
算法之回溯算法
回溯法 含义：类似枚举，一层一层往下递归寻找答案，尝试搜索答案，如果找到了答案，则返回答案，并且寻找其他可能的答案。如果没找到，则像上一层递归寻找可能的答案。 回溯算法也是递归算法的一种。 为什么要回溯呢?或者说为什么用到回溯算法呢? 因为我们不是要找到一个排列就好了，而是需要找出所有满足条件的排列 ......
BM 算法学习笔记
$\text{Berlekamp-Massey}$ 算法 模板题 考虑维护这个序列 $a$ 前缀的递推序列 $f$。 不妨假设当前考虑到 $a_1,a_2,a_3\dots a_n$，当前的递推序列为 $f_1,f_2,f_3\dots f_m$，那么接下来分为两种情况： $a_n= \sum {i ......
算法思想
$\mathcal{Part}$ 1. 前提提要 注意：本文为提高组难度的算法思想，主要为前缀和，差分等优化 因为是思想，讲的会比较玄乎，能理解就好 $\mathcal{Part}$ 2. 双指针 双指针通常解决区间问题 步骤是，确定一个右节点或左节点作为一个参考点，通常取右节点，记为 $j$ 我们 ......
BM 算法学习笔记
$\text{Berlekamp-Massey}$ 算法 模板题 考虑维护这个序列 $a$ 前缀的递推序列 $f$。 不妨假设当前考虑到 $a_1,a_2,a_3\dots a_n$，当前的递推序列为 $f_1,f_2,f_3\dots f_m$，那么接下来分为两种情况： $a_n= \sum {i ......
自动驾驶-预瞄-Pure pursuit纯跟踪算法-MATLAB实现
有空把引入、逻辑、原理介绍给写了，目前先给大家看看代码。 将来写大概会分成这么几块： 汽车运动学自行车模型 跟踪算法主流模型及特点 纯跟踪算法原理推导 代码介绍 代码原创，来之不易，请勿不注明转载。 喜欢点个赞吧！网上许多代码都跑不起来hh clc; clear; % form road cx = ......
由数据范围反推算法复杂度以及算法内容
由数据范围反推算法复杂度以及算法内容 1、一般ACM或者笔试题的时间限制是1秒或2秒。 C++里面如果题目的时间限制是1s的话，这个1s是指每一个测试数据都有1s的时间限制，如果一个题有十几个测试数据，每一个测试数据都有1s的实现，正常比赛的话，比如蓝桥杯比赛的话，如果有10个测试数据，时间限制是1 ......
AcWing算法提高课-1.1.1摘花生
题目描述 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走，不能向西或向北走。 ......
STAB算法
SATB算法思想简介 SATB算法的基本思想，可以概括为如下三句话： 并发标记之前先给Region内存打个快照，标记线程基于这个快照独立进行标记。应用线程不会直接修改这个快照中的对象，也就是说应用线程不会干扰标记线程的工作。 应用线程新分配的对象都认为是活跃对象，实际在下一个并发标记周期进行标记。 ......
JVM的垃圾收集算法
介绍分代收集理论和几种垃圾收集算法的思想及其发展过程。 分代收集理论 当前商业虚拟机的垃圾收集器，大多数都遵循了 “分代收集”（Generational Collection）的理论进行设计，分代收集名为理论，实质是一套符合大多数程序运行实际情况的经验法则，分代收集理论它建立在两个分代假说之上： 弱 ......
树：剑指 Offer 55 - I. 二叉树的深度
题目描述： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 树的遍历方式总体分为两类：深度优先搜索（DFS）、广度优先搜索 ......
笔记1. O(NlogN)的排序算法
准备工作 打印数组 void PrintfNums(int *nums, int numsSize) { for (int i = 0; i < numsSize; i++) { printf("%d ", nums[i]); } printf("\n"); } 交换元素 void Swap(int ......
m基于多核学习支持向量机MKLSVM的数据预测分类算法matlab仿真
1.算法描述 20世纪60年代Vapnik等人提出了统计学习理论。基于该理论,于90年代给出了一种新的学习方法——支持向量机。该方法显著优点为根据结构风险最小化归纳准则,有效地避免了过学习、维数灾难和局部极小等传统机器学习中存在的弊端,且在小样本情况下仍然具有良好的泛化能力,从而该算法受到了广泛的关 ......
欧几里得算法与更相减损法复习
（1）欧几里得算法（辗转相除法），用于求两个整数的最大公因数 解释： 两个整数 a 和 b，假如a = b * x + y a 和 b 的最大公因数是 d， 那么 a % d == 0，b % d == 0，也有 (b * x + y) % d == 0 ∴ y % d == 0 即 a 和 b 的 ......
动手深度学习pytorch
<script src="http://latex.codecogs.com/latex.js" type="text/javascript"></script> 引言 一：过去⼗年中取 得巨⼤进步的想法 1.如dropout (Srivastava et al., 2014)，有助于减轻过拟合的危 ......
2023.4.5 网络最大流 Dinic算法
网络最大流 Dinic算法 ~~省选爆了qwq~~ 题目描述 给出一个网络图，以及其源点和汇点，求出其网络最大流。 网络流，就像水在一个水渠构成的网络中流一样，源点有无限的水，每条边有最大流量限制，求流到汇点的最大流量。 更菜一点的EK算法自行了解，此处我们用dinic算法解决问题。 这些网络流算法 ......
MA323财经数学pytho算法
MA323 Computational Methods in Financial MathematicsAssessed Coursework (2023)02/03/20231 Guidelines1.1 SubmissionYour coursework must be submitted by ......
[算法] 线性筛
我搞了一个下午和一个晚上，网上的博客、视频讲得不清不楚，真的感觉很难！！！下面是自己的理解，不保证没问题！ 以下代码按照该题来写：模板题：204. 计数质数。 埃氏筛算法中，同一个合数会被多个质数标记（例如 45 这个数，它会同时被 3,5 两个数标记为合数），线性筛则保证每个合数只会被其最小质数因 ......
深度学习-情感分析
title: 情感分析 数据准备 现在我们手中有一批影评数据（IMDB 数据集），影评被分为两类：正面评价与负面评价。我们需要训练一个情感分析模型，对影评文本进行分类。 这个问题本质上还是一个文本分类问题，研究对象是电影评论类的文本，我们需要对文本进行二分类。下面我们来看一看训练数据。 IMDB（I ......
四种语言刷算法之重排链表
力扣143. 重排链表 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ void reorderList(struct ListN ......
深度学习-pytorch模型构建
title: Python特殊语法--列表推导式 切片 迭代器 生成器 装饰器 lambda表达式 构建自己的模型 让我们直接切入主题，使用 PyTorch，自己构建并训练一个线性回归模型，来拟合出训练集中的走势分布。我们先随机生成训练集 X 与对应的标签 Y，具体代码如下： import nump ......
111. 二叉树的最小深度
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 class Solution { public: int minDepth(TreeNode* root) { if(root == nullptr) return 0; ......
深度学习基础-pytorch1
DataSet DataLoader Torchvision 数据读取 训练开始的第一步，首先就是数据读取。PyTorch 为我们提供了一种十分方便的数据读取机制，即使用 Dataset 类与 DataLoader 类的组合，来得到数据迭代器。在训练或预测时，数据迭代器能够输出每一批次所需的数据，并 ......