- 代码随想录算法训练营day51| 卡码网99.岛屿数量 卡码网100.岛屿的最大面积
学习资料:https://www.programmercarl.com/kamacoder/0099.岛屿的数量深搜.html#思路深度优先搜索和广度优先搜索今天用的邻接矩阵学习记录:卡码网99.岛屿数量(深搜or广搜;用一个自己设计的二维矩阵来控制节点的移动方向:上下左右)点击查看代码fromcollectionsimportdequedi......
- 【算法】AC 自动机
1.算法简介AC自动机,是用来多模式匹配串的算法。最好可以做到\(O(\sum|t_i|\times|\sigma|+|s|)\)。(预处理\(O(\sum|t_i|\times|\sigma|)\),查询时间复杂度为\(O(|s|)\))。2.算法流程AC自动机可以处理这样的问题:给定\(n\)个匹配串和一个模式串,求出模式串中出现了......
- 2024年11月一区SCI-逃离优化算法Escape Algorithm-附Matlab免费代码
引言本期介绍了一种受人群疏散行为的启发的元启发式优化算法,称为逃离优化算法EscapeAlgorithm,ESC。该算法于2024年11月最新发表在JCR1区,中科院2区TopSCI期刊 ArtificialIntelligenceReview。ESC的灵感来自于人们在紧急疏散期间的行为。本节解释人群疏散系统的背景,以及......
- 海马优化算法(SHO)优化BP神经网络原理及MATLAB代码复现
目录0引言1数学模型2优化方式3MATLAB代码3.1伪代码3.2SHO主函数代码3.3SHO-BP0引言海马优化算法(Sea-horseoptimizer,SHO)是ShijieZhao等人于2023年提出群智能算法,该算法模拟了海马的运动、捕食和繁殖行为。在前两个阶段,SHO分别模拟了海马的不同运动模式和概......
- 海马优化算法(SHO)优化支持向量机网络原理及MATLAB代码复现
目录0引言1数学模型2优化方式3MATLAB代码3.1伪代码3.2SHO主函数代码3.3SHO-SVR、SHO-SVM0引言海马优化算法(Sea-horseoptimizer,SHO)是ShijieZhao等人于2023年提出群智能算法,该算法模拟了海马的运动、捕食和繁殖行为。在前两个阶段,SHO分别模拟了海马的不同运......
- 非洲秃鹫算法(AVOA)优化支持向量机原理及MATLAB代码复现
目录0引言1数学模型2优化方式3MATLAB代码3.1伪代码3.2AVOA主函数代码3.3AVOA-SVR,AVOA-SVM0引言非洲秃鹫算法(Africanvulturesoptimizationalgorithm,AVOA)是由BenyaminAbdollahzadeh等人于2021年基于非洲秃鹫的领导者-追随者模型捕食提出的群智能算法,AVOA通......
- 【算法】manacher
1.算法简介Manacher算法,俗称马拉车。是一个可以在线性时间复杂度内高效解决最大回文子串的问题。2.算法流程暴力想必大家也都会,就是枚举中心点然后暴力扩展长度。时间复杂度\(O(n^2)\)。还有就是字符串哈希+二分:枚举中心点,将暴力的扩展变成二分。因为长度越长更不能回文......
- 算法日记 30 day 动态规划(背包问题)
今天是动态规划的另一个大类,背包问题。背包问题的分类这张图中涵盖了我们能遇到的绝大部分背包问题。首先是01背包问题01背包问题 01背包问题:有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品只能用一次,求......
- CLIP图像识别算法详解
CLIP图像识别算法详解目录引言CLIP算法概述2.1基于Transformer架构2.2多模态预训练模型2.3跨模态表示学习工作原理3.1维度嵌入:文本与图像编码3.2对比性学习3.3输入两个相关/不相关的文本和图片对3.4计算它们之间的相似度预训练阶段4.1使用大量数据......
- 【Trans论文复现】基于Agent的电力市场深度决策梯度(深度强化学习)算法建模研究(Python
......