基本算法--广度优先搜索

基本算法梳理

算法的梳理，主要是还是一种思想现在高级语言对算法的支持已经都集成了，使用中list.sort()就能很快调用，主要是还是深刻理解思想1.排序算法给定数组，链表，字符串等排序都是类似的都是按照一定的要求进行排序处理。主要是快速排序，冒泡排序还在读书的时候就有写过简单的排序实现，那时候也只是实现。其实现在写业务代码的过程中，也是不需要有多深刻的理解，只是深度的提升在研究到一些比较深入的问题时很有必要：
石硕页·2023-07-20 00:22

[华为OD] 污染水域(多源BFS)

但是内心深处不是很想去OD呜呜呜文章目录BFS与多源BFS污染水域leetcode1162:：地图分析leetcode542：01矩阵leetcode1020：飞地的数量BFS与多源BFSBFS广度优先搜索
江米江米·2023-07-19 15:17

广度优先搜索

在前面的迷宫中，我们使用了深度优先搜索的方法，这里介绍一个新的方法来解决这个问题——广度优先搜索，也称为宽度优先搜索。
走马走马·2023-07-19 13:59

图的遍历--深度优先搜索

深度优先搜索和广度优先搜索，其实都是针对图的变量而言的。简单来说，图就是一些圆点和连接这些圆点的直线组成。例如上图的这五个定点和四条边。
走马走马·2023-07-19 13:59

迷宫问题（C语言实现）（牛客网百度笔试真题）

通常使用深度优先搜索或广度优先搜索算法来解决这个问题（主要是使用递归回溯和栈）具体步骤如下：1.定义一个二维数组表示迷宫，其中0表示可以通过的路，1表示障碍物。2.定义起点和终点坐标。
originalHSL·2023-07-19 08:44

二叉树的层次遍历

二叉树的层次遍历（LevelOrderTraversal）是一种广度优先搜索（BFS）的算法，它按照树的层次顺序，逐层遍历二叉树的节点。
橙橙爱学习·2023-07-18 12:47

算法06-搜索算法-深度优先搜索

算法0X-XX总结大纲要求搜索算法-深度优先搜索例1:全排列放置扑克牌的案例n皇后案例搜索算法-广度优先搜索总结本系列为C++算法学习系列，会介绍算法概念与描述，入门算法，基础算法，数值处理算法，排序算法
IT从业者张某某·2023-07-18 04:30

算法06-搜索算法-广度优先搜索

文章目录参考：总结大纲要求搜索算法-广度优先搜索迷宫问题问题迷宫的存储迷宫的移动搜索方式代码实现图的广度优先遍历题目描述用邻接矩阵表示图搜索算法-广度优先搜索参考：【算法设计】用C++类和队列实现图搜索的广度优先遍历算法
IT从业者张某某·2023-07-18 04:30

解密算法王国：揭秘程序员必备技能（超详细）

QuickSort)2.4归并排序(MergeSort)三、查找算法3.1线性查找(LinearSearch)3.2二分查找(BinarySearch)3.3哈希表（HashTable）四、图算法4.1广度优先搜索
醉颜凉·2023-07-17 20:15

《算法图解》

包括二分查找（解释了算法的时间复杂度）、选择排序（解释了数组和链表的区别）、快速排序（解释了递归的基线条件和递归条件，还有栈，还有分而治之的算法策略）、广度优先搜索算法（解决有向无权图最短路径问题，使用了诠释了散列表的好处
Judy警官·2023-07-17 16:47

图及其应用

文章目录图定义存储结构邻接矩阵邻接表遍历深度优先搜索广度优先搜索应用最小生成树构造最小生成树(**M**inimum**S**panning**T**ree，简称MST)最短路径拓扑排序拓扑排序的方法关键路径图定义多对多的关系
DreamBoat_Onism·2023-07-16 20:05

BFS广度优先搜索

的搜索方式BFS的特点二、BFS的实战应用1.走迷宫代码实现扩展2.升级版走迷宫（边的权值不同）思路代码实现扩展3.八数码代码实现一、BFS的概念BFS的定义BFS（Breadth-FirstSearch）广度优先搜索
Hongs_Cai·2023-07-16 19:12

数据结构入门（C语言版）图的概念和功能函数实现

图的概念和功能函数实现前言1.图的定义和术语1.1定义1.2常用术语2.图的存储结构2.1图的数组(邻接矩阵)存储表示2.2图的邻接表存储表示3.图的遍历3.1深度优先搜索3.2广度优先搜索3.3示例4
爱学习的鱼佬·2023-07-16 15:04

LeetCode-广度优先搜索-Medium

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步文章目录102.二叉树的层次遍历Binary-Tree-Level-Order-Traversal103.二叉树的锯齿形层次遍历binary-tree-zigzag-level-order-traversal127.单词接龙Word-Ladder130.被围绕的区域surrounded-regions199.二叉树的右视
alphaTao·2023-07-16 14:26

算法之搜索（备战蓝桥杯类似题型）

搜索分为DFS和BFS（深度优先搜索和广度优先搜索），dfs的基础题型可见排列组合问题，这篇文章主要记录一下遇到的几种连通块问题。
MarshuoCF想变绿·2023-07-16 08:58

14-C++基本算法-深度优先搜索

从递归阶乘到深度优先搜索在学习深度优先搜索之前，我们先回顾一下递归阶乘的实现。递归阶乘是一种典型的递归算法，它通过将问题分解为更小的子问题来解决。#includeusingnamespacestd;intfactorial(intn){if(nf(4)->f(3)->f(2)->f(1),也有可能f(5)->f(4)->f(3)（此路不通）->f(4)(回到4楼重新选择)->…深度优先搜索(DFS
逸峰轻云·2023-07-14 18:00

图像渲染（python）+ 本地测试 （广度优先搜索 / 深度优先搜索）

importcollectionsclassSolution(object):deffloodFill(self,image,sr,sc,newColor):""":typeimage:List[List[int]]:typesr:int:typesc:int:typenewColor:int:rtype:List[List[int]]"""currColor=image[sr][sc]ifcur
zzamx·2023-07-14 17:30

岛屿的最大面积（python）+ 本地测试（广度优先搜索 / 深度优先搜索）

思路承接上一篇【733.图像渲染】，广度优先，只不过这里需要注意：把已经检索过的置为0，这样就不会重复检索了。（一开始写的时候总是多算一个，结果print看了一下，发现忘记在队列的初始元素置零了。）importcollectionsclassSolution(object):defmaxAreaOfIsland(self,grid):""":typegrid:List[List[int]]:rty
zzamx·2023-07-14 17:30

广度优先搜索（BFS）

广度优先搜索（BFS）BFS介绍BFS解决哪些问题BFS模板leetcode994腐烂的橘子leetcode111求二叉树的最小深度迷宫问题BFS介绍BFS是最简便的图的搜索算法之一，dijkstra单元最短路径算法和
想要打 Acm 的小周同学呀·2023-07-14 16:52

回顾类与对象：掌握String探索其模拟实现的沉浸式体验

包含了里常用的基本数据结构和基本算法，在STL中体现了泛型化程序设计的思想。二.string的模拟实现1.成员变量与
Aomnitrix·2023-07-14 10:07

基于Scikit-learn的机器学习基本算法（二）梯度下降

梯度下降是除了线性回归的另一个线性模型拟合算法。核心思想是由随机值开始，不断的重复迭代，在每一次迭代中，在使成本函数降低最大的方向上前进一步，以不断的逼近最小值。梯度下降算法的重要参数：学习率eta:决定了每一步的梯度下降步长，学习率过高时，有可能出现结果不收敛的情况，学习率过低时，无法得到最优值。梯度下降分为批量梯度下降和随机梯度下降。批量梯度下降根据数学推导，可通过代码直接实现。X_b=np.
刘爱玛·2023-06-24 11:17

专业课冲啊

二叉树的概念5.3二叉树的遍历和线索二叉树5.4树，森林双亲表示法，孩子表示法，孩子兄弟表示法，5.5树与二叉树的运用5.5.1哈夫曼树与哈夫曼编码5.5.2并查集5.5.3错题6图6.3图的遍历6.3.1广度优先搜索
飞啦欧耶·2023-06-24 10:51

802数据结构（重庆邮电大学）考纲自查（下篇 已完结）

[3]掌握图的遍历方法——深度优先搜索、广度优先搜索。[4]掌握最小生成树生成方法。[5]掌握图的最短路径算法。[6]了解拓扑排序概念，了解关键路径算法。
学生而已·2023-06-24 09:19

第四章 机器学习

信息增益4.2.2增益率4.2.3基尼指数4.3剪枝处理4.3.1预剪枝4.3.2后剪枝4.4连续与缺失值4.4.1连续值处理4.4.2缺失值处理4.5多变量决策树第四章决策树4.1基本流程决策过程：基本算法
Keep--Silent·2023-06-24 08:26

【蓝桥杯算法模板题--蓝桥题库Java】

ArrayList，sort）题目描述输入描述输出描述输入输出样例示例1运行限制2小明的彩灯（差分）输入输出样例示例1运行限制3绝世武功（二阶差分算法）输入输出样例示例1运行限制4走迷宫（动态规划dp,bfs广度优先搜索
唯时·2023-06-24 02:46

python广度优先搜索(BFS)从入门到精通

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种图的遍历算法，用于在图或树中按照层级进行搜索。BFS从给定的起始节点开始，逐层遍历节点，直到找到目标节点或遍历完整个图。
　子午·2023-06-23 07:28

Ch6. 图

图的边与顶点3.图的边与度4.连通、连通图、连通分量5.强连通、强连通图、强连通分量6.生成树、生成森林7.路径与回路6.2图的存储结构1.邻接矩阵2.邻接表3.十字链表4.邻接多重表6.3图的遍历1.广度优先搜索
程序员爱德华·2023-06-21 23:10

AI生成--前端基本算法

排序算法：如冒泡排序、选择排序、插入排序、快速排序等。搜索算法：如二分查找等。字符串算法：如字符串匹配、反转字符串、字符串拼接等。数组算法：如求和、求平均数、求最大值、最小值、去重等。树和图算法：如二叉树遍历、图的遍历、最小生成树、最短路径等。动态规划算法：如背包问题、最长公共子序列等。排列组合算法：如全排列、组合、矩阵转置等。
我兔威武·2023-06-21 22:29

02_02_广度优先搜索（Breadth-First Search，BFS）

广度优先搜索（Breadth-FirstSearch，BFS）广度优先搜索（Breadth-FirstSearch，BFS）介绍：是一种图遍历算法，其原理是逐层遍历图的节点。
Bu Sir·2023-06-20 17:50

LLVM 标准 C++ 排序算法

排序或散列这样的基本算法在任何一天都会被使用数万亿次1。
ejinxian·2023-06-20 01:10

二叉树的构建、遍历及c++实现

文章目录二叉树遍历二叉树构建c++实现原码二叉树遍历二叉树有四种遍历方式，先序遍历、中序遍历、后序遍历和层次遍历，其中层次遍历类似于图结构里面的广度优先搜索BFS，先序遍历类似于深度优先搜索DFS。
samxfb·2023-06-20 00:21

DAY26：回溯算法（一）：回溯算法理论

spm_id_from=333.788什么是回溯法回溯法-OIWiki(oi-wiki.org)回溯法是一种经常被用在深度优先搜索（DFS）和广度优先搜索（BFS）的技巧。其本质是：走不通就回头。
大磕学家ZYX·2023-06-18 23:36

【算法】算法学习四：图 | 广度优先搜索 | 深度优先搜索

二、广度优先搜索三、什么是队列四、广度优先搜索的实现4.1实现全部的代码4.2队列的实现五、深度优先搜索六、图的运行时间6.1广度优先搜索6.2深度优先搜索一、什么是图？
旅途中的宽~·2023-06-18 21:01

LeetCode刷题——动态规划相关问题

通俗一点来讲，动态规划和其它遍历算法（如深/广度优先搜索）都是将原问题拆成多个子问题然后求解，他们之间最本质的区别是，动态规划保存子问题的解，避免重复计算。
ha_lee·2023-06-18 16:02

【图嵌入】Graph Embedding 方法之 LINE 原理解读

LINE出自论LINE:Large-scaleInformationNetworkEmbedding，与DeepWalk相比，比较明显的区别在于：DeepWalk使用的深度优先搜索策略，而LINE使用了广度优先搜索策略
VariableX·2023-06-18 15:26

二叉树的层序遍历

广度优先搜索保证了在访问任意节点之前，会先访问到它的所有相邻节点，即先访问距离起始节点更近的节点，然后再访问距离起始节点更远的节点。这样可以逐层地遍历图或树的结构，形成一种类似于"广度扩散"的效果。
你是棒棒的·2023-06-18 12:54

数据结构之二叉树(Binary Tree)详解

2、二叉树的遍历：深度优先和广度优先（1）深度优先搜索(DFS)算法（2）广度优先搜索(BFS)算法3、二叉树的性质详解4、二叉树的类型（1）满二叉树（2）完全二叉树（3）二叉搜索树/二分搜索树（4）平衡二叉树
swadian2008·2023-06-18 09:31

Smith-Waterman 算法(不含回溯)

1.基本算法(摘自维基百科)：1.1空位权值恒定模型算法空位权值恒定模型算法1.2通用算法通用模型算法其中H(i,j)是最终的得分矩阵。
edger330·2023-06-17 17:35

数据结构——图

文章目录**一图的基本概念****1定义****二图的存储及基本操作****1邻接矩阵法****2邻接表法****3十字链表****4邻接多重表****5图的基本操作****三图的遍历****1广度优先搜索
青山是哪个青山·2023-06-17 12:41

js实现广度优先搜索和深度优先搜索

最近在学习算法，看了图解算法，但是感觉写的太简单，理论比较多，代码实现比较和例子比较少，看完后，又接着看了《啊哈！算法》，这个感觉例子比较多，也比较适合我这种算法入门的读者。书上的例子一一打了一遍，因为作者是用c写的，而我是没接触过c，用了自己比较熟悉的js把例子打了一遍。用广搜写了贪吃蛇自动吃果实，只能吃100多个，自认为还能完善，于是等完善后在放在博客上面吧。这里先写写用dfs（深搜）和bfs
ChenyiMX·2023-06-15 19:12

BFS 广度优先搜索

广度优先搜索BFS（BreadthFirstSearch）也称为宽度优先搜索，它是一种先生成的结点先扩展的策略，类似于树的层次遍历。在广度优先搜索算法中，解答树上结点的扩展是按它们在树中的层次进行的。
苗半里·2023-06-15 07:40

广度优先搜索

注：最近有些事所以请大家原谅那么废话讲完了┏(゜ω゜)=☞目录一：认识广搜广度优先搜索算法的搜索步骤一般是：二：导入广度优先搜索一般可以回答两类问题：三：基础应用例题1：寻宝（topscoding主题库
Mark1277·2023-06-15 00:36

算法练习4-岛屿数量

来源：力扣No.200思路：1、遍历二维网格，计算遇到‘1’的次数，即为最终结果；2、当遇到二维网格的值为‘1’时，进行广度优先搜索BFS，将遇到的'1'变为'0'；3、继续遍历二维网格，遇到‘0
祁彧w·2023-06-14 15:23

数据结构与算法之图结构

目录图的基本概念图的存储结构及实现邻接矩阵邻接表图的遍历方式及实现广度优先搜索深度优先搜索图的基本概念图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继
m0_64879847·2023-06-14 15:58

数据结构与算法之图结构

目录图的基本概念图的存储结构及实现邻接矩阵邻接表图的遍历方式及实现广度优先搜索深度优先搜索图的基本概念图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继
m0_64879847·2023-06-14 12:50

DAY13：二叉树（一）：二叉树理论基础

二叉搜索树的搜索方式补充总结4.平衡二叉搜索树补充：红黑树二、二叉树的存储方式链式存储顺序存储（线式存储）数组来存储二叉树的遍历方式刷题的时候注意：三、二叉树的遍历方式深度优先搜索和广度优先搜索(DFS
大磕学家ZYX·2023-06-13 18:11

【C++】 STL（上）STL简述、STL容器

STL体现了泛型编程的思想，大部分基本算法被抽象，被泛化，独立于与之对应的数据结构，
程序员懒羊羊·2023-06-13 18:48

752. 打开转盘锁（仅思路）

思路：广度优先搜索关键点：如何把死亡数字转换成入队时的判断条件如何获取下一组可以调整的数字（地位等同于广度搜索的下一层节点）参考代码publicintopenLock(String[]deadends,
HamletSunS·2023-06-13 13:28

C++算法——BFS（图解）

简介宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。
隰有游龙·2023-06-13 13:28

基本算法思想（1）利用分治算法处一隅而观全局（C)

善用算法是培养程序设计逻辑很重要的步骤，许多实际的问题都可用多个可行的算法来解决，本章重点向大家介绍了分治法在解决问题上的重大作用。文章目录分治法了解时间复杂度✨分治法正在磨刀——二分查找✨分治法向你重拳出击——归并排序✨分治法对你进行了降维打击——汉诺塔问题写在结尾分治法定义：分治法也被称为分而治之法，是一种很重要的算法，我们可以利用分治法来逐一拆解复杂的问题，核心思想是将一个难以解决的大问题依
肇秋贰拾捌·2023-06-12 15:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他