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
图论-BFS
297. 二叉树的序列化与反序列化+449. 序列化和反序列化二叉搜索树
297.二叉树的序列化与反序列化Q:A:没啥说的,层次遍历,空节点存个特殊符号标记一下就好,重建树也是按层次
BFS
重建树。
killer__
·
2024-01-31 18:07
Leetcode
c++
leetcode
拓扑
图论
、常见的图
目录一,拓扑
图论
二,彼得森图三,正则图四,完全图1,完全图2,K73,K5五,二分图CodeForces687ANP-HardProblem力扣785.判断二分图六,完全二分图1,完全二分图2,K2,33
csuzhucong
·
2024-01-31 16:00
算法
随机
图论
基础
一,随机图、随机图空间1,随机图一个n个点的无向图,最多有s=n(n-1)/2条边。假设每条边都有p的概率是存在的,有1-p的概率是不存在的,那么一个有k条边的图出现的概率是2,随机图空间所有有k条边的图出现的概率总和是所有图出现的概率总和是每个图看作一个点,所有的图构成一组互斥事件,总概率是1,这样就构成一个概率空间,记做G(n,p)3,简单规律对于G(n,0),空图以1的概率出现,其他图概率是
csuzhucong
·
2024-01-31 16:58
new
图论
算法
剑指offer【机器人运动范围-DFS/
BFS
】
地上有一个m行n列的方格,从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格[35,37],因为3+5+3+7=18。但它不能进入方格[35,38],因为3+5+3+8=19。请问该机器人能够到达多少个格子?DFS参照矩阵中
绪安
·
2024-01-31 14:50
【刷题之路Ⅲ】LeetCode 827. 最大人工岛
我们可以将思路转化为由数字是0的格子出发,统计与它相邻的岛屿的面积,依次遍历完所有的0格子,就能得到最大的面积了:统计面积的操作使用
bfs
来做,但是如果直接这样做我们会发现,存在许多的重复计算,就比如下面这个例子
林先生-1
·
2024-01-31 07:46
刷题之路——困难及以上
leetcode
算法
职场和发展
Python
图论
——以“Revamping Trails”为例
题目链接:登录—专业IT笔试面试备考平台_牛客网题目描述输入描述输出描述示例输入4411210241013134100输出1说明思路这个题在经典的找最短路径
图论
题上增加了一个可以修改k条路径长度(以下均用路径代替时间
小八i
·
2024-01-31 05:08
python
图论
算法
Python广度优先搜索(
BFS
)——以“小A与小B”为例
题目链接:登录—专业IT笔试面试备考平台_牛客网题目描述小A与小B这次两个人都被困在了迷宫里面的两个不同的位置,而他们希望能够迅速找到对方,然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置,而小B每次可以移动两次位置,小A移动的方向是上下左右左上左下右上右下8个方向,小B移动的方向是上下左右4个方向,请问他们最早什么时候能够找到对方,如果他们最终无法相遇,那么就输出”NO"。输入描述第一行两
小八i
·
2024-01-31 05:08
宽度优先
算法
python
蓝桥杯精选赛题算法系列——迷宫——DFS
深度优先搜索(DFS,Depth-FirstSearch)和宽度优先搜索(
BFS
,Breadth-FirstSearch,或称为广度优先搜索)是基本的暴力技术,常用于解决图、树的遍历问题。
wzyannn
·
2024-01-31 02:07
蓝桥杯算法大全
蓝桥杯
算法
数据结构
蓝桥杯-岛屿个数-
bfs
-dfs算法
小蓝得到了一副大小为M×N的格子地图,可以将其视作一个只包含字符‘0’(代表海水)和‘1’(代表陆地)的二维数组,地图之外可以视作全部是海水,每个岛屿由在上/下/左/右四个方向上相邻的‘1’相连接而形成。在岛屿A所占据的格子中,如果可以从中选出k个不同的格子,使得他们的坐标能够组成一个这样的排列:(x0,y0),(x1,y1),...,(xk−1,yk−1),其中(x(i+1)%k,y(i+1)%
可以输出hello了
·
2024-01-31 02:07
算法
c++
蓝桥杯
数与抽象之没有棋子的象棋
没有棋子的象棋“象棋和
图论
:以图模型探讨棋局和必胜策略”看出这一点很有意思——尽管我的论述并不直接依赖于它:象棋,或者任何类似的游戏,都可以以图为模型。
忆梦九洲
·
2024-01-31 01:16
数学
数学
数学建模
模型
没有棋子的象棋
抽象
面试前需要巩固的算法知识点(自用,更新中)
二、
图论
1.并查集2.最小生成树3.最短路径三、高级数据结构1.字典树2.跳表3.树状数组4.AVL树、红黑树、B+树四、手撕代码相关1.HOT1002.剑指offe
High0.0
·
2024-01-30 22:29
面试知识点(自用)
算法
面试
排序算法
有向无环图DAG与PyTorch动态计算图
1.有向无环图有向无环图(DirectedAcyclicGraph,DAG)是一种特殊的
图论
结构,它由节点(或称为顶点)和有方向的边组成,并且没有循环路径。
科学禅道
·
2024-01-30 18:42
PyTorch
深度学习
人工智能
LeGO-LOAM 几个特有函数的分析(2)
接上回LeGO-LOAM几个特有函数的分析(1)二、广度优先遍历广度优先遍历(Breadth-FirstSearch,
BFS
)是一种用于遍历或搜索树或图的算法。
水理璇浮
·
2024-01-30 12:59
算法
ubuntu
linux
jnu第一大混子的训练纪录3:基础
图论
和基础数论
Part1:
图论
(接训练纪录2part3)图的着色问题泛指把图的相邻顶点染成不同颜色的问题,没有深究,以简单题为例:洛谷2819#include#include#include#include#include
始归零
·
2024-01-30 09:06
图论
Counting regions(
图论
+数论)
原题链接:G-Countingregions_2022牛客五一集训派对day1(nowcoder.com)题目描述Niuniulikesmathematics.Healsolikesdrawingpictures.Oneday,hewastryingtodrawaregularpolygonwithnvertices.Heconnectedeverypairoftheverticesbyastra
H_xiaobo
·
2024-01-30 09:01
图论
数论vs
图论
最近Mayuyu遇到个神奇的数论题目,Mayuyu能做出来真的不容易啊,描述如下。题目:给定一个正整数,满足条件,以为根节点进行扩展,对于每一个节点,它只能到达能整除它的节点,如果存在节点,使得
ACHelloWorld
·
2024-01-30 09:31
基础算法
深搜(DFS)与广搜(
BFS
)
深搜过程:对每一个可能的分支路径深入到不能再深入为止。而且每个节点只能访问一次【第一题:孙悟空找师傅】问题描述:西游路上咱们的唐长老又一次被妖怪抓走了。已知妖怪洞穴是一个N*N的正方形,其中有一些假山堵路。输入:第一行是一个正整数N(2usingnamespacestd;/*40000010110011102*///深搜,孙悟空在地图的左上角,师傅所在的地方为2,//有石头的地方为1,有路的地方为
啊丢_
·
2024-01-30 09:30
c++
深度优先
宽度优先
算法
【动态规划】【
图论
】【C++算法】1575统计所有可行路径
作者推荐【动态规划】【字符串】【行程码】1531.压缩字符串本文涉及知识点动态规划汇总
图论
LeetCode1575统计所有可行路径给你一个互不相同的整数数组,其中locations[i]表示第i个城市的位置
闻缺陷则喜何志丹
·
2024-01-30 09:28
#
算法题
算法
动态规划
图论
c++
力扣
可行路径
汽油
数论与
图论
数论筛质数最普通的筛法O(nlogn):voidget_primes2(){for(inti=2;iusingnamespacestd;intn;boolisprime(longlonga){if(a==1){return0;}elseif(a==2){return1;}for(inti=2;i>n;while(n--){longlonga;cin>>a;if(isprime(a))cout#in
啊丢_
·
2024-01-30 09:28
c++
图论
Tarjan算法超超超详解(ACM/OI)(强连通分量/缩点)(
图论
)(C++)
本文将持续更新。I前置芝士:深度优先搜索与边的分类首先我们来写一段基本的DFS算法(采用链式前向星存图):boolvis[MAXN];voiddfs(intu){vis[u]=true;for(inte=first[u];e;e=nxt[e]){//遍历连接u的每条边intv=go[e];if(!vis[v])dfs(v);//如果没有访问过就往下继续搜}}这段代码我们再熟悉不过了。接下来我们要引
seh_sjlj
·
2024-01-30 05:08
OI
C/C++
算法
图论
强(双)连通分量tarjan算法
强(双)连通分量tarjan算法这里挂两个题,第一个题求强联通分量,第二个题求割点先说一下tarjan的读法:taran(taren)(j不发音)hdu5934(tarjan算法+缩点)bombThereareNbombsneedingexploding.Eachbombhasthreeattributes:explodingradiusri,position(xi,yi)andlighting-
Little_Match_Boy
·
2024-01-30 05:07
ACM
图论
图论
算法
c++
1.29学习总结
并查集1.并查集2.亲戚3.朋友(STL+并查集)4.集合(质数筛+并查集)5.修复公路(并查集+结构体排序)搜索1.机器人搬重物(
BFS
)树状数组1.树状数组1(单点修改,区间查询)2.树状数组2(区间修改
啊这泪目了
·
2024-01-30 02:09
学习
1.28学习总结
队列:1.求区间所有后缀最大值的位置(单调队列)搜索:1.天下第一(记忆化)2.拯救oibh总部(DFS+连通性问题)3.国王的魔镜(递归)4.回家(
BFS
+三维的标记)5.取数游戏(DFS)6.数的划分
啊这泪目了
·
2024-01-30 02:39
深度优先
算法
力扣刷题系列——
BFS
和DFS
BFS
与DFS相关算法题目录
BFS
与DFS相关算法题
BFS
1.二进制矩阵中的最短路径2.完全平方数3.单词接龙DFS1.岛屿的最大面积2.岛屿数量3.岛屿的周长4.朋友圈5.被围绕的区域6.太平洋大西洋水流问题
今天也要学习哦
·
2024-01-30 02:22
力扣刷题系列
java
算法
图论
->算法实现
引言对图的遍历:深搜、广搜与图连通性相关的算法:并查集深搜dfs深搜是认准一个方向去搜,直到碰壁之后再换方向;换方向是撤销原路径,改为节点连接的下一个路径比如从节点1到节点6,那么可以走1->5->4->3->6然后回溯,走1->5->4->6dfs的框架和回溯差不多:voiddfs(参数){if(终止条件){存放结果;return;}for(选择:本节点所连接的其他节点){处理节点;dfs(图,
牛+马=我
·
2024-01-30 02:22
算法
算法
图论
leetcode
图论
第三天|127. 单词接龙 841.钥匙和房间 463. 岛屿的周长 1971. 寻找图中是否存在路径 684.冗余连接 685.冗余连接II
目录Leetcode127.单词接龙Leetcode841.钥匙和房间Leetcode463.岛屿的周长Leetcode1971.寻找图中是否存在路径Leetcode684.冗余连接Leetcode685.冗余连接IILeetcode127.单词接龙文章链接:代码随想录题目链接:127.单词接龙思路:广搜搜出来直接就是最短路径,深搜还需要判断;广搜相当于先把这一层路径的单词下一步走法都扫出来再走下
啊就赵得柱
·
2024-01-30 02:51
图论
深度优先
算法
【第十九课】
BFS
:广度优先搜索 (acwing-844走迷宫 / 含过程演示的视频推荐 / c++代码)
目录
BFS
思路可能需要看的视频和博客代码如下输出最短路径途径点关于这种类型的题,我是有点印象的。。。
爱写文章的小w
·
2024-01-30 01:18
算法--学习笔记
宽度优先
算法
c++
搜索<1>——DFS与回溯
前言:本系列(搜索)博客主要介绍的是用DFS解决一些问题,并不是
图论
中的DFSdfs相信大家都有了解,TA是一个
图论
中的算法。中心思想就是:只要干不死,就往死里干!
seanli1008
·
2024-01-29 19:00
算法
深度优先
算法
图DFS和
BFS
总结 力扣
图的
BFS
与DFS对数据结构和算法有一定了解的朋友一定知道对于图的遍历而言,
BFS
和DFS是两种不错的方法。
被遗忘在角落的死小孩
·
2024-01-29 13:49
力扣
深度优先
宽度优先
leetcode
BFS
+ 状态压缩总结
BFS
+状态压缩使用条件求最短路径时,一般来说会优先考虑使用
BFS
算法。
被遗忘在角落的死小孩
·
2024-01-29 13:49
力扣
宽度优先
算法
图论
容器 I/O 性能诊断:到底哪个应用是带宽杀手?
01容器化应用I/O性能优化挑战Aliware目前在云上的容器化应用场景选择存储方案时,通常会使用块存储(EBS),文件存储(NAS,CPFS,D
BFS
)和对象存储(OSS)三种,POSIX语义的文件系统是面向容器存储使用场景最直观和最友好
Java海
·
2024-01-29 13:19
多播路由技术
用
图论
术语描述从特定源节点到多播组的所有成员的一组路径,这些路径定义了
图论
中的树(tree,是不含任何回路的图,即一个路由器不会在一条路径上出现两次或两次以上),有时也称为转发树。
什么时间能闲下来打篮球啊
·
2024-01-29 12:23
计算机网络
websocket
tcp/ip
java
图论
第二天|695. 岛屿的最大面积 1020. 飞地的数量 130. 被围绕的区域 417. 太平洋大西洋水流问题 827.最大人工岛
目录Leetcode695.岛屿的最大面积Leetcode1020.飞地的数量Leetcode130.被围绕的区域Leetcode417.太平洋大西洋水流问题Leetcode827.最大人工岛Leetcode695.岛屿的最大面积文章链接:代码随想录题目链接:695.岛屿的最大面积思路:dfsclassSolution{public:intcount;intdir[4][2]={1,0,-1,0,
啊就赵得柱
·
2024-01-29 08:25
图论
深度优先
算法
C++面试:熟悉
图论
算法(dijkstra算法、最小生成树、深度优先搜索等)
熟悉
图论
算法是对于准备C++后台开发岗位面试非常重要的一部分。我将为你概述Dijkstra算法、最小生成树算法以及深度优先搜索(DFS),这些都是
图论
中常用的算法。
Thomas_Lbw
·
2024-01-29 07:45
c++
算法
c++
图论
Corelight中ATT&CK的覆盖情况
mitre-attack.corelight.com/c2/t1094-custom-command-and-control-protocolhttps://fs.hubspotusercontent00.net/hu
bfs
Threathunter
·
2024-01-29 03:34
类似于推箱子的小游戏 寻找 最短路径
实现效果如下类似推箱子小游戏的变种C/C++版本
BFS
最短路径黑色代表墙壁不能越过蓝色代表HOME点灰色代表要找的小箱子绿色代表路径最终目标是将灰色的小箱子移动到蓝色的HOME点需要两次搜索第一次是出发点到灰色小箱子第二次是灰色小箱子到蓝色
QMCY_jason
·
2024-01-29 02:56
算法
数据结构
<蓝桥杯软件赛>零基础备赛20周--第19周--最短路
在QQ群上交流答疑:文章目录1.Floyd算法2.Bellman-ford算法3.Dijkstra算法4.练习题第19周: 最短路 最短路问题是最广为人知的
图论
问题,也是蓝桥考核最多的
图论
问题。
罗勇军
·
2024-01-29 00:10
蓝桥杯软件赛零基础备赛20周
蓝桥杯
Floyd - Warshall算法
publicclassVertex{ Stringname; Listedges; //拓扑排序相关 intinDegree; intstatus;//状态0-未访问1-访问中2-访问过,用在拓扑排序 //dfs,
bfs
->yjy
·
2024-01-28 23:21
数据结构
算法
牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 +
BFS
上组合 + 众数贪心
题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟,更气人在后面上来自我介绍完了就让开始做题。。。题不算很难,做完了之后,讲了下思路,后面根据简历提问。一分钟简单介绍下实习做的东西,我说到一半经纬恒润Java开发一面时长:35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
han_xue_feng
·
2024-01-28 22:01
java
【归并排序】【
图论
】【动态规划】【 深度游戏搜索】1569将子数组重新排序得到同一个二叉搜索树的方案数
本文涉及知识点动态规划汇总
图论
深度游戏搜索归并排序组合LeetCoce1569将子数组重新排序得到同一个二叉搜索树的方案数给你一个数组nums表示1到n的一个排列。
闻缺陷则喜何志丹
·
2024-01-28 20:35
#
算法题
图论
动态规划
c++
LeetCode
归并排序
深度优先搜索
二叉树
Camp算法刷题记录2
文章目录503A-B数对504数位计算60201序列(好题)601
bfs
练习整除光棍507Luris的游戏506完美数407饿饿饭饭暑假狂欢406循环子串604碰撞2606巨大的牛棚607高利贷701背包
什么都不懂的小青蛙
·
2024-01-28 19:44
算法入门
算法
图论
动态规划
[DeepJudge P1001] 倒水问题 题解
壶向y壶倒水分为两种情况:x壶先被倒空而y壶未满y壶先被倒满而x壶未空同样地,y壶向x壶倒水也分为两种情况:y壶先被倒空而x壶未满x壶先被倒满而y壶未空我们暴力尝试这6种可能的操作,去掉重复的状态,使用
BFS
DeepJudge官方题解
·
2024-01-28 19:10
Acwing-基础算法课笔记之搜索与
图论
(Floyd算法)
Acwing-基础算法课笔记之搜索与
图论
(Floyd算法)一、Floyd算法1、概述2、过程模拟3、Floyd算法模板一、Floyd算法1、概述Floyd算法就是利用中间节点来更新两节点间的距离,最后在求出最短路径
不会敲代码的狗
·
2024-01-28 15:11
Acwing基础算法课笔记
算法
笔记
图论
基础算法--搜索与
图论
(2)
文章目录最短路单源最短路dijkstra算法(朴素)dijkstra算法(堆优化)存在负权边Bellman-Ford算法SPFA多源汇求最短路Flyod最小生成树Prim(朴素版)Krusal算法二分图染色法匈牙利算法最短路n表示点数量m:边数量稠密图:m和n^2是一个级别的稀疏图:m和n一个级别**单源最短路:**一个点到其他点的最短距离所有边权重都是正数:朴素Dijkstra算法n^2,堆优化
this.xxxx
·
2024-01-28 15:38
总结
算法
图论
java
DAY15: 层序遍历102、翻转二叉树226、对称二叉树101
Leetcode:102层序遍历代码随想录二叉树的层序遍历,在
图论
上展现为广度优先搜索。
鴒凰
·
2024-01-28 12:16
leetcode刷题系列
leetcode
c++
笔记
学习
数据结构
leetcode-二叉树层序遍历
question:层序遍历和前中后序遍历的不同在与,后面三者用栈实现,二层序遍历则用队列实现比较块这里引出深度优先搜索DFS和广度优先搜索
BFS
解题:广度优先搜索
BFS
classSolution:#广度优先搜索
白舟的博客
·
2024-01-28 11:15
leetcode解法
二叉树
队列
dfs
bfs
210. 课程表 II
Problem:210.课程表II文章目录思路解题方法复杂度Code思路这是一道拓扑排序的模板题目解题方法1、建图2、统计入度,进行
bfs
遍历完成拓扑排序复杂度时间复杂度:时间复杂度为O(V+E)O(V
爱跑步的程序员~
·
2024-01-28 06:59
算法
bfs
图搜索
排序算法
图论
第一天|797.所有可能的路径 200. 岛屿数量
目录Leetcode797.所有可能的路径Leetcode200.岛屿数量Leetcode797.所有可能的路径文章链接:代码随想录题目链接:797.所有可能的路径思路:深搜入门,注意邻接表和邻接矩阵的形式classSolution{public:vector>result;vectorpath;voiddfs(vector>&graph,intx){if(x==graph.size()-1){r
啊就赵得柱
·
2024-01-28 06:00
图论
深度优先
算法
leetcode hot100岛屿数量
那么这种类型题都是需要依靠深度优先搜索(DFS)或者广度优先搜索(
BFS
)来做的。这两种搜索,实际上都是利用了递归和回溯!
buptlzl
·
2024-01-28 03:23
leetcode
算法
职场和发展
1.26学习总结
连通性判断DFS连通性判断步骤:1.从图上任意一点u开始遍历,标记u已经走过2.递归u的所有符合连通条件的邻居点3.递归结束,找到了的所有与u的连通点,就是一个连通块4.然后重复这个步骤找到所有的连通块
BFS
啊这泪目了
·
2024-01-28 03:15
算法
数据结构
学习
上一页
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
其他