技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
乐观勇敢坚强的老彭
11 小时前
C++信奥静态数组和动态数组
数据结构
·
c++
·
算法
旖旎夜光
11 小时前
LeetCode 991: 坏了的计算器(贪心算法) —— 题解
数据结构
·
c++
·
算法
·
leetcode
·
贪心算法
旖旎夜光
12 小时前
LeetCode 553:最优除法(贪心算法) —— 题解
数据结构
·
c++
·
算法
·
leetcode
·
贪心算法
雾喔
12 小时前
算法练习7
java
·
数据结构
·
算法
XiaoYu1__
14 小时前
数据结构进阶·其二:用简洁的树状数组处理动态区间问题及两种常见变形
数据结构
·
c++
·
笔记
·
算法
·
树状数组
Keven_11
14 小时前
算法札记:二叉树前序、中序、后序遍历及对应序列重要性质
数据结构
·
算法
·
深度优先
如此这般英俊
15 小时前
手搓Claude Code-第十章 system_prompt
数据结构
·
人工智能
·
python
·
语言模型
·
自然语言处理
·
prompt
旖旎夜光
15 小时前
LeetCode 435:无重叠区间(贪心算法) —— 题解
数据结构
·
c++
·
算法
·
leetcode
·
贪心算法
旖旎夜光
15 小时前
LeetCode 738:单调递增的数字(贪心算法) —— 题解
数据结构
·
c++
·
算法
·
leetcode
·
贪心算法
旖旎夜光
16 小时前
LeetCode 1262:可被三整除的最大和 (贪心算法)—— 题解
数据结构
·
c++
·
算法
·
leetcode
·
贪心算法
热门推荐
01
如何新建文件夹? 电脑新建文件夹的4种方法
02
GitHub 镜像站点
03
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
04
AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路
05
Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费
06
微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新
07
2026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?
08
2026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片
09
2026 年 AI 大模型 & AI 编程工具实战全总结
10
00 Debian字符界面如何支持中文