E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
拓扑排序简单题
LeetCode每日一题 210. 课程表 II
算法思路这个问题可以通过
拓扑排序
来解决,
拓扑排序
是一种对有向无环图(DAG)进行排序的方法。以下是解决这个问题的步骤
电子洗碗机
·
2023-12-25 04:22
LeetCode每日一题
leetcode
算法
职场和发展
LeetCode
简单题
:136. 只出现一次的数字(Python,C++,Java)
一.解法https://leetcode-cn.com/problems/single-number/要点:异或Python,C++,Java都用了相同的异或法,从answer=nums[0]开始算,再从i=1到i=length-1依次算answer^nums[i],得到的就是答案,这是因为题目除了某个元素只出现一次以外,其余每个元素均出现两次。异或运算有以下三个性质。1.任何数和0做异或运算,结
好莱坞守门员
·
2023-12-25 00:28
一站式指南:第 377 场力扣周赛的终极题解
比赛详情比赛地址题目一很
简单题
目二主要是题目长了点,其实解法很常规(比赛后才意识到)题目三套用Dijkstra算法题目四没时间解答水平还有待提升(其实就是需要灵活组合运用已知的算法,有点类似大模型的Agent
数据与后端架构提升之路
·
2023-12-24 19:13
#
算法
python
开发语言
【数据结构入门精讲 | 第十七篇】一文讲清图及各类图算法
目录概念深度优先DFS伪代码广度优先BFS伪代码最短路径算法(Dijkstra)伪代码Floyd算法
拓扑排序
逆
拓扑排序
概念下面介绍几种在对图操作时常用的算法。
秋说
·
2023-12-24 13:34
数据结构与算法
数据结构
算法
幸运之神保佑我!
运气好抽到
简单题
很快就做完了,一次就过了。运气不好的话抽到难题新题,只能下次再战了。我已经为这次考
不加糖的山佳
·
2023-12-24 13:01
力扣labuladong——一刷day78
目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、力扣210.课程表II(DFS)二、力扣力扣210.课程表II(BFS)前言图这种数据结构有一些比较特殊的算法,比如二分图判断,有环图无环图的判断,
拓扑排序
乱世在摸鱼
·
2023-12-23 20:53
力扣题解
leetcode
算法
职场和发展
数据结构
java
力扣labuladong——一刷day76
文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、力扣797.所有可能的路径二、力扣277.搜寻名人前言图这种数据结构有一些比较特殊的算法,比如二分图判断,有环图无环图的判断,
拓扑排序
乱世在摸鱼
·
2023-12-23 20:53
力扣题解
leetcode
算法
深度优先
java
数据结构
力扣labuladong——一刷day77
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、力扣207.课程表前言图这种数据结构有一些比较特殊的算法,比如二分图判断,有环图无环图的判断,
拓扑排序
,以及最经典的最小生成树
乱世在摸鱼
·
2023-12-23 20:21
力扣题解
leetcode
算法
职场和发展
java
数据结构
今日分享:如何剖析中等生
无论哪个学科,基本上都是按照教材层层关联的,希望基础不好的同学以课本为主,配套课本上的习题,以中等题、
简单题
为辅,逐渐吃透课本,信心也会随之渐渐提高。
d4017630394b
·
2023-12-23 20:57
第七章 图
即结点之间是多对多的关系点集合中不能为空,边集合可以为空图的存储结构:邻接矩阵、邻接表、十字链表及邻接多重表图的遍历方法:广度优先搜索,深度优先搜索稠密图:图中具有很多的边(普利姆算法)稀疏图:图中具有很少的边(克鲁斯卡尔算法)关键路径:
拓扑排序
最短路径
快乐的邮递员
·
2023-12-23 19:52
数据结构
算法
数据结构
c++
开发语言
青少年编程
Day_39关键路径
目录一.关于关键路径1.有向无环图2.AOV网3.拓补排序4.关键路径二.如何实现寻找关键路径三.关键路径的代码实现1.正向计算1.1计算每个节点的入度1.2
拓扑排序
(计算每个节点最早开始的时间)2.反向计算
DARRENANJIAN
·
2023-12-23 19:13
机器学习与数据结构
算法
LeetCode每日一题 207. 课程表
算法思路这个问题可以通过
拓扑排序
来解决,
拓扑排序
是一种对有向无环图(DAG)进行排序的方法。如果存在一种
电子洗碗机
·
2023-12-21 19:05
LeetCode每日一题
leetcode
算法
职场和发展
数据结构--图(
拓扑排序
)
拓扑排序
应用对象:有向无环图(DAG)AOV网:用一个有向图表示一个工程的各个子工程及其相互制约的关系,以顶点表示活动,弧表示活动之间的优先制约关系,称这种有向图为顶点表示活动的网,简称AOV网。
ladedah
·
2023-12-21 15:23
有向图的拓扑序列(
拓扑排序
)
给定一个n个点m条边的有向图,点的编号是1到n,图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出−1。若一个由图中所有点构成的序列A满足:对于图中的每条边(x,y),x在A中都出现在y之前,则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m。接下来m行,每行包含两个整数x和y,表示存在一条从点x到点y的有向边(x,y)输出格式共一行,如果存在拓扑序列,
李玉洁++
·
2023-12-21 11:47
题目
c++
算法
数据结构
【数据结构与算法】(不完整版)
:线性表(数组、栈、队列、链表)栈:一:好串二:牛牛与后缀表达式三:栈和排序四:吐泡泡队列:一:KeepInLine链表:1-2:二叉树(遍历)1-3:集合(并查集、Hash表)1-4:图的基本应用(
拓扑排序
凇:)
·
2023-12-20 14:57
算法
java
【LeetCode】每日一题 2023_12_20 判别首字母缩略词(
简单题
)
困难题我唯唯诺诺,
简单题
我重拳出击题目:判别首字母缩略词题目链接:2828.判别首字母缩略词题目描述代码与解题思路funcisAcronym(words[]string,sstring)bool{iflen
戊子仲秋
·
2023-12-20 14:39
LeetCode
每日一题
leetcode
算法
职场和发展
Leetcode: 203. 移除链表元素
难度:
简单题
目链接:203.移除链表元素示例1:输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]示例2:输入:head=[],val=1输出:[]示例3:输入:head
阿明6
·
2023-12-20 08:03
【leetcode】题解
leetcode
链表
算法
LeetCode java day 10(动态规划暂时告一段落)
max:dp[i];}returnmax;}}
简单题
感觉没啥说的了,细心点就好~~~怎么说呢,感觉也做了不少,自己还是很难做到举一反三,一个新题型就给我干趴了。。1043.分隔数组以得到最大和给你
ル ナ
·
2023-12-20 07:56
leetcode
java
动态规划
2023年秋季学期《算法分析与设计》练习15 OJ-1424 算法分析与设计练习15,使用python、C语言
又一道
简单题
题目描述输入一个四个数字组成的整数n,你的任务是数一数有多少种方法,恰好修改一个数字,把它变成一个完全平方数(不能把首位修改成0)。
爱吃苹狗的乐子
·
2023-12-19 22:22
算法
算法
学习
高频算法题 —— 检测循环依赖(
拓扑排序
)
检测循环依赖介绍检测循环依赖本质就是使用
拓扑排序
判断图中是否有环、给出
拓扑排序
的结果详情请移步检测循环依赖LeetCode207.课程表题目链接classSolution:defcanFinish(self
夏木夕
·
2023-12-19 12:35
#
LeetCode
算法
leetcode
数据结构和算法-AOV与AOE网络和(逆)
拓扑排序
与关键路径
文章目录AOV网络
拓扑排序
代码实现时间复杂度逆
拓扑排序
实现DFS算法实现逆
拓扑排序
小结AOE网络关键路径求关键路径求事件最早发生时间求事件最迟发生时间求活动最早发生时间求活动最迟发生时间求活动余量关键活动关键路径的特性小结
看星猩的柴狗
·
2023-12-18 06:57
王道数据结构和算法考研笔记
数据结构
算法
对无向图进行邻接矩阵的转化,并且利用DFS(深度优先)和BFS(广度优先)算法进行遍历输出, 在邻接矩阵存储结构上,完成最小生成树的操作。
4.理解最小生成树的有关算法二实验内容及要求实验内容:选择邻接矩阵或邻接链表存储结构,掌握图的创建、遍历、最小生成树、
拓扑排序
、关键路径、最短路径等典型操作。
不要焦虑啦
·
2023-12-17 05:05
数据结构及算法
算法入门
数据结构
算法
深度优先
宽度优先
c语言
数据结构
图论:并查集求最小环
对于有向图而言可以使用
拓扑排序
的方式找出图中的环引
蓝冰lanbing
·
2023-12-17 00:21
算法
#
递归
猿人学
简单题
分析(js逆向)
猿人学15T,实际带着大家分析一下。开发者工具进行抓包,然后找的参数类型由于这里的加密参数是m搜索出来的肯定是很多的,所以直接上XHR断点进行快速定位。直接调用堆栈开始向上找。控制台输出这个window.m查看这个函数的位置。找到直接扣下来,开始补环境这里由于不清楚里面发生了什么,建议打个断点开始查找。我们发现之后的调试行为都是在赋值,所以直接跳到var268(函数对应的是这个)执行之后,所以说这
screamn
·
2023-12-16 23:25
js逆向
python爬虫
js逆向
python爬虫
网络爬虫
C语言leetcode集训一:数组
为了进一步巩固C语言基础,同时进一步了解leetcode刷题的流程,开始进行C语言的集训,今天是第一天,看看我都做了哪些题,因为周末,有点颓废,所以基本上都是
简单题
,现在只想睡觉......有关数组的知识想必应该不用多说
计科小fw是我
·
2023-12-16 21:08
C语言集训
leetcode
leetcode257.二叉树的所有路径(
简单题
,你能把全部细节想通吗?看懂它,你将不再害怕递归!)
正如读者所见,这是一道力扣上的
简单题
,一道
简单题
有什么好讲的呢?题解不是满网都是吗?
让你明白算法!
·
2023-12-16 20:30
练习
算法
leetcode
c++
拓扑排序
实现循环依赖判断 | 京东云技术团队
本文记录如何通过
拓扑排序
,实现循环依赖判断前言一般提到循环依赖,首先想到的就是Spring框架提供的Bean的循环依赖检测,相关文档可参考:https://blog.csdn.net/cristianoxm
京东云技术团队
·
2023-12-16 11:03
数据结构和算法
硬核干货
京东云
算法
spring
循环依赖
拓扑排序
算法基础之有向图的拓扑序列
有向图的拓扑序列核心思想:
拓扑排序
(有向图)有向图——入度(有几条边指向自己)出度(自己有几条边指向别人)边都是由小指向大1->32->31->2将所有入度为0的点入队列—>宽搜#include#include
阳光男孩01
·
2023-12-16 06:43
算法
数据结构
散列表
图论
c++
《算法竞赛进阶指南》------图论篇3
文章目录0x14岛屿(基环树直径+
拓扑排序
+树的直径)0x15创世纪(基环树+找环上的一点+两次树上dp,删边)0x16SightseeingCows(01规划+负环判断)0x17IntervalsPOJ1201
axtices
·
2023-12-15 19:58
图论
图论
算法
【数据结构第 6 章 ④】- 用 C 语言实现图的深度优先搜索遍历和广度优先搜索遍历
图的遍历算法是求解图的连通性问题、
拓扑排序
和关键路径等算法的基础。然而,图的遍历要比树的遍历复杂得多,因为图的任一顶点都可能和其余的顶点相连接,
melonyzzZ
·
2023-12-15 17:48
数据结构
数据结构
c语言
深度优先
宽度优先
【每日一题】【12.13】2098.字典序最小回文串
力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_2697.字典序最小回文串https://leetcode.cn/problems/lexicographically-smallest-palindrome/今天的每日一题是一个
简单题
A_SHOWY
·
2023-12-15 12:08
算法
数据结构
c++
拓扑排序
软件设计——ToplogicalSort_app(含有源码、需求分析、可行性分析、概要设计、用户使用手册)
拓扑排序
软件设计前言1.需求分析2.可行性分析2.1简介2.2技术可行性分析2.2.1技术实现方案2.2.2开发人员技能要求2.2.3可行性2.3操作可行性分析2.4结论3.项目报告3.1修订历史记录3.2
hiddenSharp429
·
2023-12-15 06:42
Python
C/C++
python
pyqt
matplotlib
拓扑排序
软件工程
【LeetCode】414. 第三大的数
414.第三大的数难度:
简单题
目给你一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。示例1:输入:[3,2,1]输出:1解释:第三大的数是1。
比尔高特
·
2023-12-14 23:11
LeetCode
leetcode
【LeetCode】268. 丢失的数字
268.丢失的数字难度:
简单题
目给定一个包含[0,n]中n个数的数组nums,找出[0,n]这个范围内没有出现在数组中的那个数。
比尔高特
·
2023-12-14 23:10
LeetCode
leetcode
算法
【LeetCode】202. 快乐数
202.快乐数难度:
简单题
目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
比尔高特
·
2023-12-14 23:17
LeetCode
leetcode
算法
《算法竞赛入门到进阶》——图论
10.4
拓扑排序
(P219)一个图能进行
拓扑排序
的充要条件是它是一个有向无环图。算法思想这里使用bfs求
拓扑排序
,基本步骤为:所有入度为0的结点入队。
MaTF_
·
2023-12-14 20:30
算法竞赛入门到进阶
算法
图论
【简单】21. 合并两个有序链表(递归)
看到
简单题
我重拳出击!题目21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
悄敲敲
·
2023-12-14 17:57
LeetCode刷题
链表
数据结构
leetcode
算法与数据结构--有向图以及
拓扑排序
二.
拓扑排序
1.概念和我们为什么要用
拓扑排序
给定一幅有向图,将所有的顶点排序,使得所有的有向边均从
飞翔的云中猪
·
2023-12-14 17:53
算法
数据结构
【LeetCode】258. 各位相加
258.各位相加难度:
简单题
目给定一个非负整数num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。
比尔高特
·
2023-12-07 01:01
LeetCode
leetcode
算法
每日一题 2477. 到达首都的最少油耗(中等,树)
去参加CCF软件大会,好多天没做每日一题了我的思路:看到题目是一个由叶子节点向根节点汇聚的过程,就想到
拓扑排序
每次移动都只将叶子节点向前移动一格,并删除它,此时移动的目标节点数量加一,并根据该叶子节点此时的数量增加油耗
eyvr
·
2023-12-06 17:46
用Python刷力扣
深度优先
算法
python
leetcode
2.计算工程完成的关键路径
请完成一个程序,完成下列任务:1、计算AOE网络对应的
拓扑排序
。如果排序结果不唯一,请输出按照从小到大的顺序排列的结果。从小到大的顺序就是输入的节点序列顺序(参见下面关于输入格式的说明)。
Cosmo9
·
2023-12-06 15:49
c++
算法
LeetCode
简单题
:141. 环形链表(Python,C++,Java)
一.解法https://leetcode-cn.com/problems/linked-list-cycle/要点:双指针,hashmap/setPython,C++,都用了相同的双指针法(快慢指针),如果是环形链表那么快指针必定追上慢指针java用了hashset实现,如果发现当前节点已经存过,说明有环形出现二.Python实现#Definitionforsingly-linkedlist.#c
好莱坞守门员
·
2023-12-06 13:04
课程表 python
拓扑排序
【力扣热题100】207.课程表python
拓扑排序
写在最前面207.课程表解决方案:判断是否可以完成所有课程的学习方法:
拓扑排序
实现步骤Python实现性能分析结论写在最前面刷一道力扣热题100吧难度中等
是Yu欸
·
2023-12-05 09:22
#
实践
leetcode
python
算法
开发语言
AI编程
笔记
学习
课外阅读(20201227)
最近她成绩有所下降,比较明显是
简单题
总是容易出错,而且在做作业是总是拖延或者很难静下
穆苍穹
·
2023-12-05 05:46
【2024年开年纪】华为OD统一考试题库清单(已收录355题),又快又全的OD题库大整理
list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②字符串处理③正则表达式3、深度优先搜索①广度优先搜索②最短路③
拓扑排序
哪 吒
·
2023-12-05 03:07
搬砖工逆袭Java架构师
华为od
算法
七日集训
学习
程序人生
pythonsuper用法_python的super用法及含义
注释:以下都是在python2.7版本验证的总括:1、python解决二义性问题,经历了深度优先算法、广度优先算法、
拓扑排序
算法,目前python的版本都是使用拓扑算法(C3)2、严谨super(A,self
weixin_39787397
·
2023-12-05 01:57
pythonsuper用法
【力扣:207,210,310】
拓扑排序
classSolution{vector>tmp;vectorindex;public:boolcanFinish(intnumCourses,vector>&prerequisites){tmp.resize(numCourses);index.resize(numCourses);for(auto&i:prerequisites){tmp[i[1]].emplace_back(i[0]);in
number=10086
·
2023-12-05 01:20
leetcode
算法
c++
广度优先
MYSQL练题笔记-高级查询和连接-
简单题
3题
写了下面的前3道题。一、每位经理的下属员工数量看到题目就知道和之前的至少有5名下属的经理很相似,嘿嘿写对了就不做过多的讲解了。二、员工的直属部门相关表和题目如下刚开始觉得很简单,但是仔细想想这道题有两个输出,觉得想不出来,决定看题解,果然接触到我之前没用过的union了,立即豁然开朗。selectemployee_id,department_idfromemployeegroupbyemploye
简简单单di
·
2023-12-04 19:52
数据库
mysql
笔记
sql
力扣701二叉搜索树中的插入操作(c++)
那么这道题目就是一道
简单题
。我们只要按照二叉搜索树的规则去遍历,遇到空节点就插入节点。那么这道题就会很简单。
捷克夜
·
2023-12-04 12:48
leetcode
c++
leetcode
算法
L1-012:计算指数
⭐题目描述⭐真的没骗你,这道才是
简单题
——对任意给定的不超过10的正整数n,要求你输出2n。不难吧?输入格式:输入在一行中给出一个不超过10的正整数n。
乱码怪才
·
2023-12-04 11:06
天梯赛--练习集
算法
天梯赛
c语言
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他