6.4.6拓扑排序
用DAG（有向无环图）表示一个工程。顶点表示活动，有向边<Vi，Vj>表示活动Vi活动必须先与Vj活动进行。
所谓的拓扑排序：找到做事的先后顺序
以上根据拓扑排序的实现：
加入对有回路的图进行拓扑排序：
所以原图如果存在回路，就不存在拓扑排序。
采用邻接表进行存储
定义了一个indegree[]数组
定义一个print数组（刚开始全部初始化为-1）
一个空栈S
检查indegree数组当前入度为0的顶点
将与2号结点相连的结点的入度减去1.
接下来我们处理入度为0的还有0号结点。
在while循环里面处理和0号结点相连的几个节点。
接着是1号结点的入度因为减去1之后变成了0。
此时将1号结点也压入栈中
接着把3号结点和4号结点也压入栈中。
下面我们来认识一下逆拓扑排序：
出栈的时候出出度为0
随便删除切番茄和打鸡蛋
我么在删除出度为0的顶点时，还需要删除对应的边，就需要将邻接表全部遍历一遍去寻找其前驱。
所以最好使用邻接矩阵去存储（这样就可以直接去第5列的值）
发现它的前驱是2和3.
也可以采用逆邻接表去存储
我们也可以用DFS算法实现拓扑排序
接下来我们会把4打印输出：
对于3号节点来说，也找不到一个与之相邻且未被访问过的结点。
我们的函数会重新回到上面这个for循环，寻找visited数组为False的顶点。
随意我们发现使用DFS算法，顶点在推出递归栈之前会输出成逆拓扑排序失败
相关文章：
6.4.6拓扑排序
用DAG（有向无环图）表示一个工程。顶点表示活动，有向边<Vi，Vj>表示活动Vi活动必须先与Vj活动进行。 所谓的拓扑排序：找到做事的先后顺序 以上根据拓扑排序的实现： 加入对有回路的图进行拓扑排序&#…...
Ae：常用内置抠像效果
Ae 中的抠像都是基于效果控件来实现的，最终生成动态遮罩来控制画面像素的透明度。 常用的内置抠像效果有：提取、线性颜色键、颜色差值键、内部/外部键等。 黑色或白色背景的抠像 对于白色或黑色背景的素材，可直接尝试图层混合模式。 或者&…...
[ 支付宝支付笔记]
目录 前言: 支付宝支付: 创建AlipayClient对象（注意，这里的appId、私钥、公钥等信息需要根据实际情况进行替换）： 构造AlipayTradePagePayRequest对象，设置订单信息等参数： 调用AlipayClient对象的page…...
2023九坤投资暑期实习笔试复盘
5.22号笔试，5.24确认自己笔试挂。想想这也是自己第一次做量化私募基金的笔试，在此复盘一下。情况：北邮本硕。但开始准备暑期准备的比较晚，4月初才开始一边刷题一边投简历，所以手撕算法不太强，但运气和灵感好…...
深度学习的定义和未来发展趋势
深度学习的定义和未来发展趋势 什么是深度学习数学和编程的基础知识深度学习的应用领域深度学习的常见算法和模型训练深度学习模型深度学习的未来 🏘️🏘️个人简介：以山河作礼。 🎖️🎖️:Python领域新星创作者&#…...
如何更改 Linux 文件和目录权限？
在Linux系统中，文件和目录权限是安全性和访问控制的关键组成部分。正确设置文件和目录的权限可以确保只有授权的用户能够读取、写入或执行这些文件和目录。 本文将详细介绍如何在Linux系统中更改文件和目录的权限。 1. 文件和目录权限概述 在Linux系统中ÿ…...
Revit楼板问题：楼板连接处以及楼板开洞，一键开洞
在我们做楼梯时，楼梯与楼板处的连接处理不是那么符合实际，会出现一些问题，如下图，这样的连接会导致楼梯配筋时钢筋外露。 我们来学习如何调节楼板与楼板连接处的高度，选中楼梯，点击“编辑楼梯”在所需要更改…...
【AI领域+餐饮】| 论ChatGPT在餐饮行业的应用展望
💂作者简介： THUNDER王，一名热爱财税和SAP ABAP编程以及热爱分享的博主。目前于江西师范大学会计学专业大二本科在读，同时任汉硕云（广东）科技有限公司ABAP开发顾问。在学习工作中，我通常使用偏后…...
【计算机视觉 | 目标检测】arxiv 计算机视觉关于目标检测的学术速递（5月29日论文合集）
文章目录 一、检测相关(12篇)1.1 Linear Object Detection in Document Images using Multiple Object Tracking1.2 Hybrid Energy Based Model in the Feature Space for Out-of-Distribution Detection1.3 BEV-IO: Enhancing Birds-Eye-View 3D Detection with Instance Occu…...
Altium Designer 相同电路多组复制布线
在进行设计开发的时候，总会遇到相同的电路，或者模块，这些电路可以使用相同的布局和走线。我们可以画好其中一部分，然后直接复制，就可以提高效率。下面记录我自己的实际操作过程，有一些地方遇到了问题&#…...
C++线程池介绍和C++代码实现
1、介绍 1.1 线程池应用场景 在进行创建线程任务时，如果需要频繁的创建线程、销毁线程，这样会极大地降低效率，因为创建线程也是需要时间的，一个完整的线程处理运行时间包括：线程的创建时间、线程运作时间、线程的销毁…...
【day 06】vue的组件
组件 组件就是把一个网页分割成独立的小的模块，然后通过把模块进行组合，构建成一个大型的应用 单文件组件 只有一个组件 html css js 都在这个文件内 非单文件组件 可有多个组件 全局注册 !! 得先注册子组件 再生成 vm实例对象 创建子组件 const …...
第3章 Class and Object
构造函数 Guaranteed initialization with the constructor使用构造函数保证初始化 • If a class has a constructor, the compiler automatically calls that constructor at the point an object is created, before client programmers can get their hands on the o…...
卫星定位北斗芯片AT6558一款高性能BDS/GNSS多模卫星导航接收机SOC单芯片
1 芯片简介 AT6558R是一款高性能BDS/GNSS多模卫星导航接收机SOC单芯片,片上集成射频前端， 数字基带处理器，32位的RISCCPU，电源管理功能。 芯片支持多种卫星导航系统，包括中国的北斗卫星导航系统BDS，美国的GPS,俄罗斯 的…...
提升您的 MQTT 云服务：深入探索 BYOC
引言 您是否希望将物联网基础设施提升到更高的水平？为了应对业务的不断扩展，您需要一个强大且安全的消息平台来支持它。 MQTT 协议凭借其轻量级、发布/订阅模型和可靠性，已经成为构建物联网平台的首选方案。但是，随着业务的增长…...
Zookeeper面试题总结
1、说说 Zookeeper 是什么？ 有些软件你想做成集群或者分布式，你可以用 ZooKeeper 帮你来辅助实现。特点：ZooKeeper 的特点：维护、协调、管理、监控 最终一致性：客户端看到的数据最终是一致的。可靠性：服务…...
如何使用HTML、CSS和JavaScript来制作这两种类型的时钟
随着计算机技术的不断发展和普及，人们对于时间的精准度要求也越来越高。时钟作为我们日常生活必不可少的工具之一，也得到了越来越多的关注和研究。而在Web开发中，我们同样可以使用HTML、CSS和JavaScript的组合，制作出各式各样的时…...
Java中操作Xml使用备忘
List item 文章目录 Java中操作Xml使用备忘1. Hutool中XmlUtil的使用简介2. Hutool中XmlUtil快速读取Xml字符串某个节点值 [简单取值时，推荐使用]2-1 Hutool工具包Maven依赖和测试Xml字符串如下2-2 读取Xml中的节点<message>的值 3. Hutool中XmlUtil详细操作示…...
【Java|基础篇】内部类
文章目录 1.什么是内部类?2.实例内部类3.静态内部类4.局部内部类5.匿名内部类6.结语 1.什么是内部类? 内部类就是在一个类中再定义一个类,内部类也是封装的体现.它可以被声明为 public、protected、private 或默认访问控制符。内部类可以访问外部类的所有成员变量和方法&…...
七牛云图床设置
文章目录 七牛云图床设置下面是用picgo配置图床SSL证书申请https网站显示http图片解决方案 原文链接图床设置，免费SSL证书申请，https网站显示http链接的图片 七牛云图床设置 登录七牛云官网并进行个人注册，然后找到对象存储 点击空间管理&a…...
Android 12.0下拉状态栏录屏去掉弹窗直接录屏
1.概述 在12.0的系统rom开发中，在systemui的下拉状态栏中有个录屏的快捷按钮，可以通过点击录屏实现录屏功能，但是在录屏的时候发现需要先弹出 dialog，然后点击开始实现录屏，这有的麻烦，所以需要去掉弹窗直接开始录屏，就需要弹窗的相关代码来实现功能 2.下拉状态栏录屏…...
MySql基础学习（1）
MySql基础学习 一、数据库1.1 什么是数据库1.2 MySql的启动与停止1.3 MySql数据模型 二、SQL2.1 SQL通用语法2.2 SQL分类2.2.1 数据类型2.2.2 DDL使用方法2.2.3 、表操作-修改&删除DDL总结 2.3 DML2.3.1 DML添加数据2.3.2 DML---修改数据2.3.3 DML---删除数据DML总结 2.4 D…...
18- 弹幕系统设计
1、弹幕系统设计 场景分析：客户端针对某一视频创建了弹幕，发送后端进行处理，后端需要对所有正在观看该视频的用户推送该弹幕。 1.1、实现方式 使用短连接进行通信或使用长连接进行通信。 1.1.1、短连接实现方案 所有观看视频的客户端不断…...
字节软测划水四年，内容过于真实......
先简单交代一下吧，潇潇是某不知名211的本硕，18年毕业加入一个小厂，之后跳槽到了字节跳动，一直从事测试开发相关的工作。之前没有实习经历，算是四年半的工作经验吧。 这四年半之间他完成了一次晋升，换了一家…...
Mybatis介绍
1. Mybatis中#和$的区别？ #相当于对数据 加上 双引号，$相当于直接显示数据 1. #将传入的数据都当成一个字符串，会对自动传入的数据加一个双引号。如：order by #user_id#，如果传入的值是111,那么解析成sql时的值为orde…...
Docker理论基础
初识Docker 1.什么是Docker 微服务虽然具备各种各样的优势，但服务的拆分通用给部署带来了很大的麻烦。 分布式系统中，依赖的组件非常多，不同组件之间部署时往往会产生一些冲突。 在数百上千台服务中重复部署，环境不一定一致&…...
MySQL数据库之存储引擎
一、存储引擎的概念 1.1 什么是存储引擎 MySQL中的数据用各种不下同的技术存储在文件中，每一种技术都使用不同的存储机制、索引技巧、锁定水平并最终提供不同的功能和能力，这些不同的技术以及配套的功能在MySQL中称为存储引擎。存储引擎是MySQL将数据存…...
中介效应分析全流程汇总
一、中介效应说明 中介效应主要研究自变量对因变量影响的过程中，自变量是否通过中介变量再对因变量产生影响，那什么情况表明中介效应存在呢？如果自变量对因变量影响过程中，中介变量在模型中有着桥梁般的作用，那说明中…...
论文阅读：Multimodal Graph Transformer for Multimodal Question Answering
文章目录 论文链接摘要1 contribution3 Multimodal Graph Transformer3.1 Background on Transformers3.2 Framework overview 框架概述3.3 Multimodal graph construction多模态图的构建Text graphSemantic graphDense region graph Graph-involved quasi-attention 总结 论文…...
关于compile() 函数简单实用示例
compile() 函数是什么 compile() 函数将一个字符串编译为字节代码。 compile将代码编译为代码对象，应用在代码中可以提高效率。 语法 compile(source, filename, mode, flags0, dont_inheritFalse, optimize-1) 参数 source：表示要编译的源代码字符串、…...