拓扑排序简单题

⭐算法入门⭐《归并排序》简单01 —— LeetCode 21. 合并两个有序链表

先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！

英雄哪里出来·2024-09-15 19:59

图论篇--代码随想录算法训练营第五十八天打卡|拓扑排序，dijkstra（朴素版）

拓扑排序题目链接：117.软件构建题目描述：某个大型软件项目的构建系统拥有N个文件，文件编号从0到N-1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件A依赖于文件B，则必须在处理文件A之前处理文件

热爱编程的OP·2024-09-13 07:44

代码随想录训练营 Day58打卡图论part08 拓扑排序 dijkstra(朴素版)

代码随想录训练营Day58打卡图论part08一、拓扑排序例题：卡码117.软件构建题目描述某个大型软件项目的构建系统拥有N个文件，文件编号从0到N-1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件

那一抹阳光多灿烂·2024-09-12 10:26

c语言--力扣简单题目（删除排序链表中的重复元素）讲解

题目如下：给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0,300]内-100next=NULL;printf("请输入链表的内容");while((ch=getchar())!='\n'){if(ch=

.普通人·2024-09-11 11:18

c语言--力扣简单题目（合并两个有序链表）讲解

题目如下：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100next=NULL;printf("请输入链表1的内容");wh

.普通人·2024-09-10 12:10

c语言--力扣简单题目（移除链表元素）讲解

题目如下;给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]结构体定义：typedefstructNode{charval

.普通人·2024-09-10 12:08

TCP/IP面试三道题

1.简单题：请简述TCP/IP协议族的基本组成，并说明每一层的主要功能。

flying jiang·2024-09-10 01:54

2023ICPC亚洲区域赛(合肥)VP补题题解(48th)

2023ICPC亚洲区域赛(合肥)VP补题题解记录文章目录2023ICPC亚洲区域赛(合肥)VP补题题解记录写在前面已更新EFGJB，待更新ICFandE(签到题和简单题)G.StreakManipulation

farawaytravelerchy·2024-09-07 18:29

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DFS/BFS】2024E-BOSS的收入【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述补充说明示例输入输出解题思路拓扑排序

闭着眼睛学算法·2024-09-07 06:00

算法训练营|图论第8天拓扑排序 dijkstra

题目：拓扑排序题目链接：117.软件构建(kamacoder.com)代码：#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;vectorinDegree

人间温柔观察者·2024-09-03 08:25

代码随想录算法训练营第58天| 图论拓扑排序 dijkstra算法

拓扑排序：听起来是排序实际上是图论问题。对于一个有向图，把这个有向图转化成线性的排序，就叫拓扑排序。实际上是按先后顺序输出需要处理的事件。实现拓扑排序有两种方法，一种是BFS，另一种是DFS。

煤球小黑·2024-08-31 18:02

19032 树上上升序列

**拓扑排序**：对DAG进行拓扑排序。4.**动态规划**：使用动态规划求解最长路径。###细节-**图的构建**：遍历所有边，根据点权大小确定边的方向。

蠢蠢的打码·2024-08-30 19:55

数据结构——第六章图

[知识框架]主要掌握深度优先搜索和广度优先搜索，图的基本概念及基本性质、图的存储结构（邻接矩阵、邻接表、邻接多重表和十字链表）及其特性、存储结构之间的转化、基于存储结构上的遍历操作和各种应用（拓扑排序、

疯子书生z·2024-08-28 06:08

0710，0711 leetcode刷题小结

暑期目标：刷100题，当前进度：2.8题其中：简单题记0.5题；中等题记0.8题；困难题记1.5题；07.10题目数量：简单题*2，进度1/100[231]2的幂，判断一个数是否为2的幂我的解法：使用位运算把输入与

全方位小白·2024-08-25 16:03

Leetcode-169.多数元素

这是一道简单题，但是要求设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题，然后我就呆住了。

Liu_Junwei·2024-08-22 01:01

C语言简单题（7）从主函数中输入10个等长字符串，用一个函数对他们排序，然后在主函数输出这10个已排好序的字符串

从主函数中输入10个等长字符串，用一个函数对他们排序，然后在主函数输出这10个已排好序的字符串/*从主函数中输入10个等长字符串，用一个函数对他们排序，然后在主函数输出这10个已排好序的字符串*/#include#includevoidsort(char(*s)[100]){inti,j;chartemp[100],*t=temp;for(i=0;i0){strcpy(t,s[j]);strcpy

没那么特别的特别·2024-03-19 18:00

力扣111---二叉树的最小深度（简单题，Java，递归+非递归）

目录题目描述：（递归）代码：（非递归、层次遍历）代码：题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在[0,10^5]

顾城猿·2024-03-16 10:14

C语言简单题（1）圆面积、成绩转化等级、数列和、闰年、求平均、温度转换、方程组、阶乘和、输入年月日判断为该年的第几天、字符串排序、求数组最值

/*给出圆的半径，计算圆的周长和面积#include#definePI3.14159intmain(){floats,r,l;printf("请输入圆的半径r:");scanf("%f",&r);l=2*PI*r;s=PI*r*r;printf("圆的周长为：%.2f\n",l);printf("圆的面积为：%.2f\n",s);return0;}*//*根据输入的成绩，输出成绩对应的等级要求：输

没那么特别的特别·2024-03-11 23:40

210. 课程表 II（Java、DFS）

比起207题有向图环的检测，多了一个要求是将后序遍历的结果反转，即得到拓扑排序的结果//记录后序遍历结果Listpostorder=newArrayList[]buildGraph(intnumCourses

低调的骏马·2024-03-03 13:03

SouthLeetCode-打卡24年02月第3周

SouthLeetCode-打卡24年02月第3周//Date:2024/02/12~202X/02/18049.反转字符串(1)题目描述049#LeetCode.344.简单题目链接#Monday2024

繁星依月·2024-02-27 22:35

备战蓝桥杯---图论之最短路dijkstra算法

目录先分个类吧：1.对于有向无环图，我们直接拓扑排序，和AOE网类似，把取max改成min即可。2.边权全部相等，直接BFS即可3.单源点最短路从一个点出发，到达其他顶点的最短路长度。

CoCoa-Ck·2024-02-20 19:02

洛谷C++简单题小练习day12—寻找最小值小程序

day12--寻找最小值--2.16习题概述题目描述给出n和n个整数ai，求这n个整数中最小值是什么。输入格式第一行输入一个正整数n，表示数字个数。第二行输入n个非负整数，表示1,2…a1,a2…an，以空格隔开。输出格式输出一个非负整数，表示这n个非负整数中的最小值。代码部分#includeusingnamespacestd;intmain(){intn;cin>>n;//数字个数inta[n]

小杨想赢一次·2024-02-20 17:25

任务DAG遍历，拓扑排序

0、定义DAG：有向无环图根据定义，可以得到以下两个结论：如果图G中存在环(即G不是有向无环图)，那么G不存在拓扑排序，反之如果G存在拓扑排序，则G中没有环如果G是有向无环图，那么他的拓扑排序可能不止一种能拓扑排序的图

sighting_info·2024-02-20 12:20

数据结构实验课程设计报告求工程的最短完成时间

实验目的：掌握图的存储结构；掌握图的拓扑排序算法以及AOE网络顶点最早开始时间的计算方法。1.课程设计内容与要求用字符文件提供数据建立AOE网络的存储结构。编写程序，计算并输出工程的最短完成时间。

Var_QS·2024-02-20 07:35

力扣题目训练（17）

III559.N叉树的最大深度241.为运算表达式设计优先级260.只出现一次的数字III126.单词接龙II2024年2月10日力扣题目训练2024年2月10日第十七天编程训练，今天主要是进行一些题训练，包括简单题

落幕·重逢·2024-02-20 03:08

力扣题目训练（14）

二叉搜索树中的众数504.七进制数506.相对名次201.数字范围按位与209.长度最小的子数组87.扰乱字符串2024年2月7日力扣题目训练2024年2月7日第十四天编程训练，今天主要是进行一些题训练，包括简单题

落幕·重逢·2024-02-20 03:07

力扣题目训练（16）

II543.二叉树的直径238.除自身以外数组的乘积240.搜索二维矩阵II124.二叉树中的最大路径和2024年2月9日力扣题目训练2024年2月9日第十六天编程训练，今天主要是进行一些题训练，包括简单题

落幕·重逢·2024-02-20 03:07

力扣题目训练（15）

520.检测大写字母521.最长特殊序列Ⅰ221.最大正方形237.删除链表中的节点115.不同的子序列2024年2月8日力扣题目训练2024年2月8日第十五天编程训练，今天主要是进行一些题训练，包括简单题

落幕·重逢·2024-02-20 03:36

LeetCode刷题记录（二叉树篇）

文章目录前言一、简单题226.翻转二叉树前言保研在即，记录一下我的刷题过程提示：以下是本篇文章正文内容，下面案例可供参考一、简单题226.翻转二叉树基本思路：一个简单的递归前序遍历搞定。

蓝鲸小镇不临海·2024-02-20 03:41

2022-02-25 「387. 字符串中的第一个唯一字符」

今日简单题：https://leetcode-cn.com/problems/first-unique-character-in-a-string/依旧是String和char[]的转换，要找唯一，就用

柠香萌萌鸡·2024-02-19 23:55

《算法零基础100讲》(第75讲) 滑动窗口(一) - 固定窗口

每天专栏的题，做不出来没关系，因为困难的题涉及知识点较多，可能会涉及到后面的章节，所以不要着急，内容能看懂，能自己分析，能做出简单题就行。在刷题的过程中，总结自

英雄哪里出来·2024-02-19 22:59

课程表(拓扑排序)

课程表你这个学期必须选修numCourse门课程，记为0到numCourse-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例1:输入:2,[[1,0]]输出:true解释:总共有2门课程。学习课程1之前，你需要完成课程0。所以这是可能的。示例2:输入:2,

wyof·2024-02-19 22:03

Leetcode With Golang 二叉树 part1

这一部分主要来梳理二叉树题目最简单最基础的部分，包括遍历，一些简单题目。

Kyookk·2024-02-19 21:40

2.16学习总结

）（排列组合）4.滑雪（记忆化）5.小车问题（数学问题）6.ACM（记忆化，搜索）7.奶牛的耳语（二分）8.计算器的改良（模拟）9.L-shapes(遍历)10.AlternatingHeights（拓扑排序

啊这泪目了·2024-02-19 21:40

2.18学习总结

链式前向星的处理和建立tarjan对割点和缩点的使用拓扑排序链式前向星：预处理：structedge{intfrom;intto;intnext;}e[N];intn,m,head[N],dfn[N],

啊这泪目了·2024-02-19 21:40

[力扣 Hot100]Day27 合并两个有序链表

出处思路简单题，两个指针就能解决。代码classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){if(!

谛听misa·2024-02-19 14:19

2024/2/13 图的基础知识 3（拓扑排序）

luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-Codeforces最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)思路：使用拓扑排序

极度的坦诚就是无坚不摧·2024-02-19 11:47

备战蓝桥杯---图论之建图基础

就是让数字小的放前面做+拓扑排序。我们可以先做1，看看它的前驱。举个例子：我们肯定要把1放前面做，然后就确定把1的前驱及其相连放前面。我们再看2，2没有，那就把2的前驱及其相连放1后面。

CoCoa-Ck·2024-02-19 10:25

leetcode刷题之或操作使用场景

文章目录概要题目问题分析小结概要今天晚上上床前刷了一个leetcode的题目，是leetcode的2103题，因为是个简单题，我只是想复习一下hash表的用法。结果反而让我看到了或操作的使用场景。

Gunalaer·2024-02-19 10:44

算法分类合集

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边

weixin_30784945·2024-02-15 09:14

ACM算法分类（要学习的东西还很多）

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分

还是太年轻·2024-02-15 09:11

家谱树（拓扑排序，模板题）

活动-AcWing有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的孩子都比那个人后列出。输入格式第11行一个整数n，表示家族的人数；接下来n行，第i行描述第i个人的孩子；每行最后是0表示描述完毕。每个人的编号从1到n。输出格式输出一个序列，使得每个人的孩子都比那个人后列出；数据保证一定有解，如果有多解输出任意一解。数据范围1≤n≤100输

Landing_on_Mars·2024-02-15 09:41

奖金（拓扑排序，差分约束）

活动-AcWing由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，YaliCompany总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为10

Landing_on_Mars·2024-02-15 09:41

ACM算法目录

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分

龍木·2024-02-15 09:41

可达性统计（拓扑排序，位运算，状压）

164.可达性统计-AcWing题库给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式输出共N行，表示每个点能够到达的点的数量。数据范围1≤N,M≤300001≤x,y≤N输入样例：1010382325595923394821049输出样例：1633211111解析：因为本题的图示

Landing_on_Mars·2024-02-15 09:09

拓扑排序入门

模板例题3704.排队家谱树奖金P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题

wa的一声哭了·2024-02-15 07:35

LeetCode面试题 02.07. 链表相交

LeetCode面试题02.07.链表相交这道题本身属于简单题，但是我愣是看了半天的题目，才把题目看懂。

程序员的账号·2024-02-15 02:35

洛谷C++简单题练习day7—P2524 Uim的情人节礼物

day7--P2524Uim的情人节礼物--1.27习题概述Uim成功地按照顺序将礼物送到了N个同学的手里并维持她们的和谐。现在Uim现在想知道，他最终选择的顺序是所有给N个同学送礼顺序中，字典序第几小的。送礼顺序可以看作1,2,⋯,N的一个排列。输入格式第一行一个整数N，表示有N个数。第二行一个整数X，表示给出的排列。输出格式一个整数，表示是第几小的字典序。代码部分#include//万能头us

小杨想赢一次·2024-02-14 20:53

洛谷C++简单题小练习day9—[AHOI2017]寻找探监点

day9--[AHOI2017]寻找探监点--2.7习题概述题目描述一个n×n的网格图（标号由1,1开始）上有m个探测器，每个探测器有个探测半径r，问这n×n个点中有多少个点能被探测到。输入格式第一行3个整数n,m,r。接下来m行，每行两个整数x,y表示第i个探测器的坐标。输出格式能被探测到的点的个数。代码部分#includeusingnamespacestd;intx[10001],y[1000