克鲁斯卡尔算法

python【数据结构与算法】最长公共子串详解（附代码）

文章目录1定义1定义和最长公共子序列一样，使用动态规划的算法。下一步就要找到状态之间的转换方程。和LCS问题唯一不同的地方在于当A[i]!

理想不闪火·2025-01-29 06:14

算法刷题Day27:BM65 最长公共子序列(二)

题目链接，点击跳转题目描述：考点：动态规划回溯解题思路：动态规划是解决LCS问题的常用方法。其核心思想是将问题分解为子问题，并通过存储子问题的解来避免重复计算。1.定义dp数组元素含义使用二维dp数组，元素dp[i][j]表示s2的前i个字符和s1的前j个字符的最长公共子序列长度。2.dp数组状态转移方程如果s2[i-1]==s1[j-1]，则dp[i][j]=dp[i-1][j-1]+1。(来自

SchrodingerSDOG·2025-01-29 06:14

算法刷题Day1

BM47寻找第k大第一天就随便记录吧，万事开头难，我好不容易开的头，就别难为自己，去追求高质量了。嘿嘿嘿题目传送门解题思路一：维护一个大小为k的最小堆。最后返回堆顶元素。代码：##代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可###@paramaint整型一维数组#@paramnint整型#@paramKint整型#@returnint整型#fromheapqimport

SchrodingerSDOG·2025-01-29 06:13

求两个字符串的最长公共子串（初学者适用）

基本算法思想大致思路假设有串str1和串str2。挨个找出str1和str2中所有的公共子串，在寻找过程中只记录下长度最长的公共子串。

打不倒的光头强和灰太狼·2025-01-29 06:43

C/C++ 已排序的链表中删除重复项算法详解及源码

已排序的链表中删除重复项的算法可以通过遍历链表的方式实现。具体步骤如下：初始化一个指针cur，指向链表的头节点。

猿来如此yyy·2025-01-29 06:42

终于把前后端sm加解密以及加签验证调通了。

这里使用的是sm国密算法。不对的地方请读者评论指出。1.简单说明：前端使用sm-crypto库后端加密库使用bc库，架构上使用aop，注解

清风孤客·2025-01-29 05:05

C++ STL容器

参考oiwikiSTL的产生是为了简化数据结构和算法的内部实现并对任一数据类型都可实现对应操作将功能封装起来，用时即拿类型序列式容器向量vector顺序表可当作动态数组使用数组arrayC++11特性定长顺序表

He Des·2025-01-29 05:31

【算法应用】基于A*-蚁群算法求解无人机城市多任务点配送路径问题

目录1.A星算法原理2.蚁群算法原理3.结果展示4.代码获取1.A星算法原理A*算法是一种基于图搜索的智能启发式算法，它具有高稳定性和高节点搜索效率。主要原理为：以起点作为初始节点，将其加入开放列表。

小O的算法实验室·2025-01-29 05:01

【算法应用】基于麻雀搜索算法SSA求解车间布局优化问题

目录1.问题背景2.车间布局数学模型3.麻雀搜索算法SSA原理4.结果展示5.参考文献6.代码获取1.问题背景工厂设施布置的规划一直是工业工程领域不断研究和探索的内容，其中最具代表性之一的是系统布置设计

小O的算法实验室·2025-01-29 05:31

【智能算法】哈里斯鹰算法（HHO)原理及实现

目录1.背景2.算法原理2.1算法思想2.2算法过程3.代码实现4.参考文献1.背景2019年，Heidari等人受到哈里斯鹰捕食行为启发，提出了哈里斯鹰算法(HarrisHawkOptimization

小O的算法实验室·2025-01-29 05:00

利用 Python 编程随机生成 n 个 1~9 之间的整数，然后统计生成的各个随机整数的个数。

【算法分析】●输入的n必须≥10，这是因为代码中数组cnt[]的下标会到9。若n小于10，将不会有下标9，就会产生IndexError。●利用“桶排序”中“桶”的思想进行统计。

hnjzsyjyj·2025-01-29 05:27

DeepSeek：突破传统的AI算法与下载排行分析

DeepSeek的AI算法突破DeepSeek相较于OpenAI以及其它平台的性能对比DeepSeek的下载排行分析（截止2025/1/28AI人工智能相关DeepSeek甚至一度被推上了搜索）未来发展趋势总结在人工智能技术飞速发展的当下

smart_ljh·2025-01-29 04:53

算法题解：数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。代码实现importjava.util.*;publicclassSolution{//按照题目中描述，是要所

琴瑟和鸣1·2025-01-29 04:51

Python 实现车牌识别

这可以通过一些特征提取和机器学习算法来实现，例如基于颜色特征、边缘特征等方法来定位车牌区域。字符分割：将定位到的车牌区域中的字符分割开，以便对每个字

菜狗小测试·2025-01-29 04:49

数学与机器学习：共舞于智能时代的双璧

机器学习算法的设计、优化和应用，都离不开数学的支持。无论是线性代数、概率统计，还是微积分、最优

每天五分钟玩转人工智能·2025-01-29 03:18

RiskCloud-基于Markov算法精准的FTA、 JSA、FMEA软件

这个美美的“花蝴蝶”是什么?样式规整、图案美化、脉络清晰、让人眼前一亮!由上海歌略软件科技有限公司自主研发打造,RiskCloud世界领先的企业级整体风险管理解决方案大作!“BowTie领结图”接下来,就让我们携手一起走进RiskCloud-BowTie领结图,一起领略她的风采吧!风险管理领结图介绍20世纪90年代末,领结图作为一种独特的安全管理工具,开始在国外石油化工领域得到较为广泛的应用。基于

资讯过客视点·2025-01-29 03:15

python实现dbscan

python实现dbscan原理DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise)是一个比较有代表性的基于密度的聚类算法。

怎么就重名了·2025-01-29 03:12

02数组+字符串+滑动窗口+前缀和与差分+双指针（D5_双指针）

目录一、基本介绍二、算法思想三、算法模型1.对撞指针2.快慢指针3.滑动窗口一、基本介绍双指针是一种应用很广泛且基础的算法，严格来说双指针不是算法更像是一种思想。

Java丨成神之路·2025-01-29 03:41

Python实现图像（边缘）锐化：梯度锐化、Roberts 算子、Laplace算子、Sobel算子的详细方法

1.2边缘检测的基本概念二、常用的图像锐化算法2.1梯度锐化2.1.1实现步骤2.2Roberts算子2.2.1实现步骤2.3Laplace算子2.3.1实现步骤2.4Sobel算子2.4.1实现步骤三

闲人编程·2025-01-29 03:40

从模型到实际：人工智能项目落地的关键要素

无论是数据准备不足、算法与场景的不匹配，还是缺乏持续优化的机制，这些问题都可能导致项目停滞，甚至功亏一篑。前排提示，文末有大模型AGI-CSDN独家资料包哦！

IT猫仔·2025-01-29 02:37

[C#] 对24位图像进行水平翻转(FlipX)的跨平台SIMD硬件加速向量算法（使用YShuffleX3Kernel）

文章目录一、标量算法1.1算法实现1.2基准测试代码二、向量算法2.1算法思路2.1.1难点说明2.1.2解决办法：每次处理3个向量2.1.3用YShuffleX3Kernel对3个向量内的24位像素进行翻转

zyl910·2025-01-29 02:04

scikit-learn基本功能和示例代码

scikit-learn（简称sklearn）是一个广泛使用的Python机器学习库，提供了丰富的工具和算法，涵盖了数据预处理、模型训练、评估和优化等多个方面。

weixin_30777913·2025-01-29 02:02

强化学习很多ac架构的算法比如ppo，为什么使用状态价值网络而不使用动作价值网络实现critic呢?｜状态价值网络的优势与挑战｜Actor-Critic｜状态价值｜强化学习

目录1.强化学习的基础1.1策略与价值函数2.Actor-Critic架构概述2.1Critic的作用3.为什么选择状态价值网络？3.1训练稳定性3.2计算效率3.3高维动作空间的适应性4.使用状态价值网络的挑战4.1收敛速度4.2欠拟合风险5.解决方案与未来方向5.1改进的状态价值网络5.2结合动作价值和状态价值6.结论随着强化学习技术的不断发展，其在诸如游戏、机器人控制和金融预测等领域的应用越

concisedistinct·2025-01-29 01:27

强化学习中，为什么用AC架构

AC架构的工作原理AC架构的优缺点优点：缺点：相关算法：基于AC架构的算法总结强化学习中，为什么用AC架构在强化学习（ReinforcementLearning,RL）中，AC架构（即Actor-Critic

资源存储库·2025-01-29 01:25

【大模型应用开发动手做AI Agent】LlamaIndex和基于RAG的AI开发

大模型应用开发动手做AIAgent】LlamaIndex和基于RAG的AI开发1.背景介绍1.1问题的由来1.2研究现状1.3研究意义1.4本文结构2.核心概念与联系LlamaIndexRAG联系3.核心算法原理

AI天才研究院·2025-01-28 23:11

2022年最新【Java八股文背诵版面试题】面试必备，查漏补缺；多线程+spring+JVM调优+分布式+redis+算法

前言春招，秋招，社招，我们Java程序员的面试之路，是挺难的，过了HR，还得被技术面，小刀在去各个厂面试的时候，经常是通宵睡不着觉，头发都脱了一大把，还好最终侥幸能够入职一个独角兽公司，安稳从事喜欢的工作至今...近期也算是抽取出大部分休息的时间，为大家准备了一份通往大厂面试的小捷径，准备了一整套Java复习面试的刷题以及答案，我知道很多同学不知道怎么复习，不知道学习过程中哪些才是重点，其实，你们

Java面试_·2025-01-28 23:09

RAG技术架构深度解析（非常详细）零基础入门到精通，收藏这一篇就够了

文章深入分析了RAG技术架构的兼容性、实时性和智能化水平等方面的问题，并提出了相应的改进措施，如加强标准化建设、引入实时数据处理技术和先进算法模型。

Python_chichi·2025-01-28 23:38

【第十天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-两种常见的字符串算法（持续更新）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的字符串算法2.字符串算法3.详细的字符串算法1）KMP算法2

Long_poem·2025-01-28 23:07

算法设计与分析-----贪心法

算法设计与分析-----贪心法(c语言）一、贪心法1、定义2、贪心法具有的性质1、贪心选择性质2、最优子结构性质3、贪心法的算法框架5、求解活动安排问题6、求解最优装载问题二、贪心法实验1、实验一求解田忌赛马问题

拾亿-唯一·2025-01-28 22:03

头歌实训作业算法设计与分析-动态规划(第1关：0/1背包问题)

任务描述求解0/1背包问题。问题描述有n个重量分别为{w1，w2，…，wn}的物品，它们的价值分别为{v1，v2，…，vn}，给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案，每个物品要么选中要么不选中，要求选中的物品不仅能够放到背包中，而且重量和为W，并具有最大的价值。测试说明测试输入：第一行为2个整数，分别表示物品数量n（1≤n≤20）和背包容量W（1≤W≤10000）。

Milk夜雨·2025-01-28 21:56

【新春不断更】数据结构与算法之美：二叉树

Hello大家好，我是但凡！很高兴我们又见面啦！眨眼间已经到了2024年的最后一天，在这里我要首先感谢过去一年陪我奋斗的每一位伙伴，是你们给予我不断前行的动力。银蛇携福至，万象启新程。蛇年新春之际，愿你们万事顺遂，岁月皆安，新的一年所想皆如愿，所行皆坦途。好了，给生活添点passion，开始今天的编程之路！我的博客：left=NULL;p->right=NULL;p->x=a;returnp;}1

<但凡.·2025-01-28 21:25

使用 Python 和 scikit-learn 实现 KNN 分类：以鸢尾花数据集为例

在机器学习的世界里，K-NearestNeighbors（KNN）算法是一种简单而强大的分类方法。它基于一个直观的想法：相似的数据点往往属于同一类别。

弥树子·2025-01-28 21:23

machine learning knn算法之使用KNN对鸢尾花数据集进行分类

通过导入必要的scikit-learn导入必要的库，加载给定的数据，划分测试集和训练集之后训练预测和评估即可具体代码如下：importnumpyasnpfromsklearn.datasetsimportload_irisfromsklearn.model_selectionimporttrain_test_splitfromsklearn.preprocessingimportStandardS

知识鱼丸·2025-01-28 21:53

【计算机视觉】图像滤波

1.图像滤波定义图像滤波是一种非常重要的图像处理技术，图像平滑、边缘检测、边缘增强、去除噪声都属于图像滤波，图像滤波是一种基于邻域的算法。

油泼辣子多加·2025-01-28 21:52

linux git clone出现fatal: unable to access Failed to connect to github.com port 443: Timed out解决方案

985院校硕士毕业，现担任算法研究员一职，热衷于机器学习算法研究与应用。曾获得阿里云天池比赛第一名，CCF比赛第二名，科大讯飞比赛第三名。拥有多项发明专利。对机器学习和深度学习拥有自己独到的见解。

herosunly·2025-01-28 20:45

Github趋势榜的新年冠军，竟是用AI玩数独

github.com/neeru1207/AI_Sudoku）笔者体验了一下感觉还是比较有意思的，AI_Sudoku本质上就是使用图像识别的方式来完成MINST数字识别，然后再使用dancinglinksx算法解出数独问题

beyondma·2025-01-28 20:43

基于微信小程序的生鲜销售应用设计与实现

该应用采用了先进的技术和算法，实现了生鲜产品的在线展示、下单、支付、配送等功能。通过对用户需求的分析和市场调研，我们设计了简洁明了的界面和操作流程，使用户能够轻松地浏览商品、下单购买。

赵谨言·2025-01-28 20:43

LeetCode：62.不同路径

跟着carl学算法，本系列博客仅做个人记录，建议大家都去看carl本人的博客，写的真的很好的！

xiaoshiguang3·2025-01-28 19:12

AI智能制造软件有什么用处

生产过程优化实时监控与反馈AI智能制造软件能够实时收集生产线上的各类数据，如温度、压力、速度等参数，并通过机器学习算法进行分析处理。

雪叶雨林·2025-01-28 18:02

人脸识别的经典深度学习方法

人脸识别的经典深度学习方法引言1.卷积神经网络（CNN）1.1LeNet1.2AlexNet1.3VGGNet1.4ResNet2.人脸检测2.1Viola-Jones算法2.2基于深度学习的人脸检测3

明初啥都能学会·2025-01-28 18:29

mbedtls | 06 - 非对称加密算法的配置与使用（RSA算法）

mbedtls系列文章mbedtls|01-移植mbedtls库到STM32的两种方法mbedtls|02-伪随机数生成器（ctr_drbg）的配置与使用mbedtls|03-单向散列算法的配置与使用（

Mculover666·2025-01-28 17:22

LeetCode：70. 爬楼梯

跟着carl学算法，本系列博客仅做个人记录，建议大家都去看carl本人的博客，写的真的很好的！代码随想录LeetCode：70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。

xiaoshiguang3·2025-01-28 17:47

[c语言日寄]越界访问：意外的死循环

【作者主页】siy2333【专栏介绍】⌈c语言日寄⌋：这是一个专注于C语言刷题的专栏，精选题目，搭配详细题解、拓展算法。从基础语法到复杂算法，题目涉及的知识点全面覆盖，助力你系统提升。

siy2333·2025-01-28 16:11

ultralytics 是什么？

YOLO是一种流行的目标检测算法，以其速度快和精度高而闻名。YOLO的核心思想是将目标检测问题转化为一个回归问题，直接预测目标的边界框和类别。YOLOv8是YOL

博刻·2025-01-28 16:09

mysql 树形结构_MySQL 树形结构数据库设计 | 剑花烟雨江南

由于关系型数据库没有一个很好的树形结构解决方案，因此设计合适的Schema以及其对应的CURD算法是关键。接下来，我们以电商商品分类结构来介绍几种解决方案。

来B·2025-01-28 16:08

【Java程序员面试专栏数据结构】五高频面试算法题：二叉树

存在morning·2025-01-28 15:36

改进候鸟优化算法之三：引入自适应策略的候鸟优化算法（AS-MBO）

引入自适应策略的候鸟优化算法（MigratingBirdsOptimizationwithAdaptiveStrategy，简称AS-MBO）是对传统候鸟优化算法（MigratingBirdsOptimization

搏博·2025-01-28 15:34

【C语言算法刷题】第9题

题目描述给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。输入输出描述输入两行：第一行为参数K

花生_TL00007·2025-01-28 14:26

【C语言算法刷题】第10题

题目描述主管期望你来实现英文输入法单词联想功能。需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意：英文单词联想时，区分大小写缩略形式如”don’t”，判定为两个单词，”don”和”t”输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号输入描述输入为两行。首行输入一段由英文单词wor