拓扑排序算法实现

【linux 内存管理】memblock算法简单梳理

最近看了一份博客介绍memblock的算法实现，整理下温故而知新。
bigDxin·2024-02-20 15:28

任务DAG遍历，拓扑排序

0、定义DAG：有向无环图根据定义，可以得到以下两个结论：如果图G中存在环(即G不是有向无环图)，那么G不存在拓扑排序，反之如果G存在拓扑排序，则G中没有环如果G是有向无环图，那么他的拓扑排序可能不止一种能拓扑排序的图
sighting_info·2024-02-20 12:20

【算法分析】实验 3. 基于动态规划方法求解0-1背包问题

目录实验内容实验目的实验结果步骤1步骤2步骤3步骤4步骤5步骤6实验结果实验总结实验内容本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试
weixin_30657541·2024-02-20 10:33

【MATLAB源码-第141期】基于matlab的免疫优化算法在物流配送中心选址应用仿真，输出选址图以及算法适应度曲线。

本文旨在探讨免疫优化算法在物流配送中心选址问题中的应用，包括算法的基本原理、模型构建、算法实现及其在实际物流配送中心选址问题中的应用案例分析。
Matlab程序猿·2024-02-20 09:18

数据结构实验课程设计报告求工程的最短完成时间

实验目的：掌握图的存储结构；掌握图的拓扑排序算法以及AOE网络顶点最早开始时间的计算方法。1.课程设计内容与要求用字符文件提供数据建立AOE网络的存储结构。编写程序，计算并输出工程的最短完成时间。
Var_QS·2024-02-20 07:35

【位操作笔记】详解一种高效位反转算法

详解一种高效位反转算法位反转算法原理32位数的高效位反转算法实现8位数的高效位反转算法实现位反转这里的位反转(BitReversal)，指的是一个数的所有bit位依照中点对换位置，例如0b01010111
dadalaohua·2024-02-20 03:59

图灵·停机问题的不可判定性

计算的目的由算法实现，算法的执行由计算完成。对算法的兴趣主要基于这样一个事实：人类做一件事的过程总是可以被视为一个计算，而人类的行为似乎都可以被算法描述。这样一
lifallen·2024-02-20 00:16

sensitive-word v0.13 特性版本发布 支持英文单词全词匹配

sensitive-word-admin敏感词控台v1.2.0版本开源sensitive-word基于DFA算法实现的高性能敏感词工具介绍更多技术交流业务背景对于英文单词Disburse之类的，其中的sb
老马啸西风·2024-02-20 00:08

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

这个库包含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题一个算法模板应当涵盖以下几点：对该算法的基本介绍（核心思想、复杂度等）参考链接或书籍章节（讲的比较好的资料）模板代码（可以包含一些注释
汀、人工智能·2024-02-19 22:32

课程表(拓扑排序)

课程表你这个学期必须选修numCourse门课程，记为0到numCourse-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例1:输入:2,[[1,0]]输出:true解释:总共有2门课程。学习课程1之前，你需要完成课程0。所以这是可能的。示例2:输入:2,
wyof·2024-02-19 22:03

2.16学习总结

）（排列组合）4.滑雪（记忆化）5.小车问题（数学问题）6.ACM（记忆化，搜索）7.奶牛的耳语（二分）8.计算器的改良（模拟）9.L-shapes(遍历)10.AlternatingHeights（拓扑排序
啊这泪目了·2024-02-19 21:40

2.18学习总结

链式前向星的处理和建立tarjan对割点和缩点的使用拓扑排序链式前向星：预处理：structedge{intfrom;intto;intnext;}e[N];intn,m,head[N],dfn[N],
啊这泪目了·2024-02-19 21:40

sensitive-word v0.13 特性版本发布 支持英文单词全词匹配

sensitive-word-admin敏感词控台v1.2.0版本开源sensitive-word基于DFA算法实现的高性能敏感词工具介绍更多技术交流业务背景对于英文单词Disburse之类的，其中的sb
·2024-02-19 20:26

互联网加竞赛 基于设深度学习的人脸性别年龄识别系统

文章目录0前言1课题描述2实现效果3算法实现原理3.1数据集3.2深度学习识别算法3.3特征提取主干网络3.4总体实现流程4具体实现4.1预训练数据格式4.2部分实现代码5最后0前言优质竞赛项目系列，今天要分享的是基于深度学习机器视觉的人脸性别年龄识别系统该项目较为新颖
Mr.D学长·2024-02-19 19:00

【DS】八大排序算法实现详解

✨博客主页:心荣~✨系列专栏:【Java实现数据结构】✨一句短话:难在坚持,贵在坚持,成在坚持!文章目录一.排序的概念二.插入排序1.直接插入排序2.希尔排序二.选择排序1.直接选择排序2.堆排序三.交换排序1.冒泡排序2.快速排序2.1Hoare法2.2挖坑法2.3前后指针法2.4性能分析及快速排序优化2.4非递归实现快速排序四.归并排序1.递归实现的归并排序2.非递归实现归并排序3.性能分析4
韵秋梧桐·2024-02-19 18:30

java 图片相似度算法

利用直方图原理实现图像内容相似度比较、均值哈希实现图像内容相似度比较、汉明距离算法实现图像内容相似度比较直方图原理实现图像内容相似度比较算法importjavax.imageio.
strggle_bin·2024-02-19 16:07

[Python人工智能] 四十一.命名实体识别 (2)基于BiGRU-CRF的中文实体识别万字详解

前文讲解如何实现威胁情报实体识别，利用BiLSTM-CRF算法实现对ATT&CK相关的技战术实体进行提取，是安全知识图谱构建的重要支撑。
Eastmount·2024-02-19 11:53

2024/2/13 图的基础知识 3（拓扑排序）

luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-Codeforces最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)思路：使用拓扑排序
极度的坦诚就是无坚不摧·2024-02-19 11:47

备战蓝桥杯---图论之建图基础

就是让数字小的放前面做+拓扑排序。我们可以先做1，看看它的前驱。举个例子：我们肯定要把1放前面做，然后就确定把1的前驱及其相连放前面。我们再看2，2没有，那就把2的前驱及其相连放1后面。
CoCoa-Ck·2024-02-19 10:25

FPGA图像算法实现——Canny边缘检测

1Canny边缘检测原理概述相关博文：https://www.cnblogs.com/techyan1990/p/7291771.htmlhttps://www.cnblogs.com/mmmmc/p/10524640.htmlhttps://www.cnblogs.com/sdu20112013/p/11614059.htmlhttps://blog.csdn.net/weixin_406478
MmikerR·2024-02-19 10:32

基于FPGA的Bayer转RGB算法实现

1概述Bayer转RGB在图像处理中被称为去马赛克（Demosaic），是机器视觉ISP流程中的一个基础且重要的算法，主要完成彩色图像传感器原始的Bayer格式图像到RGB格式图像的转换。关于Bayer图像的相关概念和知识，本文不作介绍。常见知识点以及各种Bayer转RGB算法的介绍网上有很多博文可以参考学习：https://www.cnblogs.com/qiqibaby/p/5267566.h
MmikerR·2024-02-19 10:32

FPGA图像算法实现——卷积、窗口运算之滑动窗口模块设计

这些基于图像滑动窗口的运算非常适合在FPGA中进行流水线实时高效处理，也是FPGA图像算法实现的一个热点。其中，最基础的工作就是在FPGA中设计一个滑动窗口模块。
MmikerR·2024-02-19 10:01

sensitive-word-admin v1.3.0 发布 如何支持敏感词控台分布式部署？

sensitive-word-admin敏感词控台v1.2.0版本开源sensitive-word基于DFA算法实现的高性能敏感词工具介绍更多技术交流业务背景如果我们的敏感词部署之后，不会变化，那么其实不用考虑这个问题
·2024-02-19 10:51

算法分类合集

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
weixin_30784945·2024-02-15 09:14

ACM算法分类（要学习的东西还很多）

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
还是太年轻·2024-02-15 09:11

家谱树（拓扑排序，模板题）

活动-AcWing有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的孩子都比那个人后列出。输入格式第11行一个整数n，表示家族的人数；接下来n行，第i行描述第i个人的孩子；每行最后是0表示描述完毕。每个人的编号从1到n。输出格式输出一个序列，使得每个人的孩子都比那个人后列出；数据保证一定有解，如果有多解输出任意一解。数据范围1≤n≤100输
Landing_on_Mars·2024-02-15 09:41

奖金（拓扑排序，差分约束）

活动-AcWing由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，YaliCompany总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为10
Landing_on_Mars·2024-02-15 09:41

ACM算法目录

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
龍木·2024-02-15 09:41

可达性统计（拓扑排序，位运算，状压）

164.可达性统计-AcWing题库给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式输出共N行，表示每个点能够到达的点的数量。数据范围1≤N,M≤300001≤x,y≤N输入样例：1010382325595923394821049输出样例：1633211111解析：因为本题的图示
Landing_on_Mars·2024-02-15 09:09

拓扑排序入门

模板例题3704.排队家谱树奖金P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题
wa的一声哭了·2024-02-15 07:35

Python使用kruskal算法实现最小生成树

假如有多台计算机组成的局域网，不同计算机之间是使用光纤来连接的，如果把计算机看成是一个简单的节点，连接计算机的光纤看成是一条边，那这个局域网就可以抽象成为一个无向图：添加图片注释，不超过140字（可选）而对于这个图中的每个圆圈代表的是一个计算机，直线代表的是计算机之间的光纤连接，直线上的数字表示维护该条光纤所需要付出的成本，那现在需要降低维护成本，希望在不同计算机能够相互通信的基础上，去掉不必要的
X Y sawyer·2024-02-14 20:55

【BFS&拓扑排序】207. 课程表

207.课程表解题思路首先构建了一个inDegree哈希表，用于存储每门课程的入度，即有多少课程依赖当前课程。构建了一个adj哈希表，用于存储每门课程所依赖的其他课程。这个结构可以理解为一个邻接表，对于每门课程，存储了其所有的前置课程。根据给定的课程依赖关系数组prerequisites，更新了每门课程的入度和依赖关系。初始化一个队列q，将所有入度为0的课程加入队列。这些课程是没有任何先修课程的课
少写代码少看论文多多睡觉·2024-02-14 15:28

搜索与图论（一）——DFS、BFS、树与图的遍历

树与图的深度优先遍历：树的重心树与图的广度优先遍历：图中点的层次拓扑排序：有向图的拓扑序列DFS与BFSDFS动图只有无路可走了才会回溯D
.浮尘.·2024-02-14 13:47

算法---DFS和BFS

简介：深度优先遍历（DepthFirstSearch,简称DFS）与广度优先遍历（BreathFirstSearch）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等
知行&·2024-02-14 13:46

求无向图的连通分量

利用深度遍历算法实现intgetNum(MGraphG){inti,count=0;for(i=0;i#include#defineMAXVEX10typedefintVertexType;typedefstructarcNode
03530b324b78·2024-02-14 03:57

[Stay Sharp]决策树ID3算法实现

介绍通过101种动物的17种形态数据以及对应的动物种类（[1:哺乳动物,2:鸟类,3:爬虫类,4:鱼类,5:两栖动物,6:昆虫,7:无脊椎动物]）来学习决策树算法。数据解释AttributeInformation:(nameofattributeandtypeofvaluedomain)序号特征名称特征类型1animalnameUniqueforeachinstance2hairBoolean3f
三千雨点·2024-02-14 02:14

遗传算法实现

遗传算法（GeneticAlgorithm,GA）是一种模拟自然选择和遗传学原理的搜索启发式算法，它是由约翰·霍兰德（JohnHolland）在20世纪70年代提出的。遗传算法在解决优化和搜索问题时非常有效，特别是在解空间大且复杂时。该算法使用了生物进化中的选择、交叉（杂交）和变异等概念。遗传算法通常包括以下步骤：初始化：随机生成一个初始种群。种群由一定数量的个体组成，每个个体代表一个解。评估：计
qq_51497433·2024-02-14 02:09

pso算法实现

MATLAB实现粒子群优化算法（PSO）可以分为几个关键步骤。首先，我们需要定义目标函数，这是优化问题的核心。在这里，我们以Rosenbrock函数为例：[f(x)=\sum_{i=1}^{n-1}[100(x_{i+1}-x_i2)2+(1-x_i)^2]]其中，(x)是一个n维向量。接下来，我们需要初始化粒子群的位置和速度。粒子群中的每个粒子都有一个位置向量(x)和一个速度向量(v)。然后，我
qq_51497433·2024-02-13 23:17

蚁群算法实现

蚁群算法（AntColonyOptimization,ACO）是一种模拟蚂蚁觅食行为的启发式搜索算法，常用于解决组合优化问题，如旅行商问题（TSP）、图的最短路径问题等。在MATLAB中实现蚁群算法，你需要遵循以下基本步骤：初始化参数：确定蚁群的规模、信息素的挥发系数、信息素的重要程度、启发式因子的重要程度等。初始化信息素矩阵：通常为每条路径上的信息素赋予相同的初始值。构建蚁群循环：在每一次迭代中
qq_51497433·2024-02-13 23:46

代码随想录算法训练营Day56|583. 两个字符串的删除操作、72. 编辑距离

目录583.两个字符串的删除操作前言思路算法实现法二72.编辑距离前言思路算法实现总结583.两个字符串的删除操作题目链接文章链接前言本题与上一题不同的子序列相比，变化就是两个字符串都可以进行删除操作了
张金卓2023·2024-02-13 21:35

代码随想录算法训练营Day53|1143.最长公共子序列、1035.不相交的线、53. 最大子序和

目录1143.最长公共子序列前言思路算法实现1035.不相交的线前言思路算法实现53.最大子序和前言思路算法实现总结1143.最长公共子序列题目链接文章链接前言本题与上一题最长公共子数组类似，只是上一题要求连续
张金卓2023·2024-02-13 21:05

代码随想录算法训练营Day55|392.判断子序列、115.不同的子序列

目录392.判断子序列思路算法实现115.不同的子序列思路算法实现总结392.判断子序列题目链接文章链接思路利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp[i][j]表示以下标i-1为结尾的字符串
张金卓2023·2024-02-13 21:05

代码随想录算法训练营Day51|309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票问题总结

目录309.最佳买卖股票时机含冷冻期前言思路算法实现714.买卖股票的最佳时机含手续费前言思路算法实现股票问题总结309.最佳买卖股票时机含冷冻期题目链接文章链接前言本题在买卖股票II的基础上增加了一个冷冻期
张金卓2023·2024-02-13 21:04

代码随想录算法训练营Day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

目录300.最长递增子序列前言思路算法实现674.最长连续递增序列前言思路算法实现718.最长重复子数组前言思路总结300.最长递增子序列题目链接文章链接前言在结束代码随想录中的股票问题后，又是一个新的专题
张金卓2023·2024-02-13 21:03

PyTorch深度学习实战（26）——多对象实例分割

Detectron2是Facebook团队打造的人工智能框架，其中包括了高性能的对象检测算法实现，包
盼小辉丶·2024-02-13 16:31

课程表II(拓扑排序)

解析：拓扑排序的典型应用。1.DFS逆向思维，最先被放入栈中的节点是拓扑排序中最后面的节点。
乘瓠散人·2024-02-13 15:51

比亚迪面试

HashMap的底层结构HashMap在Java中是基于散列算法实现的，其底层主要由数组和链表（Java8后加入了红黑树）构成。
Persistence is gold·2024-02-12 23:43

图论 理论以及相关题目题解的小结

【图论】吸吸吸国宝镇帖目录【图论】理论题解【搜索】【并查集】【最小生成树】【最短路】【拓扑排序】【二叉树】【简单图】【最小割】理论图论入门一图论入门二图论入门三图论入门四图论入门五图论入门六图论入门七-
芋圆西米露·2024-02-12 21:36

C语言——oj刷题——字符串左旋

这个问题在编程中非常常见，特别是在字符串处理和算法实现中。在C语言中，我们可以使用一种简单而有效的方法来完成字符串的左旋操作。
朝九晚五ฺ·2024-02-12 18:22

Python+Django+Mysql简单在线美食推荐系统 基于用户、项目、内容的协同过滤推荐算法 SimpleOnlineFoodCFRSPython python实现协同过滤推荐算法实现源代码下载

Python+Django+Mysql简单在线美食推荐系统基于用户、项目、内容的协同过滤推荐算法SimpleOnlineFoodCFRSPythonpython实现协同过滤推荐算法实现源代码下载一、项目简介
linge511873822·2024-02-12 18:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他