算法基础－－bfs

二叉树的堂兄弟结点II

考察知识点：BFS算法或DFS算法。题目链接：二叉树的堂兄弟结点II给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。
hand2some2·2024-02-11 15:32

算法题目总结

目前只写了部分的贪心算法，动态规划，模拟，双指针，暴力枚举，栈，BFS，DFS，队列等算法题解，后期有时间的话会在b站上录一期关于算法的视频给大家参考。
hand2some2·2024-02-11 15:01

二叉树的最近公共祖先

对于树的问题，我们首先想到的肯定是BFS或
hand2some2·2024-02-11 15:31

寒假8双指针，BFS,图论

#include#includeusingnamespacestd;intn,d,k;intconstN=1000010;typedefpairpii;boolst[N];intcnt[N];piilogs[N];intmain(){cin>>n>>d>>k;for(inti=1;i>logs[i].first>>logs[i].second;}sort(logs+1,logs+1+n);for(
要成为编程高手的Yu·2024-02-11 06:23

Acwing算法基础1——快排 归并 二分 前缀和 差分 双指针 位运算 离散化 区间和

文章目录1、快排----分治2、归并——分治3、二分法4、高精度（C++）5、前缀和(一维、二维）6、差分(一维、二维）7、双指针算法8、位运算9、离散化10、区间和流程：1.理解思想，背模板2.刷题目3.重复3~5遍2021.9.111、快排----分治主要思想：1.确定分界点：q[l]q[(l+r)/2]q[r]随机2.调整范围：x放右边3.递归：处理左右两端难点：划分快排不稳定，如何变得稳定
倩mys·2024-02-11 05:31

【Py/Java/C++三种语言详解】LeetCode每日一题240208【二叉树BFS】LeetCode993、二叉树的堂兄弟节点

有华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路代码方法一：哈希表储存父节点用以判断是否为堂兄弟pythonjavacpp时空复杂度方法二：在层序遍历中判断是否为同一个父节点pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode9
闭着眼睛学算法·2024-02-10 23:29

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS】2023C-启动多任务排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有华为OD考试扣扣交流群可加：948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述一个应用启动时，会有多个初始化任务需要执行，并且任务之间有依赖关系，例
闭着眼睛学算法·2024-02-10 23:28

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS】2023C-查找一个有向网络的头节点和尾节点【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述备注示例一输入输出说明解题思路头节点的判断尾节点的判断环的判断代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个有向图，图中可能包含有环，有向边用两个节点表示。第一个整数表示起始节点，第二个整数表示终止节点，如01表示存在从0到1的路径。每个节点用正整数表示，求这个数据的头节点与尾节点，题
闭着眼睛学算法·2024-02-10 23:53

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS】2023C-周末爬山【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例1输入输入说明示例2输入输入说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发输入描述第一行输入mnk(空格分隔
闭着眼睛学算法·2024-02-10 23:49

Java蓝桥杯备考---4.算法基础(二)

1.离散化把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。离散化是一种将数组的值域压缩，从而更加关注元素的大小关系的算法。当原数组中的数字很大、负数、小数时(大多数情况下是数字很大)，难以将“元素值”表示为“数组下标”，一些依靠下标实现的算法和数据结构无法实现时，我们就可以考虑将其离散化。例如原数组的范围是[1，le9]，而数组大小仅为le5，那么说明元素值的“种类数”最多也就
不要再睡·2024-02-10 21:43

Java蓝桥杯备考---3.算法基础(一)

1.时间复杂度时间复杂度是用来分析算法执行时间随着问题规模增大而增长的速度。它衡量了算法的执行效率。通常使用BigO表示法来表示时间复杂度，它描述了算法执行时间的上界。比如，一个算法的时间复杂度为0(n)，表示随着问题规模n的增加，算法的执行时间线性增长。0(1)表示算法的执行时间是常数级别的，与问题规模无关。时间复杂度分析主要关注算法中占用主要时间的操作，例如循环、递归等。通过分析这些操作的执行
不要再睡·2024-02-10 21:12

pip安装报错Http Error 403解决方法

突然pip安装库时报错：ERROR:HTTPerror403whilegettinghttps://mirrors.bfsu.edu.cn/pypi/web/packages/95/46/505364588f6145f5edd29c1506b1964dd397a668c49f8bb42deffb6a0168
qq_43650421·2024-02-10 19:48

代码随想录|Day 14

Day14新年将至一、理论学习BFS的使用场景总结：层序遍历、最短路径问题(https://leetcode.cn/problems/binary-tree-level-order-traversal/
东鹅鹅鹅·2024-02-10 08:58

LeetCode 200：岛屿数量（图的简化版之网格结构上的BFS、DFS）

图的BFS和DFS首先让我们回顾一下图的BFS和DFS遍历。
鸡鸭扣·2024-02-10 07:56

八数码 Java代码 （bfs）

输入样例：23415x768输出样例19算法思路：通过移动x的位置，找出到达终点状态的最少次数，属于权值为1的最短路问题，用宽搜。由于是从初始状态的图到终止状态的图，所以需要将八数码的所有状态抽象成图中的一个结点。状态表示：八数码是3x3的矩阵，可以将二维矩阵转换为一维的字符串，用字符串存储状态。记录到达每个状态的移动次数：由于不能直接用数组表示距离，所以可以用map记录，key存储每个状态，va
深街酒徒*·2024-02-10 01:58

八数码（BFS）

在一个3×3的网格中，1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如：123x46758在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：12345678x例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下：123123123123x464x6456
wowon~·2024-02-10 01:28

八数码（BFS+C++）

在一个3×3的网格中，1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如：123x46758在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：12345678x例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下：123123123123x464x6456
清鸿y·2024-02-10 01:58

【BFS】八数码问题（c++基础算法）

目录一.读题二.在做题之前1.康拓展开2.DFS和BFS的区别3.栈和队列的区别三.做题1.算法原理2.算法实现①队列②康托展开③标记四.AC代码一.读题作为最经典的一道宽度优先搜索题，它的题面并不是很难懂
_L.Y.H._·2024-02-10 01:56

BFS八数码问题（C++基础算法）

BFS：宽度优先搜索问题描述：在一个3×3的网格中，1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。
跟罗老师学机械·2024-02-10 01:26

八数码问题BFS与DFS算法，C语言实现。

对于8数码问题，有BFS算法和DFS算法两种方法，对于DFS来说，要优先设置搜索的深度，别的不多说，直接上代码。BFS的实现是用C语言的队列的知识，结点是一个结构体。
DongLUOWAN·2024-02-10 01:55

算法.bfs八数码

include#include#include#include#includeusingnamespacestd;intdx[4]={1,-1,0,0};intdy[4]={0,0,-1,1};intbfs
丰海洋·2024-02-10 01:54

迷宫问题

深度优先遍历走迷宫深度优先遍历.pngmaze.gif广度优先遍历走迷宫bfs.gif代码见github
茶还是咖啡·2024-02-09 23:30

算法-图论

搜不下去了，再换方向publicvoiddfs(参数){if(终止条件){存放结果;return;}for(选择：本节点所连接的其他节点){处理节点dfs(图，选择的节点);//递归回溯，撤销处理结果}}BFS
HBryce24·2024-02-09 16:52

conda镜像地址

镜像地址清华镜像：https://mirrors.tuna.tsinghua.edu.cn/anaconda/cloud/pytorch/win-64/北京外国语大学镜像：https://mirrors.bfsu.edu.cn
Dalier.·2024-02-09 15:18

wyh的迷宫

涉及知识点：求迷宫能否到达终点的，而不是求路径数的，用bfs时可以不用重置状态数组（回溯）。
2301_80718054·2024-02-09 13:22

深度优先搜索（DFS）：探索图与树的深度之旅

与广度优先搜索（BFS）不同，DFS沿着树的深度遍历树的节点，尽可能深地搜索树的分支。在图中，这种策略可以用于寻找从起始节点到目标节点的路径，或者简单地遍历图中的所有节点。
GT开发算法工程师·2024-02-09 13:26

力扣刷题之旅：进阶篇（二）

一、广度优先搜索（BFS）下面是一个使用BFS算法解决“图的遍历”问题的简单代码示例：fromcollection
GT开发算法工程师·2024-02-09 13:26

[蓝桥杯] 双指针、BFS和DFS与图论问题

文章目录一、日志统计1、1题目描述1、2题解关键思路与解答二、献给阿尔吉侬的花束2、1题目描述2、2题解关键思路与解答三、红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs
Ggggggtm·2024-02-09 09:05

蓝桥杯省赛专题训练之双指针、BFS与图论（相关真题和模板题）

题目：1238.日志统计题解：双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i
岁忧·2024-02-09 09:05

算法 | c++ | 图论 DFS, BFS

https://www.bilibili.com/video/BV1q64y1X7jS?from=search&seid=14963115715463379134&spm_id_from=333.337.0.0目录邻接表存图模板一般搜索算法的流程框架邻接表存图模板#includeusingnamespacestd;intN,M;structEDGE{intu,v,len;EDGE*nex;//..
王彦儒·2024-02-09 09:04

【算法集训专题攻克篇】第五篇之双指针

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2024-02-09 09:04

双指针+BFS+图论

这里是目录双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法双指针+BFS+图论双指针日志统计来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB
小羊努力变强·2024-02-09 09:03

图的创建和DFS,BFS算法C++(详细)

结构体typedefstructArcNode{intadjvex;//该边指向的结点位置structArcNode*nextarc;/指向下一条边/intinfo;//可以表示权值}ArcNode;typedefstruct{chardata;/顶点域/ArcNode*firstarc;/表头指针/}VNode;typedefstructAGraph{VNodeadjlist[maxSize];
荻风溪畔·2024-02-09 09:02

C++算法之双指针、BFS和图论

一、双指针1.AcWing1238.日志统计分析思路前一区间和后一区间有大部分是存在重复的我们要做的就是利用这部分来缩短我们查询的时间并且在使用双指针时要注意对所有的博客记录按时间从小到大先排好顺序因为在有序的区间内才能使用双指针记录两个区间相差相当于把一个有序的时间序列进行每次递增1的划分代码实现#include#include#definexfirst#defineysecondusingna
算法下的星辰曲·2024-02-09 09:28

备战蓝桥杯---搜索（进阶4）

因此，我们每次只要BFS最多m-1个值，复杂度为O(k*m*n),其中N为数的位数。下面是AC代码：#includeusingnamespacestd;int
cocoack·2024-02-09 08:31

[Leedcode]刷题有感--对称二叉树 与 子二叉树

遍历二叉树的方法有两种：第一种是DFS--深度优先搜索，第二种是BFS--广度优先搜索。代码的实现方式也有两种：第一种为函数
给我杯冰美式·2024-02-09 05:22

洛谷：P1443 马的遍历-广度优先遍历BFS求解

这一题其实就是BFS广度优
自律的kkk·2024-02-09 05:59

洛谷：P1135 奇怪的电梯 题解 -广度优先遍历BFS求解

题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,53,3,1,2,5代表了Ki（K1=3，K2=3，……），从11楼开始。在11楼，按“上”可以到44楼，按“下”是不
自律的kkk·2024-02-09 05:59

有向图的拓扑排序-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

Dijkstra求最短路(一) 朴素版本-算法基础-数据结构（二）

给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据范围1≤n≤500,1≤m≤105,图中涉及边长均不超过1
自律的kkk·2024-02-09 05:58

AcWing 1101 献给阿尔吉侬的花束（bfs宽搜）

[题目概述]阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×CR×CR×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔
techpupil·2024-02-09 04:33

数据结构算法 - LeetCode 刷题

因为去年听某同学抱怨过，说自己去爱奇艺面试，其他问题都答得不错，面试官问了一个哈夫曼算法的题没答出来，后来面试官很明确的说，我们还是想找一个会些算法基础的。
你也不知道·2024-02-08 22:22

2024牛客寒假算法基础集训营3

A智乃与瞩目狸猫、幸运水母、月宫龙虾题干题解：就看两个字符串的第一个字母是否相同#includeusingnamespacestd;#defineintlonglongconstintN=1e6+10;constintINF=0x3f3f3f3f;typedefpairpII;#definexfirst#defineysecondtypedeflonglongll;#definepbpush_ba
我包菜的·2024-02-08 22:04

2020牛客寒假算法基础集训营2题解

A:题意：A和B猜拳，问A获胜次数题解：求获胜次数，只需关心获胜次数，依次判断A出石头剪刀布的获胜次数即可，注意3e93e93e9爆intintint代码：#includeusingnamespacestd;intmain(){inta,b,c,x,y,z;cin>>a>>b>>c>>x>>y>>z;longlongsum=0;if(a>=y)sum+=y;elsesum+=a;if(b>=z)s
solego·2024-02-08 22:04

2023牛客寒假算法基础集训营6(题解及经验总结)

A阿宁的签到题(简单题)通过率：3035/3878因代码打错wa了一发！！！注意elseif的含义：若有一个满足条件，则后面的不再执行！！！赛场AC代码：#include#include#defineintlonglongusingnamespacestd;signedmain(){intn;cin>>n;if(n>=1&&n7&&n233&&n10032&&n114514&&n#include#
古谷彻·2024-02-08 22:34

2024牛客寒假算法基础集训营2题解（A，B）

【链接】：牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ比赛时间：2024-02-0513:00-18:00赛制：ACM前提：这两道是本小白比赛期间打出的，顺带复个盘，剩下的就是补题了o(╥﹏╥)oA.TokitsukazeandBracelet思路：无脑题，只需要会基础的ifelse语句即可#includeusingnamespacestd;intmain
七月雨蝶·2024-02-08 22:33

2024牛客寒假算法基础集训营3部分题解

智乃与瞩目狸猫、幸运水母、月宫龙虾链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网Ubuntu是一个以桌面应用为主的Linux发行版操作系统，其名称来自非洲南部祖鲁语或豪萨语的"ubuntu"一词，意思是"人性"、"我的存在是因为大家的存在"，是非洲传统的一种价值观。在ubuntu系统下，命令行执行lsb_release -a可以看到代号(Codename)，到目前为止，Ubuntu发行版
星河欲转。·2024-02-08 22:33

2024牛客寒假算法基础集训营1

团购50块，一共6场。感觉难度比较适合，题型和cf上面不太一样，还挺新颖，比较有意思。解法很多，提供一下我自己的解法。题目顺序按我感觉的难度来排。顺序：AMLGEBCIHFKDJ比赛链接出题人B站直播视频讲解录播1，出题人B站直播视频讲解录播2我个人觉得讲的是一坨ADFS搜索思路：可以真的dfs爆搜，出题人考虑到有的萌新真的会上当所以数据范围给的爆搜也能过。也可以这样搞：用个变量x记录一下匹配好了
邪神与厨二病·2024-02-08 22:33

2024牛客寒假算法基础集训营1题解（A、L、M）

【链接】：https://www.nowcoder.com/link/winter242比赛时间：2024-02-0213:00-18:00赛制：ACM前提：这三道是本小白比赛期间打出的，顺带复个盘，剩下的就是补题了o(╥﹏╥)o目录A.DFS搜索L.要有光M.牛客老粉才知道的秘密A.DFS搜索思路：字符串，for循环，查找，判断是否存在子序列的定义：从原字符串中选择一些字符，将这些字符按照其在原
七月雨蝶·2024-02-08 22:03

牛客寒假算法基础集训营6 题解报告

比赛地址：https://ac.nowcoder.com/acm/contest/332#questionA:考虑一下极限位置就行#includeusingnamespacestd;#definelllonglongintconstintINF=0x3f3f3f3f;constintmod=998244353;intmain(){std::ios::sync_with_stdio(false);l
甦萌·2024-02-08 22:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他