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

数据结构_拓扑排序

news 2026/2/11 2:50:27

拓扑排序

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

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

脑机新手指南（八）：OpenBCI_GUI：从环境搭建到数据可视化（下）

一、数据处理与分析实战 &#xff08;一&#xff09;实时滤波与参数调整 基础滤波操作 60Hz 工频滤波&#xff1a;勾选界面右侧 “60Hz” 复选框&#xff0c;可有效抑制电网干扰&#xff08;适用于北美地区&#xff0c;欧洲用户可调整为 50Hz&#xff09;。 平滑处理&…...

编程新知 2025/11/19 22:56:53

循环冗余码校验CRC码 算法步骤+详细实例计算

通信过程&#xff1a;&#xff08;白话解释&#xff09; 我们将原始待发送的消息称为 M M M&#xff0c;依据发送接收消息双方约定的生成多项式 G ( x ) G(x) G(x)&#xff08;意思就是 G &#xff08; x ) G&#xff08;x) G&#xff08;x) 是已知的&#xff09;&#xff0…...

编程新知 2026/2/9 21:57:29

使用分级同态加密防御梯度泄漏

抽象 联邦学习 &#xff08;FL&#xff09; 支持跨分布式客户端进行协作模型训练&#xff0c;而无需共享原始数据&#xff0c;这使其成为在互联和自动驾驶汽车 &#xff08;CAV&#xff09; 等领域保护隐私的机器学习的一种很有前途的方法。然而&#xff0c;最近的研究表明&…...

编程新知 2026/1/24 6:22:43

基于服务器使用 apt 安装、配置 Nginx

&#x1f9fe; 一、查看可安装的 Nginx 版本 首先&#xff0c;你可以运行以下命令查看可用版本&#xff1a; apt-cache madison nginx-core输出示例&#xff1a; nginx-core | 1.18.0-6ubuntu14.6 | http://archive.ubuntu.com/ubuntu focal-updates/main amd64 Packages ng…...

编程新知 2026/1/9 12:53:59

【HTML-16】深入理解HTML中的块元素与行内元素

HTML元素根据其显示特性可以分为两大类&#xff1a;块元素(Block-level Elements)和行内元素(Inline Elements)。理解这两者的区别对于构建良好的网页布局至关重要。本文将全面解析这两种元素的特性、区别以及实际应用场景。 1. 块元素(Block-level Elements) 1.1 基本特性 …...

编程新知 2025/11/11 6:28:42

Java多线程实现之Thread类深度解析

Java多线程实现之Thread类深度解析 一、多线程基础概念1.1 什么是线程1.2 多线程的优势1.3 Java多线程模型 二、Thread类的基本结构与构造函数2.1 Thread类的继承关系2.2 构造函数 三、创建和启动线程3.1 继承Thread类创建线程3.2 实现Runnable接口创建线程 四、Thread类的核心…...

编程新知 2025/8/28 21:52:02

2025年渗透测试面试题总结-腾讯[实习]科恩实验室-安全工程师（题目+回答）

安全领域各种资源&#xff0c;学习文档&#xff0c;以及工具分享、前沿信息分享、POC、EXP分享。不定期分享各种好玩的项目及好用的工具&#xff0c;欢迎关注。 目录 腾讯[实习]科恩实验室-安全工程师 一、网络与协议 1. TCP三次握手 2. SYN扫描原理 3. HTTPS证书机制 二…...

编程新知 2026/1/27 2:41:27

MySQL 8.0 事务全面讲解

以下是一个结合两次回答的 MySQL 8.0 事务全面讲解&#xff0c;涵盖了事务的核心概念、操作示例、失败回滚、隔离级别、事务性 DDL 和 XA 事务等内容&#xff0c;并修正了查看隔离级别的命令。 MySQL 8.0 事务全面讲解 一、事务的核心概念&#xff08;ACID&#xff09; 事务是…...

编程新知 2025/9/19 22:12:36

Spring AI Chat Memory 实战指南：Local 与 JDBC 存储集成

一个面向 Java 开发者的 Sring-Ai 示例工程项目&#xff0c;该项目是一个 Spring AI 快速入门的样例工程项目&#xff0c;旨在通过一些小的案例展示 Spring AI 框架的核心功能和使用方法。 项目采用模块化设计&#xff0c;每个模块都专注于特定的功能领域&#xff0c;便于学习和…...

编程新知 2025/10/16 14:46:22

wpf在image控件上快速显示内存图像

wpf在image控件上快速显示内存图像https://www.cnblogs.com/haodafeng/p/10431387.html 如果你在寻找能够快速在image控件刷新大图像&#xff08;比如分辨率3000*3000的图像&#xff09;的办法&#xff0c;尤其是想把内存中的裸数据&#xff08;只有图像的数据&#xff0c;不包…...

编程新知 2026/1/31 9:25:11