算法
算法竞赛环境配置
环境配置 工欲善其事，必先利其器。 编译器是通过源代码生成目标代码的软件，例如常见的的C++编译器有Linux 下的GCC和WIN下的GCC 编辑器有neovim ,vscode ... 这里介绍的是CP Editor 的环境配置也是笔者所使用的环境 CP Editor 专为算法竞赛设计，不像其它 ......
国密算法SM4的GCM模式加密解密实现
import org.bouncycastle.util.encoders.Hex; import java.util.Arrays; import java.util.regex.Matcher; import java.util.regex.Pattern; public class SM4Ut ......
KM算法略解
匈牙利算法用于解决二分图最优匹配问题。 KM算法用于解决带权二分图最优匹配问题。 不仅要让有情人终成眷属，还得选最好嗑的cp 算法原理 其实我自己也不是很懂，大概是感性理解的（雾）。 推荐看这篇博客，讲的很详细，而且有题目推荐。 后面的<优化>部分，基本上来源于这篇博客。不知道算不算转载，毕竟我写的 ......
代码随想录算法训练营第一天 | ( Part 1 ) 704. 二分查找
代码随想录算法训练营第一天 | ( Part 1 ) 704. 二分查找 704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 文档链接：https://programmercarl.com/0704.%E4%BA%8C%E5%88%8 ......
图像倾斜校正算法的MATLAB实现：图像倾斜角检测及校正|附代码数据
原文链接：http://tecdat.cn/?p=13981 原文出处：拓端数据部落公众号 随着多媒体技术的不断发展，数码相机，高清拍照手机等多媒体设备己经在人们的生活中占据了越来越重要的地位。 通过采用图像处理技术，可以将数码设备采 集到的文字、图片等信息转化成其他信息形势输出，例如转化成音频输出 ......
无线定位中TDOA时延估计算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 无线定位中的TDOA（Time Difference of Arrival）时延估计算法是一种基于信号到达时间差的定位技术。它的基本原理是，通过测量信号从发射点到接收点的传播时间差，可以计算出发射点和接收点之间的 ......
算法刷题记录-数组之和
算法刷题记录-数组之和 四数相加Ⅱ 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums ......
回归算法全解析！一文读懂机器学习中的回归模型
本文全面深入地探讨了机器学习中的回归问题，从基础概念和常用算法，到评估指标、算法选择，以及面对的挑战与解决方案。文章提供了丰富的技术细节和实用指导，旨在帮助读者更有效地理解和应用回归模型。 关注TechLead，分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经验，同济 ......
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
LeetCode 704 二分查找 题目链接 : LeetCode704 左闭右闭: 视频讲解: 手把手带你撕出正确的二分法 思路: 在循环条件中注明left<=right，即[left,right] class Solution { public: int search(vector<int>& ......
K-Means聚类算法学习
K-Means聚类算法的简介： 聚类和分类算法的最大区别在于，分类的目标类别为已知（监督学习），而聚类的目标类别是未知的（无监督）,即数据集无标签. K-Means算法（K_均值算法）就是无监督算法之一,与分类、序列标注等任务不同，聚类是在事先并不知道任何样本标签的情况下，通过数据之间的内在关系把样 ......
数据结构与算法 -- 位图功能
引用： https://www.bilibili.com/video/BV1i94y1k7oA?p=135&vd_source=e05f4a55dd5d8e27f74472aa7fd97ace 1. 位图作用： 示例：一个32个元素的int数组可以表示0～1023个数的集合, 它比用1024个元素的 ......
【DFS深度优先算法】全排列、组合总和
全排列 题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。 题目链接：46. 全排列 输入描述： 输入:[1,2,3] 输出描述： 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 思路：依次从前往后把所有数字，固定在第0个位置，此 ......
算法实验报告1
算法实验报告1 发布地址（方便阅读）： https://cmd.dayi.ink/3VqGmm4dRamR85T2ptXCsQ https://blog.dayi.ink/?p=91 <> P183习题-T1 题目描述 给定一个数字n和子集1，2，3，...,n - 1,请用数组输出所有不同的划分方 ......
强化学习：AC算法中为什么不使用Q函数来表示优势函数
《High-Dimensional Continuous Control Using Generalized Advantage Estimation》 原论文： ......
C/C++ 常用的四种查找算法
在计算机科学中，搜索算法是一种用于在数据集合中查找特定元素的算法。C语言作为一种强大的编程语言，提供了多种搜索算法的实现方式。本文将介绍C语言中的四种常见搜索算法其中包括（线性查找，二分法查找，树结构查找，分块查找），并提供每种算法的简单实现示例。 ......
XML数字签名-Signature语法和签名算法[转]
XML数字签名-Signature语法和签名算法 一段Demo： <ds:Signature xmlns:ds="http://www.w3.org/2000/09/xmldsig#"> <ds:SignedInfo> <!-- 规范化的算法 --> <ds:CanonicalizationMeth ......
r语言有限正态混合模型EM算法的分层聚类、分类和密度估计及可视化|附代码数据
原文链接：http://tecdat.cn/?p=23825 最近我们被客户要求撰写关于有限正态混合模型EM算法的研究报告，包括一些图形和统计输出。 简介 本文介绍了基于有限正态混合模型在r软件中的实现，用于基于模型的聚类、分类和密度估计。提供了通过EM算法对具有各种协方差结构的正态混合模型进行参数 ......
基于LUT查找表方法的图像gamma校正算法FPGA实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 将gamma=2.2和gamma=1/2.2的数据分别导入到matlab进行对比： 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于LUT查找表方法的图像gamma校正算法是一种用于改善图像显示效果的技术，它通过对图像像素的灰度值进行非线性变换，使得图像在 ......
算法笔记
图的算法 Dijkstra算法：（净化被黑暗能量污染的城市） 求图的单源最短距离，给出图G(V,E) (精灵城市图)和起点城市O (Origin)，设置一个存放已经被光明之力净化的城市集合S，现在要从起点O出发，开放所有与起点O相连的road，以最短路径去往各城市进行净化，每次从V-S集合(未被净化 ......
数据结构与算法分析（荣政）953 指定教材
前言 953 官方指定教材 数据结构与算法分析（荣政） 绪论 数据元素是数据的基本单位 数据项是数据的最小单位 数据结构：二元组（D，R），D是数据，R是关系，可考判断题，混淆D和R的含义 数据结构包含三部分 逻辑结构 存储结构 在逻辑和存储结构上进行的操作 抽象数据类型包含三部分逻辑结构：线性和非 ......
有向图求强连通分量的几种算法
概要 本文介绍了kosaraju, tarjan算法求强连通分量 概念 有一个有向图G, 有几个概念 强连通 若图中有两个点u和v, 他们能互相到达, 则称他们强连通 强连通图 若是G中任意2个点都可以互相到达, 则称G是一个强连通图 强连通分量 有向非强连通图的极大强连通子图(可以有很多个) 完全 ......
国标GB28181安防监控平台EasyCVR周界入侵AI算法检测方案
监控中心配置视频监控综合管理平台，完成视频的解码、直播、录像、实时告警，通过部署电子大屏用来实现视频上墙显示等。 ......
学习Vue3 第五章（Vue核心虚拟Dom和 diff 算法）
介绍虚拟DOM 虚拟DOM就是通过JS来生成一个AST节点树 为什么要有虚拟DOM？ 一个dom上面的属性是非常多的，所以直接操作DOM非常浪费性能 介绍Diff算法 diff算法的目的就是找出新旧不同虚拟DOM之间的差异,使最小化的更新视图，所以 diff 算法本质上就是比较两个js对象的差异 特 ......
算法
定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的特性： 输入、输出：算法具有零个或多个输入。算法至少有一个或多个输出。 有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。 确定性：算法的 ......
关于CCD视觉对位系统+UVW对位平台计算公式算法举例
UVW对位平台介绍：1、这是一种可以实现以平面上任意一点为中心，进行旋转运动的装置，并可沿着任意的方向平移。2、此平台和视觉CCD纠偏系统对接在一起，可以很快完成高精度的纠偏工作，重复定位精度一般可达±1μm；下述算法由平台相对移动量可算出各执行器(U､V､W)的移动量。回转中心(at,bt)指的是 ......
常见贪心算法类型
备考建议 贪心思想是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，如果要得到整个问题的最优答案，那么每一步都要尽可能的得到最优的答案。 首先初赛必然无法考察贪心的证明。聚焦在贪心的经典题型，又因为贪心算法，方便与其他知识点关联，比如结构体排序后贪心，比如二分答案里做贪心，所以往往代码量 ......
期望最大化（EM）算法：从理论到实战全解析
本文深入探讨了期望最大化（EM）算法的原理、数学基础和应用。通过详尽的定义和具体例子，文章阐释了EM算法在高斯混合模型（GMM）中的应用，并通过Python和PyTorch代码实现进行了实战演示。 关注TechLead，分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经 ......
算法分析-寻找假币题
一.题目需求 你手里有70枚重量相等的真金硬币，但你知道其中有一枚是假币，比其他金币轻。你有一个平衡秤，你可以一次在两边放上任意数量的硬币，它会告诉你两边是否重量相同，或者如果不相同，哪边更轻。问题：请概述一个寻找假币的算法。你需要称量多少次？怎么使得称量次数最少？ 二、算法思想 1.算法分析1.1 ......
文心一言 VS 讯飞星火 VS chatgpt （145）-- 算法导论12.1 5题
五、用go语言，因为在基于比较的排序模型中，完成n个元素的排序，其最坏情况下需要 Ω(nlgn) 时间。试证明:任何基于比较的算法从 n 个元素的任意序列中构造一棵二又搜索树，其最坏情况下需要 Ω(nlgn) 的时间。 我个人喜欢 灵小智 。 文心一言： 首先，我们要明白二叉搜索树（BST）的性质： ......