算法基础－－bfs

80 BFS和DFS两种方式解岛屿数量

问题描述：给你一个由'1'(陆地)和'0'(水)组成的二维网格，请你计算网格中岛屿的数量，请你计算岛屿的数量，岛屿总被水包围，并且每座岛屿只能由水平方向和竖直方向上相邻的陆地连接而成，并可以假设改网格的四条边均被水所包围。dfs求解：首先外侧大循环，如果当前为陆地，则该片陆地一定是岛屿，在总岛屿的路上+1，并在dfs的过程中将遇到的1都变为0，防止下一次dfs遍历到，也为了不让外侧大循环以为他是新
布林组-？·2023-12-31 07:44

81 使用DFS和BFS解机器人的运动范围

问题描述：地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1].一个机器人从坐标[0,0]的格子开始移动，他每次可以向左、右、上、下移动一格(不能移动到方格外)，也不能进入行坐标和列坐标的数位之和大于k的格子。publicintnumBit(intn){intnum=0;while(n/10!=0){num+=n%10;n=n/10;}num+=n;returnnum;}intcou
布林组-？·2023-12-31 07:44

算法基础之最短Hamilton路径

最短Hamilton路径核心思想：数位dp用二进制数存当前所有点遍历过为1遍历i图中j点若j点走过则求j点路径长度f[state][j]=f[state_k][k]+w[k][j]state为除去j点的图#include#include#includeusingnamespacestd;constintN=20,M=1>n;for(inti=0;i>w[i][j];//输入所有边长度(权值)mem
阳光男孩01·2023-12-31 06:50

图的遍历（深度优先遍历 + 广度优先遍历）

目录广度优先遍历（1）邻接矩阵BFS（2）邻接表BFS（3）非连通图BFS（4）复杂度分析深度优先遍历（1）邻接矩阵的DFS（2）邻接表的DFS（3）非连通图的DFS（4）复杂度刷题油田理想路径骑士的旅程抓住那头牛广度优先遍历
千帐灯无此声·2023-12-31 01:14

【Python 爬虫脚本】Python爬取歌曲

#911lljc3'二、分析网页找到对应音乐链接右键-->检查进入网络，查看所有请求，事先先清空历史数据点击刷新，重新进入页面找到index请求，在预览中可以看到play_backup_url:"https://webfs.tx.kugou.com
IT小测试·2023-12-30 22:23

【蓝桥杯】比赛大纲整理

枚举[1-3]排序（1）冒泡排序[2]（2）选择排序[3]（3）插入排序[3]搜索(bfs,dfs)[1-5]贪心[1-5]模拟[1-3]二分[2-5]DP(普通一维问题)[3-5]高精度[1-5]数据结构
想要AC的sjh·2023-12-30 17:57

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

文章目录题目描述与示例题目描述**输入描述****输出描述****备注****示例一****输入****输出****说明****示例二****输入****输出****说明**解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同
闭着眼睛学算法·2023-12-30 17:16

算法基础之蒙德里安的梦想

蒙德里安的梦想核心思想：状态压缩dp总方案=横放的方案剩下的地方竖着放是固定的了状态压缩：将每一列的图(横终点横起点竖)用一个二进制数存下向后凸的为1反之为0状态计算：所有i–1列不冲突的都加和f[i,j]=f[i-1,k]+….+…**不合法状态：**前两种合法后两种不合法单个格子不能竖放不冲突状态：①j&k==0没重叠部分②j|k必须是合法的朴素版#include#include#includ
阳光男孩01·2023-12-30 15:00

【二叉树】【BFS】【DFS】111. 二叉树的最小深度

题目法1：BFSclassSolution{publicintminDepth(TreeNoderoot){if(root==null){return0;}intdepth=1;Queuequeue=newLinkedList
Allenlzcoder·2023-12-30 00:13

SpringBoot+AOP+Redis 防止重复请求提交

本文项目基于以下教程的代码版本：https://javaxbfs.blog.csdn.net/article/details/135224261代码仓库:springboot一些案例的整合_1:springboot
剽悍一小兔·2023-12-29 23:13

算法基础介绍

一.引入.假如我们现在要算1+2+3+……+100；如果你不知道高斯求和公式，你可能会写出下面的代码：#includeintmain(){intsum=0;for(inti=1;iintmain(){intsum=(1+100)*50;return0;}这就是算法的便捷！二.算法的定义现在我问你，什么是算法呢？现在我们给出算法的定义：算法是解决特定问题求解步骤的描述，在计算几中表现为指令的有限序列
猪蹄手·2023-12-29 20:22

拓扑排序学习笔记

也就是说如果一条边a—>b,那么在拓扑序列里a就在b前面；知道了这两点，那么就可以来求拓扑序列了；首先，我们知道在DAG中一定存在一个入度为0的点，那么这个点就是我们的起始点；根据这个点我们就可以通过bfs
不拿牌不改名·2023-12-29 18:55

75 BFS和DFS解二叉树的层序遍历II

bfs求解：一层一层的遍历很适合用于bfs遍历；publicList>layer(TreeNoderoot){List>res=new List>();Queuequeue=newLinkedListlist
布林组-？·2023-12-29 16:32

76 BFS解单词接龙

问题描述：给定两个单词(beginWord和endWord)和一个字典，找到从beginWord到endWord的最短转换序列的长度，转换需要遵循一下规则：每次转换只能改变一个字母，转换过程中的中间大慈必须是字典中的单词；说明：如果不存在这样的转换序列，返回0，所有的单词具有相同的长度，所有单词都由小写字母组成，字典中不存在重复的单词，可以假设beginWord和endWord是非空的，且二者不相
布林组-？·2023-12-29 16:32

74 BFS和动态规划解完全平方数

问题描述：给定正整数n，找到若干个完全平方数(比如1,4,9,16)使得他们的和等于n，你需要让组成和的完全平方数的个数最少。给你一个整数，返回和为n的完全平方数的最少数量，完全平方数是一个整数，其值等于另一个蒸熟的平方，换句话说，其值等于一个整数自乘的乘积。DFS求解：定义动态数组dp[i]表示找到若干完全平方数的，其和等于n的最小数量，可基于sqrt(n)+1这个范围内遍历完全平方数publi
布林组-？·2023-12-29 16:02

算法基础之整数划分

整数划分核心思想：计数类dp背包做法f[i][j]表示取1–i的物品总容量为j的选法数量f[i][j]=f[i-1][j]+f[i-1][j-v[i]]+f[i-1][j-2v[i]]+f[i-1][j-3v[i]]+……+f[i-1][j-kv[i]]f[i][j-v[i]]=f[i-1][j-v[i]]+f[i-1][j-2v[i]]+f[i-1][j-3v[i]]+……+f[i-1][j-k
阳光男孩01·2023-12-29 14:39

算法基础之石子合并

石子合并核心思想：区间dp集合定义：f[i][j]表示将[i,j]合并的最小代价集合计算：枚举i#include#includeusingnamespacestd;constintN=310;intf[N][N];ints[N];//前缀和数组用于求i--j总和intn;intmain(){cin>>n;for(inti=1;i>s[i],s[i]+=s[i-1];//求前缀和for(intlen
阳光男孩01·2023-12-29 14:09

算法基础之计数问题

计数问题核心思想：数位dp/累加累加分情况讨论：xxx=000~abc–1yyy=000~999共abc*1000种特别地，当枚举数字0时(找第4位为0的数)前三位不能从000开始了否则没这个数不合法(有前导零)xxx==abc2.1.d1,yyy=000~999共1000种#includeusingnamespacestd;typedeflonglongLL;intpower10(intx)//
阳光男孩01·2023-12-29 14:36

算法基础day1

归并排序模版#includeusingnamespacestd;intn;constintN=1e6+10;intq[N],tmp[N];voidmerge_sort(intl,intr,intq[]){if(l>=r)return;intmid=l+r>>1;merge_sort(l,mid,q);merge_sort(mid+1,r,q);//归并的的过程intk=0,i=l,j=mid+1;
m0_59519985·2023-12-29 13:09

算法基础day2

前缀和#includeusingnamespacestd;constintN=100010;intn,m;inta[N],s[N];intmain(){scanf("%d%d",&n,&m);for(inti=1;iusingnamespacestd;constintN=100010;intn,m;inta[N],b[N];voidinsert(intl,intr,intc){b[l]+=c;b[
m0_59519985·2023-12-29 13:09

408数据结构常考算法基础训练

408相关：408数据结构错题知识点拾遗408数据结构常考算法基础训练408计算机组成原理错题知识点拾遗408操作系统错题知识点拾遗等待完善408计算机网络错题知识点拾遗408计算机网络各层协议简记等待完善该训练营为蓝蓝考研
Giperxr·2023-12-29 12:34

算法与数据结构之算法基础（java）

目录什么是数据结构？什么是算法？1、算法的特性1.1五个特征1.2设计原则1.3评价算法的两个总要指标：时间复杂度和空间复杂度2、时间复杂度分析2.1时间复杂度表示方法：大O表示法2.2时间复杂度如何分析2.3复杂度比较2.4时间复杂度分析3、空间复杂度分析什么是数据结构？就是一组能组在一起的集合对象。比如数组、链表、队列等。什么是算法？就是解决问题的1、算法的特性1.1五个特征有穷性、确定性、可
Yanxia.ou·2023-12-29 08:10

c语言广度优先搜索（Breadth-First Search，BFS）

广度优先搜索（Breadth-FirstSearch，BFS）是一种用于遍历或搜索树或图的结构的算法。这个算法从图的某一结点开始遍历，然后访问所有相邻的节点。
bye world·2023-12-29 06:08

算法基础12 —— 树进阶(二叉搜索树 + 堆—优先队列)

二叉搜索树定义：二叉搜索树，又叫二叉排序树、二叉查找树(BinarySearchTree)它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树性质：二叉搜索树的中序遍历结果为一个无重复数据的升序序列判断方法：将待判断的二叉树采用中序遍历，结果保存在v
Zsprinkle·2023-12-29 05:46

数据结构与算法基础

数据结构与算法基础第一章1，数据结构研究2，基本概念和术语3，抽象数据类型的表示和实现4，算法与算法分析第二章1，线性表的定义与特点2，线性表的顺序表示和实现第一章1，数据结构研究2，基本概念和术语3，
跨越海沟·2023-12-29 03:23

BFS解决单源最短路相关leetcode算法题

文章目录1.迷宫中离入口最近的出口2.最小基因变化3.单词接龙4.为高尔夫比赛砍树1.迷宫中离入口最近的出口迷宫中离入口最近的出口classSolution{intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};boolvis[101][101];public:intnearestExit(vector>&maze,vector&e){//可简化为边权为1的最短路问题in
@A云淡风轻·2023-12-28 19:09

BFS解决多源最短路相关leetcode算法题

文章目录1.01矩阵2.飞地的数量3.地图中的最高点4.地图分析1.01矩阵01矩阵classSolution{intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};public:vector>updateMatrix(vector>&mat){//正难则反，找0到1的最短距离intm=mat.size(),n=mat[0].size();queue>q;//通过此数组对
@A云淡风轻·2023-12-28 19:09

SpringBoot整合Spring-Security 认证篇（保姆级教程）

本文项目基于以下教程的代码版本：https://javaxbfs.blog.csdn.net/article/details/135195636代码仓库:https://gitee.com/skyblue0678
剽悍一小兔·2023-12-28 16:44

数据结构学习 jz13衣橱整理

关键词：搜索算法dfsbfs回溯题目：各数位之和：求法代码：intsums(intx){ints=0;while(x!
_Rindo·2023-12-28 15:03

数据结构常见算法总结

对未访问过的顶点调用广度优先遍历算法广度优先遍历先将参数送进来的序号对应的visited[v]置为true，并将v入队队列Q不空时循环：遍历Q中元素，并将未访问过的边表结点入队boolvisited[max_vex_num];voidBFSTraverse
周八营业的代码人·2023-12-28 14:59

（一）算法基础：枚举

一.简介枚举（英语：Enumerate）是基于已有知识来猜测答案的一种问题求解策略。枚举的思想是不断地猜测，从可能的集合中一个一个尝试，然后再判断题目的条件是否成立。对于一个问题，使用枚举算法首先是找到解可能存在的范围或者求解需要考虑的范围，然后在这个范围中，将元素一个一个与题目要求进行比较，找到符合要求的答案。比如：找出给定非0整数序列中的最大值，我们可以确定范围就是这个序列的全部元素，然后遍历
学习ing的小豫·2023-12-28 05:38

（二）算法基础：模拟

一.简介模拟就是用计算机来模拟题目中要求的操作。模拟题目通常具有码量大、操作多、思路繁复的特点。由于它码量大，经常会出现难以查错的情况，如果在考试中写错是相当浪费时间的。二.技巧写模拟题时，遵循以下的建议有可能会提升做题速度：在动手写代码之前，在草纸上尽可能地写好要实现的流程。在代码中，尽量把每个部分模块化，写成函数、结构体或类。对于一些可能重复用到的概念，可以统一转化，方便处理：如，某题给你"Y
学习ing的小豫·2023-12-28 05:38

（三）算法基础：递归

一.简介递归（英语：Recursion），在数学和计算机科学中是指在函数的定义中使用函数自身的方法，在计算机科学中还额外指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归的基本思想是某个函数直接或者间接地调用自身，这样原问题的求解就转换为了许多性质相同但是规模更小的子问题。求解时只需要关注如何把原问题划分成符合条件的子问题，而不需要过分关注这个子问题是如何被解决的。当这个子问题被分解到一
学习ing的小豫·2023-12-28 05:38

centos7.9中离线安装nginx开启ssl，arm架构

一、首先需要去国内相关镜像库下载相关依赖rpm：http://mirrors.bfsu.edu.cn/centos-altarch/7.9.2009/os/aarch64/http://mirror.nju.edu.cn
青年vs阳光·2023-12-27 22:15

地牢大师（蓝桥杯/bfs宽搜求最小距离）

思路：bfs（三维）代码：#includeusingnamespacestd;constintN=110;charp[N][
hz2.0·2023-12-27 13:47

南邮计算机811数据结构经验贴

课后习题需要熟练掌握；书中的各类数据结构，如各种链表、图、树等，以及一些基础代码，如树的层次遍历、先序遍历，DFS、BFS等1.2王道数据结构光看指定教材内容其实偏少
Sao_E·2023-12-27 13:00

2023.12.11力扣每日一题——最小体力消耗路径

2023.12.11题目来源我的题解方法一DFS暴力解法（无法通过）方法二BFS/DFS+二分查找并查集最短路径算法题目来源力扣每日一题；题序：1631我的题解方法一DFS暴力解法（无法通过）在这个题可以直接使用
菜菜的小彭·2023-12-27 02:33

算法基础之最长公共子序列

最长公共子序列核心思想：线性dp集合定义:f[i][j]存a[1~i]和b[1~j]的最长公共子序列长度状态计算：分为取/不取a[i]/b[j]共四种情况其中中间两种会包含两个都不取的情况(去掉)但是因为取最大值有重复也没事用f[i-1][j]和f[i][j-1]表示取一个的情况即可如果是求和则必须去掉重复部分#include#include#includeusingnamespacestd;co
阳光男孩01·2023-12-26 19:00

算法基础之最短编辑距离

最短编辑距离核心思想：线性dp集合定义：f[i][j]为操作方式的最小值集合计算:三种操作取最小①删除:将a[i]删掉使ab相同–>f[i-1][j]+1=f[i][j]②增添:在a[i]后加上一个数使ab相同–>f[i][j-1]+1=f[i][j]③替换:将a[i]换成b[j]使ab相同若a[i]==b[j]则不用操作若!=则f[i-1][j-1]+1=f[i][j]#include#incl
阳光男孩01·2023-12-26 19:00

算法基础之编辑距离

编辑距离核心思想：线性dp最短编辑距离的应用每次传两个字符串比较返回最短距离即可#include#include#includeusingnamespacestd;constintN=15,M=1010;//每个字符串最长15intf[N][N];charstr[M][N];intn,m;intedit(chara[],charb[]){intla=strlen(a+1),lb=strlen(b+
阳光男孩01·2023-12-26 19:29

算法基础之最长上升子序列 II

最长上升子序列II核心思想：不去遍历全部的数据(会有冗余)用vector模拟栈①如果该元素大于栈顶元素,将该元素入栈②替换掉第一个大于或者等于这个数字的那个数（二分）#include#include#includeusingnamespacestd;intn;intmain(){cin>>n;vectora(n),stk;//a(n)必须这么写才能用a[]操作数据for(inti=0;i>a[i]
阳光男孩01·2023-12-26 19:56

路径规划最全综述+代码+可视化绘图（Dijkstra算法+A*算法+RRT算法等）

基于搜索的规划包括Breadth-FirstSearching(BFS)、Depth-FirstSearch
阿利同学·2023-12-26 15:21

电脑鼠走迷宫（DFS+BFS）

简介：IEEE国际标准电脑鼠走迷宫竞赛，简单来说是使用微控制器、传感器和机电运动部件构成的一种智能行走机器人，本文仅对”到达迷宫终点"，这一问题进行算法上的思索与解决。方法：1-DFS(深度优先搜索)：算法简介：dfs，又叫深搜，暴搜，通过朴实的暴力来解决问题。同一道题目，搜索的方式有很多，最重要的是找到一种顺序去进行搜索。一般通过二叉树进行递归形式的回溯搜索，例如我们有寻找1-3的全排列，如下图
maisui12138·2023-12-26 15:18

怎样学算法？

学习算法，不要一上来就开始啃《算法导论》，毕竟这本书并不适合新手学习，如果你之前的算法基础比较薄弱，只会一直陷在“拿起来又放下”的循环里。可以怎么入门呢？
Kantgo童鞋·2023-12-26 10:11

邻接矩阵表示 深度遍历 广度遍历

深度优先遍历（DFS）和广度优先遍历（BFS）是两种常用的图遍历算法。1.深度优先遍历（DFS）：深度优先遍历从根节点开始，沿着一条路径尽可能深入地访问节点，直到到达叶子节点。
Srlua·2023-12-26 08:47

数据结构与算法基础

数组稀疏矩阵题目代入法选A数据结构的定义线性表顺序存储和链式存储的对比队列与栈题目答案选：D广义表树与二叉树二叉树遍历图中前序遍历结果是？1,2,4,5,7,8,3,6图中中序遍历结果是？4,7,8,5,2,1,3,6图中后序遍历结果是？4,8,7,5,2,6,3,1图中层次遍历结果是？1,2,3,4,5,6,7,8反向构造二叉树需要中序搭配前序和后序遍历才能反向的构造出二叉树树转二叉树孩子结点变
努力发光的程序员·2023-12-25 15:35

算法基础之分组背包问题

分组背包问题核心思想：因为数据范围小所以直接for循环组中每组数据每组数据输入完for循环求f[j]=max(f[j],f[j–v]+w)01背包每个vw都是二维的每次取一个代表一组中取一个#include#include#includeusingnamespacestd;constintN=110;intv[N],w[N];intn,m;intf[N];intmain(){cin>>n>>m;f
阳光男孩01·2023-12-25 14:50

算法基础之多重背包问题 II

多重背包问题II核心思想：二进制优化将s拆成若干份可以表示s以内所有数字(例如7–>124可以表示出7以内所有数字)即转换成二进制拆出然后将拆出的部分按照大小扩大就成了01背包问题了#include#include#include#includeusingnamespacestd;constintN=2010;intn,m;intf[N];structGood{intv,w;};intmain()
阳光男孩01·2023-12-25 14:49

算法基础之多重背包问题I

多重背包问题I核心思想：01背包的扩展多加一层循环s次每次再取max即可#include#include#includeusingnamespacestd;constintN=110;intn,m;intf[N];intmain(){cin>>n>>m;for(inti=1;i>v>>w>>s;//也可以用数组存for(intj=m;j>=v;j--)//01背包扩展也是逆序{for(intk=1
阳光男孩01·2023-12-25 14:19

算法基础之数字三角形

数字三角形核心思想：线性dp集合的定义为f[i][j]–>到ij点的最大距离从下往上传值父节点f[i][j]=max(f[i+1][j],f[i+1][j+1])+w[i][j]初始化最后一层f=w#includeusingnamespacestd;constintN=510;intw[N][N],f[N][N];intn;intmain(){cin>>n;for(inti=1;i>w[i][j]
阳光男孩01·2023-12-25 14:49
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他