技术栈
广度优先
a_golden_fish
9 天前
数据结构
·
算法
·
leetcode
·
深度优先
·
广度优先
【做一道算一道】太平洋大西洋水流问题
有一个 m × n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。
湘の子
1 个月前
数据结构
·
笔记
·
学习
·
算法
·
深度优先
·
广度优先
·
图搜索算法
数据结构--第八章--图
一、图邻接矩阵缺点:浪费空间,浪费时间二、生成树和最小生成树生成树不唯一,权值最小的树称为最小生成树任何一个带权无向连通图的最小生成树有可能不唯一
Aa_159147
1 个月前
c语言
·
数据结构
·
链表
·
线性回归
·
深度优先
·
广度优先
·
宽度优先
二叉树的实现(初阶数据结构)
一棵二叉树是结点的一个有限集合,该集合:1.或者为空2.由一个根结点加上两棵别称为左子树和右子树的二叉树组成
我是无敌小恐龙
2 个月前
java
·
开发语言
·
java-ee
·
maven
·
深度优先
·
广度优先
·
宽度优先
论Java和C++方向选择
Java ,C++, 测开,整体来说三个方向难度相当。 1.仅从语法角度来看,c++ 是掌控一切,知识都要懂一点,而java的特点在于省心,都封装好了。
gobeyye
2 个月前
算法
·
深度优先
·
广度优先
·
宽度优先
FloodFill算法---BFS
目录一、前言二、算法模板套路2.1 创建所需的全局变量:2.2 BFS模板:2.3 细节处理:三、例题练习
不会写代码的里奇
2 个月前
数据结构
·
c++
·
算法
·
leetcode
·
二叉树
·
深度优先
·
广度优先
LeetCode 404.左叶子之和
题目链接:404. 左叶子之和 给定二叉树的根节点 root ,返回所有左叶子之和。示例 1:示例 2:
一眼万里*e
2 个月前
数据结构
·
算法
·
广度优先
广度优先算法
广度优先,图的应用。看下都有什么用处。广度优先算法,基于图的一种应用。广度优先,直观地讲,它其实就是一种“地毯式”层层推进的搜索策略,即先查找离起始顶点最近的,然后是次近的,依次往外搜索。
MR_Promethus
2 个月前
c语言
·
数据结构
·
深度优先
·
广度优先
【C 数据结构】深度优先搜索、广度优先搜索
南林yan
3 个月前
算法
·
深度优先
·
广度优先
FloodFill算法简介(用BFS、DFS算法解决)
FloodFill算法中文名:洪水灌溉FloodFill通常是这样一类问题,如下图:负数表示凹陷的土地,正数表示凸起的土地,发洪水/下雨会淹没凹陷的地方
叫我龙翔
3 个月前
java
·
c语言
·
开发语言
·
c++
·
学习
·
广度优先
【C++】开始使用stack 与 queue
送给大家一句话: 忍受现实给予我们的苦难和幸福,无聊和平庸。 – 余华 《活着》在之前的学习中,我们已经对 STL 模板中的 string list vector 等容器进行了详细的探讨,从而获得了对这些容器操作的清晰理解。基于这些知识,现在转向学习 stack(栈) 和 queue(队列)就显得相对简单了。然而,在有效使用这两种容器之前,我们还需要对它们的工作原理和使用场景有一个系统的了解。这样,我们才能更加准确地应用这些数据结构来解决实际问题。
adam_life
3 个月前
算法
·
广度优先
openjudge_2.5基本算法之搜索_1792:迷宫
1792:迷宫 查看提交统计提问 总时间限制: 3000ms 内存限制: 65536kB 描述 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#),则看成无法办到。 输入 第1行是测试数据的组数
是小Y啦
3 个月前
c++
·
算法
·
广度优先
洛谷 1126.机器人搬重物
思路:BFS这道BFS可谓是细节爆炸,对于编程能力和判断条件的能力的考察非常之大。对于这道题,我们还需要额外考虑一些因素,那就是对于障碍物的考虑和机器人方位的考虑。
花木凋零成兰
3 个月前
java
·
二叉树
·
深度优先
·
广度优先
LC 111.二叉树的最小深度
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。
是小Y啦
3 个月前
c++
·
算法
·
广度优先
洛谷 P2658 汽车拉力比赛
思路:二分+BFS题目的大意就是找出一个难度系数,让到达每一个路标之间的相邻格子的高度之差为难度系数。
排骨炖粉条
3 个月前
c++
·
笔记
·
算法
·
广度优先
广度优先搜索(BFS)算法详解
广度优先搜索(Breadth-First Search,BFS)是一种遍历或搜索树和图的算法。它从树的根(或图的某一顶点)开始,探索邻近的节点,然后再对每个邻近节点做同样的操作。BFS在搜索最短路径问题、层次遍历树、图的连通性等方面有着广泛的应用。
是小Y啦
3 个月前
c++
·
算法
·
广度优先
AcWing 173.矩阵距离
首先就是上一个时间超时的做法:具体原因不明,但是对于1000左右这里的数是不适用的,其他情况下都是可以的。
北洋的霞洛
3 个月前
c++
·
算法
·
蓝桥杯
·
深度优先
·
图论
·
剪枝
·
广度优先
第十四届蓝桥杯省赛C++ A组所有题目以及题解(C++)【编程题均通过100%测试数据】
小蓝认为如果一个数含有偶数个数位,并且前面一半的数位之和等于后面一半的数位之和,则这个数是他的幸运数字。例如 2314是一个幸运数字,因为它有4个数位,并且2+3=1+4。现在请你帮他计算从1至100000000之间共有多少个不同的幸运数字。
一歌不敲代码
3 个月前
数据结构
·
c++
·
深度优先
·
动态规划
·
图论
·
广度优先
·
图搜索算法
【算法每日一练]-图论(保姆级教程篇16 树的重心 树的直径)#树的直径 #会议 #医院设置
目录树的直径题目:树的直径 (两种解法)做法一:做法二:树的重心:题目: 会议思路:题目:医院设置思路:
鲜于言悠905
3 个月前
java
·
数据结构
·
算法
·
leetcode
·
排序算法
·
广度优先
·
r-tree
数据结构从入门到精通——堆排序
堆排序是一种利用堆数据结构实现的排序算法。首先,它将待排序的数组构建成一个大顶堆或小顶堆。然后,通过不断将堆顶元素(最大或最小)与末尾元素交换并重新调整堆,使得数组逐渐有序。最后,当堆的大小减至1时,排序完成。堆排序的时间复杂度为O(nlogn),空间复杂度为O(1),具有稳定性和适用性广的优点。
yq823120
3 个月前
数据结构
·
算法
·
广度优先
·
宽度优先
B3626 跳跃机器人
地上有一排格子,共 n 个位置。机器猫站在第一个格子上,需要取第 n 个格子里的东西。机器猫当然不愿意自己跑过去,所以机器猫从口袋里掏出了一个机器人!这个机器人的行动遵循下面的规则: