BFS&DFS

12.图论1 最短路之dijkstra算法

BFS&DFS树的直径模板两遍dfs/bfs，证明时反证法的核心是用假设推出矛盾。设1是一开始随机选的点，s是与其最远的点，证明s是直径的一端。反证：假设s不是直径的一端，ss是直径的一端。
准确、系统、简洁地讲算法·2024-02-12 15:11

BFS&DFS——Python实现

BFS——队列image-20210129115620630.png步骤：1、首先A入队列，2、A出队列时，A的邻接结点B，C相应进入队列3、B出队列时，B的邻接结点A，C，D中未进过队列的D进入队列4、C出队列时，C的邻接结点A，B，D，E中未进过队列的E进入队列5、D出队列时，D的邻接结点B，C，E，F中未进过队列的F进入队列6、E出队列，没有结点可再进队列7、F出队列graph={'A':[
hou五五·2024-02-06 20:19

图_bfs&dfs

1.BFS广度优先遍历1.1算法思路1.准备工作:创建一个visited数组，用来记录已进入队列的顶点；创建一个队列，用来存放每一层的顶点；初始化图G。2.从图中的v0开始访问，将的visited[v0]数组的值设置为true，同时将v0入队。3.只要队列不空，则重复如下操作：(1)队头顶点u出队。(2)依次检查u的所有邻接顶点w，若visited[w]的值为false，则访问w，并将visite
民谣真好听·2024-01-01 23:27

红黑树动态图解（小白学习之路）

回忆一下大概有：二分查找、哈希、索引、B-Tree、B+Tree、BM算法、KMP之类的以及bfs&dfs（图论中的遍历）等等…在里面我们简单的二分、效率高的哈希。敲重点：
sirwsl·2023-11-17 15:32

数据结构与算法：队列&栈&BFS&DFS

诸神缄默不语-个人CSDN博文目录我和ChatGPT一起制作了一个框架，现在只填充了一部分，具体的在补了。在复杂数据结构的学习路线图中，队列和栈是两种基础且重要的数据结构，它们是广度优先搜索（BFS）和深度优先搜索（DFS）这两种基本的图遍历算法实现的基础。文章目录1.队列（Queue）2.基本操作3.实现方式1.基于数组的实现2.基于链表的实现4.应用场景5.特殊队列1.顺序循环队列2.双端队列
诸神缄默不语·2023-11-08 19:33

BFS&DFS

fromcollectionsimportdequedefbfs(root):result=[]ifrootisNone:returnresultq=deque([root])whileq:level=[]foriinrange(len(q)):node=q.popleft()level.append(node.val)fornodechildreninnode.childrens:q.appen
薛定喵喵喵·2023-09-30 15:36

数据结构与算法--BFS&DFS

“搜索”算法深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法，和A、IDA等启发式搜索算法。广度优先搜索和深度优先搜索是图上的两种最常用、最基本的搜索算法，仅适用于状态空间不大的搜索。他们比A、IDA等启发式搜索算法要简单粗暴，没有什么优化，所以也叫暴力搜索算法。广度优先搜索，
让我们荡起双桨呀·2023-08-26 11:39

python bfs&dfs

#coding=utf-8frommultiprocessingimportQueue#fromqueueimportqueueadj_list={"A":["B","D"],"B":["A","C"],"C":["B"],"D":["A","E","F"],"E":["D","F","G"],"F":["D","E","H"],"G":["E","H"],"H":["G","F"]}print(
王桢凡的博客·2020-09-11 14:56

1219：马走日

其实所有题都有点bfs&dfs的味道，这种只是一种思想后面还得看套路，你说有的题用bfsdfs肯定能做但架不住正常人都用dp或者正常套路#include#include#include#incl
暴怒的死肥宅·2020-08-24 17:36

js版本的BFS&DFS

0.前言广度优先搜索(BFS)和深度优先搜索(DFS)，大家可能在oj上见过，各种求路径、最短路径、最优方法、组合等等。于是，我们不妨动手试一下js版本怎么玩。1.队列、栈队列是先进先出，后进后出，常用的操作是取第一个元素（shift）、尾部加入一个元素（push）。栈是后进先出，就像一个垃圾桶，后入的垃圾先被倒出来。常用的操作是，尾部加入元素（push），尾部取出元素（pop）2.BFSBFS是
weixin_34054866·2020-08-23 20:38

C语言学习——图的表示及BFS&DFS

C语言学习——图的表示及BFS&DFS图的邻接矩阵表示法图的邻接表表示法邻接表存储的图-DFS邻接矩阵存储的图-BFS参考：中国大学mooc数据结构第六讲：图图的邻接矩阵表示法/*图的邻接矩阵表示法*/
wangw42·2020-08-18 02:45

【算法】贪心&BFS&DFS

贪心&BFS&DFS贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
古航·2020-08-10 14:16

【leetcode】BFS&DFS系列

目录一、Leetcode130.SurroundedRegions一、Leetcode130.SurroundedRegions思路：1.判断边界是否为0，是的话BFS判断前后左右邻居是否为0，是的话说明是连通的，都设置为#(方便整体遍历时替换为0)2.遍历整个二维数组，把剩余的没联通的0都变为X，最后把#都设置为0，完事~/***@name:L130.class*@Author:*@create
洞之蝉·2020-08-01 13:17

【入门算法】寻路系统：BFS&DFS

最后更新于2019.3.3应一些朋友的请求，我就准备起笔写这篇博客了，因为本人非常懒，就不画一大堆图片来解释说明了，尽量只靠文字解决。最后补上一句几乎固定的话：如果喜欢本文，记得点赞哦；如果对我的博客较为满意的话，可以点一下左边的关注哦还是和以前的习惯一样，先上OJ题逃离迷宫?戳这里可以前往原题题目描述王子深爱着公主。但是一天，公主被妖怪抓走了，并且被关到了迷宫。经过了常人难以想像的努力，王子到了
NaruseShiroha·2020-07-14 15:47

LeetCode 刷题题目总结

优美子数组」在排序数组中查找元素的第一个和最后一个位置搜索二维矩阵相对名次旅行终点站保护城市天际线砖墙二叉树的最近公共祖先顺次数链表删除链表中的节点环形链表回文链表合并两个有序链表滑动窗口无重复字符的最长子串BFS
Lai_im·2020-07-10 22:09

Leetcode算法题：岛屿数量（BFS&DFS）

给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出: 1示例2:输入:11000110000010000011输出:3思路：把一座岛的每一个‘1’都访问过了，就重新去访问下一座岛，这时候岛的数量+1。1、广度优先搜索
yfy1127yfy·2020-07-09 03:22

HNCU1103：红与黑(BFS&DFS)

http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1103题目描述小明站在一个矩形房间里，这个房间的地面铺满了地砖，每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上，并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上，但是他不能移动到红色地砖上，只能移动到黑色地砖上。请你编程计算小明可以走
键盘上的舞者·2020-07-02 08:43

图&BFS&DFS

图（Graph）的定义图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为：G(V,E)。其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。例如图1是一个有五个顶点和7条边的图。图1图分类image.png图的存储常用存储方式有4种:邻接矩阵、邻接表、邻接多重表、十字链表.邻接矩阵图1邻接矩阵邻接表图1邻接表邻接多重表邻接多重表主要用于存储无向图。因为，如果用邻接表存储无向图，
kity_8322·2019-07-01 13:58

POJ 2251 Dungeon Master BFS&DFS

 DungeonMasterTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:22227 Accepted:8672DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotb
qq845579063·2016-04-20 18:00

Leetcode - Number of Islands

[分析]BFS&DFS法详见实现。这里阐述下union-find思路，思路很直接，我们需要把相连在一起的1union起来，最后数下union了多少个集合1。
likesky3·2015-09-02 09:00

Leetcode bfs&dfs Binary Tree Postorder Traversal II

BinaryTreeLevelOrderTraversalII TotalAccepted: 16983 TotalSubmissions: 54229MySubmissionsGivenabinarytree,returnthe bottom-uplevelorder traversalofitsnodes'values.(ie,fromlefttoright,levelbylevelfroml
zhsenl·2014-09-05 16:00

HNCU1103：红与黑(BFS&DFS)

http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1103题目描述小明站在一个矩形房间里，这个房间的地面铺满了地砖，每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上，并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上，但是他不能移动到红色地砖上，只能移动到黑色地砖上。请你编程计算小明可以走
libin56842·2013-07-14 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他