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
拓扑排序简单题
力扣二叉树
简单题
集合(Java)
二叉树的直径给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例:给定二叉树1/23/\45返回3,它的长度是路径[4,2,1,3]或者[5,2,1,3]。注意:两结点之间的路径长度是以它们之间边的数目表示。classSolution{intcount;publicintdiameterOfBinaryTree(Tr
养兔兔也
·
2023-11-28 19:08
算法
java
二叉树
数据结构
算法
从零开始的力扣刷题记录-第二十七天
力扣每日四题112.路经总和-简单191.位1的个数-简单1005.K次取反后最大化的数组和-简单16.最接近的三数之和-中等总结112.路经总和-
简单题
目描述:给你二叉树的根节点root和一个表示目标和的整数
渊微指玄
·
2023-11-28 19:34
leetcode刷题
leetcode
算法
golang
从零开始的力扣刷题记录-第二十三天
力扣每日四题58.最后一个单词的长度-简单463.岛屿的周长-简单226.翻转二叉树-简单200.岛屿数量-中等总结58.最后一个单词的长度-
简单题
目描述:给你一个字符串s,由若干单词组成,单词前后用一些空格字符隔开
渊微指玄
·
2023-11-28 19:33
leetcode刷题
leetcode
算法
golang
关键路径-STL版/
拓扑排序
关键路径【数据结构】
关键路径-STL版题目描述给定有向图无环的边信息,求每个顶点的最早开始时间、最迟开始时间。输入第一行图的顶点总数第二行边的总数第三行开始,每条边的时间长度,格式为源结点目的结点长度输出第一行:第个顶点的最早开始时间第二行:每个顶点的最迟开始时间输入样例19120130210139141324122573683744765711682785输出样例10310122217202833091023221
不想离开床
·
2023-11-28 14:57
数据结构
c++
算法
【LeetCode】69. x的平方根
69.x的平方根难度:
简单题
目给你一个非负整数x,计算并返回x的算术平方根。由于返回类型是整数,结果只保留整数部分,小数部分将被舍去。
比尔高特
·
2023-11-28 12:01
LeetCode
leetcode
算法
Leetcode.453.最小操作数使数组元素相等
Leetcode.453.最小操作次数使数组元素相等题目难度:
简单题
目:给定一个长度为n的非空整数数组,每次操作将会使n-1个元素增加1。找出让数组所有元素相等的最小操作次数。
是老哥吧
·
2023-11-28 08:51
leetcode顺序刷题
leetcode
[模版总结] -
拓扑排序
定义
拓扑排序
是一种特殊排序方式,是以有向无环图中结点依赖关系,将每个结点逐个排序,常见的用例比如JavaSpringboot的依赖注入机制。
Ben土豆
·
2023-11-28 07:09
leetcode
数据结构
算法
LT
简单题
155-最小栈
题目链接题目描述:设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。方法一:辅助栈(C++代码)思路:我们只需要设计一个数据结构,使得每个元
我是卖报的小行家~
·
2023-11-28 03:50
刷题
力扣
leetcode 每日一题复盘(11.20~11.26)
leetcode746使用最小花费爬楼梯虽然是
简单题
但还是要说一下,感觉做题的思路还是不够清晰,好的是知道状态是最低花费,知道围绕所求的目标进行展开,倒推出递推公式一开始写的递推公式是dp[i]=dp[
看到请催我学习
·
2023-11-27 21:33
leetcode
算法
职场和发展
LeetCode高频题刷题笔记(三)栈
个基本操作:push()、top()、pop()、empty()、size()top:返回栈顶不删除栈的使用场景有:函数调用时的上下文管理深度优先搜索DFS题目1.有效的括号(LeetCode20)难度:
简单题
目表述
123冲鸭
·
2023-11-27 08:51
LeetCode刷题专栏
leetcode
深度优先
算法
【LeetCode】121. 买卖股票的最佳时机
121.买卖股票的最佳时机难度:
简单题
目给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。
比尔高特
·
2023-11-27 08:46
LeetCode
leetcode
算法
【LeetCode】485. 最大连续1的个数
485.最大连续1的个数难度:
简单题
目给定一个二进制数组nums,计算其中最大连续1的个数。
比尔高特
·
2023-11-27 08:46
LeetCode
leetcode
算法
【LeetCode】14. 最长公共前缀
14.最长公共前缀难度:
简单题
目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。
比尔高特
·
2023-11-27 08:46
LeetCode
leetcode
算法
每日一题 - 231125 - P4316 绿豆蛙的归宿
P4316绿豆蛙的归宿TAG-期望DP、
拓扑排序
期望DP、
拓扑排序
期望DP、
拓扑排序
时间复杂度-O(N+M)O(N+M)O(N+M)//#includeusingnamespacestd;//#defineintlonglongconstintN
乐意奥AI
·
2023-11-27 05:14
ACM
算法
06. 从尾到头打印链表
链接https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/难度:#
简单题
目输入一个链表的头节点,从尾到头反过来返回每个节点的值
木木与呆呆
·
2023-11-27 00:09
pat
拓扑排序
#include#include#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-1#defineMAXSIZE30#defineVERTEX_MAX30#defineVEX_NUM10typedefintStatus;typedefcharVextype[20];typedefintElemType;t
阿猿收手吧!
·
2023-11-26 13:52
算法
c++
数据结构
图论
拓扑学
【数据结构与算法python】
拓扑排序
算法-DFS算法
2、分析从工作流程图得到工作次序排列的算法,称为“
拓扑排序
”,
拓扑排序
处理一个DAG,输出顶点的线性序列,使得两个顶点v,w,如果G中有(v,w)边,在线性序列中v就出现在w之前。
LaiYoung1022
·
2023-11-26 10:43
数据结构与算法
数据结构与算法
python
拓扑排序算法
深度优先算法
DFS算法
Leecode 27. 移除元素
原题链接:Leecode27.移除元素原来一秒做题不是梦~只要它是
简单题
,然而,然而,哪里来的
简单题
给我做啊!
自信的小螺丝钉
·
2023-11-26 09:17
Leetcode
c++
leetcode
【
拓扑排序
】
文章目录
拓扑排序
AOV-网
拓扑排序
的方法
拓扑排序
的一个重要应用:
拓扑排序
的算法
拓扑排序
AOV-网无环的有向图称作有向无环图。
forever_youyang
·
2023-11-26 03:01
数据结构
[刷题计划]第二周第一天 | 位运算
题目
简单题
136.只出现一次的数字190.颠倒二进制位268.丢失的数字剑指OfferII003.前n个数字二进制中1的个数338.比特位计数389.找不同401.二进制手表461.汉明距离1863.找出所有子集的异或总和再求和
XingleiGao
·
2023-11-26 02:31
刷题计划
算法
数据结构
c语言
933. 最近的请求次数
难度:
简单题
目描述:写一个RecentCounter类来计算特定时间范围内最近的请求。请你实现RecentCounter类:RecentCounter()初始化计数器,请求数为0。
耳环与珠钗
·
2023-11-25 21:03
Java 图的最短路径dijstra(迪杰斯特拉)算法和
拓扑排序
一、图的最短路径从某顶点出发,沿图的边到达另一顶点所经过的路径中,各边上权值之和最小的一条路径叫做最短路径图的最短路径图的最短路径有许多重要的应用。例如:上图中v0-v8有9个点,可以看做不同的地点,现在要规划出v0到其它某个点地点的最短路线规划构建最短路径中比较常见的一种算法即为dijstra(迪杰斯特拉)算法二、dijstra(迪杰斯特拉)算法算法思路:dijstra算法思路有点类似前一篇文章
磊_lei
·
2023-11-25 18:28
【LeetCode】C++ :
简单题
- 树 107. 二叉树的层序遍历 II
107.二叉树的层序遍历II难度简单383给定一个二叉树,返回其节点值自底向上的层序遍历。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层序遍历为:[[15,7],[9,20],[3]]这题是用广度优先搜索方法来解法的,但广度优先搜索我还不会,有点难度啊。但我后面肯定是要补上这块知识漏
哟米 2000
·
2023-11-25 17:57
LeetCode
二叉树
leetcode
算法
dfs
java实现求有向图的强连通分量
求解方法:求出该图的转置(所有边反向)求出转置图的
拓扑排序
(如何求
拓扑排序
看出可以看我上一篇博文。
时(^ω^)人‡
·
2023-11-25 15:52
dfs
算法
java
图搜索算法
[Java]-有向图(
拓扑排序
,kosaraju算法)
原文链接有向图在有向图中,边是单向的,每条边所连接的两个顶点是一个有序对,这种邻接性是单向的定义:一幅有方向性的图(有向图),由一组顶点和有方向的边组成,每条有向边都连接着一组有序对。有向环一条至少含有一条边且起点和终点相同的有向路径。简单有向环是一条(除了起点终点相同)不含有重复顶点和边的环。路径或环的长度即为边的数量有向图的代码实现:packagecn.ywrby.Graph;//有向图imp
Ywrby
·
2023-11-25 15:52
算法
java
队列
数据结构
数据库
【图论】关键路径求法c++
代码结构如下图:其中topologicalSort(float**,int,int*,bool*,int,int)用来递归求解
拓扑排序
,topologicalSort(float**,int*&,int
九死九歌
·
2023-11-25 10:34
图论
算法
c++
数据结构
CAUC数据结构与算法期末复习归纳(二)
二叉树二叉树的周游二叉树的抽象数据类型深度优先周游二叉树或其子树广度优先周游二叉树二叉树的存储结构二叉树的链式存储结构二叉搜索树二叉搜索树的性质:二叉搜索树的检索:二叉搜索树的插入算法二叉搜索树结点的删除堆与优先队列堆的定义及其实现优先队列Huffman树图基础知识图的抽象数据类型图的存储结构相邻矩阵邻接表图的周游深度优先周游广度优先周游
拓扑排序
最短路径单源
?Suki
·
2023-11-25 02:52
数据结构与算法习题部分
算法
c++
数据结构
图
树
【LeetCode】374. 猜数字大小
374.猜数字大小难度:
简单题
目猜数字游戏的规则如下:每轮游戏,我都会从1到n随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。
比尔高特
·
2023-11-25 01:02
LeetCode
leetcode
算法
【LeetCode】283. 移动零
283.移动零难度:
简单题
目给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意,必须在不复制数组的情况下原地对数组进行操作。
比尔高特
·
2023-11-25 01:02
LeetCode
leetcode
算法
Python算法——树的
拓扑排序
Python中的树的
拓扑排序
拓扑排序
是一种对有向无环图(DAG)进行排序的算法。在树结构中,树是一种特殊的有向无环图,因此我们可以将
拓扑排序
应用于树的节点。
Echo_Wish
·
2023-11-24 23:08
Python算法
数据结构与算法
Python
笔记
算法
python
深度优先
每日一题 2824. 统计和小于目标的下标对数目(简单)
简单题
,走流程classSolution:defcountPairs(self,nums:List[int],target:int)->int:ans=0foriinrange(len(nums)
eyvr
·
2023-11-24 23:31
用Python刷力扣
算法
python
leetcode
实验09 图连通与最小生成树
文章目录A.图的应用之——图的连通题目描述输入输出输入样例1输出代码B.DS图—最小生成树题目描述输入输出输入样例1输出代码C.图综合练习--
拓扑排序
题目描述输入输出输入样例1输出1代码D.DS图—图的连通分量题目描述输入输出输入样例
逃离地球去流浪
·
2023-11-24 22:05
数据结构
算法
图论
c++
数据结构
数据结构复习(2)图
5.4图的遍历5.4.1深度优先搜索5.4.2广度优先搜索5.5最小生成树(连通性问题)5.5.1相关概念5.5.2最小生成树算法5.6最短路径5.6.1Dijkstra算法5.6.2Floyd算法5.7
拓扑排序
五
曹叡rui
·
2023-11-24 22:02
数据结构
《洛谷深入浅出基础篇》P4017最大食物链————
拓扑排序
上链接:P4017最大食物链计数-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4017上题干:题目背景你知道食物链吗?Delia生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。题目描述给你一个食物网,你要求出这个食物网中最大食物链的
louisdlee.
·
2023-11-24 17:51
洛谷深入浅出基础篇
算法
图论
c++
数据结构
实验10 图最短路径与
拓扑排序
文章目录A.DS图应用--最短路径(含代码框架)题目描述输入输出输入样例1输出代码B.
拓扑排序
-STL版题目描述输入输出输入样例1输出代码C.关键路径-STL版题目描述输入输出输入样例1输出代码D.道路建设
逃离地球去流浪
·
2023-11-24 08:43
数据结构
算法
图论
Leetcode:876. 链表的中间结点 【详解】
难度:
简单题
目链接:876.链表的中间结点提示:链表的结点数范围是[1,100]1next;i++;}//第二次遍历intt=i/2;while(t--){head=head->next;}returnhead
阿明6
·
2023-11-24 05:06
【leetcode】题解
leetcode
链表
算法
LeetCode刷题|232用栈实现队列
今天的每日一题是用栈实现队列,是一个
简单题
。先来看一下题目描述吧。
杜小瑞
·
2023-11-23 22:05
算法与数据结构
数据结构
队列
列表
python
栈
拓扑排序
-
有向无环图是
拓扑排序
拓扑排序
将图中所有的顶点排成一个线性序列,使得所有的有向边均从序列的前面指向后面。
lxylxy001
·
2023-11-23 21:11
算法
数据结构与算法--pta复习
拓扑排序
:有向无环图中各顶点构成的有序序列拓扑序一定是唯一的F如果从有向图G的每一点均能通过深度优先搜索遍历到所有其它顶点,那么该图一定不存在拓扑序列TAOE图的权值最大的边(活动)一定是关键活动F在关键路径上的活动都是关键活动
玖玖不喝酒
·
2023-11-23 14:34
数据结构
c语言
数据结构与算法Day36----
拓扑排序
一、
拓扑排序
:1、
拓扑排序
本身是基于有向无环图的一个算法。2、
拓扑排序
的实现算法:Kahn算法DFS算法二、Kahn算法:1、思路:定义数据结构的时候,如果s需要先于t执行,那就添加一条s指向t的边。
墨殇染泪
·
2023-11-23 11:23
面向考研的数据结构板子
数据结构板子考研复习对着书看了一遍数据结构之后总觉得缺了点什么,正好以前打比赛的板子也找不到了,就在这写一点数据结构的基础板子找找手感,举的例子也都是一些
简单题
,希望能对复习有所帮助。
zhousiyuan0515
·
2023-11-23 08:20
数据结构
数据结构
算法
c语言
力扣每日一题:用两个栈实现队列 详细的思路介绍与逻辑整理!
/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/solution/jian-zhi-offer09yong-liang-ge-zhan-shi-x-hybm/难度:
简单题
目
清风Python
·
2023-11-23 02:48
【LeetCode】349. 两个数组的交集
349.两个数组的交集难度:
简单题
目给定两个数组nums1和nums2,返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。
比尔高特
·
2023-11-22 20:56
LeetCode
leetcode
算法
数据结构
比特位计数
简单题
用python3求解
题目地址给你一个整数n,对于001-->12-->10示例2:输入:n=5输出:[0,1,1,2,1,2]解释:0-->01-->12-->103-->114-->1005-->101提示:0>1得到,x除以2的余数可以通过x&1得到,因此有:bits[x]=bits[x>>1]+(x&1)。遍历从1到n的每个正整数i,计算bits的值。最终得到的数组bits即为答案。位运算的基础知识:n&1:&
Triangulum
·
2023-11-22 13:36
LeetCode
热题
HOT
leetcode
动态规划
算法
数据结构
力扣
LeetCode刷题之旅——面试题40. 最小的k个数
面试题40.最小的k个数难度:
简单题
目:输入整数数组arr,找出其中最小的k个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。
boyames
·
2023-11-22 13:47
刷题
算法
leetcode
U4_1:图论之DFS/BFS/TS/Scc
文章目录一、图的基本概念二、广度优先搜索(BFS)记录伪代码时间复杂度流程应用三、深度优先搜索(DFS)记录伪代码时间复杂度流程时间戳结构BFS和DFS比较四、
拓扑排序
一些概念有向图作用
拓扑排序
分析伪代码时间复杂度彩蛋五
轩不丢
·
2023-11-22 09:16
算法设计与分析
图论
数据结构
算法
图搜索
图论-单源最短路径算法(拓扑,Dijkstra,Floyd,SPFA)
先声明一点:有负环的图中没有最短路径因为负环绕一圈的权值和是负的,只要过一遍环,路径就减小,可以反复过,无限减小1.无环无负权图求单源最短路径--
拓扑排序
求v到其他所有点的最短路径归
学习的西瓜皮
·
2023-11-22 00:13
图算法
拓扑
Dijkstra
Floyd
SPFA
字节面试官:连这90道LeetCode算法题都不会也来面试?
面试大厂必刷:LeetCode算法90题1.买股票的最佳时机难度级别:
简单题
目:给定一个数组,它的第i个元素是一支给定股票第i天的价格。
JavaBUGa
·
2023-11-21 06:39
架构
Java
面试
java
数据结构
算法
编程语言
面试
软件工程理论与实践——吕云翔 课后习题第三章答案
3.
简单题
(1)可行性研究的内
hard.hard
·
2023-11-21 05:30
软件工程
《算法4》有向图 (二、有向无环图(DAG) |
拓扑排序
| 强连通分量(Kosaraju))
基于《算法4》的描述,在之前有向图数据结构基础上,实现有向无环图(DAG)、
拓扑排序
、强连通分量(Kosaraju)算法;一些概念有向无环图(DAG):不含有环的有向图;
拓扑排序
:给定一幅有向图,使得有向边均从排在前面的元素指向排在后面的元素
小小绿豆
·
2023-11-20 23:30
数据结构和算法
数据结构
算法
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
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
其他