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
拓扑排序简单题
力扣0101——对称二叉树
对称二叉树难度:
简单题
目描述给你一个二叉树的根节点root,检查它是否轴对称。
Aubyn11
·
2024-01-30 02:43
算法进修
leetcode
算法
职场和发展
数据结构(18)-图之
拓扑排序
图之
拓扑排序
,即无环图的排序,无环图也就是图中没有回路。一般地,我们认为施工过程、生产流程、教学安排等一个项目可以分为若干个子项目的项目即为无环图。
xxxxxxxx_123
·
2024-01-29 17:50
Java算法 leetcode简单刷题记录10
Java算法leetcode简单刷题记录10庆祝一下:大概花费了9天,我把所有leetcodeJava的
简单题
都刷完了,接下来开始冲刺中等和复杂;
简单题
里用到的比较多的是字符串的处理,转换,拆分,替换,
程序媛一枚~
·
2024-01-29 17:34
JAVA
算法
算法
java
leetcode
力扣0104——二叉树的最大深度
二叉树的最大深度难度:
简单题
目描述给定一个二叉树root,返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
Aubyn11
·
2024-01-29 14:21
算法进修
leetcode
算法
职场和发展
力扣0112——路径总和
路径总和难度:
简单题
目描述给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和targetSum。
Aubyn11
·
2024-01-29 12:17
leetcode
算法
职场和发展
力扣0111——二叉树的最小深度
二叉树的最小深度难度:
简单题
目描述给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
Aubyn11
·
2024-01-29 12:47
leetcode
算法
职场和发展
力扣0110——平衡二叉树
平衡二叉树难度:
简单题
目描述给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树_每个节点_的左右两个子树的高度差的绝对值不超过1。
Aubyn11
·
2024-01-29 12:44
leetcode
算法
职场和发展
Java&C++题解与拓展——leetcode728.自除数【跳出多层循环,vector at】
每日一题做题记录,参考官方和三叶的题解目录题目要求思路一:模拟JavaoutC++Python3思路二:二分JavaC++vector思路三:哈希表JavaC++总结题目要求思路一:模拟
简单题
亘古不变的模拟
AnjaVon
·
2024-01-29 12:07
leetcode
java
c++
leetcode
LC 2859. 计算 K 置位下标对应元素的和
2859.计算K置位下标对应元素的和难度:
简单题
目大意:给你一个下标从0开始的整数数组nums和一个整数k。
是玖木J_Mu
·
2024-01-29 03:29
leetcode
算法
c++
学习记录
学习
Floyd - Warshall算法
顶点publicclassVertex{ Stringname; Listedges; //
拓扑排序
相关 intinDegree; intstatus;//状态0-未访问1-访问中2-访问过
->yjy
·
2024-01-28 23:21
数据结构
算法
力扣
简单题
刷题记录C++
LeetCode-Easy题刷题记录vector用法题118.杨辉三角I119.杨辉三角II2500.删除每行中的最大值Map用法题1.两数之和136.只出现一次的数字205.同构字符串Set用法题771.宝石与石头141.环形链表202.快乐数字符串题28.找出字符串中第一个匹配项的下标9.回文数链表题21.合并两个有序链表83.删除排序链表中的重复元素141.环形链表160.相交链表203.移
Black_Chao
·
2024-01-28 16:07
Leetcode刷题
leetcode
c++
算法
2020-01-04
充实的一天是因为上午本学期最后一次周末辅导课,也是答疑课,突发灵感以学生有效订正错题为目的,与学生商讨决定采用订正出
简单题
、中等题、稍难题分别以一分,二分,三分奖励方式,可以自己订正,可以问同学,也可以问老师
娄慧聪
·
2024-01-28 15:14
蓝桥杯——每日一练(
简单题
)
题目定义一个结构体变量(包括年、月、日)。计算该日在本年中是第几天,注意闰年问题。解析一、map()和input()函数获得题目要求二、runnian()函数中判断是否为闰年,list列表记录一年个月份的天数,如果为闰年就跟改2月份的天数三、for循环进行相加并输出总天数代码运行结果
詹小菜
·
2024-01-28 07:19
蓝桥杯
蓝桥杯
python
269. 火星词典
最后,我们使用
拓扑排序
来输出字典序最小的字符串。解题方法我们使用
拓扑排序
来解决这个问题。首先,我们将所有入度为0的节
爱跑步的程序员~
·
2024-01-28 06:29
算法
bfs
图论
210. 课程表 II
Problem:210.课程表II文章目录思路解题方法复杂度Code思路这是一道
拓扑排序
的模板题目解题方法1、建图2、统计入度,进行bfs遍历完成
拓扑排序
复杂度时间复杂度:时间复杂度为O(V+E)O(V
爱跑步的程序员~
·
2024-01-28 06:59
算法
bfs
图搜索
排序算法
【模板】
拓扑排序
Problem:【模板】
拓扑排序
文章目录思路解题方法复杂度Code思路
拓扑排序
模板解题方法初始化一个队列,将所有入度为0的顶点入队。从队列中取出一个顶点,并将其输出。
爱跑步的程序员~
·
2024-01-28 06:59
java
算法
bfs
图搜索
U107394
拓扑排序
模板
求这张图字典序最小的
拓扑排序
的结果。字典序最小指希望排好序的结果中,比较靠前的数字尽可能小。输入格式第一行是用空格隔开的两个整数nnn和mmm,表示nnn个点和mmm条边。
爱跑步的程序员~
·
2024-01-28 06:26
算法
bfs
图搜索
图论
小白水平理解面试经典题目LeetCode 3 Longest Substring Without Repeating Characters(最长无重复字符的子串)
这题描述只有一句话,另外很直观是String类型题目,但是并没有
简单题
的直白,加了最长,没有重复的两个附加条件,可以看看是哪种方式更好解决。这里我个人小白理解分析:既然是为了面试,那
心安成长
·
2024-01-28 03:34
leetcode
面试
leetcode
职场和发展
蓝桥杯算法入门_27 (2016真题)
文章目录2016报纸页数(中学填空题)煤球数目(
简单题
)平方怪圈(模拟)打印方格(
简单题
)(先跑代码观察,测试多组数据)快速排序(快排模板)凑算式(全排列+通分---*模板*)寒假作业:(全排列+check
violet~evergarden
·
2024-01-27 23:39
算法
蓝桥杯
c++
Java数据结构与算法:
拓扑排序
Java数据结构与算法:
拓扑排序
大家好,我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编,也是冬天不穿秋裤,天冷也要风度的程序猿!
qq836869520
·
2024-01-27 23:38
java
开发语言
排序算法——
拓扑排序
(卡恩算法(广度优先)、dfs+深度搜索算法)
文章目录前言一、
拓扑排序
规则二、卡恩算法实现1.卡恩算法思想2.代码实现三、dfs+深度优先1.算法思想2.代码实现总结前言本篇博客主要记录
拓扑排序
的实现。包括卡恩算法实现和dfs+深度搜索算法实现。
孟小胖_H
·
2024-01-27 18:04
数据结构和算法
算法
排序算法
拓扑排序
(广度优先搜索实现)
那么,为了获得正确的工作顺序(一件事情开始之前,必须保证它的前置条件全部满足),就需要用到
拓扑排序
。
拓扑排序
其实就是在有向无环图中,只要存在边(u,v),那就让u排在v前面。
灯珑
·
2024-01-27 18:02
算法与数据结构
C++
算法
bfs
【广度优先搜索】【
拓扑排序
】【C++算法】913. 猫和老鼠
作者推荐【动态规划】【map】【C++算法】1289.下降路径最小和II本文涉及知识点广度优先搜索
拓扑排序
逆推LeetCode913.猫和老鼠两位玩家分别扮演猫和老鼠,在一张无向图上进行游戏,两人轮流行动
闻缺陷则喜何志丹
·
2024-01-27 18:57
#
算法题
算法
宽度优先
c++
力扣
拓扑排序
逆推
猫和老鼠
蓝桥杯——每日一练(
简单题
)
题目有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。解析一、input()函数获得总人数二、for循环配合range()函数进行遍历,判断是否是3的倍数三、将i的值赋给x再输出x代码运行结果
詹小菜
·
2024-01-27 10:51
蓝桥杯
蓝桥杯
python
蓝桥杯——每日一练(
简单题
)
题目有一字符串,包含n个字符。写一函数,将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。解析一、input()函数获得各个输入二、注意c应该为整数三、进行切片操作代码运行结果
詹小菜
·
2024-01-27 10:51
蓝桥杯
蓝桥杯
python
蓝桥杯——每日一练(
简单题
)
题目输入三个整数,按由小到大的顺序输出。解析一、通过列表推导式获得一个列表二、使用内置函数sort()函数进行排序三、for循环迭代进行输出数字注:如果得到的是一个字符串,不可使用sort()函数进行排序,排序结果会出错代码运行结果
詹小菜
·
2024-01-27 10:20
蓝桥杯
python小细节
蓝桥杯
python
蓝桥杯——每日一练(
简单题
)
题目输入三个整数,按由小到大的顺序输出。解析一、通过input()函数获得三个字符串二、把字符串放入列表中,再对列表使用sort()函数进行排列三、for循环输出结果代码运行结果
詹小菜
·
2024-01-27 10:20
蓝桥杯
蓝桥杯
python
蓝桥杯——每日一练(
简单题
)
题目给定n个十六进制正整数,输出它们对应的八进制数。解析一、通过input()函数获得需要转化的数字个数二、for循环的到数字三、for循环先将16进制转化为10进制,再输出8进制代码运行结果
詹小菜
·
2024-01-27 10:20
蓝桥杯
蓝桥杯
python
蓝桥杯——每日一练(
简单题
)
题目有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面m个数。写一函数:实现以上功能,在主函数中输入n个数和输出调整后的n个数。解析一、list()函数配合map()函数获得一个列表二、使用切片思想进行列表的移动三、for循环遍历元素并且以空格分隔代码运行结果
詹小菜
·
2024-01-27 10:20
蓝桥杯
蓝桥杯
python
蓝桥杯——每日一练(
简单题
)
题目写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。解析第一步:创建一个主函数main()进行数字的输入和参数的传入。第二步:在函数中使用for循环进行迭代从二开始到本身的前一位,判断后返回True或者False到主函数进行判断代码运行结果
詹小菜
·
2024-01-27 10:50
蓝桥杯
蓝桥杯
python
蓝桥杯——每日一练(
简单题
)
题目写一个函数,使给定的一个二维数组(3×3)转置,即行列互换。解析一、运用列表推导式先得到一个列表。二、把矩阵的上三角与下三角进行交换三、将交换好的矩阵进行输出代码运行结果
詹小菜
·
2024-01-27 10:50
蓝桥杯
蓝桥杯
python
蓝桥杯——每日一练(
简单题
)
题目问题描述123321是一个非常特殊的数,它从左边读和从右边读是一样的。输入一个正整数n,编程求所有这样的五位和六位十进制数,满足各位数字之和等于n。输入格式输入一行,包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1<=n<=54。解析一、input()函数获得各位数之和二、for循环配合ran
詹小菜
·
2024-01-27 10:49
蓝桥杯
蓝桥杯
python
c语言---滑动窗口
一力扣中的
简单题
为例(因为我只会做
简单题
)求子数组最大平均数给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组,并输出该最大平均数。
小白*.
·
2024-01-27 05:43
c语言
c语言
算法
数据结构
2024.1.25 寒假训练记录(8)
算法清单补一下图论和数据结构的算法在准备27号的训练赛,这两天博客只放洛谷的题目文章目录洛谷P1113杂务洛谷P1983[NOIP2013普及组]车站分级洛谷P1038[NOIP2003提高组]神经网络洛谷P1113杂务题目链接
拓扑排序
的板题
Texcavator
·
2024-01-27 04:08
2024寒假训练记录
算法
【图论】
拓扑排序
昨天复习的知识点。先复习一下AOE网。AOE网,简单来说就是工程的带权有向图,其中:顶点:活动开始或者结束的事件边:活动边的权值:完成该活动所需的时间在AOE网中,想要完成一项活动,必须要先完成在该活动前面的所有活动,例如下图中,想要完成活动e,必须要先完成活动abcd,完成活动a和c所需时间为3+2=5,完成活动b和d所需时间为5+4=9,二者取大,因此任务e的最早开始时间为9。由此我们可以知道
Texcavator
·
2024-01-27 04:36
图论
图论
力扣题目训练(1)
258.各位相加81.搜索旋转排序数组II82.删除排序链表中的重复元素II30.串联所有单词的子串2024年1月25日力扣题目训练2024年1月25日开始进行编程训练,今天主要是进行一些题训练,包括
简单题
落幕·重逢
·
2024-01-26 20:25
编程学习
leetcode
算法
c++
有向图的拓扑序列——
拓扑排序
问题描述什么是拓扑序列若一个由图中所有点构成的序列A满足:对于图中的每条边(x,y),x在A中都出现在y之前,则称A是该图的一个拓扑序列。图中不能有环图中至少存在一个点的入度为0如何求拓扑序列?计算出每个节点的入度遍历每个节点,将入度为0的节点存入队列中每次从队头中取出一个元素,遍历当前元素指向的下一个节点,将下一个节点的入度减1,如果入度为0,那么将下一个节点插入队尾中直到队列中没有元素如果有n
送你一颗星星
·
2024-01-26 00:29
算法
题解 | #输出单向链表中倒数第k个结点# 用尾插法与双指针
*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定,请勿修改,题解|#牛群的喂养顺序II#知识点队列,
拓扑排序
解题思路
拓扑排序
算法的基本思想是不断移除入度为0的节点
愤怒的小青春
·
2024-01-25 21:07
java
力扣每日一题-最长交替子数组-2024.01.23
力扣题目:最长交替子数组开篇 今天的力扣打卡题是道
简单题
,写完立刻就发出来啦。
孤舟一叶~
·
2024-01-25 16:14
Java算法
leetcode
算法
职场和发展
数据结构
java
开发语言
leetcode—课程表
拓扑排序
1题目描述你这个学期必须选修numCourses门课程,记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出,其中prerequisites[i]=[ai,bi],表示如果要学习课程ai则必须先学习课程bi。例如,先修课程对[0,1]表示:想要学习课程0,你需要先完成课程1。请你判断是否可能完成所有课程的学习?如果可以,返回true;否
m0_xiaoxiaoqian
·
2024-01-25 11:23
leetcode
算法
职场和发展
java
[E模拟] lc2765. 最长交替子数组(模拟+优化)
文章目录1.题目来源2.题目解析1.题目来源链接:2765.最长交替子数组2.题目解析
简单题
简单做,纯模拟就行了。
Ypuyu
·
2024-01-25 09:55
LeetCode
算法
AOV网与
拓扑排序
算法
拓扑排序
:对一个有向无环图(DirectedAcyclic
jqboooo
·
2024-01-25 06:39
C语言-算法-
拓扑排序
【模板】
拓扑排序
/家谱树题目描述有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列,使得每个人的后辈都比那个人后列出。
SpongeG
·
2024-01-24 22:10
算法
c语言
数据结构
每日算法打卡:逆序对的数量 day 24
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接788.逆序对的数量题目难度:
简单题
目描述给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。
一只小松许捏
·
2024-01-24 20:20
算法进阶
算法
模拟
蓝桥杯
代码随想录算法训练营day14|二叉树的遍历
理论基础递归遍历迭代遍历统一迭代理论基础需要了解二叉树的种类,存储方式,遍历方式以及二叉树的定义文章讲解:代码随想录递归遍历(必须掌握)二叉树的三种递归遍历掌握其规律后,其实很
简单题
目链接/文章讲解/视频讲解
万事大吉CC
·
2024-01-24 20:44
代码随想录
算法
刷题 ----- 动态规划
2.阶数博弈3.比特位计算4.传递信息5.连续天数的最高销售额(最大数组和)6.下载插件7.反转数位8.三步问题9.买股票的最佳时期10.按摩师(打家劫舍)下面就是leetcode上所有关于动态规划的
简单题
了
Layflok
·
2024-01-24 13:49
动态规划
算法
leetcode
c语言
每日算法打卡:航班时间 day 23
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接1231.航班时间题目难度:
简单题
目来源:第九届蓝桥杯省赛C++A组,第九届蓝桥杯省赛JavaA组题目描述小h
一只小松许捏
·
2024-01-24 08:39
算法进阶
算法
模拟
数学
蓝桥杯
每日算法打卡:日期问题 day 23
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接1229.日期问题题目难度:
简单题
目来源:第八届蓝桥杯省赛C++B组,第八届蓝桥杯省赛JavaB/C组题目描述小明正在整理一批历史文献
一只小松许捏
·
2024-01-24 08:39
算法进阶
算法
模拟
蓝桥杯
枚举
每日算法打卡:递归实现排列型枚举 day 2
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接94.递归实现排列型枚举题目难度:
简单题
目描述把1∼n1\simn1∼n这nnn个整数排成一行后随机打乱顺序,
一只小松许捏
·
2024-01-24 08:09
算法进阶
算法
深度优先
dfs
排列
枚举
每日算法打卡:移动距离 day 23
文章目录原题链接题目描述输入格式输出格式数据范围输入样例:输出样例:题目分析示例代码原题链接1219.移动距离题目难度:
简单题
目来源:第六届蓝桥杯省赛C++B组,第六届蓝桥杯省赛JavaA/C组题目描述
一只小松许捏
·
2024-01-24 08:27
算法进阶
算法
模拟
蓝桥杯
上一页
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
其他