拓扑排序算法实现

C++刷题 -- KMP算法

C++刷题–KMP算法文章目录C++刷题--KMP算法1.算法讲解2.算法实现https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string
蝎子莱莱xo·2023-12-21 18:08

NetworkX中的社区发现算法实现

该模块实现了一些经典的社区发现的算法，使用该模块的方法需要导入networkx.algorithms.community模块。fromnetworkx.algorithmsimportcommunityBipartitionsKernighan-Lin算法的实现kernighan_lin_bisection(G[,partition,…])K-Clique计算k-clique社区k_clique_
LotusQ·2023-12-21 17:51

python实现Ford-Fulkerson算法--最大流问题

目录引言问题描述最大流问题算法思想操作步骤标号算法实现过程代码实现python实现如下问题描述最大流问题最大流问题（maximumflowproblem）属于网络流问题中的一种，是一个组合最优化问题，目的是利用传输工具实现最好的运输流量效果
！continue！·2023-12-21 16:59

数据结构--图(拓扑排序)

拓扑排序应用对象：有向无环图(DAG)AOV网：用一个有向图表示一个工程的各个子工程及其相互制约的关系，以顶点表示活动，弧表示活动之间的优先制约关系，称这种有向图为顶点表示活动的网，简称AOV网。
ladedah·2023-12-21 15:23

优化算法matlab实现（三十三）黏菌算法matlab实现

1.代码实现不了解黏菌算法可以先看看优化算法笔记（三十三）黏菌算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2023-12-21 15:26

有向图的拓扑序列（拓扑排序）

给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1。若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数x和y，表示存在一条从点x到点y的有向边(x,y)输出格式共一行，如果存在拓扑序列，
李玉洁++·2023-12-21 11:47

分布式全局ID之雪花算法

二、雪花算法的特点三、雪花算法生成的ID和UUID生成的ID区别四、雪花算法实现雪花算法的简单实现雪花算法实现之MybatisPlus总结前言提示：这里可以添加本文要记录的大概内容：在当今的数据驱动世界中
键盘敲烂~~~·2023-12-21 10:23

C++ STL标准模板库

STL借助模板把常用的数据结构及其算法实现了一次，并且做到了数据结构和算法的分离。STL已完全被内置到支持C++的编译器中，无需额外安装，这可能也是STL被广泛使用的原因之一。
沙漠中的一滴水·2023-12-21 08:09

MATLAB 平面拟合并旋转到水平面 （43）

MATLAB平面拟合并旋转到水平面（43）一、算法介绍二、算法实现1.代码2.结果一、算法介绍点云拟合平面并置平的算法是指对给定的点云数据进行平面拟合，并将拟合得到的平面调整至水平位置的过程。
点云学徒·2023-12-21 02:32

C++排序函数—— sort()

该函数使用快速排序（QuickSort）算法实现，可以对STL【容器】中的元素进行排序。主要以如下两种方式调用。
涵涵不是憨憨~·2023-12-20 18:29

基于麻雀搜索算法优化的信号去噪算法实现（附带Matlab代码）

基于麻雀搜索算法优化的信号去噪算法实现（附带Matlab代码）信号去噪是数字信号处理中的重要任务之一，它的目标是从受到噪声污染的信号中恢复出原始信号。
心灵深处的闪耀光芒·2023-12-20 18:28

171.【2023年华为OD机试真题（C卷）】寻找身高相近的小朋友（排序算法实现Java&Python&C++&JS）

记得收藏本专栏顶置的华为OD机试指南宝典！你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，深度掌握！文章目录【华为OD机试AB必刷题目】题目描述解题思路题解代码Python题解代码JAVA题解代码C/C++题解代码JS解题代码代码OJ评判结果代码讲解Python题解代码讲解JAVA题解代码讲解C/C++题解代码讲解
一见已难忘·2023-12-20 15:05

【数据结构与算法】（不完整版）

：线性表（数组、栈、队列、链表）栈：一：好串二：牛牛与后缀表达式三：栈和排序四：吐泡泡队列：一：KeepInLine链表：1-2：二叉树（遍历）1-3：集合（并查集、Hash表）1-4：图的基本应用（拓扑排序
凇:)·2023-12-20 14:57

vue2虚拟dom和diff算法实现（模仿源码）

Vue.js作为一个现代的前端框架，使用虚拟DOM(VirtualDOM)和Diff算法来高效地更新视图。在本文中，我们将探索如何手动实现Vue2中的简化版本的虚拟DOM和Diff算法。虚拟DOM的基本概念虚拟DOM是对真实DOM的抽象表示。它是一个轻量级的JavaScript对象，可以描述DOM结构和属性。当状态改变时，Vue会首先改变虚拟DOM，然后使用Diff算法比较新旧虚拟DOM的差异，并
xjt_0901·2023-12-20 13:29

vue3虚拟dom和diff算法实现（模仿源码）

手动实现Vue3的虚拟DOM和Diff算法Vue3引入了许多新的改进和特性，其中之一是对虚拟DOM(VirtualDOM)和Diff算法的优化。在这篇文章中，我们将通过一个简单的示例来手动实现Vue3风格的虚拟DOM和Diff算法。虚拟DOM的基础虚拟DOM是真实DOM的JavaScript对象表示，它允许我们以一种更高效的方式来描述和更新用户界面。当数据变化时，Vue会先在虚拟DOM上应用这些变
xjt_0901·2023-12-20 13:29

Pytorch深度强化学习案例：基于Q-Learning的机器人走迷宫

目录0专栏介绍1Q-Learning算法原理2强化学习基本框架3机器人走迷宫算法3.1迷宫环境3.2状态、动作和奖励3.3Q-Learning算法实现3.4完成训练4算法分析4.1Q-Table4.2奖励曲线
Mr.Winter`·2023-12-20 12:43

设计模式——0前言&目录

设计模式介绍应当站在产品经理的角度来学习设计模式是软件设计中常见问题的典型解决方案，可用于解决代码中反复出现的设计问题学习效果一般的原因在于自己没有站在产品经理的角度学习，仅仅是为了学习怎么实现，用什么算法实现
半两八斤·2023-12-20 11:31

数据结构与算法之美学习笔记：37 | 贪心算法：如何用贪心算法实现Huffman压缩编码？

目录前言如何理解“贪心算法”？贪心算法实战分析解答开篇内容小结前言本节课程思维导图：接下来几节，我会讲几种更加基本的算法。它们分别是贪心算法、分治算法、回溯算法、动态规划。更加确切地说，它们应该是算法思想，并不是具体的算法，常用来指导我们设计具体的算法和编码等。贪心、分治、回溯、动态规划这4个算法思想，原理解释起来都很简单，但是要真正掌握且灵活应用，并不是件容易的事情。今天，我们先来学习一下贪心算
浊酒南街·2023-12-20 08:31

辗转相除法求最大公约数gcd和最小公倍数lcm

以下是具体算法实现（最大公约数gcd）m,n=map(int,input().split())#输入两个正整数whilen!
Cache_wood·2023-12-20 08:10

关联规则 Fp-Growth算法实现

Fp-Growth算法实现实现上次博客例子，设置最小支持度计数为3，3/5=0.6，所以支持度为0.6代码#属于太菜了，做个调包侠frommlxtend.preprocessingimportTransactionEncoderfrommlxtend.frequent_patternsimportfpgrowthimportpandasaspd
小小程序○·2023-12-20 06:43

PTA C语言 6-2 舞伴问题

假设男士和女士的记录存放在一个数组中，设计算法实现舞伴配对，要求输出配对的舞伴，并输出没有配对的队头元素的姓名。
superyunbin·2023-12-19 21:01

图解插入排序——直接插入排序算法(straight insertion sort)

插入排序straightinsertionsort算法图解算法实现（C语言）复杂度分析算法图解直接插入排序，StraightInsertionSort，是一种最简单的排序方法，它的基本思想就是把一个记录插入到一个有序的序列中
Mindtechnist·2023-12-19 18:38

用Q-learning算法实现自动走迷宫机器人

2019独角兽企业重金招聘Python工程师标准>>>【技术沙龙002期】数据中台：宜信敏捷数据中台建设实践|宜信技术沙龙将于5月23日晚8点线上直播，点击报名项目描述：在该项目中，你将使用强化学习算法，实现一个自动走迷宫机器人。如上图所示，智能机器人显示在右上角。在我们的迷宫中，有陷阱（红色炸弹）及终点（蓝色的目标点）两种情景。机器人要尽量避开陷阱、尽快到达目的地。小车可执行的动作包括：向上走u
weixin_33901641·2023-12-19 15:59

高频算法题 —— 检测循环依赖（拓扑排序）

检测循环依赖介绍检测循环依赖本质就是使用拓扑排序判断图中是否有环、给出拓扑排序的结果详情请移步检测循环依赖LeetCode207.课程表题目链接classSolution:defcanFinish(self
夏木夕·2023-12-19 12:35

yolov5 deepsort-船舶目标检测+目标跟踪+单目测距+速度测量

1.目标跟踪技术的基本原理目标跟踪技术的基本原理是通过提取目标特征，通过计算机算法实现目标在图像或视频序列中的连续追踪。目标特征可以包括颜色、纹理、形状等方面的信息。
从懒虫到爬虫·2023-12-19 09:14

MATLAB 点云中心化 （40）

MATLAB点云中心化一、算法介绍二、算法实现一、算法介绍使用点云集合中的坐标计算质心，这里将其作为中心，将每个点坐标减去该中心坐标，即可得到中心化的点云，这在很多处理中是必须进行的一个步骤：相当于点云移动到以质心为原点的坐标系
点云学徒·2023-12-19 06:02

MATLAB 点云SVD分解计算平面法向量 （41）

MATLAB点云SVD分解计算平面法向量（41）一、算法介绍二、算法实现一、算法介绍算法主要是采用SVD分解矩阵的方法，计算平面的法向量。
点云学徒·2023-12-19 06:02

MATLAB 主成分分析PCA拟合平面点云 （42）

MATLAB主成分分析PCA拟合平面点云（42）一、算法介绍二、算法实现一、算法介绍主成分分析（PrincipalComponentAnalysis，PCA）是一种常用的数据降维和特征提取技术。
点云学徒·2023-12-19 06:02

PCL点云处理之点云置平（拟合平面绕中心旋转到绝对水平）（二百二十七）

PCL点云处理之点云置平（绕中心旋转到绝对水平）（二百二十七）一、什么是点云置平二、算法流程三、算法实现一、什么是点云置平有时候，我们处理的点云平面并非位于水平面，而是位于某个任一三维平面上，而大多数算法又只能在水平面处理
点云学徒·2023-12-19 06:58

Swift -- LRU算法实现和简单的缓存示例

双链表image.png来看双向链表的实现首先定义Node///双向列表的节点classlinkedNode{varvalue:Tvarprevious:linkedNode?varnext:linkedNode?init(_value:T){self.value=value}}ListclasslinkedList{typealiasNode=linkedNodeprivatevarhead:N
奇董·2023-12-19 06:26

机器学习入门二（无监督学习中的聚类算法）

目录1.前言2.聚类算法简介3.K-Means聚类3.1算法实现3.2算法实战4.密度聚类DBSCAN4.1算法介绍4.2DBSCAN实战（还是鸢尾花数据集不过是datasets里的）5.小结1.前言上一篇文章我们已经知道了无监督学习中分为两个大类别
朱笨笨·2023-12-19 06:21

机器学习——支持向量机

目录一、基于最大间隔分隔数据二、寻找最大间隔1.最大间隔2.拉格朗日乘子法3.对偶问题三、SMO高效优化算法四、软间隔五、SMO算法实现1.简化版SMO算法2.完整版SMO算法3.可视化决策结果六、核函数
林梓烯·2023-12-19 04:07

数据结构--迪杰斯特拉（Dijkstra）算法

文章目录什么是迪杰斯特拉算法算法来历算法的用途迪杰斯特拉算法的理论迪杰斯特拉算法实现宏定义前提函数实现迪杰斯特拉算法主函数实现调试结果代码解析生活封锁了我们，只要我们的心不死，生活便永远不是一汪死水，而我们
欧_aita·2023-12-18 23:46

基于链表+文件储存的学生宿舍（寝室）管理系统课设（文末附源码）

该课设亮点：采用多种算法实现排序二分法、冒泡排序、指针数组、基于文件操作读取取或保存文件运行功能界面如下：添加学生：当有了学生信息后，可以查看所有的学生信息：可以通过各种排序，明了的看数据：当编辑修改学生的学号不存在时
野指针的快乐·2023-12-18 18:46

纯C语言矩阵乘法的Strassen算法，包含非2次幂的情况

根据《算法导论》中的strassen算法实现缺憾：没有像算法导论中描述那样采用下标分解矩阵，仍然是一个一个复制元素#include#include//strassen矩阵乘法typedefstructmatrix
菜树人·2023-12-18 13:18

深度强化学习（DRL）简介与常见算法（DQN，DDPG，PPO，TRPO，SAC）分类

（PS：如果仅关注算法实现，可直接阅读第3和4部分内容。）
行至为成·2023-12-18 12:44

9行代码递归实现取随机不重复的数字加入数组

题目要求用递归算法实现（限制15行代码以内实现）生成一个长度为5的空数组arr。生成一个（2－32）之间的随机整数rand。
OriX0·2023-12-18 11:16

C++ KMP算法实现与分析

#includeusingnamespacestd;/*kmp算法基本思想，当目标串与主串匹配过程中出现相对于目标串上某个位置不与主串匹配时，此时一般不需要回退相对于主串的位置到原来相对于主串开始匹配的位置的下一个位置并把相对于目标串的匹配位置归0（这是最原始的算法）；大概率可以保持主串上将要匹配的位置不变，把目标串上将要匹配的位置回退至目标串上前面某个位置上继续在这个位置上开始匹配；而这个位置索
小小bugbug·2023-12-18 10:55

KMP算法之next数组详解

KMP算法之next数组详解KMP算法实现原理KMP算法是一种非常高效的字符串匹配算法，下面我们来讲解一下KMP算如何高效的实现字符串匹配。
Bug.Remove()·2023-12-18 10:24

数据结构和算法-AOV与AOE网络和（逆）拓扑排序与关键路径

文章目录AOV网络拓扑排序代码实现时间复杂度逆拓扑排序实现DFS算法实现逆拓扑排序小结AOE网络关键路径求关键路径求事件最早发生时间求事件最迟发生时间求活动最早发生时间求活动最迟发生时间求活动余量关键活动关键路径的特性小结
看星猩的柴狗·2023-12-18 06:57

hashlib --- 安全哈希与消息摘要

源码：Lib/hashlib.py本模块针对许多不同的安全哈希和消息摘要算法实现了一个通用接口。
知识的宝藏·2023-12-18 06:23

数据结构与算法：32 | 字符串匹配（上）：如何借助哈希算法实现高效字符串匹配？

文章目录BF算法RK算法BF算法BF算法中的BF是BruteForce的缩写，中文叫作暴力匹配算法，也叫朴素匹配算法。开始讲解这个算法之前，先定义两个概念，分别是主串和模式串。这俩概念很好理解，举个例子，在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。我们把主串的长度记作n，模式串的长度记作m。因为我们是在主串中查找模式串，所以n>m。作为最简单、最暴力的字符串匹配算法，BF算法
zj134_·2023-12-18 04:47

【C++】STL标准算法库的学习笔记

它们的区别在于：实现原理不同：std::qsort函数是使用快速排序算法实现的，而std::sort函数则使用了内置的排序算法（可能是快速排序、归并排序或插入排序等）。因此，st
songyuc·2023-12-17 23:51

KCP协议：从TCP到UDP家族QUIC/KCP/ENET

纯算法实现，并不负责底层协议（如UDP）的收发，需要使用者自己定义下层数据包的发送方式，以callback的方式提供给KCP。连时钟都
zhoulujun·2023-12-17 23:05

策略模式学习

环境类可以通过依赖注入、简单工厂等方式获取具体策略对象抽象策略定义了策略类的公共接口，具体策略类必须实现公共接口具体策略实现了抽象策略定义的接口，包含具体的算法实现使用限制策略模式并不决定何时使用何种算法
ZyyIsPig·2023-12-17 18:25

Python数据科学视频讲解：Python集合

针对数据分析或机器学习推荐两本入门级的图书：《Python机器学习原理与算法实现》
数据科学作家·2023-12-17 15:34

Python数据科学视频讲解：Python字符串

针对数据分析或机器学习推荐两本入门级的图书：《Python机器学习原理与算法实现
数据科学作家·2023-12-17 15:34

Python数据科学视频讲解：Python字典

针对数据分析或机器学习推荐两本入门级的图书：《Python机器学习原理与算法实现》
数据科学作家·2023-12-17 15:04

PCL点云处理之自定义生成多种类型的圆柱点云（C++）（二百二十五）

PCL点云处理之自定义生成多种类型的圆柱点云（C++）（二百二十五）一、算法介绍1.空心圆柱点云2.实心圆柱点云二、算法实现1.生成方法1（空心）2.生成方法2（实心）一、算法介绍根据自己指定的圆柱长度
点云学徒·2023-12-17 10:44

PCL点云处理之主成分分析（PCA）拟合圆柱参数（C++详细介绍）（二百二十六）

PCA点云处理之主成分分析拟合圆柱参数（C++详细介绍）（二百二十六）一、算法介绍二、算法设计三、算法实现1.代码2.结果3.矩阵分解的特征值和特征向量的说明一、算法介绍这个算法的作用是对给定的点云数据进行圆柱拟合
点云学徒·2023-12-17 10:14
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他