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

或许是一个新的算法方向？

摘要排序或散列等基本算法在任何给定的一天都会被使用数万亿次。随着计算需求的增长，让这些算法尽可能高效变得至关重要。
冷冻工厂·2023-06-12 15:29

c++—STL（六大组件）

一、STL概述1.STL概述（1）STL定义：STL（standardtemplatelibrary），标准模板库，是一个高效的c++程序库，重在提高了代码的复用性；主要包含了常用的数据结构和基本算法，
我来也abc·2023-06-11 20:14

操作系统实验四：磁盘调度（仿真各种磁盘调度算法）

spm=1001.2014.3001.5503一、实验内容了解磁盘调度的基本算法及性能二、实验要求由系统产生一系列磁盘请求（10个），分别给出先来先服务算法、最短寻道时间优先算法、扫描(SCAN)算法和循环扫描
望不秃·2023-06-11 16:16

或许是一个新的算法方向？

摘要排序或散列等基本算法在任何给定的一天都会被使用数万亿次。随着计算需求的增长，让这些算法尽可能高效变得至关重要。
·2023-06-11 11:05

重排九宫问题（广度优先搜索、启发式搜索、Java）

重排九宫问题描述  重排九宫问题描述如下：用数字1~8标注的棋子摆放在一个3×3共9个格子的棋盘上，空出一个格子使棋子能在盘内水平滑动，8个符号在棋盘上的排列称为8数码的状态，游戏要求给定一个初始的状态和一个终止的状态，且每次只能移动一个棋子，求从任一初始棋局变化到另一目标棋局是否有解，以及有解时的解法[1]。如图1所示。图18数码谜题可解性  任意棋局对应一个序列，其中为0,1,2…,8九个数中
简vae·2023-06-11 09:54

基本算法温习：输出所有的水仙花数

废话不多说，js版代码如下：你也可以不用parseInt系统函数，直接自己搞，通过取余，除以10后再取余，这样从个位到百位每位都取出来，还有一种方法是通过三层for循环直接遍历每位的0-9，只是这个方法运行效率低一点。
Zwarwolf·2023-06-11 04:41

基本算法温习：打印金字塔

最终结果图如下：想达到这个结果，通常的做法是通过拼结两个三角型达到，但是实际上还有最右边的第三个三角型没有处理，这个拼结的方法总让人看起来有一点不完美的感觉，于是我自创了一个思路，一气合成，代码如下（本算法能够对三个区域有效控制）：
Zwarwolf·2023-06-11 04:09

【数据结构（29）】6.5 图的遍历

文章目录一、遍历定义二、深度优先搜索(DFS)1.算法步骤2.邻接矩阵上的遍历3.邻接矩阵深度优先算法4.DFS算法效率分析三、广度优先搜索(BFS)1.邻接表的广度优先算法2.BFS算法效率分析3.DFS
小兔子酱#·2023-06-11 00:04

递归算法在编程中的重要应用

1.2、递归算法的特点和优缺点二、树和图的遍历2.1、深度优先搜索（DFS）和广度优先搜索（BFS）2.2、二叉树遍历、树的深度、节点个数等问题2.2.1、二叉树遍历2.2.2、树的深度2.2.3、节点个数三
Lion Long·2023-06-10 16:50

不做调包侠，手撕KNN算法

基本算法步骤：设新来数据为x
HelloWorld！·2023-06-10 16:31

前端面试算法题目浅析

知识点梳理常见的数据结构栈、队列、链表集合、字典、散列集常见算法递归排序枚举算法复杂度分析算法思维分治贪心动态规划高级数据结构树、图深度优先和广度优先搜索本小节会带领大家快速过一遍数据结构和算法，重点讲解一些常考
江拥羡橙·2023-06-10 09:33

【LeetCode】一文吃透搜索算法（DFS | BFS | 附例题）

原文地址：https://github.com/EricPengShuai/Interview/blob/main/algorithm/搜索算法.md搜索算法0.概念搜索算法主要是深度优先搜索和广度优先搜索
一荤配一素·2023-06-10 08:18

C++设计模式-模板方法Template Method Pattern

//```cpp//#include//抽象基类#includeclassCaffeineBeverage{public:virtual~CaffeineBeverage(){};//模板方法，定义了基本算法骨架
guoguo0524·2023-06-10 07:49

python、lingo、matlab实现迪杰斯特拉(Dijkstra)算法--最短路径问题

它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。基本思想通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。
！continue！·2023-06-10 06:24

兴业数金 测试 面试真题|面经

简单说一下TCP/IP协议广度优先搜索和深度优先搜索的区别MySQL主从备份机制了解
爱吃 香菜·2023-06-09 19:11

LeetCode101.对称二叉树

原题链接广度优先搜索：递归的调用看左子树跟右子树是否是镜像对称，每一次关注的是当前所在的那个节点是否相等，递归调用的时候传进去的就是相镜像对应的那个节点题目代码
鬼鬼812·2023-06-09 18:39

数据结构与算法12：图、广度优先、深度优先

目录【图】【图的存储方法】方法1：邻接矩阵方法2：邻接链表【图的算法】广度优先搜索（BFS）深度优先搜索（DFS）【图】在数据结构与算法09：二叉树这篇文章中讲述了“树”这种数据结构，如果把树中非父子关系的节点连接起来
浮尘笔记·2023-06-09 05:08

C语言实现迷宫随机生成（广度优先搜索算法）

首先，它生成一个随机的迷宫，然后使用广度优先搜索算法找到从起点到终点的最短路径。最后，它输出迷宫和最短路径的长度。请注意，这里的迷宫只包含两种类型的格子：0表示空格，1表示障碍物。
鱼弦·2023-06-09 04:32

Dijkstra

它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。如下一个有权图，Dijkstra算法可以计算任意节点到其他节点的最短路径。
PC_Repair·2023-06-09 02:31

刷题记录：广搜 | leetcode-841. 钥匙和房间 2023/6/5

其实我广搜的题熟练度一般/(ㄒoㄒ)/~~主要还是太久没做了……这个题目不是很难，非常适合寻找手感……这里先贴上别的大佬整理的知识点讲解：知乎-算法讲解之广度优先搜索博客园-广度优先搜索原理与实践BFS
碳基肥宅·2023-06-09 01:47

最短路径问题——基于Dijkstra算法和Floyd算法的最短路径问题

它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思
官乐·2023-06-08 22:03

数据结构与算法之图结构

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

数据结构与算法（4）——搜索算法

数据结构与算法（4）——搜索算法1.搜索算法的定义与特点2.搜索算法的解题思路2.1广度优先搜索2.2深度优先搜索2.3回溯法3.LeetCode中的搜索算法题1.搜索算法的定义与特点定义：需要在“树”
ReEchooo·2023-06-08 09:57

分享5种常用计算机编程算法及示例代码提升效率的关键

五种算法如下：1.搜索算法（例如深度优先搜索和广度优先搜索）：搜索算法用于在数据集中查找目标元素或满足特定条件的元素。它们广泛应用于图形遍历、路径搜索、解决迷宫问题等领域。
polsnet·2023-06-08 07:11

图论与算法（4）图的深度优先遍历应用

可以通过深度优先搜索或广度优先搜索来计算无向图的联通分量个数。
鮀城小帅·2023-06-07 19:16

顺序表算法练习

2.C语言代码这里使用C语言实现课本要求的基本算法，一=以一个学生成绩单为例：#include#include#include#defineMaxSize50//这里只是演示，我们假设
墨城烟柳ベ旧人殇·2023-06-07 16:04

【算法】算法学习八：图解算法书中全部代码总结（含源代码）

文章目录一、二分查找二、选择排序三、递归四、调用栈五、递归调用栈六、分而治之七、快速排序八、散列表九、广度优先搜索十、深度优先搜索十一、狄克斯特拉十二、贪婪算法十三、动态规划一、二分查找defbinary_search
旅途中的宽~·2023-06-07 02:32

c语言实现链表及相关操作

实验二链表及其应用一实验目的（1）熟练掌握单链表的插入、删除、查找定位等基本算法；（2）掌握循环链表的概念及其基本算法；（3）能利用单链表解决简单的问题，如一元多项式的运算。
！！！525·2023-06-07 01:42

c语言实现顺序表及其相关操作

#c语言实现顺序表及其相关操作1．实验目的：（1）熟练掌握VC或DevC++集成环境和程序开发步骤；（2）熟练掌握顺序表的插入、删除、查找定位等基本算法；（3）能利用顺序表解决简单的问题。
！！！525·2023-06-07 01:12

针对蓝桥杯竞赛（C++）的基础知识 No.1

STL（StandardTemplateLibrary）标准模板库就是对user提供3样东西：算法（algorithm）、容器（container）、迭代器（iterator），提供基本数据结构和基本算法
GC_Lion·2023-06-06 23:45

11.基于粒子群算法的含风光燃储微网优化调度（论文复现）

说明书相关代码资源：基本算法智能微电网粒子群优化算法,微源：光伏、风机、发电机、储能等基于多目标算法的冷热电联供型综合能源系统运行优化基于多目标粒子群算法冷热电联供综合能源系统运行优化MATLAB代码：
程高兴·2023-04-21 16:02

10.基于共享储能电站的工业用户日前优化经济调度（论文复现）

基于共享储能电站的工业用户日前优化经济调度相关程序代码资源：风、光、负荷场景生成；风电出力各场景及概率；光伏出力各场景及概率；负荷各场景及概率；场景的削减；样本概率初始化；样本削减TOPSIS法（优劣解距离法）基本算法智能微电网粒子群优化算法
程高兴·2023-04-21 16:27

数据结构——二叉树的修改与构造

数据结构——二叉树的修改与构造一、修改二叉树226.翻转二叉树1.前/后序递归2.广度优先搜索迭代3.拓展：修改中序遍历/中序统一迭代写法114.二叉树展开为链表二、构造二叉树106.从中序与后序遍历序列构造二叉树递归思路
半梦半醒半浮生912·2023-04-21 06:52

Java 所有前中后序遍历二叉树全方法归纳总结 注释详细思路清晰

前言我也写了一篇文章详细分析了Java层序遍历中迭代法和递归法的深入分析总结（广度优先搜索），有兴趣的同学可以看一看。深度优先搜索中不同的方法思路是不同的，我们对前中后序的不同遍历思路来做一个总结。
叁柚木·2023-04-21 05:34

LeetCode112 路径总和

LeetCode112路径总和题目解题解题一：深度优先搜索解题二：广度优先搜索题目题目解题112.路径总和深度优先+广度优先搜索113.路径总和II深度优先+广度优先搜索437.路径总和III深度优先+
La vie est belle❤️·2023-04-20 10:06

简单的路由表查找程序

内核中有一个路由表，它包含若干条路由记录，这些记录由子网IP、子网掩码、网关IP和接口名等组成，这些信息用于将数据包转发到其他子网或者连接到互联网；本文介绍了当需要转发数据包时，Linux内核查找路由表的基本算法
whowin·2023-04-20 05:35

【搜索】洛谷官方题单刷题总结~递归与枚举~DFS~BFS

洛谷-USACO-湖泊数量洛谷-填涂颜色洛谷单词方阵BFS广度优先搜索洛谷-马的遍历洛谷Meteor_Shower_S递归与排列1.排列型枚举洛谷-全排列按照字典序输出自然数1到n所有不重复的排列，即n
一米の阳光·2023-04-19 05:47

[Java·算法·中等]LeetCode102. 二叉树的层序遍历

示例输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]输入：root=[1]输出：[[1]]输入：root=[]输出：[]分析思路1广度优先搜索（
九尾狐的yi巴·2023-04-19 04:51

13.广度优先搜索

一、算法内容1.简介广度优先搜索BFS（BreadthFirstSearch）按照广度优先的方式进行搜索，可以理解为“尝试所有下一步可能”地穷举所有可行的方案，并不断尝试，直到找到一种情况满足问题问题的要求
风中的微尘·2023-04-19 02:20

Artificial Intelligence 人工智能 AI search AI 搜索

文章目录前言一、UninformedSearch(无信息搜索）二、Datastructureforsearchtree三、Breadth-firstsearch(广度优先搜索)1.PseudocodeforaBFS
DONOTGIVE·2023-04-19 00:26

一本通 2.8.1 广度优先搜索算法

1329：【例8.2】细胞【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列有4个细胞。【题目分析】遍历所有节点，当无标识且不为零，进行深度优先搜索深搜函数创建队列，对每个满足要求的节点（没有超过边界，无标识，非零）的加入队列，并进行标识【代码实现】#includeusingnamespacestd
xuqw11111·2023-04-18 14:52

Java数据结构与算法----搜索篇（DFS与BFS）

一.概念DFS（DepthFirstSearch）深度优先搜索和BFS（BreadthFirstSearch）广度优先搜索是两种广泛应用于搜索和遍历算法中的基本技术。
stu_kk·2023-04-18 08:40

基本算法之枚举

1.鸡兔同笼思路：直接从i=0,j=0开始搜索然后用数组记录每种可能结果的最后找出最大和最小会超时，对题目分析可知，设鸡的数量为x，总的脚数为y，总的头数为n，则4*n=y+2*x；可知当鸡的数量最大时，会有最大数量，鸡的数量最小时会有最小数量。题解代码：#include#includeusingnamespacestd;intmain(){intn,a,b;cin>>n;a=b=0;//找最小f
小西小西笑嘻嘻·2023-04-18 02:37

《图解数据结构与算法》大纲

文章目录图解数据结构与算法数据结构基础数据结构数组一维数组二维数组三维数组及更高纬数组链表单向链表双向链表栈基于数组的栈基于链表的栈队列基于数组的队列基于链表的队列高级数据结构树二叉树二叉搜索树AVL树红黑树2-3树B树Trie树堆二叉堆二项堆斐波那契堆图图的表示方式图的遍历广度优先搜索深度优先搜索图的算法图的第一短路径第一小生成树算法递归与动态规划递归阶乘斐波那契数列动态规划斐波那契数列第一长公
Shipley_Leo·2023-04-17 17:52

图论BFS(Breath First Search)Algorithm广度优先搜索遍历空间平面网格图路径选择，networkx，Python

（1）在每个节点埋入一个parent指针，指向当前节点的前一个节点，通过串联起来从终点起的父节点，就构成了路径。（2）图中打X的节点表明当前节点不可通行。（3）网格中的节点最终被标记为红色且被淡红色粗线描出来的就是选的路。importrandomimportnetworkxasnximportmatplotlib.pyplotaspltWALKABLE='walkable'PARENT='pare
zhangphil·2023-04-17 16:26

17-BFS（广度优先搜索算法）

BFS广度优先搜索算法，是最简便的图搜索算法，常用于解决权重相同且不变的图的最短路求解问题。
KKK3号·2023-04-17 01:37

二叉树的右视图——力扣199

题目描述法一）广度优先搜索解题思路复杂度分析代码如下classSolution{public:vectorrightSideView(TreeNode*root){if(!
失之毫厘，差之千里·2023-04-17 01:52

线性变换和矩阵

以下是一个由6个数字元素构成的2行3列的矩阵2*3矩阵算法基本算法矩阵的最基本运算包括矩阵加（减）法，数乘和转置运算。
喔蕾喔蕾喔蕾蕾蕾·2023-04-17 01:31

python机器学习课程——决策树全网最详解超详细笔记附代码

文章目录决策树算法一、简介1.概述2.决策树学习3.典型算法4.基本思想5.构造方法6.基本算法二、ID3决策树1、信息熵2、条件熵3、信息增益4、总结5、决策树进行分类的步骤三、ID3决策树示例1、数据集
心无旁骛~·2023-04-16 16:29

第十三章 DFS与BFS（保姆级教学！！超级详细的图示！！）

2、DFS代码模板（1）问题：（2）分析：（3）模板：3、DFS代码分析二、广度优先搜索1、什么是BFS？2、BFS代码模板（1）问题：（2）代码：3、BFS代码分析（1）问题1：为什么要用队列？
Turing_Sheep·2023-04-16 10:38
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他