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
拓扑排序简单题
2022寒假题集总结
LabelingBalls(poj3687)一道
拓扑排序
的题,一开始我是正向建边的,但是一直wa,后来想明白了正向建边无法满足题目字典序最小的要求,比如有一个条件是4比2小,正向建边的做法得出的结果是1423
Shanhj
·
2024-01-03 09:26
ACM队训练总结
图论
算法
POJ
简单题
3094 Quicksum
题目大意题目简要介绍了Quicksum是什么含义,通过给的两个示例就可以明白,就是给定一个包含大写字母和空格的字符串,其中空格的value为0,A=1,B=2…然后计算sum,它就等于各字母value*位置之和。注意:字母的位置下标是从1开始。题解对输入,使用getline()函数,而不是cin,因为cin不会读取空格。上代码:#include#include#includeusingnamesp
仙度瑞拉快跑
·
2024-01-02 04:05
ACM做题笔记
c++
acm竞赛
洛谷——P1113 杂务 + P3074 [USACO13FEB] Milk Scheduling S(
拓扑排序
)
文章目录一、题目1.杂务题目描述输入格式输出格式样例#1样例输入#1样例输出#12.[USACO13FEB]MilkSchedulingS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解杂务[USACO13FEB]MilkSchedulingS一、题目1.杂务题目描述John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将
JIAN LAI
·
2024-01-01 16:25
c++
算法
数据结构
拓扑排序
LC 1185. 一周中的第几天
1185.一周中的第几天难度:
简单题
目大意:给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数:day、month和year,分别表示日、月、年。
是玖木J_Mu
·
2024-01-01 12:16
c++
算法
leetcode
python
面试
2706. 购买两块巧克力
2706.购买两块巧克力难度:
简单题
目大意:给定一个数组,每一个数表示每个巧克力的价格问如果有money这么多的钱,能不能以最小的成本买到两个巧克力如果可以返回剩余的钱,否则就返回money提示:2&prices
是玖木J_Mu
·
2024-01-01 12:46
c++
算法
leetcode
python
面试
LC 1154. 一年中的第几天
1154.一年中的第几天难度:
简单题
目大意:给你一个字符串date,按YYYY-MM-DD格式表示一个现行公元纪年法日期。返回该日期是当年的第几天。
是玖木J_Mu
·
2024-01-01 12:43
leetcode
算法
c++
面试
拓扑排序
目录
拓扑排序
有向图的
拓扑排序
拓扑排序
一个有向图,如果图中有入度为0的点,就把这个点删掉,同时也删掉这个点所连的边。一直进行上面出处理,如果所有点都能被删掉,则这个图可以进行
拓扑排序
。
貌美不及玲珑心,贤妻扶我青云志
·
2024-01-01 05:04
ACM日记
c++
算法
基础算法--搜索与图论(1)
文章目录DFS和BFSDFS搜索应用n-皇后问题树和图的存储DFS遍历BFS遍历应用
拓扑排序
DFS和BFSDFS,深度优先搜索,数据结构:stack空间:Oh不具有最短性BFS,宽度优先搜索queueO2
this.xxxx
·
2024-01-01 03:26
总结
算法
图论
深度优先
【图的应用三:
拓扑排序
】- 用 C 语言实现
拓扑排序
目录一、AOV-网二、
拓扑排序
的过程三、
拓扑排序
的实现3.1-ALGraph.h3.2-ALGraph.c3.3-Test.c一、AOV-网一个无环的有向图称作有向无环图(DirectedAcyclineGraph
melonyzzZ
·
2024-01-01 01:52
数据结构
c语言
开发语言
图论
数据结构
Java程序员面试需要注意啥?面试常见手撕模板题以及笔试模板总结
一.目录排序二分二叉树非递归遍历01背包最长递增子序列最长公共子序列最长公共子串大数加法大数乘法大数阶乘全排列子集N皇后并查集树状数组线段树字典树单调栈单调队列KMPManacher算法
拓扑排序
最小生成树最短路欧拉回路
Java_苏先生
·
2023-12-31 20:18
2021-09-19 第一篇博客 动态规划1
[动态规划1]动态规划的引入第一篇博客动态规划概述动态规划初步练习洛谷P1216数字三角形洛谷P1434滑雪洛谷P2196挖地雷(输出路径)洛谷P4017最大食物链计数(
拓扑排序
)洛谷P1048采药(0
Asp.TATA
·
2023-12-31 20:07
动态规划
动态规划
算法每日一题:保龄球游戏的获胜者
大家好,我是星恒今天的每一一题是一道
简单题
目,但是没能秒掉,原因就是题意理解不到位,边界问题没有判断清楚不过这本来就是一个试错,迭代,积累经验的过程,加油加油,相信做多了,自然就可以秒掉啦!
星恒star
·
2023-12-31 16:49
算法
游戏
算法每日一题:一周中的第几天 | 日历类题目
今天的每日一题又是
简单题
,难道快过元旦了,leetcode官方要给咱们力扣人放假了吗,哈哈这次的题目是有关年月日的,如果大家没做过这类型的题,这道题还是值得一看的;好,话不多说,我们直接开始!题目
星恒star
·
2023-12-31 16:48
算法
java
数据结构
【LeetCode
简单题
69】14 -- x的平方根
声明今天是第14道题。实现intsqrt(intx)函数,计算并返回x的平方根,其中x是非负整数,由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。(手动比心ღ(´・ᴗ・`))题目计算并返回x的平方根,其中x是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842…,由于返回类型是整数,小数部
qq_42025376
·
2023-12-31 11:55
LeetCode简单题
LeetCode
x的平方根
【LeetCode
简单题
】-- 69. x 的平方根
声明今天是LeetCode简单第道题,以此作为练习记录,欢迎交流。文中也会给出所参考的文章链接,感谢前辈们的总结。(手动比心ღ(´・ᴗ・`))题目实现intsqrt(intx)函数。计算并返回x的平方根,其中x是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842…,由于返回类型是整数,小数部分将被舍
qq_42025376
·
2023-12-31 11:55
LeetCode简单题
leetcode
x
的平方根
2018 ACM-ICPC Syrian Collegiate Programming Contest(部分题解,待补)
签到题ProblemB:BinaryHamming
简单题
#includeusingnamespacestd;constintMAX=1e6+10;constintINF=1e9+7;typedeflonglongll
Mitsuha_
·
2023-12-31 08:51
思维
计算几何
状压DP
ACM-ICPC
二叉树
简单题
|对称、翻转、合并二叉树
二叉树
简单题
|对称、翻转、合并二叉树文章目录二叉树
简单题
|对称、翻转、合并二叉树模板代码101对称二叉树226翻转二叉树617合并二叉树模板代码privatebooleanprocess(TreeNodep
是澜澜呀
·
2023-12-31 05:54
题解
二叉树
递归
力扣
刺猬的玻璃心博客目录:
2,spfa-codevs1021题解3,BZOJ1003物流运输最短路+DP//spfa+DP2,
拓扑排序
1,
拓扑排序
2,
拓扑排序
1.奖金3,tarjan1,全网最!详!细!tarjan算法讲解
weixin_30463341
·
2023-12-31 04:54
开发工具
数据结构与算法
DP进阶之路——爬楼梯
由于今天是
简单题
,题解也就简单点。这里爬楼梯,已知每次可
Maodo_
·
2023-12-30 10:59
算法
[红明谷CTF 2021]JavaWeb
但是这次也总算是找到了点时间,做道java的
简单题
来放松一下,不能总是学那些书本上的知识了,感觉学多了也会烦。二.正文这道题目上来就让我们访问/login目录,所以我们直接访问试试看。
入山梵行
·
2023-12-29 22:31
CTF
复现
Java
java
web安全
CTF
408模拟卷复习1
2、
拓扑排序
和拓扑结构不是一个东西。拓扑结构一般是指网络结构。
拓扑排序
一般是用在有向图里面,把入度为0的,节点挑出来排序。
买橘子送洗面奶
·
2023-12-29 21:01
数据结构
PTA:最短工期 (25分)(
拓扑排序
笔记--入门到解题)
拓扑排序
转载自:https://blog.csdn.net/y_universe/article/details/79342940定义对一个有向无环图(DirectedAcyclicGraph简称DAG
zlzhucsdn
·
2023-12-29 18:25
#
PTA-蓝桥杯
#
错题
#
拓扑排序
c++
算法
数据结构
学习笔记:
拓扑排序
c++两种模板
洛谷经典题目:P4017最大食物链计数-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4017模板一(类似于广搜,平常大多用的都是广搜):#include#include#include#includeusingnamespacestd;constintmod=80112002;intn,m;intdp[5001];int
玛卡左家陇分卡
·
2023-12-29 18:25
个人记录
洛谷-java题解
洛谷
c++
学习
开发语言
拓扑学
排序算法
图论笔记:
拓扑排序
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档图论笔记:
拓扑排序
前言一、确定字典序最小的
拓扑排序
二,按字典序从小到大输出所有
拓扑排序
三,拓扑序找环,判断是否有环四,判断有无环+反向建图前言
拓扑排序
维基百科上的解释如下
June_gjy
·
2023-12-29 18:55
图论
算法
图论
拓扑排序
学习笔记
拓扑排序
1.
拓扑排序
只对于有向无环图而言(DirectedAcyclicGraph简称DAG)2.在一个有向无环图中,若a–>b–>c,则拓扑序列为(a,b,c);也就是说如果一条边a—>b,那么在拓扑序列里
不拿牌不改名
·
2023-12-29 18:55
#
拓扑排序思想
拓扑排序
学习笔记:图的
拓扑排序
和关键路径
图的
拓扑排序
和关键路径图的
拓扑排序
图的关键路径图的
拓扑排序
假设以有向图表示一个工程的施工图或程序的数据流图,每个顶点代表一个活动,弧表示活动i必须先于活动j进行,称为AOV-网(ActivityOnVertex
程序猿小张的日常笔记
·
2023-12-29 18:54
学习笔记
数据结构
图论
数据结构
算法
拓扑学
关于链式前向星的
拓扑排序
的简单笔记
(简要笔记,仅供参考,可能存在瑕疵或者不正确的地方,望指正)1简单概念(1)将有向无环图进行排序,若存在环就无法排序。(2)假设有两个点1和2,1->2,那么排序后不会出现2->1,。2方法(1)寻找入度为0的点,如果存在多个,任意取一个,加入队列。(2)删去选取的点,并将它发出的边删除,那么被该点指向的点入度将减一。(3)重复,直到对列为0。3组成(1)structnode{intto;//终点
佯设
·
2023-12-29 18:54
acm算法学习笔记
排序算法
数据结构
拓扑学
算法学习笔记:
拓扑排序
一、思想
拓扑排序
是对DAG(有向无环图)上的节点进行排序,使得对于每一条有向边u->v,u都在v之前出现。简单地说,是在不破坏节点先后顺序的前提下,把DAG拉成一条链。
小明喜欢写bug
·
2023-12-29 18:54
学习笔记——
拓扑排序
文章目录简介实现时间复杂度Q1神经网络Q2排序Q3车站分级简介
拓扑排序
是将一张有向图的节点进行排序,使得形成的拓扑序满足一个节点的前驱必然在其前面,一个节点的后继必然在其后面。
ORZZROORZZRO
·
2023-12-29 18:54
算法学习
拓扑排序
拓扑排序
学习笔记
今天,我们来聊聊
拓扑排序
。何为
拓扑排序
?
拓扑排序
,这个顾名思义似乎有点难。
「已注销」
·
2023-12-29 18:53
算法
数据结构
java
leetcode
c++
初学
拓扑排序
笔记
拓扑排序
1、定义对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行
拓扑排序
,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在
Robin_w2321
·
2023-12-29 18:23
图论
拓扑排序
(算法笔记)
文章目录一、有向无环图二、
拓扑排序
三、小题练习一、有向无环图如果一个有向图的任意顶点都无法通过一些有向边回到自身,那么称这个有向图为有向无环图(DirectedAcyclicGraph,DAG)。
瓦耶_
·
2023-12-29 18:23
算法笔记
算法
笔记
图论
拓扑排序
笔记♂
对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行
拓扑排序
,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前
Loi_Skyline
·
2023-12-29 18:53
学习笔记
拓扑排序
笔记
这段代码通过
拓扑排序
对有向无环图进行排序。它创建了一个图结构,其中包含节点、邻接表和入度数组。然后,通过输入添加了一些边,创建了图的结构。接着,使用
拓扑排序
算法对图进行排序,并将排序后的结果打印输出。
76博68
·
2023-12-29 18:23
算法
数据结构
图论
计算机网络 第三章 PPT 复习
这章考的比较简单,但考研的话,我只能说,考研没有
简单题
数据链路层协议主要负责控制对物理传输介质的访问,包括管理和控制数据帧的传输、物理寻址、流量控制、错误检测和纠正等功能。
亖嘁
·
2023-12-29 09:31
计算机网络
力扣每日一题:852.山脉数组的峰顶索引 喜迎收假,重拳出击....
leetcode-cn.com/problems/peak-index-in-a-mountain-array/solution/852shan-mai-shu-zu-de-feng-ding-suo-yin-9krsr/难度:
简单题
目
清风Python
·
2023-12-29 05:44
算法之美
python
算法
leetcode
java
动态规划
2660. 保龄球游戏的获胜者
文章目录2660.保龄球游戏的获胜者模拟代码实现总结2660.保龄球游戏的获胜者2660.保龄球游戏的获胜者难度:
简单题
目大意:给你两个下标从0开始的整数数组player1和player2,分别表示玩家
是玖木J_Mu
·
2023-12-28 21:12
leetcode
算法
c++
拓扑排序
相关leetcode算法题
文章目录1.课程表2.课程表II3.火星词典1.课程表课程表classSolution{//进行一次
拓扑排序
即可public:boolcanFinish(intn,vector>&prerequisites
@A云淡风轻
·
2023-12-28 19:40
算法
算法
leetcode
职场和发展
图论 经典例题
1
拓扑排序
对有向图的节点排序,使得对于每一条有向边U-->VU都出现在V之前*有环无法
拓扑排序
indegree[],nxs[];//前者表示节点i的入度,后者表示节点i指向的节点queue=[]foriinrange
大法师安东尼ds
·
2023-12-28 12:57
算法与数据结构
图论
算法
数据结构
【C语言数据结构】
拓扑排序
(代码演示)
一.简介:
拓扑排序
是什么?
拓扑排序
是对有向图进行排序的一种算法,它可以得到一个顶点的线性序列,使得对于图中的任意一条有向边(u,v),顶点u在序列中都出现在顶点v的前面。
木鳶戾天
·
2023-12-28 10:09
c语言
数据结构
算法
LeetCode
简单题
:198. 打家劫舍(Python,C++,Java)
一.解法https://leetcode-cn.com/problems/house-robber/要点:dp动态规划Python,C++,Java都用了相同的动态规划法。动态规划题关键在于找转移方程,对于本题来说,如果数组长度为0,则返回0,如果数组长度为1,则返回nums[1],数组长度为2,则返回max(nums[1],nums[2]),当长度大于等于3时,i位置时当前最大值为max(dp[
好莱坞守门员
·
2023-12-28 03:00
【LeetCode】每日一题 2023_12_27 保龄球游戏的获胜者(模拟)
简单题
时间题目:保龄球游戏的获胜者题目链接:2660.保龄球游戏的获胜者题目描述代码与解题思路funcisWinner(player1[]int,player2[]int)(ansint){sum1,sum2
戊子仲秋
·
2023-12-28 00:29
LeetCode
每日一题
leetcode
游戏
算法
法硕第一次看书听课做题感想
2、
简单题
和法条分析题下不去手。—没有记住东西。利用Anki以及思维导图。一定要去专业术语。记住关键的专业术语和专业表达。
是布拉拉呀
·
2023-12-26 22:26
拓扑排序
图解-Kahn算法和深度优先搜索
拓扑排序
是将一个有向无环图中的每个节点按照依赖关系进行排序。比如图GGG存在边代表vvv的依赖uuu,那么在
拓扑排序
中,节点uuu一定在vvv的前面。
oneslide
·
2023-12-26 19:39
Algorithm
算法
深度优先
力扣每日一题:删除有序数组中的重复项I 和 II
26.删除有序数组中的重复项https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/难度:
简单题
目:给你一个有序数组nums
清风Python
·
2023-12-26 07:47
从零开始养成算法·篇十八:图的应用之
拓扑排序
与关键路径
一、
拓扑排序
有向无环图(DAG):如果一个有向图不存在环,也就是任意结点都无法通过一些有向边回到自身,那么称这个有向图为有向无环图。
文竹_自然
·
2023-12-26 03:23
巴尔加瓦算法图解——第六章 广度优先搜索
目录1.介绍2.图是什么3.广度优先搜索【查找最短路径】【队列】4.实现图5.实现算法【运行时间】【
拓扑排序
】6.小结❑学习使用新的数据结构图来建立网络模型。
Ashleyxxihf
·
2023-12-26 02:28
码上行动:巴尔加瓦算法图解
算法
宽度优先
我在代码随想录|写代码|
简单题
理解KMP算法
本篇提纲什么是KMPKMP有什么用什么是前缀表为什么一定要用前缀表如何计算前缀表前缀表与next数组使用next数组来匹配时间复杂度分析构造next数组使用next数组来做匹配前缀表统一减一C++代码实现前缀表(不减一)C++实现总结什么是KMP?说到KMP,先说一下KMP这个名字是怎么来的,为什么叫做KMP呢。因为是由这三位学者发明的:Knuth,Morris和Pratt,所以取了三位学者名字的
2c237c6
·
2023-12-25 21:09
C语言基础知识
数据结构与算法
算法
数据结构
c++
笔记
拓扑排序
算法总结
知识概览求图的拓扑序是图的宽搜的一个很经典的应用,拓扑序列是针对有向图来说的。拓扑序列的定义是:如果说一个点的序列满足对于图中的每条有向边(x,y),x都出现在y的前面,那就称这个序列是这个图的拓扑序列。备注:拓扑序列是指所有的边都是从前指向后的。只要有一个环,就一定没有拓扑序列。可以证明,有向无环图一定存在一个拓扑序列,所以有向无环图也被称为拓扑图。必备知识:有向图的每个点有两个度,一个是入度,
ykycode
·
2023-12-25 15:53
经典算法总结
图论
算法
拓扑排序
有向无环图
拓扑图
拓扑序列
有向图
图论
12.23_黑马数据结构与算法笔记Java
目录230图DFS231图BFS232图
拓扑排序
233图
拓扑排序
检测环234图
拓扑排序
DFS235图Dijkstra算法描述236图Dijkstra算法实现237图Dijkstra改进记录路径238图Dijkstra
simplesin
·
2023-12-25 07:18
数据结构与算法
笔记
算法
数据结构
深度优先
java
后端
广度优先
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他