算法基础－－bfs

【持续更新】2024牛客寒假算法基础集训营3 题解 | JorbanS

A-智乃与瞩目狸猫、幸运水母、月宫龙虾stringsolve(){stringa,b;cin>>a>>b;if(isupper(a[0]))a[0]+='a'-'A';if(isupper(b[0]))b[0]+='a'-'A';returna[0]==b[0]?yes:no;}B-智乃的数字手串stringsolve(){cin>>n;intcnt=0;for(inti=1;i>a[i],a[i
JorbanS·2024-02-08 22:03

算法 3.1 二叉树+BFS+DFS：二叉树的最大深度

二叉树的深度为根节点到最远叶子节点最长路径上的节点数说明：叶子节点是指没有子节点的节点数据结构二叉树算法思维深度优先遍历DFS广度优先遍历BFS关键知识点：树树(tree)是n(n>0)个结点(node
珺王不早朝·2024-02-08 18:19

2024牛客寒假算法基础集训营1 H01背包，但是bit

原题链接：H-01背包，但是bit_2024牛客寒假算法基础集训营1(nowcoder.com)题目大意：一共n件物品，每个物品有二个属性，分别是重量和价值。
Jiu-yuan·2024-02-08 18:14

2024牛客寒假算法基础集训营1

文章目录ADFS搜索M牛客老粉才知道的秘密Gwhy外卖E本题又主要考察了贪心B关鸡C按闹分配今天的牛客，说是都是基础题，头昏昏的，感觉真不会写，只能赛后补题了ADFS搜索写的时候刚开始以为还是比较难的，和dfs有关，读完题目发现就是一个序列中含有dfs，而且字符串的长度小于等于五十，可以直接三层暴力搜索即可。需要注意要考虑长度小于3的情况，刚开始没有考虑到，如果小于3，肯定是不符合的。AC代码#i
想要打 Acm 的小周同学呀·2024-02-08 18:43

2024牛客寒假算法基础集训营1 D数组成鸡

原题链接：D-数组成鸡_2024牛客寒假算法基础集训营1(nowcoder.com)题目大意：给一个数组，数组长度为n，每一次操作是让数组的每一个数一起加一或者减一，可以多次操作，多次询问给定一个m问数组的乘积是否可以等于
Jiu-yuan·2024-02-08 18:13

bfs（萌新之人所写）

队列队列的构建对于bfs来说，他的一个重要的线性结构是队列，所以这一篇前面主要讲的是队列的构建和使用队列就是像我们日常生活中的队伍一样，先进先出。如何使这个数出去呢？
白色的风扇·2024-02-08 14:36

算法--树状数组与线段树

树状数组与线段树前言概念前缀和代码模板线段树代码模板练习题动态求连续区间和数星星--树状数组数列区间最大值--线段树算法基础系列前言本节知识点较难，且模板代码较长，可根据自己情况理解这里只浅析树状数组更深层次的内容不会涉及概念前缀和因为画出的结构特别像树
Tancy.·2024-02-08 10:09

Spark streaming写入delta数据湖问题

`dbfs:/your_mount_
kk_io·2024-02-08 10:01

倒计时61天

M-智乃的36倍数(normalversion)_2024牛客寒假算法基础集训营3(nowcoder.com)//非ac代码,超时了,54.17/100#includeusingnamespacestd
算法怎么那么难啊·2024-02-07 23:52

算法刷题day08

目录引言一、完全二叉树的权值二、地牢大师三、全球变暖四、大臣的旅费五、总结引言今天的刷题刷的是双指针跟BFS，其中包括了图的BFS，以及怎么去建图的问题，还是慢慢练，慢慢就熟悉了，然后还有一些竞赛中要用到的数学函数还是得记记多多积累
lijiachang030718·2024-02-07 23:58

算法刷题day07

目录引言一、日志统计二、献给阿尔吉侬的花束三、红与黑四、交换瓶子五、总结引言今天就是搞双指针跟BFS的，这个都是最基础的题啊，所以看着没那么难，之后会找题去写的，然后就这样吧。
lijiachang030718·2024-02-07 23:57

2021牛客寒假算法基础集训营1

2021牛客寒假算法基础集训营1咕了好久~~A串分析：利用动态规划，当时没想到动态规划，还想找找规律什么的，看看都是重复几个，然后前缀和的。
Akari Kitō·2024-02-07 22:12

2024牛客寒假算法基础集训营1 复盘

赛后总结这一场总体上打得稀烂，自己的水平没有完全发挥出来。直接原因就是在一道简单题上卡住了，没有灵活变通，致使自己思路也混沌了，其实后面很多题都可以做。在赛场上要及时调整，做好决策。另外有一题数据范围没有看仔细，导致浪费了很多时间。有一题使用了静态数组，但规模开小了，少打了一个0，导致多WA了一发。这些问题以后都要注意。理论上ACM不需要对拍，但最好还是准备好相应的模板，以备不时之需。补题B赛时卡
_Sunlight9·2024-02-07 22:42

2023牛客寒假算法基础集训营4-无HIK

A：清楚姐姐学信息论结论是越靠近e进制效率越高（第一次知道）当时现场推的，证明如下即证x^y>y^x两边同时取对数，移位得lnx/x>lny/y即证lnx/x的单调性求导即可发现是在e处对整数讨论23附近发现是3,1不参与讨论，3以后是递减。故取3#include#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=1e5+10;
云深沐子兮·2024-02-07 22:41

2023牛客寒假算法基础集训营5题解 4/12

更好的观看体验其他的随后补A-小沙の好客题目链接：小沙の好客算法标签：【前缀和】【二分】思路：先对商品的价格进行排序，然后进行前缀和操作，最后用二分函数upper_bound()找到第一个大于目标值的位置，遍历得出答案。upper_bound()和lower_bound()的不同【@brandong】：lower_bound(begin,end,num)：从数组的begin位置到end-1位置二分
Hey1_·2024-02-07 22:11

2024牛客寒假算法基础集训营1部分题解

//能力有限，做多少发多少。A-DFS搜索题目描述最近，fried-chicken完全学明白了DFS搜索（如上图所示）！于是学弟向他请教DFS搜索，fried-chicken热心的进行了讲解：所谓DFS搜索，就是给定一个字符串�s，问能否找到�s的一个子序列，使得该子序列的值为DFS或dfs。请你分别判断字符串�s中是否含有DFS子序列与dfs子序列。子序列的定义：从原字符串中选择一些字符，将这些
星河欲转。·2024-02-07 22:11

2024牛客寒假算法基础集训营1

A找dfs这三个字符即可#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedefpairPII;typedeflonglongll;constintN=55;intn;chars[N];voidsolve(){cin>>n>>s+1;intpos
泠楠子·2024-02-07 22:10

Android智能识别 - 银行卡区域裁剪

1.基本概念计算机视觉、智能识别、机器学习2.智能识别需要的基础1>：c/c++语法编程基础；2>：opencv常用基础；3>：图像的算法基础；3.银行卡识别步骤第一步：从相册或者拍照一张银行卡图片，然后截取到银行卡区域
世道无情·2024-02-07 22:58

备战蓝桥杯---搜索（进阶2）

话不多说，直接看题：相当于找一个点使它到3个国家的距离和min,显然，我们不可以枚举点，但是，我们可以对这3个国家分别bfs，然后枚举相加即可。
cocoack·2024-02-07 16:42

备战蓝桥杯---搜索（进阶1）

话不多说，直接看题：没有传送带时，我们可以直接BFS，但因为传送带的出现，可能在队列里的元素到起点时间不单调的问题，而BFS本来就是可以看成随着时间推移而产生的情况，于是我们把队列看成优先队列即可。
cocoack·2024-02-07 16:11

bfs算法的介绍，利用bfs解决洛谷问题马的遍历、Meteor Shower S和Corn Maze S。

一.bfs算法的介绍广度优先搜索，其英语翻译为Breadth-First-Search，所以简称为bfs算法。
何不遗憾呢·2024-02-07 12:57

leetcode周赛打卡题

T秒后青蛙的位置（1377题）：dfs或者bfs的方法。矩阵中的幸运数（1380题）增量的栈（1381题）将二叉搜索树变平衡（1382题）：1.dfs遍历生成有序数组；2.将有序数组变成平衡二叉树。
weixin_44235070·2024-02-07 09:57

CSP-J需要掌握的算法就这么简单？

(InsertionSort)选择排序(SelectionSort)快速排序(QuickSort)归并排序(MergeSort)2.查找算法二分查找(BinarySearch)3.图算法广度优先搜索(BFS
AICodeThunder·2024-02-07 09:50

【ETOJ P1021】树的遍历 题解（有向图+深度优先搜索+广度优先搜索）

题目描述给定一棵大小为nnn，根为111的树，求出其按照dfs和bfs进行遍历时的顺序。请将所有出点按照编号从小到大排序后进行遍历。dfs为深度优先搜索，bfs为宽度优先搜索。
HEX9CF·2024-02-07 09:33

字符串_堆栈_备份数组_1915_D. Unnatural Language Processing

n;for(inti=0;i>s[i];memcpy(backups,s,n);for(inti=0;i>t;while(t--)solve();return0;}非常激动啊自己也是独立ac了该题，写算法基础提高进阶或者算
三冬四夏会不会有点漫长·2024-02-07 08:18

112. 路径总和详解！！三种解法，总有一款适合你（Java）

513.找树左下角的值题目链接：513.找树左下角的值BFS（迭代）法：/***Definitionforabinarytreenode.
remember_me.·2024-02-07 06:58

Dijkstra算法及堆优化

Dijkstra（迪杰斯特拉）算法算法思路：每次找离起点最近的那个点，确认它的最短路径值（这个点的最短路必须已经确认了），拿这个点去更新与它相邻的点，不断重复这个操作，从离起点的距离一点一点扩展开，有种贪心+bfs
Wpiper·2024-02-07 03:31

C++迷宫游戏详解

目录1.迷宫的具体步骤1.1.迷宫的初始化1.2.寻路算法1.DFS算法2.BFS算法1.3.移动2.总结C++迷宫游戏的实现需要考虑迷宫的表示方式、寻路算法以及代码实现。
PingdiGuo_guo·2024-02-07 02:22

蓝桥杯备战（AcWing算法基础课）-高精度-乘-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的理解注释1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例：12312输出样例：14762分析这个题和前面对高精度-加-高精度和高精度-减-高精度
望525·2024-02-07 01:51

2024.1.28力扣每日一题——水壶问题

2024.1.28题目来源我的题解方法一深度搜索（DFS）/广度搜索（BFS）方法二数学题目来源力扣每日一题；题序：365我的题解方法一深度搜索（DFS）/广度搜索（BFS）首先对题目进行建模。
菜菜的小彭·2024-02-07 00:06

算法搜索（2024/2/5）

2.分类：深度优先搜索（dfs）和广度优先搜索（bfs）深度优先搜
chilling heart·2024-02-06 23:39

算法学习#29 二叉树的层序遍历

示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]3/\920/\157Java代码（BFS）publicList>levelOrder(
0daydreamer0·2024-02-06 21:59

BFS&DFS——Python实现

BFS——队列image-20210129115620630.png步骤：1、首先A入队列，2、A出队列时，A的邻接结点B，C相应进入队列3、B出队列时，B的邻接结点A，C，D中未进过队列的D进入队列4
hou五五·2024-02-06 20:19

被围绕的区域(dfs,bfs,并查集)

给定一个二维的矩阵，包含'X'和'O'（字母O）。找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的'O'都不会被填充为'X'。任何不在边界上，或不与边界上的'O'相连的'O'最终都会被填充为'X'。如果两个元素在水平或垂直方向
lhsjohn·2024-02-06 19:01

2024牛客寒假算法基础集训营1题解 | JorbanS

文章目录[A-DFS搜索](https://ac.nowcoder.com/acm/contest/67741/A)[B-关鸡](https://ac.nowcoder.com/acm/contest/67741/B)[C-按闹分配](https://ac.nowcoder.com/acm/contest/67741/C)[D-数组成鸡](https://ac.nowcoder.com/acm/c
JorbanS·2024-02-06 14:51

【持续更新】2024牛客寒假算法基础集训营2 题解 | JorbanS

A-TokitsukazeandBraceletintsolve(){intres=0;intx,y[2];cin>>x>>y[0]>>y[1];res+=(x-100)/50;for(inti=0;i32)res++;}returnres;}B-TokitsukazeandCatsintn,m;intk;boola[N][N];intsolve(){cin>>n>>m>>k;while(k--)
JorbanS·2024-02-06 14:21

人工智能导论第一次作业Pacman

UCS是在BFS上的扩展，当UCS中所有路径代价都为1时，UCS退化为BFS。正确。
HonorDirewolf·2024-02-06 11:20

2019-03-11 迷宫

maxn];intn,x0,y0,x1,y1,res;intdx[]={0,0,-1,1};intdy[]={1,-1,0,0};typedefstructnode{intx,y;}Node;voidbfs
桐桑入梦·2024-02-06 07:39

Number of Islands (dfs,bfs,并查集)

题目描述给定一个二维的网格图，包含1和0，分别代表陆地和水，计算其中岛屿的个数。岛屿均有水包围，并且由水平或竖直方向上的陆地连接而成。你可以假设网格的四周均被水包围。样例Example1:Input:11110110101100000000Output:1Example2:Input:11000110000010000011Output:3从任意一个陆地点开始，即可通过四连通的方式，dfs或者bf
lhsjohn·2024-02-06 07:59

算法基础-质数-约数

算法基础-数论质数约数数论（英语：Numbertheory）是纯粹数学的分支之一，主要研究整数的性质，被称为“最纯”的数学领域。
初原挽风·2024-02-06 01:19

7.26训练总结

然后完成了E题之后，写F的过程中，由于写错了拓扑序的bfs的一些细节，F还wa了三发，最后总计完成了8题，仍然是罚时较多Gym-100971J这道题目就是寻找两点间的路径，如果有一个度数为3的点，那么其中一个人就可在那里等待
andyc_03·2024-02-05 21:38

倒计时63天

e/f/je:，，，一道e题卡我2个多h，幸好之后去写i题了，不然就完了╥﹏╥...E-TokitsukazeandEliminate(easy)_2024牛客寒假算法基础集训营2(nowcoder.com
算法怎么那么难啊·2024-02-05 20:25

在windows笔记本中安装tensorflow1.13.2版本的gpu环境

1.2tensorflow-gpu安装1.3python编译器-pycharm安装1.1Anaconda安装从镜像源处下载anaconda，地址：Indexof/anaconda/archive/|北京外国语大学开源软件镜像站|BFSUOpenSourceMirror
bug生成中·2024-02-05 20:22

AcWing走迷宫-最短路问题-BFS求解

题目给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含
自律的kkk·2024-02-05 19:17

【基础算法 3.3】树与图的DFS和BFS（完结）

st[j])dfs(j);}}BFS模板voidbfs(){inthh=0,tt=0;q[++tt]=x;/
Roye_ack·2024-02-05 19:46

树 . bfs . dfs .

搜索与图论一搜索与图论一DFS和BFS1.深度优先搜索DFS2.宽度优先搜索BFS树与图的遍历.拓扑排序1.树与图的存储2.树与图的深度优先遍历3.树与图的宽度优先遍历4.拓扑排序搜索与图论一DFS和BFS1
kolincc·2024-02-05 19:16

务实基础，从这开始

购买该专栏的原因有三：（1）个人希望巩固好数据结构与算法基础，提升个人能力（2）该专栏热度很高，好评如潮（怎么有种五星好评返现2元的感觉）（3）老师对学生的回复【迈不过数据结构与算法这个坎，你找我退钱】
y0000c·2024-02-05 17:44

C与C++数据结构与算法基础详解---（串的模式匹配）KMP算法

**数据结构—（串**（String）**）**串的定义：串是由任意多个字符组成的有限数列，可以为数字、字母、其他。通常一个串含有（主串与子串），而子串在主串中的位置以子串在主串中的第一个字符位置来表示。而当串中元素为空格时为空串，串操作一般用于文本编辑。它与一般数据结构的区别在于其数据类型为“字符集”。【串的分类】：按存储方式：顺序存储（定长顺序）、链式存储与堆分配存储。【顺序存储】：用一确定长
HWJ@文健·2024-02-05 17:52

C++实现《数据结构与算法》相关算法--串

本文仅提供算法代码参考，相关算法详解请参考青岛大学王卓老师的视频课程：数据结构与算法基础（青岛大学-王卓）目录串相关算法实现定义标识符此部分为顺序表相关算法串的顺序储存
pljnb·2024-02-05 17:20

图的遍历算法——DFS、BFS原理及实现

文章目录图的遍历定义如何判别某些顶点被访问过深度优先搜索（Depth-First-Search）深度优先搜索的递归实现深度优先搜索的非递归实现广度优先搜索（Breadth-First-Search）广度优先搜索实现图的遍历定义图的遍历（搜索）：从图的某一顶点出发，对图中所有顶点访问一次且仅访问一次。访问：抽象操作，可以是对节点进行的各种处理。连通图与非连通图都可以。但是图结构具有复杂性，不像线性表
W24-·2024-02-05 14:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他