拓扑排序算法实现

Leetcode—29. 两数相除【中等】

intdividend,intdivisor){if(dividend==INT_MIN&&divisor==-1){returnINT_MAX;}returndividend/divisor;}};运行结果倍增算法实现代码
源代码•宸·2024-01-26 05:41

有向图的拓扑序列——拓扑排序

问题描述什么是拓扑序列若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。图中不能有环图中至少存在一个点的入度为0如何求拓扑序列？计算出每个节点的入度遍历每个节点，将入度为0的节点存入队列中每次从队头中取出一个元素，遍历当前元素指向的下一个节点，将下一个节点的入度减1，如果入度为0，那么将下一个节点插入队尾中直到队列中没有元素如果有n
送你一颗星星·2024-01-26 00:29

基于中文垃圾短信数据集的经典文本分类算法实现

垃圾短信的泛滥给人们的日常生活带来了严重干扰，其中诈骗短信更是威胁到人们的信息与财产安全。因此，研究如何构建一种自动拦截过滤垃圾短信的机制有较强的实际应用价值。本文基于中文垃圾短信数据集，分别对比了朴素贝叶斯、逻辑回归、随机森林、SVM、LSTM、BiLSTM、BERT七种文本分类算法的垃圾短信分类效果。1.数据集设置与分析统计发现，给定数据集包含正常短信679,365条，垃圾短信75,478条，
fufufunny·2024-01-25 22:54

代码随想录算法训练营Day9|实现strStr、重复的子字符串

[next数组||前缀表]next数组就是一个前缀表，很多KMP算法实现都是把前缀表统一减一（右移一位，初始位置为-1）之后作为next数组。
WEnyue4261·2024-01-25 21:01

题解 | #输出单向链表中倒数第k个结点# 用尾插法与双指针

*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，题解|#牛群的喂养顺序II#知识点队列，拓扑排序解题思路拓扑排序算法的基本思想是不断移除入度为0的节点
愤怒的小青春·2024-01-25 21:07

大创项目推荐 题目：基于FP-Growth的新闻挖掘算法系统的设计与实现

文章目录0前言1项目背景2算法架构3FP-Growth算法原理3.1FP树3.2算法过程3.3算法实现3.3.1构建FP树3.4从FP树中挖掘频繁项集4系统设计展示5最后0前言优质竞赛项目系列，今天要分享的是基于
laafeer·2024-01-25 18:08

大创项目推荐 题目：垃圾邮件(短信)分类 算法实现 机器学习 深度学习 开题

文章目录1前言2垃圾短信/邮件分类算法原理2.1常用的分类器-贝叶斯分类器3数据集介绍4数据预处理5特征提取6训练分类器7综合测试结果8其他模型方法9最后1前言优质竞赛项目系列，今天要分享的是基于机器学习的垃圾邮件分类该项目较为新颖，适合作为竞赛课题方向，学长非常推荐！更多资料,项目分享：https://gitee.com/dancheng-senior/postgraduate2垃圾短信/邮件分
laafeer·2024-01-25 18:35

2024年美赛数学建模思路 - 案例：退火算法

文章目录1退火算法原理1.1物理背景1.2背后的数学模型2退火算法实现2.1算法流程2.2算法实现建模资料##0赛题思路（赛题出来以后第一时间在CSDN分享）https://blog.csdn.net/
建模君A·2024-01-25 14:08

2024美赛数学建模思路 - 案例：退火算法

文章目录1退火算法原理1.1物理背景1.2背后的数学模型2退火算法实现2.1算法流程2.2算法实现建模资料##0赛题思路（赛题出来以后第一时间在CSDN分享）https://blog.csdn.net/
建模君Assistance·2024-01-25 14:06

一文讲透Redis的LRU与LFU算法实现

深入解析Redis的LRU与LFU算法实现一、前言Redis是一款基于内存的高性能NoSQL数据库，数据都缓存在内存里，这使得Redis可以每秒轻松地处理数万的读写请求。
励志成为大牛的小牛·2024-01-25 12:16

leetcode—课程表 拓扑排序

1题目描述你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回true；否
m0_xiaoxiaoqian·2024-01-25 11:23

数据结构与算法教程，数据结构C语言版教程！（第五部分、数组和广义表详解）六

本章重点从矩阵的角度讨论二维数组的存储，同时讲解广义表的存储结构以及有关其广度和深度的算法实现。
别致的SmallSix·2024-01-25 10:43

数据结构与算法教程，数据结构C语言版教程！（第五部分、数组和广义表详解）五

本章重点从矩阵的角度讨论二维数组的存储，同时讲解广义表的存储结构以及有关其广度和深度的算法实现。
别致的SmallSix·2024-01-25 10:43

数据结构与算法教程，数据结构C语言版教程！（第五部分、数组和广义表详解）七

本章重点从矩阵的角度讨论二维数组的存储，同时讲解广义表的存储结构以及有关其广度和深度的算法实现。
别致的SmallSix·2024-01-25 10:12

AOV网与拓扑排序算法

拓扑排序：对一个有向无环图(DirectedAcyclic
jqboooo·2024-01-25 06:39

双目立体视觉——视差图（stereo matching）三种相似度算法实现

目录双目立体视觉的理解：平行视图的极几何（第二种实现视差图的思路）图像校正（cameracalibration）实现——相似度匹配，视差计算重要影响参数实验报告讨论部分SGBM算法示例，这个效果更好，速度也更快。【双目视觉】SGBM算法应用（Python版）_落叶随峰的博客-CSDN博客任务：生成视差图关键词：视差原理（平行视图的极几何），图像校正，相似度匹配，视差计算和匹配图片数据集：visio
7lingqi7·2024-01-25 05:30

公开密钥加密之RSA算法【概念+计算+代码实现】

文章目录文章目录文章目录前言背景一、RSA算法描述1️⃣密钥计算方法2️⃣加密方法3️⃣解密方法二、算法举例1️⃣密钥计算2️⃣加密运算3️⃣加密运算三、算法实现1️⃣RSA算法流程图2️⃣代码实现总结推荐阅读
MIKE笔记·2024-01-25 01:21

非常基础的白平衡算法分享

首先是之前的白平衡算法实现以后得效果图：以上的这个效果图的问题是，越靠上的区域比较黑，这是因为当时是采用每一行的数据除以总的像素，得到该行对于总的子像素1920x1080x3的比例，因为是采用累加的过程
be to FPGAer·2024-01-25 01:38

C语言-算法-拓扑排序

【模板】拓扑排序/家谱树题目描述有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列，使得每个人的后辈都比那个人后列出。
SpongeG·2024-01-24 22:10

并查集算法实现

算法实现importjava.util.*;importjava.io.*;publicclassMain{st
爱跑步的程序员~·2024-01-24 22:35

c# 策略模式

具体策略类：实现策略接口，封装了具体的算法实现。环境类（Context）：持有一个策略接口的引用，并在运行时可以切换不同的具
彭小彭~·2024-01-24 21:53

松下伺服参数设置及控制算法实现

伺服系统在工业自动化中扮演着重要的角色，而松下伺服系统是其中一种常用的品牌。在使用松下伺服系统时，合理设置参数并实现有效的控制算法是至关重要的。本文将详细介绍松下伺服参数设置和控制算法的实现方法，并提供相应的源代码示例。伺服参数设置在开始控制松下伺服系统之前，我们需要正确设置一些关键参数。以下是一些常见的伺服参数及其含义：P（比例增益）：用于校正位置误差的参数。增大P值可以增加响应速度，但可能引发
LiJavascript·2024-01-24 16:59

搭建k8s集群实战（一）系统设置

1、架构及服务Kubernetes作为容器集群系统，通过健康检查+重启策略实现了Pod故障自我修复能力，通过调度算法实现将Pod分布式部署，并保持预期副本数，根据Node失效状态自动在其他Node拉起Pod
xiegwei·2024-01-24 10:22

2024年美赛数学建模思路 - 案例：粒子群算法

2举个例子3还是一个例子算法流程算法实现建模资料#0赛题思路（赛题出来以后第一时间在CSDN分享）https://blog.csdn.net/dc_sinor?type=blog1什么是粒子群算法？
建模君A·2024-01-24 09:16

递归算法实现进制转换

1、十进制转换成二进制【递归法】#includeintdecimal_to_binary(unsignedintnumber){returnnumber==0?0:number%2+10*decimal_to_binary(number/2);}voidtest(){constintsets[][2]={{0,0},{1,1},{2,6},{3,11},{5,60},{6,10},{7,100},
编码小哥·2024-01-24 06:00

拓扑排序【邻接矩阵&邻接表】

拓扑排序TuoPuSort一、概念我们再说拓扑排序时,我们首先了解下DAG将有向无环图G=(V,E)中的所有顶点排成一个线性序列,使图中任意一对顶点u,v,之间不存在环路DAG是一种特殊的有向图，它由一组顶点和一组有向边组成
aristo_boyunv·2024-01-24 04:22

以Python程序为例介绍算法复杂度的估算

概念介绍算法，可以理解为解决问题的方法和思路，不是一定得有代码的才叫算法，它是可以独立存在的，代码只是算法实现的一种载体。而我们评价算法的性能，也就是评价一个算法好不好，主要是评估算法的复杂度。
Lins号丹·2024-01-24 01:53

2024美赛数学建模思路 - 案例：粒子群算法

2举个例子3还是一个例子算法流程算法实现建模资料#0赛题思路（赛题出来以后第一时间在CSDN分享）https://blog.csdn.net/dc_sinor?type=blog1什么是粒子群算法？
建模君Assistance·2024-01-24 01:16

2024年美国大学生数学建模思路 - 案例：粒子群算法

2举个例子3还是一个例子算法流程算法实现建模资料#0赛题思路（赛题出来以后第一时间在CSDN分享）https://blog.csdn.net/dc_sinor?type=blog1什么是粒子群算法？
m0_71450098·2024-01-23 23:06

牛客-道路建设——最小生成树模板题

我用的Kruskal算法实现最小生成树，而我是用的最小堆实现的，然后最小堆实现就硬是给我卡最后一个用例，我也不知道为什么？然后改普通数组排序就直接过了。。。
C+G·2024-01-23 21:02

【数据结构】二叉树算法讲解（定义+算法原理+源码）

附上相关C语言版源码讲解精彩专栏推荐订阅不然下次找不到哟目录一、二叉树定义（特点+结构）二叉树算法性质：二、算法实现（完整代码）三、算法总结二叉树的优点：二叉树的缺点：二叉树的应用：小结大家点赞、收藏、
程序小勇·2024-01-23 18:59

数据结构拓扑排序以及关键路径（出度邻接表）C语言 完整代码

一.问题描述现实生活中一项工程通常会拆分成多个部分来进行，这些部分有些相互之间有发生的前提关系，还有些可以同时发生且不会互相打扰，但是合理且充分的利用时间来完成项目是一个问题。在项目完成的过程中，那些项目的完成时间被压缩可以压缩工程的总时间，以便于提高整个工程的完成效率，而且过程中所有项目不可以产生回环。如何合理的安排项目和找到关键项目是我们所要研究的问题。二.算法设计1.关键路径的算法设计通过问
松定·2024-01-23 16:44

【ZYNQ入门】第十篇、基于FPGA的图像白平衡算法实现

目录第一部分、关于白平衡的知识1、MATLAB自动白平衡算法的实现1.1、matlab代码1.2、测试效果1.3测试源图2、为什么摄像头采集的图像要做白平衡3、自动白平衡算法总结4、FPGA设计思路4.1、实时白平衡的实现4.2、计算流程优化思路第二部分、硬件实现1、除法IP核的调用方法2、乘法IP核的调用方法3、verilog代码第三部分、实现结果1、白平衡前后对比2、总结第一部分、关于白平衡的
大屁桃·2024-01-23 15:20

桌面级群控机器人CoCube探索-2022-

CoCube群机器人预览→资讯剧透←2022ROS暑期学校CoCube群控机器人探索活动海报活动内容CoCube群控机器人探索，包括单机基础功能实现，单机运动控制，视觉定位，集群算法实现等。
zhangrelay·2024-01-23 12:58

数据结构--克鲁斯卡尔(kruskal)算法（大话数据结构）

克鲁斯卡尔算法的个人解析笔记什么是克鲁斯卡尔(kruskal)算法克鲁斯卡尔算法与普里姆算法的区别在哪里呢克鲁斯卡尔算法实现宏定义对边集数组进行定义克鲁斯卡尔算法Find函数定义主函数测试代码解读什么是克鲁斯卡尔
欧_aita·2024-01-23 10:25

单源路径分支界限java_java单源最短路径算法

对于算法实现,可以自由选择C,C++,Java,甚至于其他程序设计语言。
陈泓硕·2024-01-23 09:21

【数据结构】栈算法（算法原理+源码）

附上相关C语言版源码讲解精彩专栏推荐订阅不然下次找不到哟目录一、栈算法栈的基本操作：栈的应用：栈的实现方式：二、算法实现三、小结大家点赞、收藏、关注、评论啦！谢谢哦！如果不懂，欢迎大家下方讨论学习哦。
程序小勇·2024-01-23 08:14

【目标检测】YOLOv7算法实现(二)：正样本匹配(SimOTA)与损失计算

本篇文章在YOLOv5算法实现的基础上，进一步完成YOLOv7算法的实现。
初初初夏_·2024-01-23 07:02

竞赛保研 机器视觉的试卷批改系统 - opencv python 视觉识别

3.1目标对象3.2系统架构3.3软件设计方案4图像预处理4.1灰度二值化4.2形态学处理4.3算式提取4.4倾斜校正4.5字符分割5字符识别5.1支持向量机原理5.2基于SVM的字符识别5.3SVM算法实现
iuerfee·2024-01-23 06:43

机器学习实验报告——EM算法

目录一、算法介绍1.1算法背景1.2算法引入1.3算法假设1.4算法原理1.5算法步骤二、算法公式推导2.1数学基础2.2EM算法推导三、算法实现3.1关于EM聚类3.2EM工具包的使用3.3实例测试四
长安er·2024-01-23 00:16

搜索与图论第五期 拓扑序列

前言拓扑排序是非常重要的一部分，希望大家都能够手撕代码！！！
娇娇yyyyyy·2024-01-22 21:08

机器学习实验报告- SVM算法

目录一、算法介绍1.1算法背景1.2算法引入1.3算法假设1.4算法原理1.5算法实现步骤二、算法关键点2.1核函数选择2.2支持向量的选取2.3间隔最大化三、算法公式推导3.1关键概念和方法介绍3.2
长安er·2024-01-22 20:20

数据结构题型

选择题2021数据处理的单位：数据元素矩阵压缩存储2022①单链表头插法选择②矩阵压缩存储，行优先③删除链表节点的时间复杂度④稀疏矩阵存储⑤平衡二叉树时间复杂度⑥栈和队列的出队，问栈的大小至少多少⑦拓扑排序
my烂笔头·2024-01-22 17:05

优化算法matlab实现（三十一）阿基米德算法matlab实现

1.代码实现不了解阿基米德算法可以先看看优化算法笔记（三十一）阿基米德算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的
stronghorse·2024-01-22 16:44

图像识别，很强，专业以图搜图小软件！

ImageSearchv1.12最新版是一款功能强大且免费开源的工具，专注于通过算法实现本地电脑的图像搜索功能，无需依赖AI技术。它的操作简单易上手，甚至可以通过建立索引在几秒钟内迅速获取到搜索结果。
羽化飞翔186·2024-01-22 13:48

算法：复杂度分析

importtimedefexample_algorithm(n):start_time=time.time()#算法实现end_time=time.time()execution_time=end_time-start_timeprint
小神码·2024-01-22 13:48

算法五：贪心算法

文章目录贪心算法（greedyalgorithm）贪心算法解决问题的步骤贪心算法的应用1.分糖果2.钱币找零3.区间覆盖4.贪心算法实现霍夫曼编码最大子数组和贪心算法（greedyalgorithm）用贪心算法解决问题的思路
Uranus_user·2024-01-22 10:49

数据结构实验5：图的基本操作

一、问题描述实现图的基本操作，包括：创建图的存储结构、复制已有的图、计算图的结点个数和弧/边条数、深度优先遍历序列、广度优先遍历序列、最小生成树、拓扑排序等。二、实验目的掌握图的基本操作。
_宁清·2024-01-22 08:19

数组A[m+n]中存放了两个线性表（a1,a2,.....am）和（b1,b2.....bn)，将数组中的两个线性表的位置互换，要求空间复杂度为1

要求空间复杂度为O(1)，那么不可以借助辅助数组来完成此操作算法思路：可先将此数组逆置变成bn,......b1,am,....,a1，然后分别逆转两个线性表的数据元素算法实现1、定义一个函数，该函数的功能是可以对一个数组的任意连续的部分进行逆置
mili_m·2024-01-22 08:06

深度强化学习Task2：策略梯度算法

Datawhale组队学习第二次任务的笔记【教程地址】文章目录基于价值算法和基于策略算法的比较策略梯度算法策略梯度算法的直观理解策略梯度算法REINFORCE算法基于平稳分布的策略梯度算法REINFORCE算法实现策略函数设计模型设计更新函数设计练习总结基于价值算法和基于策略算法的比较基于价值的算法是通过学习价值函数来指导策略的
卡拉比丘流形·2024-01-22 07:16
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他