E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LC深度优先搜索
LeetCode刷题 -- BFS
“”前面接触了
深度优先搜索
(DFS),现在来介绍一下广度优先搜索(BFS)。
材料小菜鸟
·
2024-02-20 01:15
算法刷题
leetcode
宽度优先
深度优先
【
深度优先搜索
】【图论】【树】2646. 最小化旅行的价格总和
作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字涉及知识点
深度优先搜索
图论树LeetCode2646.最小化旅行的价格总和现有一棵无向、无根的树,树中有n个节点,按从0
闻缺陷则喜何志丹
·
2024-02-19 10:27
#
算法题
深度优先
图论
算法
c++
LeetCode
旅行
最小
《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_2
《剑指Offer》笔记&题解&思路&技巧&优化_Part_2相知相识广度优先搜索BFS
深度优先搜索
DFS开始刷题1.LCR129.字母迷宫——矩阵中的路径2.LCR130.衣橱整理——机器人的运动范围3
_Matthew
·
2024-02-15 05:25
Leetcode
笔记
java
leetcode
软考26-上午题-图3
树的遍历:先序遍历中序遍历后序遍历层次遍历图的遍历基本方法:
深度优先搜索
广度优先搜索1-1、
深度优先搜索
:DFS示例:深度遍历涉及到回溯,这是递归的思想。时间复杂度:深度优先遍历图的过程实质上是对某
ruleslol
·
2024-02-15 01:28
软考中级
学习
笔记
疑问(二)
:x86_64-w64-mingw32/x64(64-bit)Runningunder:Windows10x64(build18362)Matrixproducts:defaultlocale:[1]
LC
_COLLATE
见龙在田007er2770
·
2024-02-14 20:52
【动态规划】【中位数】【C++算法】1478. 安排邮筒
#作者推荐【
深度优先搜索
】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1478.安排邮筒给你一个房屋数组houses和一个整数k,其中houses[i]是第
闻缺陷则喜何志丹
·
2024-02-14 20:56
#
算法题
算法
动态规划
c++
LeetCode
中位数
邮筒
排序
【双指针】【C++算法】1537. 最大得分
作者推荐【
深度优先搜索
】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点双指针LeetCoce1537.最大得分你有两个有序且数组内元素互不相同的数组nums1和nums2。
闻缺陷则喜何志丹
·
2024-02-14 20:56
#
算法题
算法
c++
leetcode
双指针
最大得分
取余
路径
【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字
作者推荐【
深度优先搜索
】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1449.数位成本和为目标值的最大数字给你一个整数数组cost和一个整数target。
闻缺陷则喜何志丹
·
2024-02-14 20:26
#
算法题
算法
动态规划
c++
LeetCode
数学
最大数字和
数位成本
【图论】【树形dp】【
深度优先搜索
】2538. 最大价值和与最小价值和的差值
作者推荐【
深度优先搜索
】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点
深度优先搜索
LeetCode2538.最大价值和与最小价值和的差值给你一个n个节点的无向无根图,节点编号为0到n-
闻缺陷则喜何志丹
·
2024-02-14 20:24
#
算法题
图论
深度优先
算法
c++
LeetCode
树形dp
最大差值
329. 矩阵中的最长递增路径
我们可以通过
深度优先搜索
(DFS)来解决这个问题。我们从每个点开始,向上下左右四个方向进行搜索,如果下一个点的值大于当前点的值,那么我们就可以继续搜索。
爱跑步的程序员~
·
2024-02-14 18:24
刷题
动态规划
leetcode
79. 单词搜索
Problem:79.单词搜索文章目录思路解题方法复杂度Code思路这是一道经典的
深度优先搜索
(DFS)问题。我们需要在一个二维的字符网格中寻找是否存在一个路径,使得路径上的字符顺序与给定的单词相同。
爱跑步的程序员~
·
2024-02-14 18:23
算法模板
leetcode
dfs
BFS与DFS初级练习(排列数字,n-皇后,走迷宫)
BFS与DFS初步了解DFS(
深度优先搜索
)和BFS(广度优先搜索)是两种常用的图遍历算法。
宜昌精神病院郭院长
·
2024-02-14 17:11
c++
bfs
dfs
算法
图论
SWUST OJ#1068 图的按录入顺序
深度优先搜索
目录题目思路代码题目题目描述图的
深度优先搜索
类似于树的先根遍历,即从某个结点开始,先访问该结点,然后深度访问该结点的第一棵子树,依次为第二顶子树。如此进行下去,直到所有的结点都访问为止。
是孤衾呀
·
2024-02-14 14:47
数据结构系列(对应swust
oj题解)(持续更新中)
深度优先
算法
c++
数据结构
推荐算法
图的遍历——
深度优先搜索
hnust-oj
目录一.题目描述样例输入样例输出二.代码实现一.题目描述
深度优先搜索
遍历类似于树的先根遍历,是树的先根遍历的推广。
久长愿长久
·
2024-02-14 14:47
笔记
深度优先
算法
数据结构
c++
深度优先搜索
hnust-oj
目录一.题目描述样例输入样例输出二.代码实现一.题目描述输入一个图,用邻接矩阵存储(实际上也可以选择邻接表),并实现DFSTraverse操作。拷贝前面已经实现的代码,主函数必须如下,完成剩下的部分。intmain(){Graphg;CreateUDG(g);DFSTraverse(g);cout#include#includeusingnamespacestd;#defineMVNum100//
久长愿长久
·
2024-02-14 14:47
笔记
深度优先
c++
算法
数据结构
SDUTOJ3469_
深度优先搜索
练习之神奇的矩环(DFS)
深度优先搜索
练习之神奇的矩环TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription小鑫的女朋友被魔王抢走了!
devhg_
·
2024-02-14 14:45
数据结构--
图的遍历DFS&BFS
OJ_
深度优先搜索
题干c++代码#include#includeusingnamespacestd;#defineMax_M100#defineMax_N100chara[Max_M][Max_N],M,N;voiddfs(intx,inty){//先把w替换成.//然后遍历8个方向a[x][y]='.';for(intdx=-1;dx0&&nx0&&ny>M>>N;for(i=0;i>a[i][j];for(i=
Listennnn
·
2024-02-14 14:15
数据结构与算法
深度优先
算法
BFS——宽搜详解 图论1.2
上次我们学了dfs,
深度优先搜索
。深搜有个缺点,就是“不撞南墙不回头”的遍历太暴力了,所以可能会时间超限,但是代码好写。我们今天还是来学搜索——宽度优先搜索,bfs。
Eric_bells
·
2024-02-14 13:45
图论
数据结构
宽度优先
图搜索算法
搜索专题—dfs和bfs——迷宫矩阵问题学习笔记以及细节处理
目录·
深度优先搜索
-dfs:·原理:·典型例题:题目:输入格式输出格式数据范围输入样例:输出样例:·代码·图解·总结·广度优先搜索-bfs;·原理:·小结·典型例题题目:输入格式输出格式数据范围输入样例
23级程序猿
·
2024-02-14 13:15
算法
深度优先
宽度优先
学习
dfs
bfs
图搜索算法
leetcode 662 : 二叉树最大宽度
leetcode662:二叉树最大宽度题目描述解法我的思路官方题解方法一:宽度优先搜索BFS方法二:
深度优先搜索
DFS题目描述给定一个二叉树,编写一个函数来获取这个树的最大宽度。
梦想是吃不完的格力高
·
2024-02-13 15:27
刷题
基于无线传感器网络的
LC
-DANSE波束形成算法matlab仿真
目录1.程序功能描述2.测试软件版本以及运行结果展示3.核心程序4.本算法原理4.1
LC
-DANSE算法原理4.2LCMV算法原理5.完整程序1.程序功能描述在无线传感器网络中,通过MATLAB对比
LC
-DANSE
软件算法开发
·
2024-02-13 04:54
MATLAB程序开发
#
参数辨识
matlab
无线传感器网络
LC-DANSE
波束形成
回溯算法
一、回溯1、定义:通过选择不同的岔路口来通往目的地(找到想要的结果)每一步都选择一条路出发,能进则进,不能进则退回上一步(回溯),换一条路再试【回溯很适合使用递归】举例:二叉树的前序遍历、图的
深度优先搜索
一乐乐
·
2024-02-13 03:37
9.7不同的二叉搜索树(
LC
96-M)
96.不同的二叉搜索树-力扣(LeetCode)算法:看到这道题的时候有点懵,可以举几个例子,找规律n为3的时候:当1为头结点的时候,其右子树有两个节点,两个节点的布局,和n为2的时候两棵树的布局一样(可能有同学问了,这布局不一样啊,节点数值都不一样。别忘了我们就是求不同树的数量,并不用把搜索树都列出来,所以不用关心其具体数值的差异)当3为头结点的时候,其左子树有两个节点,两个节点的布局,和n为2
pig不会cv
·
2024-02-13 03:19
#
9.动态规划
算法
LeetCode62不同路径解题记录
LeetCode62.不同路径解题感想一.题目介绍二.解题思路及代码实现方法一:
深度优先搜索
(dfs)方法二:记忆化搜索方法三:动态规划方法四:组合数学法总结一.题目介绍题目链接:LeetCode62.
shuangge666666
·
2024-02-12 21:45
java
数据结构
动态规划
leetcode
算法
【
深度优先搜索
】【树】【图论】2973. 树中每个节点放置的金币数目
作者推荐视频算法专题本博文涉及知识点
深度优先搜索
树图论分类讨论LeetCode2973.树中每个节点放置的金币数目给你一棵n个节点的无向树,节点编号为0到n-1,树的根节点在节点0处。
闻缺陷则喜何志丹
·
2024-02-12 18:14
#
算法题
深度优先
图论
算法
c++
LeetCode
树
金币
【动态规划】【数组】1416. 恢复数组
作者推荐【
深度优先搜索
】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1416.恢复数组某个程序本来应该输出一个整数数组。
闻缺陷则喜何志丹
·
2024-02-12 18:43
#
算法题
动态规划
算法
c++
LeetCode
恢复数字
取余
深度优先搜索
——DFS
深度优先搜索
(Depth-FirstSearch,DFS)是一种用于遍历或搜索树或图的算法。
LiYiyang_yangDog
·
2024-02-12 17:28
深度优先
算法
DFS————
深度优先搜索
2.例题
1.组合的输出#include#include#includeusingnamespacestd;intm,n;inta[22];voidinput(){cin>>m>>n;}voidprint(){for(inti=1;iusingnamespacestd;intps[9];booll,r;intnum=1;voiddfs(intb);voidprint();voiddfs(intb){if(b
LiYiyang_yangDog
·
2024-02-12 17:28
深度优先
算法
绩效训练营1.6绩效管理体系的搭建运营详解--
LC
一、上节课的案例分析1、工作计划以会议的形式了解完成情况,做好会议记录,跟踪计划完成情况2、目标的建立需要从上直下,将目标任务逐级分解,老板要了解目标完成情况二、绩效平衡的两条腿1、组织业绩:销售业绩、利润、现金流2、组织健康度:业绩/盈利的持续性、人均效能产出、员工满意度关注现金流和人均效能及盈利的增长趋势三、绩效实施必戒的三种观点四、绩效导入的三大前提五、绩效实施的四大要点六、绩效实施的八大误
李璨_8759
·
2024-02-12 13:26
LeetCode 每日一题 H 指数
首先我们来看一下7月11日的H指数附原题传送门H指数图一就题目本身而言其实是很简单的,只是对于文字理解上可能对于一部分人来说有困难(
lc
评论区都是吐槽题目文字的晦涩难懂),题目中的h指数,其实就是指作者文章有
bomqiu
·
2024-02-11 22:01
LC
-617.合并二叉树
LC
-617.合并二叉树递归(先序遍历)变量三步走:确定递归函数的参数和返回值:要合并两个二叉树,所以参数至少传入两个二叉树的根节点,然后返回值就是合并后二叉树的根节点。
请叫我哈士奇
·
2024-02-11 19:57
leetcode
python
二叉树
递归
Write your Own Virtual Machine - L4_Executing Programs
只要你按照正确的步骤读取和执行指令,任何
LC
-3程序都将正确运行,无论它有多复杂。从理论上讲,它甚至可以运行Web浏览器或Linux操作系统!如果你
madao756
·
2024-02-11 00:03
算法
LC
链表-奇偶链表
题目描述给定单链表的头节点head,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。第一个节点的索引被认为是奇数,第二个节点的索引为偶数,以此类推。请注意,偶数组和奇数组内部的相对顺序应该与输入时保持一致。你必须在O(1)的额外空间复杂度和O(n)的时间复杂度下解决这个问题示例1:截屏2022-03-15下午5.21.02.png输入:head=[1,2,3,4,5
maskerII
·
2024-02-10 23:23
【原理图PCB专题】Allegro报封装Name is too long
PCB报了一些错误,就是名称太长#1ERROR(SPMHNI-189):Nameistoolong…ERROR(SPMHNI-189):Problemswiththenameofdevice‘MT48
LC
2M32B2B5
阳光宅男@李光熠
·
2024-02-10 22:19
原理图与PCB专题
硬件
经验分享
python 基础知识点(蓝桥杯python科目个人复习计划36)
深度优先搜索
:本质上是暴力枚举深度优先:尽可能一条路走到底,走不了再回退。2.DFS和n重循环给定一个数字x,将其拆分成3个正整数,后一个要求大于等于前一个,给出方案。最简单的思想:三重循环暴力求解。
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 20:49
蓝桥杯
职场和发展
平衡二叉树+所有路径(涉及回溯)+左叶子之和(day17*)
LC
110平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。
lovelyWeather
·
2024-02-10 19:21
leetcode
算法
听说你想写个虚拟机(三)?
今天,继续升级打怪,不过难度有所提高,将会模拟一个更加真实的环境,LittleComputer-3的实现,简称
LC
-3。
微微笑的蜗牛
·
2024-02-10 18:22
Python 爬取微信聊天记录并分析聊天内容
先展示一下,我和我对象的聊天内容分析:源代码和出处:GitHub-
LC
044/WeChatMsg:提取微信聊天记录,将其导出成HTML、Word、CSV文档永久保存,对聊天记录进行分析生成年度聊天报告大家记得给作者点点
晚风何处来
·
2024-02-10 18:25
实用应用
微信
python
爬虫
matplotlib
github
代码随想录算法训练营第39天 | 62.不同路径 63.不同路径 II
不同路径可以图论中的
深度优先搜索
,可以将每一次的选择抽象为二叉树的两个子节点,这样所有的路径集合就被抽象成了一棵二叉树,求的路径数目就是二叉树叶子节点的数目。
纵使啰嗦始终关注
·
2024-02-10 17:26
算法
417. 太平洋大西洋水流问题(Python)
题目难度:★★★☆☆类型:二维数组方法:
深度优先搜索
力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个mxn的非负整数矩阵来表示一片大陆上各个单元格的高度。
玖月晴
·
2024-02-10 09:01
剑指 Offer - 12 矩阵中的路径
分析:首先,这是个矩阵搜索问题,我们需要用到
深度优先搜索
(DFS)。二维数组中的某一个网格都需要作为搜索的起点进行搜索,若是搜索
burven1
·
2024-02-10 05:45
70-回溯法--
LC
78子集
classSolution(object):defsubsets(self,nums):""":typenums:List[int]:rtype:List[List[int]]"""#1.扩展法,一个一个数扩展result=[]result.append([])fornuminnums:temp=[]forresinresult:r=res[:]r.append(num)temp.append(r
zeronose
·
2024-02-10 05:02
leetcode
leetcode
回溯法
LC
-1444. 切披萨的方案数(记忆化搜索==>动态规划)
1444.切披萨的方案数困难118给你一个rowsxcols大小的矩形披萨和一个整数k,矩形包含两种字符:'A'(表示苹果)和'.'(表示空白格子)。你需要切披萨k-1次,得到k块披萨并送给别人。切披萨的每一刀,先要选择是向垂直还是水平方向切,再在矩形的边界上选一个切的位置,将披萨一分为二。如果垂直地切披萨,那么需要把左边的部分送给一个人,如果水平地切,那么需要把上面的部分送给一个人。在切完最后一
Miraclo_acc
·
2024-02-09 22:57
算法刷题记录
动态规划
513. 找树左下角的值 - 力扣(LeetCode)
题目示例输入:root=[2,1,3]输出:1解题思路
深度优先搜索
使用depth记录遍历到的节点的深度,result记录深度在depth的最左节点的值。
maybe_za
·
2024-02-09 21:09
leetcode
算法
二叉树
广度优先搜索
深度优先搜索
【链表】-
Lc
146-实现LRU(巧妙借助LinkedHashMap)
写在前面 最近想复习一下数据结构与算法相关的内容,找一些题来做一做。如有更好思路,欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述 运用你所掌握的数据结构,设计和实现一个LRU(LeastRecentlyUsed,最近最少使用)缓存机制。它应该支持以下操作,获取数据get和写入数据put。1、获取数据get(key),如果密钥(key)存在于缓存中,则获取
宝总.
·
2024-02-09 19:55
数据结构与算法
链表
java
数据结构
链表-删除链表的重复元素-简单-20210910
链表-
LC
83删除链表的重复元素-简单-202109101.题目描述存在一个按升序排列的链表,给你这个链表的头节点head,请你删除所有重复的元素,使每个元素只出现一次。返回同样按升序排列的结果链表。
大鱼er
·
2024-02-09 19:24
链表
数据结构
【链表】-
Lc
328-基于奇偶节点拆分链表(oddHead,oddTail,evenHead,evenTail)
写在前面 最近想复习一下数据结构与算法相关的内容,找一些题来做一做。如有更好思路,欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意:这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为O(1),时间复杂度应为O(n),n为节点
宝总.
·
2024-02-09 19:24
数据结构与算法
链表
数据结构
拆分
【链表】-
Lc
83-删除有序链表中的重复元素(快慢双指针,slow,fast)
写在前面 最近想复习一下数据结构与算法相关的内容,找一些题来做一做。如有更好思路,欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述 删除有序链表中的重复元素。示例:输入:1->2->3->3->5输出:1->2->3->5二、具体步骤1.环境说明名称说明IntelliJIDEA2019.22.代码以下为Java版本实现:publicclassLc83_de
宝总.
·
2024-02-09 19:22
数据结构与算法
链表
数据结构
小白都能看懂的力扣算法详解——链表(二)
LC
24.两两交换链表中的节点题目描述:给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
爱写代码的July
·
2024-02-09 17:22
力扣带刷
算法
leetcode
链表
DFS——C++
dfs称为
深度优先搜索
是一种搜索算法。
松定
·
2024-02-09 13:28
深度优先
c++
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他