拓扑排序简单题

拓扑排序

拓扑排序（topsort）核心思想：不停找入度为零的点不断删去，并更新其他节点入度直到为空。适用范围：一些满足一定先后关系的活动排序。
RadiumYang·2024-01-14 11:31

Matlab：toposort

语法：n=toposort(G)%调用toposort函数，对有向图G进行拓扑排序，并将排序结果存储在变量n中n=toposort(G,'Order',algorithm)[n,H]=toposort(
不吃橘子的橘猫·2024-01-14 11:00

11.18 日报

今天做了判断图形的简单题，做了申论两道单一题。晚上回来改了错。发现晚上效率不高，容易迷糊，就专门用来改错好了。以后再也不点外卖了，不卫生还贵。晚上洗了澡，煮了酒酿，感觉很好。
加冰百香果·2024-01-14 03:49

每日算法打卡：买不到的数目 day 12

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接1205.买不到的数目题目难度：简单题目来源：第四届蓝桥杯省赛C++A组,第四届蓝桥杯省赛JavaC组题目描述小明开了一家糖果店
一只小松许捏·2024-01-14 02:51

每日算法打卡：01背包问题 day 13

文章目录原题链接题目描述输入格式输出格式数据范围输入样例输出样例：题目分析示例代码二维一维优化原题链接2.01背包问题题目难度：简单题目描述有N件物品和一个容量是V的背包。每件物品只能使用一次。
一只小松许捏·2024-01-14 02:51

每日算法打卡：蚂蚁感冒 day 13

文章目录原题链接题目描述输入格式输出格式数据范围输入样例1：输出样例1：输入样例2：输出样例2：题目分析示例代码原题链接1211.蚂蚁感冒题目难度：简单题目来源：第五届蓝桥杯省赛C++A/B组题目描述长
一只小松许捏·2024-01-14 02:20

代码随想录算法训练38 | 动态规划part01

如果没做过动态规划的题目，看我讲的理论基础，会有感觉是不是简单题想复杂了？其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！
纽北KING·2024-01-14 01:08

删除字符串中的所有相邻重复项-C语言实现-简单题

题目传送门文本给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在“abbaca”中，我们可以删除“bb”由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串“aaca”，其中又只
小灰不停前进·2024-01-13 21:20

数组拆分 I-C语言实现-简单题

题目传送门给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1到n的min(ai,bi)总和最大。返回该最大总和。示例1：输入：nums=[1,4,3,2]输出：4解释：所有可能的分法（忽略元素顺序）为：(1,4),(2,3)->min(1,4)+min(2,3)=1+2=3(1,3),(2,4)->min(1,3)+min
小灰不停前进·2024-01-13 21:50

重塑矩阵-C语言实现-简单题

题目传送门在MATLAB中，有一个非常有用的函数reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例1:输入:nums=[[1
小灰不停前进·2024-01-13 21:50

代碼隨想錄算法訓練營|第三十九天|738.单调递增的数字、968.监控二叉树、第八章 贪心算法總結。刷题心得（c++）

监控二叉树自己看到题目的第一想法看完代码随想录之后的想法738.单调递增的数字-實作思路Code968.监控二叉树-實作思路Code贪心算法總結贪心理论基础貪心很簡單，只是常識嗎貪心算法有沒有套路怎麼辨認出貪心算法貪心題目贪心简单题贪心中等题贪心难题總結自己实现过程中遇到哪些困难今日收获
RVLIN·2024-01-13 03:00

C++力扣题目--94,144,145二叉树递归遍历

本篇将介绍前后中序的递归写法，一些同学可能会感觉很简单，其实不然，我们要通过简单题目把方法论确定下来，有了方法论，后面才能应付复杂的递归。这里帮助大家确定下来递归算法的三个要素。
学不会的天真boy·2024-01-12 15:22

Codeforces Round 918 (Div. 4)（补题AK）（c/c++）

CodeforcesRound918(Div.4)（补题AK）其实这次比赛没打算打的，看看题算了，但我的牛魔舍友在那bark，bark的叫，所以我就写了一道D题A-OddOneOut思路：简单题，if-else
TINYST·2024-01-12 00:39

leetcode解题思路(无代码) 归类汇总版，面试笔试经典例题

我将舍弃没有巧妙解法的简单题、部分题干、代码实现、非关键步骤，目的是做成一篇每次面试前都能过一遍的思路问答题。在我仅有的面试经验中，面试官似乎会按知识点提问。因此我认为归类极其重要。
rookie19_HUST·2024-01-11 17:01

【拓扑排序】代码实现

参考文章读完本文你将能够完成t207课程表，t210课程表IIint[][]prerequisites=[[0,2],[1,2],[2,3],[2,4]];//有向图prerequisites有5个顶点，[0,2]代表结点0指着结点2intn=5;//代表5个顶点int[][]g=newint[n][n];//邻接表g有5个表头结点，每个表头结点最多4个边表结点，g[2][3]=1代表结点2有个边
UCASXS·2024-01-11 05:44

每日算法打卡：分巧克力 day 9

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接1227.分巧克力题目难度：简单题目来源：第八届蓝桥杯省赛C++A/B组,第八届蓝桥杯省赛JavaA/B/C组题目描述儿童节那天有
一只小松许捏·2024-01-11 02:25

每日算法打卡：四平方和 day 9

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码二分哈希注意原题链接1221.四平方和题目难度：简单题目来源：第七届蓝桥杯省赛C++A/B组,第七届蓝桥杯省赛JavaB
一只小松许捏·2024-01-11 02:54

搜索算法专题

我们也可以用之后会讲到的拓扑排序判断是否有环路，若最后存在入度不为零的点，则说明有
uuuri·2024-01-10 16:09

2021/01/14 每日一题 可被 5 整除的二进制前缀

LeetCode上可被5整除的二进制前缀，又到了简单题重拳出击的时候了，记录下解题思路可被5整除，那么就是最后一位是0或5，然后这里要记住JavaScript有数字最大长度问题MAX_SAFE_INTEGER
Taec0123·2024-01-10 05:34

LeetCode简单题记录

1、两数之和，给定数组nums，求和为target的两个数组元素的下标我用了两个for循环，官方解为哈希表，知识盲区classSolution{public:vectortwoSum(vector&nums,inttarget){unordered_maphashtable;for(inti=0;isecond,i};}hashtable[nums[i]]=i;}return{};}};9、回文数
Vin0sen·2024-01-10 01:59

L1-012 计算指数(Java)

题目真的没骗你，这道才是简单题——对任意给定的不超过10的正整数n，要求你输出2n。不难吧？输入格式：输入在一行中给出一个不超过10的正整数n。输出格式：在一行中按照格式2^n=计算结果输出2n的值。
Micek·2024-01-10 00:55

环路检测+拓扑排序 2020-05-17（未经允许禁止转载）

要访问某节点时，先查字典看该节点是否已被访问字典法相对更优，墙裂推荐2.有向无环图的拓扑排序2.1有向无环图有向无环图，常常被用来表示若干事件之间的前后依赖关系，用来规划任务的排期和调度2.2什么是拓扑排序给定一个包含
9_SooHyun·2024-01-09 19:53

敬宝日记 2019.10.11 星期五 天气晴

简单题也错啊。”我很心虚，说道
敬宝宝·2024-01-09 16:01

力扣每日一题2022-06-08简单题：有效的回旋镖

有效的回旋镖题目描述思路向量叉乘Python实现Java实现C++实现题目描述有效的回旋镖思路向量叉乘从points[0]开始，分别计算指向points[1]和points[2]的向量v1、v2。三点各不相同且不在一条直线上等价于v1v2两个向量的叉乘结果不为0。Python实现classSolution:defisBoomerang(self,points:List[List[int]])->b
wcy1034036507·2024-01-09 16:04

数据结构名词解释

5.拓扑排序：由一个有向无环图的顶点组成的序列，需要满足以下条件①每个顶点出现且只出现一次。②若顶点A排在顶点B的前面，则在图中不存在
神奇的布欧·2024-01-09 12:15

算法每日一题：赎金信 | 字符和整数

hello，大家好，我是星恒今天给大家带来的题目是一道简单题目，主要帮大家复习一下字符串和字符的相关操作给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine
星恒star·2024-01-09 06:54

每日算法打卡：子矩阵的和 day 8

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接796.子矩阵的和题目难度：简单题目描述输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1,
一只小松许捏·2024-01-08 23:30

每日算法打卡：数的范围 day 7

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接789.数的范围题目难度：简单题目描述给定一个按照升序排列的长度为n的整数数组，以及q个查询。
一只小松许捏·2024-01-08 23:30

每日算法打卡：激光炸弹 day 8

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接99.激光炸弹题目难度：简单题目来源：《算法竞赛进阶指南》,HNOI2003题目描述地图上有N个目标，用整数Xi
一只小松许捏·2024-01-08 23:00

每日算法打卡：数的三次方根 day 7

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接790.数的三次方根题目难度：简单题目描述给定一个浮点数n，求它的三次方根。
一只小松许捏·2024-01-08 23:28

1572 - Self-Assembly （UVA）

只需要做一次拓扑排序即可。”这个思路真的太厉害了……下面这个应该是参考了刘汝佳的原代码紫书刷题UVA1572自组合(Self-Assembly)-CSDN博客非常简洁。
天天AZ·2024-01-08 22:03

506 - System Dependencies （UVA）

题目链接如下：OnlineJudge这道题有个小细节，explicitlyinstalled的component，不能被implicitlyremoved.有一点拓扑排序的思想，用in[component
天天AZ·2024-01-08 22:02

c++：拓扑排序

考研机试：拓扑排序给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1。
菜鸡小陈·2024-01-08 21:19

数据结构与算法-拓扑排序&&关键路径

拓扑排序对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。
SK_Wang·2024-01-07 15:08

LC 383. 赎金信

383.赎金信难度简单题目大意：给定两个字符串ransomNote和magazine判断magazine里面的字符能不能构成magazine，如果可以就返回true否则就返回false提示：1magazine.size
是玖木J_Mu·2024-01-07 12:13

下降路径最小和-Python-DP-简单题

Problem:931.下降路径最小和文章目录思路解题方法复杂度Code思路看了一些题解，感觉写的很复杂，其实我的思考很简单，直接在原数组进行修改解题方法第一行不变，从第二行开始，能到达当前位置的路径最多只有三条（在边界时只有两条），随后逐层赋值，最后返回最后一层的最小值就是结果，hhh是不是非常easy复杂度时间复杂度:O(n∗n)O(n*n)O(n∗n)空间复杂度:O(1)O(1)O(1)Co
Chowley·2024-01-07 07:37

力扣（简单+中等）50题整理总结

文章目录前言一、简单题1.两数之和7.整数反转9.回文数13.罗马数字转整数14.最长公共前缀20.有效的括号21.合并两个有序链表26.删除有序数组中的重复项27.移除元素28.实现strStr()35
莉妮可丝的猫·2024-01-07 06:00

【day04】力扣（LeetCode）每日一刷[1306. 跳跃游戏 III ][703. 数据流中的第 K 大元素 ][1337. 矩阵中战斗力最弱的 K 行]

刷题打卡第四天一、（中等题）1306.跳跃游戏III二、（简单题）703.数据流中的第K大元素三、（简单题）1337.矩阵中战斗力最弱的K行一、（中等题）1306.跳跃游戏III原题链接：1306.跳跃游戏
.29.·2024-01-07 00:33

【题解】leetcode---69. x 的平方（二分查找入门）

前言这是道简单题一、题目链接69.x的平方根-力扣（LeetCode）二、题目简介给你一个非负整数x，计算并返回x的算术平方根。
自由のミカサ·2024-01-06 20:12

力扣14.最长公共前缀详解（完整代码带调用测试）

力扣14最长公共前缀是一道简单题，但是我看通过率仅仅才40%多，所以还是有一定的难度的，在我自行
励志敲满硬盘代码的皮皮虾·2024-01-06 20:04

洛谷——P1983 [NOIP2013 普及组] 车站分级（拓扑排序、c++）

文章目录一、题目[NOIP2013普及组]车站分级题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示二、题解基本思路：代码一、题目[NOIP2013普及组]车站分级题目背景NOIP2013普及组T4题目描述一条单向的铁路线上，依次有编号为1,2,…,n1,2,…,n1,2,…,n的$n$个火车站。每个火车站都有一个级别，最低为111级。现有若干趟车
JIAN LAI·2024-01-06 12:49

洛谷——P1347 排序（图论-拓扑排序）

文章目录一、题目排序题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示二、题解基本思路：代码一、题目排序题目描述一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,DA,B,C,DA,B,C,D表示Ausingnamespacestd;#defineIOSios::sync_wit
JIAN LAI·2024-01-06 12:48

C++实现关键路径和拓扑排序

一、问题描述1.题目内容创建一个AOE网完成如下要求2.基本要求（1）采用邻接表结构存储网（结点数量不低于10个，边的数量不低于15条）（2）输出一个拓扑序列（3）输出所有关键路径并计算路径长度。二、需求分析1.定义结点和边确定AOE网有结点数量，每个结点表示一个活动（任务），并为每个结点分配一个唯一的标识符。确定边的数量，每条边表示活动之间的依赖关系。为每条边确定起始结点和结束结点。2.创建邻接
Jc.MJ·2024-01-06 10:16

数据结构与算法之美学习笔记：43 | 拓扑排序：如何确定代码源文件的编译依赖关系？

目录前言算法解析1.Kahn算法2.DFS算法总结引申前言本节课程思维导图现在，我们就进入高级篇的第一节，如何确定代码源文件的编译依赖关系？我们知道，一个完整的项目往往会包含很多代码源文件。编译器在编译整个项目的时候，需要按照依赖关系，依次编译每个源文件。比如，A.cpp依赖B.cpp，那在编译的时候，编译器需要先编译B.cpp，才能编译A.cpp。编译器通过分析源文件或者程序员事先写好的编译配置
浊酒南街·2024-01-05 22:51

算法——队列+宽搜（BFS）

宽搜还可以运用到二叉树、图、迷宫最短路径问题、拓扑排序等等N叉数的层序遍历N叉树的层序遍历题目解析给定一个N叉树，返回其节点值的_层序遍历_。（即从左到右，逐层遍历）。
裙下的霸气·2024-01-05 17:48

互联网面试高频leetcode题目统计

从以上数据可以得出两个结论：就业市场火爆，简单题目已经不足以区分差距，大部分面试会出中等及以上难度的题型不要掉以轻心，能多刷就刷，说不定下一次就会考h
面经酱·2024-01-05 12:13

[LeetCode308周赛] [前缀和] [栈] [拓扑排序]

6160.和有限的最长子序列https://leetcode.cn/problems/longest-subsequence-with-limited-sum/排序&前缀和&二分时间复杂度：O((n+m)log⁡n)O((n+m)\log{n})O((n+m)logn)classSolution:defanswerQueries(self,nums:List[int],queries:List[i
哇咔咔负负得正·2024-01-05 09:23

【LeetCode题目拓展】第207题 课程表 拓展（拓扑排序、Tarjan算法、Kosaraju算法）

文章目录一、拓扑排序题目二、题目拓展1.思路分析2.tarjan算法3.kosaraju算法一、拓扑排序题目最近在看一个算法课程的时候看到了一个比较好玩的题目的扩展，它的原题如下：对应的LeetCode
北顾.岛城·2024-01-04 17:39

LeetCode207之课程表(相关话题：图的遍历，拓扑排序)

目录LeetCode207之课程表方法一解题思路代码实现方法二解题思路代码实现题目拓展图相关问题代码实现时间复杂度空间复杂度参考文章LeetCode207之课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai
数据与后端架构提升之路·2024-01-04 09:52

【Leetcode】图算法总结

文章目录单源最短路径：Dijkstra算法743.网络延迟时间拓扑排序210.课程表II207.课程表单源最短路径：Dijkstra算法743.网络延迟时间1.题目描述leetcode题目链接：743.
小朱小朱绝不服输·2024-01-04 05:09
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他