拓扑排序好题分享（二）

最新推荐文章于 2025-08-15 10:49:15 发布
最新推荐文章于 2025-08-15 10:49:15 发布
阅读量73 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 26考研408——疑难杂症、好题思考题分享~ 文章标签： 考研 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lwewan/article/details/148189269

408答疑

文章目录

一、相关概念复习

拓扑排序

拓扑排序是指对一个有向无环图（DAG）的顶点进行排序，使得对于每一对有向边 ( u , v ) (u, v) (u,v)，顶点 u u <

了解本专栏 订阅专栏 解锁全文 超级会员免费看
拓扑排序好题分享
主攻整理408、专升本资料~
05-25 71
26考研408数据结构——图，持续更新ing
【算法】拓扑排序
每天更新大数据面经和技术
04-26 2156
  今天学习拓扑排序。如果一个有向图的任意顶点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图（Directed Acyclic Graph，DAG）。拓扑排序就是将有向无环图的所有顶点排序，使得图中任意两个点 u、v，只要存在边 u → v，那么拓扑排序中 u 一定在 v 前面。例如，高等数学、线性代数都可以直接开始学习，复变函数要学习完前两门课才能学习，所以，拓扑排序可以是：高等数学→线性代数→复变函数，或者线性代数→高等数学→复变函数。下面讲解具体算法的思路。 1.拓扑排序算法 基本思想如下
拓扑排序例题
小瑾的博客
05-16 289
✍️上篇博文已经介绍了拓扑排序的概念，这篇博文我还将分享几条拓扑排序的例题，有忘记的概念可以去看我上一条博文。
【拓扑排序】拓扑排序模板题 / 课程表 / 课程表 II / 火星词典
小羊的博客
03-21 1104
拓扑排序模板题 / 课程表 / 课程表 II / 火星词典
拓扑排序（洛谷，SCAU OJ，牛客多校）
Washington89757的博客
07-28 371
拓扑排序，就是将有向无环图（DAG）的所有顶点排成一个线性序列，该序列满足：对图中所有顶点，若从u到v有一条路径，则在序列中u在v的前面。
TOJ 3651 拓扑排序模板题
Wu_yux的博客
01-10 332
3651: 确定比赛名次 分享至QQ空间 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 248 测试通过:148 描述 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知...
图解：什么是拓扑排序？
<sdffdsfsdfdfs>sfsfsfsdfsdffds</sdfsDS>Fsd
05-12 2753
Python实战社群Java实战社群长按识别下方二维码，按需求添加扫码关注添加客服进Python社群▲扫码关注添加客服进Java社群▲作者丨景禹来源丨景禹（LifeAtaraxia）今...
图的逆拓扑排序（回路识别）
热门推荐
小熊的博客
02-21 1万+
王道考研网课DFS，最后提出的一个思考题
拓扑排序算法
可以关注一下“菜园小杜”微信公众号，我会及时回复问题的
07-27 365
好久没写过博客了，最近看了一些关于Android的视频，可能近期会写一些关于Android的文章。 因为有一些事情吧，所以需要学习和整理一些关于排序的算法，所以给大家分享一个拓扑排序算法： #include #include using namespace std; const int MAXN = 100 ; int list[MAXN][MAXN]; // 邻接
数据结构之图的拓扑排序
HIT_zhanmusi的博客
05-24 973
我是自动化专业的应届研究生，最终拿到了tplink、华为、vivo等公司的ssp的offer，分享自己学习过的计算机基础知识（C语言+操作系统+计算机网络+linux）以及数据结构与算法的相关知识，保证看完让你有所成长。 欢迎关注我，学习资料免费分享给你哦！还有其他超多学习资源，都是我自己学习过的，经过过滤之后的资源，免去你还在因为拥有大量资源不知如何入手的纠结，让你体系化学习。 什么是拓扑排序 拓扑排序就是任务之间有先后依赖关系，在完成一项任务之前必须完成某一项或者某几项任务，才可以完成它。比如大学
数据结构课程设计：拓扑排序实现与分析
5. **经验和体会**：分享在实现拓扑排序过程中的学习经验，可能包括优化算法的思路、遇到的困难及解决方案等。 6. **源程序清单和运行结果**：提供完整的源代码，包含必要的注释，并展示在给定测试用例下的运行结果...
考研408《计算机组成原理》复习笔记，第四章(1)——指令系统概念（指令字长、N地址指令、定长和变长操作码）
m0_73991249的博客
08-14 753
指令系统是计算机体系结构的核心部分，包含机器指令集及其格式规范。指令由操作码和地址码组成，按地址码数量可分为零地址、一地址、二地址、三地址等类型，不同类型影响操作数存取方式和访存次数。指令字长由操作码长度和地址码决定，与机器字长无固定关系，但必须是存储编址单位的整数倍。操作码分为定长和变长两种，变长操作码通过"吞并"地址码来扩展指令数量，但需遵循前缀不冲突原则。指令集体系结构（ISA）规定指令格式、操作类型等软件可见特性，不涉及具体硬件实现。不同计算机的指令集差异导致软件需要适配多平台版
考研408《计算机组成原理》复习笔记，第五章(3)——CPU的【数据通路】
m0_73991249的博客
08-14 825
本文系统梳理了CPU数据通路与控制部件的组成及工作原理。数据通路分为组合逻辑元件（如ALU、译码器、多路选择器等）和时序逻辑元件（如寄存器、PC等），前者无记忆功能，后者可存储数据。控制部件（CU）通过产生控制信号建立数据通路。文章详细介绍了单总线与多总线结构的特点，单总线易冲突但结构简单，多总线效率更高但实现复杂。同时讲解了专用数据通路结构及其避免冲突的方法。最后通过典型操作示例（寄存器传输、访存、运算等）展示了数据通路的实际工作流程，强调时钟周期与控制信号的关键作用。全文为理解CPU内部数据流动机制提供
408第1套模拟题笔记（灰灰考研）
丰锋的博客
08-13 414
若右子树非空，对应多棵树。处理流程：[入栈（深度 1）→ [入栈（深度 2）→ (入栈（深度 3）→ ) 出栈（深度 2）→ ] 出栈（深度 1）→ (入栈（深度 2）→ ) 出栈（深度 1）→ ] 出栈（深度 0）。处理流程：[入栈（深度 1）→ (入栈（深度 2）→ ) 出栈（深度 1）→ ] 出栈（深度 0）→ (入栈（深度 1）→ ) 出栈（深度 0）。选项 C：二叉树中，叶节点数（n₀）、度为 2 的节点数（n₂）满足关系 n₀ = n₂ + 1，与度为 1 的节点数（n₁）无关，故该叙述错误。
考研408《计算机组成原理》复习笔记，第五章(1)——CPU功能和结构
m0_73991249的博客
08-14 858
本文系统梳理了CPU的核心知识框架，重点解析了CPU的功能和组成结构。CPU由运算器和控制器两大部分组成，运算器负责算术逻辑运算，控制器负责指令执行控制。文章详细介绍了数据通路和控制部件的组成元件，包括ALU、寄存器、译码器等核心部件，并对比了专用数据通路和内部单总线两种连接方式。特别强调了需要记忆的关键部件及其功能特点，如运算器中的ALU、ACC、PSW，以及控制器中的PC、IR、MAR等。最后提供了高效记忆方法，区分用户可见和不可见的寄存器组件，为计算机组成原理的学习提供了清晰的逻辑框架和应试重点。
考研复习-计算机组成原理-第五章-CPU
2302_77493813的博客
08-12 851
相近知识点统一颜色。
计算机网络 THU 考研专栏简介
最新发布
m0_63714693的博客
08-15 103
详细解析 TCP、UDP、IP、ICMP、ARP 等协议，HTTP/HTTPS、DNS、FTP 等应用层协议，以及路由协议（RIP、OSPF、BGP）和 NAT。：TLS/SSL、加密算法、常见攻击类型（DDoS、ARP 欺骗、中间人攻击）及抓包分析（Wireshark、tcpdump）。：交换机、路由器、防火墙工作原理与配置思路，MAC 地址、IP 地址规划与子网划分。：整理历年考研真题、高频考点总结、图示笔记、实验与案例分析，便于理解与记忆。
考研408《计算机组成原理》复习笔记，第四章(2)——指令寻址和数据寻址
m0_73991249的博客
08-14 801
本文系统介绍了计算机中的寻址概念，主要分为指令寻址和操作数寻址两大类。指令寻址包括顺序寻址（依赖PC计数器）和跳跃寻址（由指令指定）；操作数寻址则详解了立即寻址、直接寻址、间接寻址等六种基本方式，以及偏移寻址（含相对、基址、变址三种）和堆栈寻址等复杂方式。重点阐述了不同寻址方式的地址计算过程、存储特点及适用场景，如间接寻址可扩大寻址范围，变址寻址适合数组处理等。通过对比各种寻址方式的特点，揭示了计算机系统中地址转换和数据访问的核心机制。
考研408《计算机组成原理》复习笔记，第三章(7)——虚拟存储器
m0_73991249的博客
08-14 601
虚拟存储器是解决主存容量不足和访问辅存速度慢的关键技术。它通过将主存与辅存统一编址，形成逻辑存储器，让程序能像使用大容量主存一样运行。虚拟存储器与Cache缓存类似，都采用局部性原理和分块管理，但Cache侧重速度提升，虚拟存储器主要解决容量问题。虚拟存储器采用页式管理，通过页表实现虚地址到实地址的映射，配合快表(TLB)加速地址转换。页式虚拟存储器的页大小固定，可能导致内部碎片，但管理简单；段式和段页式则更灵活但复杂。整个过程需要硬件(MMU)和操作系统共同协作完成。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

408答疑+v：18675660929

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值