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
拓扑排序简单题
算法---DFS和BFS
简介:深度优先遍历(DepthFirstSearch,简称DFS)与广度优先遍历(BreathFirstSearch)是图论中两种非常重要的算法,生产上广泛用于
拓扑排序
,寻路(走迷宫),搜索引擎,爬虫等
知行&
·
2024-02-14 13:46
算法
java
力扣题目训练(9)
FizzBuzz414.第三大的数415.字符串相加129.求根节点到叶节点数字之和131.分割回文串65.有效数字2024年2月2日力扣题目训练2024年2月2日第九天编程训练,今天主要是进行一些题训练,包括
简单题
落幕·重逢
·
2024-02-13 20:01
编程学习
leetcode
算法
c++
力扣题目训练(2)
26日力扣题目训练263.丑数268.丢失的数字283.移动零86.分隔链表89.格雷编码37.解数独2024年1月26日力扣题目训练2024年1月26日第二天编程训练,今天主要是进行一些题训练,包括
简单题
落幕·重逢
·
2024-02-13 16:52
编程学习
leetcode
算法
c++
力扣题目训练(8)
数字转换为十六进制数409.最长回文串116.填充每个节点的下一个右侧节点指针120.三角形最小路径和60.排列序列2024年2月1日力扣题目训练2024年2月1日第八天编程训练,今天主要是进行一些题训练,包括
简单题
落幕·重逢
·
2024-02-13 16:21
编程学习
leetcode
算法
c++
课程表II(
拓扑排序
)
解析:
拓扑排序
的典型应用。1.DFS逆向思维,最先被放入栈中的节点是
拓扑排序
中最后面的节点。
乘瓠散人
·
2024-02-13 15:51
图论 理论以及相关题目题解的小结
【图论】吸吸吸国宝镇帖目录【图论】理论题解【搜索】【并查集】【最小生成树】【最短路】【
拓扑排序
】【二叉树】【简单图】【最小割】理论图论入门一图论入门二图论入门三图论入门四图论入门五图论入门六图论入门七-
芋圆西米露
·
2024-02-12 21:36
LeetCode
简单题
:67. 二进制求和(Python,C++,Java)
一.解法https://leetcode-cn.com/problems/add-binary/要点:char的运算Python采用暴力转int然后相加转二进制C++和Java则用模拟计算进位,逢二进一的方法字符串中拿到每一个数字后处理两个字符串长度可能不一致,在短的前面添0保存两个数字之和用string,需要翻转二.Python实现classSolution:defaddBinary(self,
好莱坞守门员
·
2024-02-12 20:22
数据结构与算法-关键路径
拓扑排序
主要是为解决一个工程能否顺序进行的问题,但有时我们还需要解决工程完成需要的最短时间问题。比如说,造一辆汽车,我们需要先造各种各样的零件、部件,最终再组装成车,如下图所示。
Joker_King
·
2024-02-12 16:16
⭐算法入门⭐《广度优先搜索》中等01 —— LeetCode 994. 腐烂的橘子
先看
简单题
!《C语言入门100例》数据结构难?不存在的!《数据结构入门》LeetCode太简单?算法学起来!
英雄哪里出来
·
2024-02-12 16:23
《LeetCode算法全集》
算法
数据结构
队列
leetcode
广度优先搜索
⭐算法入门⭐《广度优先搜索》简单01 —— LeetCode 542. 01 矩阵
先看
简单题
!《C语言入门100例》数据结构难?不存在的!《数据结构入门》LeetCode太简单?算法学起来!
英雄哪里出来
·
2024-02-12 16:22
《LeetCode算法全集》
算法
数据结构
c++
leetcode
广度优先搜索
史上最系统的的竞赛图讲解:学透竞赛图看这一篇就够了!
2.在同一个SCC中在比分序列上是一个区间,根据比分序列可以完成
拓扑排序
。(无需建图)(2)与三元环和n>=3元环相关a.竞
准确、系统、简洁地讲算法
·
2024-02-12 15:40
算法
图论
2024牛客寒假算法基础集训营3
简单题
智乃与瞩目狸猫、幸运水母、月
clmm_
·
2024-02-11 21:36
算法
数据结构与算法-图的拓补排序以及关键路径
拓扑排序
有⼀个表示工程的有向图中,⽤顶点表示活动,用弧表示活动之间的优先关系,这样有向图为顶点表示活动的网.我们称为AOV网(ActivityOnVertexNetwork).算法基本思路:从AOV网中选择一个入度为
MrDemon_
·
2024-02-11 11:16
力扣刷题--94、二叉树的中序遍历
题目:二叉树的中序遍历题号:94难易程度:
简单题
面:给定一个二叉树的根节点root,返回它的中序遍历。
莫等闲,白了少年头
·
2024-02-11 07:21
LeetCode
java
算法
中序遍历
leetcode
LeetCode:210课程表Ⅱ(图论:
拓扑排序
判断是否有环)
做本题之前最好先做了LeetCode:207课程表,见本人另一篇博客http://t.csdnimg.cn/vSXgN题目现在你总共有numCourses门课需要选,记为0到numCourses-1。给你一个数组prerequisites,其中prerequisites[i]=[ai,bi],表示在选修课程ai前必须先选修bi。例如,想要学习课程0,你需要先完成课程1,我们用一个匹配来表示:[0,
鸡鸭扣
·
2024-02-10 07:26
LeetCode
leetcode
图论
算法
后端
贪心_
简单题
_1927_A. Make it White
#includeusingnamespacestd;voidsolve(){intn;cin>>n;strings;cin>>s;intl=n-1;intr=0;for(inti=0;i>t;while(t--)solve();return0;}该题还是比较简单,直接维护最左边的B和最右边的B就行两个端点之间的距离是答案
三冬四夏会不会有点漫长
·
2024-02-10 04:20
#
CF
div
3
算法
c++
数据结构
qt/c++实现
拓扑排序
可视化
个人主页:pp不会算法^v^版权:本文由【pp不会算法v】原创、在CSDN首发、需要转载请联系博主如果文章对你有帮助、欢迎关注、点赞、收藏(一键三连)和订阅专栏哦实现功能1、选择文件导入初始数据2、逐步演示3、排序完成输出到结果文件演示效果代码获取+v:ywj17347418171
pp不会算法^v^
·
2024-02-09 20:51
QT
c++
qt
排序算法
代码随想录算法训练营day14||二叉树part01、理论基础、递归遍历、迭代遍历、统一迭代
递归遍历(必须掌握)本篇将介绍前后中序的递归写法,一些同学可能会感觉很简单,其实不然,我们要通过
简单题
目把方法论确定下来,有了方法论,后面才能应付复杂的递归。这里帮助大家确定下来递归算法的三个要素。
轻舟未过万重山ing
·
2024-02-09 19:47
代码随想录
算法
数据结构
数据结构与算法--PTA第六章习题
若图G有环,则G不存在
拓扑排序
序列。T无向连通图所有顶点的度之和为偶数。T无向连通图边数一定大于顶点个数减1。F用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。F用邻接矩
Java之弟
·
2024-02-09 18:43
数据结构与算法
算法
LeetCode 207:课程表(图论,利用
拓扑排序
判断是否有环)
题目你这个学期必须选修numCourses门课程,记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出,其中prerequisites[i]=[ai,bi],表示如果要学习课程ai则必须先学习课程bi。例如,先修课程对[0,1]表示:想要学习课程0,你需要先完成课程1。请你判断是否可能完成所有课程的学习?如果可以,返回true;否则,返
鸡鸭扣
·
2024-02-09 13:22
LeetCode
leetcode
图论
java
后端
算法
深入理解
拓扑排序
:从基础到应用
深入理解
拓扑排序
:从基础到应用I.引言A.
拓扑排序
的定义与背景
拓扑排序
是图论中一项重要的算法,主要用于处理有向图中节点之间的依赖关系。
一休哥助手
·
2024-02-09 09:56
算法
开发语言
算法
PYTHON蓝桥杯——每日一练(
简单题
)
题目输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。输入格式输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。输出格式输出一行,表示a+b的值。解析一、二、三、(该代码存在输入问题)代码x=[2,0,1,0,0,1,2,2,2,0,1,0,0,1,2,2,1,2,3,4,5,6,7,8,9,0]y=[2,0,1,0,0,1
詹小菜
·
2024-02-09 08:37
蓝桥杯
蓝桥杯
python
PYTHON蓝桥杯——每日一练(
简单题
)
题目Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0,p1,…,pn-1},用这列数构造Huffman树的过程如下:1.找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa+pb。2.重复步骤1,直到{pi}中只剩下一个数。在上面的操作过程中,把所有的费用相
詹小菜
·
2024-02-09 08:37
蓝桥杯
蓝桥杯
python
蓝桥杯——每日一练(
简单题
)
题目写一函数,将一个字符串中的元音字母复制到另一个字符串,然后顺序输出其中的元音字母(aeiou)。解析一、input()函数得到一个字符串二、for循环进行判断,并加入列表中三、使用sort()函数进行升序输出reverse=True为降序代码运行结果
詹小菜
·
2024-02-09 08:07
蓝桥杯
python
PYTHON蓝桥杯——每日一练(
简单题
)
题目输入一个正整数n,输出n!的值。其中n!=1*2*3*…*n。输入格式输入包含一个正整数n,n<=1000。输出格式输出n!的准确值。解析一、先获得需要计算的数二、设置前面两个阶层的值三、使用位置数乘以前面一个数的阶层的方式计算(请大家指教数组的方法)代码a=int(input())x=[1,1]foriinrange(2,a):b=i*x[i-1]x.append(b)print(x[-1]
詹小菜
·
2024-02-09 08:07
蓝桥杯
python
蓝桥杯
PYTHON蓝桥杯——每日一练(
简单题
)
题目有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入格式输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0
詹小菜
·
2024-02-09 08:36
蓝桥杯
python
蓝桥杯
有向图的
拓扑排序
-BFS求解
题目给定一个n个点m条边的有向图,图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出-1。若一个由图中所有点构成的序列A满足:对于图中的每条边(x,y),x在A中都出现在y之前,则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m接下来m行,每行包含两个整数x和y,表示点x和点y之间存在一条有向边(x,y)。输出格式共一行,如果存在拓扑序列,则输出拓扑序列
自律的kkk
·
2024-02-09 05:29
算法
2023牛客寒假算法基础集训营6(题解及经验总结)
A阿宁的签到题(
简单题
)通过率:3035/3878因代码打错wa了一发!!!注意elseif的含义:若有一个满足条件,则后面的不再执行!!!
古谷彻
·
2024-02-08 22:34
算法
c++
c语言
数据结构
蓝桥杯
乐扣
简单题
(144)js--二叉树的前序遍历
解法一:递归版要注意,在用递归法做前序遍历的时候,需要声明一个数组,将所有值按顺序push进去。所以要将数组的声明放在函数体的外面,return也是,以此形成一个闭包,函数体中push的最后结果将会被返回。如果将数组声明和return都写在函数体中,有几个元素被push进去将会产生几个数组/***Definitionforabinarytreenode.*functionTreeNode(val,
鸢尾小菜
·
2024-02-08 17:04
leetcode简单题攻关
javascript
leetcode
数据结构
LeetCode
简单题
:53. 最大子序和(Python,C++,Java)
一.解法https://leetcode-cn.com/problems/maximum-subarray/要点:dp动态规划注意转移方程为v[i]=max(v[i-1]+nums[i],nums[i]),v[i]表示结尾为位置i且子串包含了nums[i]的最大字序和的子串Python,C++,Java都用了同样的dp算法,最后比较所有结尾位置为i的最大子序和的最大值即可二.Python实现cla
好莱坞守门员
·
2024-02-08 10:35
LC 292. Nim 游戏
292.Nim游戏难度:
简单题
目大意:你和你的朋友,两个人一起玩Nim游戏:桌子上有一堆石头。你们轮流进行自己的回合,你作为先手。每一回合,轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。
是玖木J_Mu
·
2024-02-07 23:24
leetcode
c++
面试
职场和发展
学习记录
2024牛客寒假算法基础集训营1 复盘
直接原因就是在一道
简单题
上卡住了,没有灵活变通,致使自己思路也混沌了,其实后面很多题都可以做。在赛场上要及时调整,做好决策。另外有一题数据范围没有看仔细,导致浪费了很多时间。
_Sunlight9
·
2024-02-07 22:42
算法
洛谷P1047 [NOIP2005 普及组] 校门外的树 题解
(手动滑稽)本题解是我在练习分块时突发奇想写的,真就把入门题写成省选题的感觉(才发现原来这些
简单题
这么有趣(文章目录前言P1047[NOIP2005普及组]校门外的树题解一、模拟解法(正常解法)二、线段树解法
q779
·
2024-02-07 19:46
OI
算法
数据结构
力扣题目训练(7)
389.找不同401.二进制手表109.有序链表转换二叉搜索树114.二叉树展开为链表52.N皇后II2024年1月31日力扣题目训练2024年1月31日第七天编程训练,今天主要是进行一些题训练,包括
简单题
落幕·重逢
·
2024-02-07 19:37
编程学习
leetcode
算法
c++
火星词典——
拓扑排序
文章目录一、题目二、题解一、题目现有一种使用英语字母的外星文语言,这门语言的字母顺序与英语顺序不同。给定一个字符串列表words,作为这门语言的词典,words中的字符串已经按这门新语言的字母顺序进行了排序。请你根据该词典还原出此语言中已知的字母顺序,并按字母递增顺序排列。若不存在合法字母顺序,返回“”。若存在多种可能的合法字母顺序,返回其中任意一种顺序即可。字符串s字典顺序小于字符串t有两种情况
叶卡捷琳堡
·
2024-02-07 16:35
算法
数据结构
leetcode
c++
Course Schedule II——
拓扑排序
文章目录一、题目二、题解一、题目ThereareatotalofnumCoursescoursesyouhavetotake,labeledfrom0tonumCourses-1.Youaregivenanarrayprerequisiteswhereprerequisites[i]=[ai,bi]indicatesthatyoumusttakecoursebifirstifyouwanttota
叶卡捷琳堡
·
2024-02-07 16:05
算法
数据结构
leetcode
c++
拓扑排序
C语言——移除元素(三种方法)
目录前言一.暴力遍历二.临时数组三.双指针法(推荐)前言https://leetcode.cn/problems/remove-element/这是力扣上的一道
简单题
,我们可以根据前面所讲的顺序表中的删除来实现
只能写一点点_
·
2024-02-07 14:15
C&C++题解
c语言
数据结构
开发语言
vscode
经验分享
笔记
算法
力扣0125——验证回文串
验证回文串难度:
简单题
目描述如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。
Aubyn11
·
2024-02-07 07:22
leetcode
算法
职场和发展
2.6总结
听一整章的深度学习网课了洛谷网课(网课还没听完,明天继续更)vector插入vector遍历前向星
拓扑排序
莫欺少年穷。
·
2024-02-07 07:09
学习笔记
P1042 [NOIP2003 普及组] 乒乓球 Java版最
简单题
解!
为什么说最简单,因为本人就是一个算法小白,只学过一点数据结构,打算备战蓝桥杯的,网上说备战蓝桥杯就去刷洛谷,早有听闻洛谷很难,今天一看算是真的被打醒了,对于小白是真的太难了。(;´༎ຶД༎ຶ`)解题之前,先了解一下Java快速输入输出工具。Java(最)快速输入输出工具:首先,听说Java输入输出有快速的方法,于是乎做这道题,在网上搜了一些快速输入输出的方法,我觉得这个东西就是理解为模板吧,就类似
remember_me.
·
2024-02-07 06:27
竞赛刷题
java
洛谷
小白刷题
模拟
Dijkstra算法及堆优化
1.有向无环图的单源点最短路其实跟之前说的最长路是一样的思路:广搜(
拓扑排序
)+DP如下图所示:2.一般图的单源点最短路Dijkstra(迪杰斯特拉)算法算法思路:每次找离起点最近的那个点,确认它的最短路径值
Wpiper
·
2024-02-07 03:31
算法/数据结构笔记
算法
搜索与图论(一)(深搜,广搜,树与图的存储遍历,
拓扑排序
)
一、DFS往深里搜,搜到叶子结点那里,回溯,到可以继续到叶子结点深搜的位置。1、回溯一定要恢复现场2、定义一个与当前递归层数有关的终止条件(题目要求的东西)3、每层都用循环判断是否存在可以dfs的路输出数字组合#include//842排列数字按照字典序将n个数usingnamespacestd;constintN=1e5+10;intpath[N];//记录走过的路径intst[N];//用来记
一只程序媛li
·
2024-02-07 01:03
蓝桥准备
图论
深度优先
算法
leetcode 744.寻找比目标字母大的最小字母
本题是二分查找板块中的一个
简单题
目,不过二分查找比较注重于细节。所以我会着重点出来。
是小Y啦
·
2024-02-06 12:48
leetcode
算法
⭐算法入门⭐《动态规划 - 线性DP》简单01 —— LeetCode 746. 使用最小花费爬楼梯
先看
简单题
!《C语言入门100例》数据结构难?不存在的!《数据结构入门》LeetCode太简单?算法学起来!
英雄哪里出来
·
2024-02-06 07:55
《LeetCode算法全集》
算法
动态规划
数据结构
leetcode
C++
算法提升——LeetCode383场周赛总结
解题思路本题是一道
简单题
,只要看懂题目,知道是求每次+nums[i]后的值为0的次数即可。classSolution{publici
吴代庄
·
2024-02-06 04:04
算法
java
算法
图 . 树 . bfs . dfs .
搜索与图论一搜索与图论一DFS和BFS1.深度优先搜索DFS2.宽度优先搜索BFS树与图的遍历.
拓扑排序
1.树与图的存储2.树与图的深度优先遍历3.树与图的宽度优先遍历4.
拓扑排序
搜索与图论一DFS和BFS1
kolincc
·
2024-02-05 19:16
算法基础
DP第一天:力扣● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
因为对于动规,如果没有方法论的话,可能
简单题
目可以顺手一写就过,难一点就不知道如何下手了。●509.斐波那契数
简单题
也养成五部曲的习惯。DP数组及其下
孤馆深沉
·
2024-02-05 17:06
leetcode
算法
职场和发展
图论(三):DFS的应用——
拓扑排序
与强连通分量
本节介绍如何使用DFS对有向无环图进行
拓扑排序
,以及求强连通分量的算法。目录一
拓扑排序
二
拓扑排序
的实现三强连通分量参考一
拓扑排序
什么是
拓扑排序
呢?
Sunburst7
·
2024-02-05 14:32
算法
图论
数据结构与算法:图论(邻接表板子+BFS宽搜、DFS深搜+
拓扑排序
板子+最小生成树MST的Prim算法、Kruskal算法、Dijkstra算法)
前言图的难点主要在于图的表达形式非常多,即数据结构实现的形式很多。算法本身不是很难理解。所以建议精通一种数据结构后遇到相关题写个转换数据结构的接口,再套自己的板子。邻接表板子(图的定义和生成)publicclassGraph{publicHashMapnodes;//点集,第一个参数是点的编号。和Node类中的value一致。不一定是Integer类型的,要看具体的题,有的题点编号为字母。publ
鸡鸭扣
·
2024-02-05 12:18
算法
深度优先
图论
宽度优先
图搜索
java
后端
力扣0121——买卖股票的最佳时机
买卖股票的最佳时机难度:
简单题
目描述给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。
Aubyn11
·
2024-02-05 11:36
算法进修
leetcode
算法
职场和发展
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他