当前位置： 首页 > news >正文

数据结构_拓扑排序

news 2026/4/5 7:09:07

拓扑排序

（所有点按照先后顺序排序）

1.先找到入度为0的点，记录之后，删除这个点和它的出边；

2.若有两个可选，随便选择一个

例

image-20241214222654937

a的入度为0,选a

[a]

image-20241214222732163

随便选一个

[a,e]

image-20241214222817511

再找入度为0的点

image-20241214222845253

再选c

image-20241214222939826

最后选d

image-20241214223102887

拓扑序列不唯一

image-20241214223233255

拓扑排序__判断环

(如果拓扑排序进行不下去了，说明有环)

来源:B站博主/蓝不过海呀

相关文章：

数据结构_拓扑排序

拓扑排序 （所有点按照先后顺序排序） 1.先找到入度为0的点，记录之后，删除这个点和它的出边； 2.若有两个可选，随便选择一个 例 a的入度为0,选a [a] 随便选一个 [a,e] 再找入度为0的点 再选c 最后选d 拓…...

编程日记 2024/12/16 5:26:48

Edge SCDN 边缘安全加速有什么用？

Edge SCDN是最新推出的边缘安全加速服务，它是一种融合了安全防护和内容分发加速功能的网络服务技术，通过在网络边缘部署服务器节点，来优化内容的传输和用户的访问体验，同时保障网络安全。 抵御 DDoS 攻击： Edge SCDN …...

编程日记 2024/12/16 5:25:47

被狗咬住怎么让它松口？

当遭遇狗咬住的惊险状况，保持冷静是首要原则，慌乱只会让事态愈发糟糕。因为狗能敏锐感知人类的情绪，你的镇定能避免它因你的恐惧而愈发兴奋或紧张。 切勿盲目地用力拉扯被咬住的部位。狗的咬合力颇为强大，强行拉扯可能致使伤口撕裂…...

编程日记 2024/12/16 5:24:45

MySQL迁移SQLite 借助PYTHON脚本

使用 Python 脚本将 MySQL 数据库迁移到 SQLite 是一种灵活且强大的方法。 下面是一个基本的脚本示例，使用 pandas 和 sqlite3 库来实现这一过程。 这个脚本假设你已经安装了 pandas 和 mysql-connector-python 库。 步骤 安装必要的库: 如果尚未安装&#xff…...

编程日记 2024/12/16 5:18:39

Python什么是动态调用方法？What is Dynamic Method Invocation? （中英双语）

什么是动态调用方法？ 动态调用方法指通过方法或属性的名称，在运行时而非编译时调用对象的方法或访问其属性。换句话说，在编写代码时，方法名或属性名可以是变量，只有在程序运行时才能确定调用的内容。这种特性允许程序…...

编程日记 2024/12/16 5:15:32

Cesium中实现仿ArcGIS三维的动态图层加载方式

Cesium 加载 ArcGIS 动态图层的方式 如果你在 Cesium 中加载过 ArcGIS 的动态图层，你会发现，Cesium 对于动态图层仍然采用类似切片图层的逻辑进行加载。也就是每个固定的瓦片 export 一张图片。 这样会造成一些问题： 请求量大，…...

编程日记 2024/12/16 5:13:28

数据冒险、控制冒险、结构冒险

计算机组成原理 数据冒险、控制冒险、结构冒险 对所有用户（所有程序员）可见：PSW、PC、通用寄存器 PSW（条件转移需要用到，程序员使用CMP指令的时候也需要用到所以是对用户可见）PC（跳转指令需要…...

编程日记 2024/12/16 5:12:24

TCA9555芯片手册解读（6）

接前一篇文章：TCA9555芯片手册解读（5） 二、详述 7. 上电复位 当电源（从0V）施加到VCC时，内部通电复位将TCA9555保持在复位状态，直到VCC达到VPOR。此时，重启条件被释放，T…...

编程日记 2024/12/16 5:10:16

NodeJs-fs模块

fs 全称为 file system ，称之为 文件系统 ，是 Node.js 中的 内置模块， fs模块可以实现与硬盘的交互，例如文件的创建、删除、重命名、移动，内容的写入读取等以及文件夹相关操作 写入文件 异步写入 // 导入fs模块const f…...

编程日记 2024/12/16 5:07:12

Transformer: Attention Is All You Need (2017) 翻译

论文：Attention Is All You Need 下载地址如下: download: Transformer Attention Is All you need Attention Is All You Need 中文 《Attention Is All You Need》是《Transformer》模型的开创性论文，提出了一种全新的基于注意力机制的架构&#xf…...

编程日记 2024/12/16 5:02:06

【记录】Django解决与VUE跨域问题

1 梗概 这里记录Django与VUE的跨域问题解决方法，主要修改内容是在 Django 中。当然其他的前端项目 Django 也可以这样处理。 2 安装辅助包 pip install django-cors-headers3 配置 settings.py INSTALLED_APPS [ # ... corsheaders, # ... ] 为了响应…...

编程日记 2024/12/16 5:01:05

Java 常见Exception异常解决方法

在Java编程中，异常处理是确保程序稳定性和健壮性的重要部分。了解常见的异常类型及其解决方法，可以帮助你编写更加健壮的代码。以下是一些常见的Java异常及其解决方法： NullPointerException：空指针异常 原因：尝试访问…...

编程日记 2024/12/16 5:00:04

东方通 TongWebV7 Docker 部署与 Spring Boot 集成指南

东方通 TongWebV7 Docker 部署与 Spring Boot 集成指南 文章目录 东方通 TongWebV7 Docker 部署与 Spring Boot 集成指南 一 TongWeb V7二 Spring Boot JAR 配置文件三 修改 maven 依赖四 docker compose 启动项目五 查看 docker 信息 本文详细讲解了如何在 Docker 环境中…...

编程日记 2024/12/16 4:58:02

TIM输入捕获---STM

一、简介 IC输入捕获 输入捕获模式下，当通道输入引脚出现指定电平跳变时，当前CNT的值将被锁存在CCR中，可用于测量PWM波形的频率、占空比、脉冲间隔、电平持续时间等参数 每个高级定时器和通用定时器都拥有4个输入捕获通道 可配置为PWMI模…...

编程日记 2024/12/16 4:52:57

【笔记】架构上篇Day6 法则四：为什么要顺应技术的生命周期？

法则四：为什么要顺应技术的生命周期？ 简介：包含模块一 架构师的六大生存法则-法则四：为什么要顺应技术的生命周期？&法则四：架构设计中怎么判断和利用技术趋势？ 2024-08-29 17:30:07 你好&am…...

编程日记 2024/12/16 4:45:51

MSF（Metasploit Framework）

渗透测试中MSF是一个非常强大的工具&#xff0c;可以用来验证系统漏洞、执行攻击以及开发自定义的漏洞利用代码。以下是使用MSF进行渗透测试的基本步骤&#xff1a; 1.启动MSF 启动MSF控制台。 msfconsole2. 搜索漏洞 在MSF中搜索已知漏洞。 search <vulnerability nam…...

编程日记 2024/12/16 4:42:48

Python中的OpenCV详解

文章目录 Python中的OpenCV详解一、引言二、OpenCV基础操作1、OpenCV简介2、安装OpenCV3、图像读取与显示 三、图像处理技术1、边缘检测2、滤波技术 四、使用示例1、模板匹配 五、总结 Python中的OpenCV详解 一、引言 在当今数字化社会中&#xff0c;图像处理和计算机视觉技术…...

编程日记 2024/12/16 4:40:45

IMX6ULL开发板学习嵌入式技术过程中为了测试本地网络是否正常而常用的Ping命令

Windows ip&#xff1a;192.168.5.10 Ubuntu ip&#xff1a;192.168.5.11 开发板 ip&#xff1a;192.168.5.9 最常用的 最常用的两个是开发板和Ubuntu的互ping 开发板→Ubuntu ping 192.168.5.11Ubuntu→开发板 ping 192.168.5.9完整的如下 Windows→Ubuntu ping 192.16…...

编程日记 2024/12/16 4:35:39

Blue Ocean 在Jenkins上创建Pipeline使用详解

BlueOcean是Jenkins的一个插件，它提供了一套可视化操作界面来帮助用户创建、编辑Pipeline任务。以下是对BlueOcean中Pipeline操作的详细解释： 一、安装与启动BlueOcean 安装：在Jenkins的“系统管理”->“插件管理”->“可选插件”中搜索“BlueOcean”，然后点击“Ins…...

编程日记 2024/12/16 4:34:38

2024 年最新前端ES-Module模块化、webpack打包工具详细教程（更新中）

模块化概述 什么是模块&#xff1f;模块是一个封装了特定功能的代码块&#xff0c;可以独立开发、测试和维护。模块通过导出&#xff08;export&#xff09;和导入&#xff08;import&#xff09;与其他模块通信&#xff0c;保持内部细节的封装。 前端 JavaScript 模块化是指…...

编程日记 2024/12/16 4:33:37

Pixel Aurora Engine 与 AI Agent 协同：自主完成多模态创作任务

Pixel Aurora Engine 与 AI Agent 协同&#xff1a;自主完成多模态创作任务 1. 当创意遇上自动化 想象一下这样的场景&#xff1a;你只需要说"制作一个关于太空探索的短视频"&#xff0c;几分钟后就能收到一个完整的作品——精美的太空场景画面、恰到好处的背景音乐…...

编程新知 2026/4/5 6:15:57

如何根据行业特点制定网站seo优化策略

前言&#xff1a;为什么要根据行业特点制定网站SEO优化策略 在数字化经济的时代&#xff0c;拥有一个高效的网站是企业赢得市场竞争的关键。一个美轮美奂的网站如果无人访问&#xff0c;那么它的价值将大打折扣。这就是为什么搜索引擎优化&#xff08;SEO&#xff09;如此重要…...

编程新知 2026/4/5 6:11:56

高通Modem NV配置实战：从开机优化到网络兼容性调校

1. 高通Modem NV配置入门指南 第一次接触高通Modem NV配置时&#xff0c;我也被各种专业术语和参数搞得晕头转向。经过几个项目的实战&#xff0c;我发现这其实就像给手机做"微整形手术"——通过调整底层参数来优化设备性能。NV(Non-Volatile)配置是高通平台特有的持…...

编程新知 2026/4/5 5:14:54

基于三菱PLC和MCGS广场喷泉的系统：后发送产品包含梯形图、接线图与原理图等详细资料

基于三菱 plc和MCGS 广场喷泉 我们主要的后发送的产品有&#xff0c;带解释的梯形图接线图原理图图纸&#xff0c;io分配&#xff0c;组态画面最近刚折腾完一个广场喷泉的小项目&#xff0c;用的三菱FX3U PLC加MCGS触摸屏&#xff0c;本来就是冲着练手去的&#xff0c;结果搞…...

编程新知 2026/4/5 3:59:58

低成本自动化方案：OpenClaw调用Qwen3.5-9B自建接口全记录

低成本自动化方案&#xff1a;OpenClaw调用Qwen3.5-9B自建接口全记录 1. 为什么选择自建模型接口 去年我尝试用OpenAI的API对接OpenClaw做自动化办公&#xff0c;结果一个月烧掉了200多美元——这还只是处理些简单的文档整理和邮件自动回复。痛定思痛后&#xff0c;我决定探索…...

编程新知 2026/4/5 3:57:57

告别手动点点点：用CANoe CAPL脚本全自动刷写ECU固件（附完整代码框架）

告别手动点点点&#xff1a;用CANoe CAPL脚本全自动刷写ECU固件&#xff08;附完整代码框架&#xff09; 在汽车电子测试领域&#xff0c;ECU固件刷写是每个工程师都绕不开的必修课。但当你第100次重复相同的UDS服务序列时&#xff0c;是否也曾在深夜的实验室里怀疑人生&#x…...

编程新知 2026/4/5 3:21:10

IPD实战指南：FAN模型如何精准量化细分市场的财务潜力

1. FAN模型是什么&#xff1f;为什么企业需要它&#xff1f; 第一次接触FAN模型是在2015年&#xff0c;当时我参与的一个智能硬件项目组正在为产品线扩张方向争论不休。市场部主张进军高端医疗设备&#xff0c;研发部看好教育硬件赛道&#xff0c;而财务部则坚持只做消费级产品…...

编程新知 2026/4/5 3:19:10

Supabase注册与新增用户全解析：5个关键区别及适用场景指南

Supabase用户管理系统设计指南&#xff1a;注册与手动创建的5大核心差异 在构建现代SaaS平台时&#xff0c;用户管理系统往往是整个架构的基石。Supabase作为开源的Firebase替代方案&#xff0c;提供了完整的认证和用户管理解决方案。但很多开发者在使用过程中&#xff0c;常常…...

编程新知 2026/4/5 3:09:07

【gis系列】从等高线到地形分析：dem生成与高程、坡度、坡向解析

1. 从等高线到DEM&#xff1a;数据准备与处理 搞地形分析的朋友们都知道&#xff0c;DEM&#xff08;数字高程模型&#xff09;是我们的基础粮草。但很多人卡在第一步——怎么把原始等高线数据变成可用的DEM&#xff1f;我当年第一次做这个的时候&#xff0c;踩了不少坑&#x…...

编程新知 2026/4/5 2:40:52

IOSignal：面向Arduino的轻量级WebRTC信令库

1. IOSignal Arduino 客户端库技术解析IOSignal 是一个面向嵌入式 WebRTC 场景的轻量级信令协议栈&#xff0c;专为资源受限的 Arduino 平台设计。其核心价值不在于替代 WebRTC 数据通道&#xff0c;而在于以极低开销完成端到端连接建立前的关键握手环节——即信令交换&#xf…...

编程新知 2026/4/5 2:36:47