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
基本算法--深度优先搜索
【树+前缀和】437. 路径总和 III——思路解释
【树+前缀和】437.路径总和III——思路解释437.路径总和III1.暴力法——
深度优先搜索
思路:逐个遍历树的每个节点从该节点开始遍历其左右子树,并累加求和如果当前的和等于targetSum,则ans
Yozu_Roo
·
2023-12-15 15:50
Leetcode
算法
力扣
GDPU 数据结构 天码行空14
实验十四查找算法的实现一、【实验目的】1、掌握顺序排序,二叉排序树的基本概念2、掌握顺序排序,二叉排序树的
基本算法
(查找算法、插入算法、删除算法)3、理解并掌握二叉排序数查找的平均查找长度。
兑生
·
2023-12-15 08:17
数据结构实验
数据结构
算法
c++
嵌入式培训-数据结构-day1-引入
学数据结构,结构体和内存malloc必须掌握心态不能怕难,多练习多写什么是数据结构1968年美国克努特教授开创了数据结构的最初体系;计算机的圣经-《计算机程序设计的艺术》荣获1974年度的图灵奖第一卷《
基本算法
ZhangPuYue0228
·
2023-12-15 08:47
数据结构
Java 自学,需要掌握哪些基础知识?
这包括:
基本算法
和数据结构:理解常见的算法和数据结构,如数组、链表、栈、队列等,对于理解Java中的集合框架和算法有很大帮助。基本逻辑和控制结构:理解条件语
Itmastergo
·
2023-12-15 07:15
java
开发语言
Python中栈的概念和使用
目录一、引言二、栈的概念三、栈的使用1、创建栈2、入栈操作3、出栈操作4、查看栈顶元素5、判断栈是否为空四、应用场景1、函数调用2、表达式求值3、
深度优先搜索
4、括号匹配五、总结一、引言栈是一种重要的数据结构
傻啦嘿哟
·
2023-12-15 07:07
关于python那些事儿
python
开发语言
数据结构 图的广度优先搜索和
深度优先搜索
一、广度优先搜索广度优先搜索等价于树的层次遍历,将起点的每一层进行遍历当这一层结点全部被遍历完时,再遍历下一层次,从图中可以根据距离遍历起点的长度进行层次选择例:以a结点作为开始结点a的下一层次有bce三个结点所以遍历完a结点遍历下一层次也就是b、c、e结点将下一层次bce结点全部遍历完再遍历a的下两个层次的结点也就是d结点a->b->c->eb->c->d->ec->d->ed->ee最终广度优
L_cl
·
2023-12-15 00:22
C语言数据结构
宽度优先
深度优先
算法
[数据结构] python 栈解决迷宫问题
栈——
深度优先搜索
(回溯法)思路:使用栈存储当前路径。从一个节点开始,任意找下一个能走的点,当找不到能走的点时,退回上一个点寻找是否有其他方向的点。
Trick fairy
·
2023-12-14 17:44
数据结构
数据结构
python
算法
用栈解决迷宫问题
思想使用栈来解决迷宫问题的思想是通过
深度优先搜索
算法来探索迷宫中的路径。栈的特点是后进先出,这正好符合
深度优先搜索
的思想,即先探索一个方向直到无法继续为止,然后回溯到上一个节点,再探索其他方向。
励志成为大佬的小杨
·
2023-12-14 16:50
算法
python
算法
分支和回溯
1324x23反斜线1342x34斜线1423x不满住2413√可行如何找到解以及解空间通过
深度优先搜索
来完成这棵树0-1背包问题问题示例x:代表几种物品y:代表背包当前所能包含的最
奋斗的java小伙
·
2023-12-14 13:12
算法
【面试HOT200】二叉树——
深度优先搜索
篇
【C++】秋招&实习面经汇总篇文章目录基础知识二叉树DFS
基本算法
递归算法非递
逆羽飘扬
·
2023-12-07 00:48
秋招面试
面试
深度优先
589-N叉树的前序遍历
题目说了递归很简单..还是先来递归:迭代法:广度优先搜索用队列,
深度优先搜索
用栈,这里是
深度优先搜索
,所以需要定义一个栈,因为是前序遍历,栈是后进先出,所以要从vector容器末尾向前遍历。
不胖二十斤不改名zz
·
2023-12-07 00:37
《机器学习》--决策树(上)
决策树
基本算法
:输入训练集D={(x1,y1),(x2,y2),…(xm,ym)};属性集A
汪汪军师
·
2023-12-06 18:56
到达首都的最少油耗【C++,
深度优先搜索
】
原题链接到达首都的最少油耗:一种优雅的解决方案题目解析这个算法题目描述了一个有趣的场景:一棵由城市和道路组成的树形结构,其中每个节点代表一个城市,边代表道路。所有城市的代表需要前往编号为0的城市——首都参加会议。任务是计算代表们到达首都所需的最小油耗,假设每座城市只有一辆车,且每辆车的座位数相同。输入说明roads:一个二维数组,表示城市间的双向道路。seats:整数,表示每辆车的座位数。输出说明
块上码
·
2023-12-05 22:01
算法
leetcode
c++
到达首都的最少油耗【Java,
深度优先搜索
】
原题链接到达首都的最少油耗:一种优雅的解决方案题目解析这个算法题目描述了一个有趣的场景:一棵由城市和道路组成的树形结构,其中每个节点代表一个城市,边代表道路。所有城市的代表需要前往编号为0的城市——首都参加会议。任务是计算代表们到达首都所需的最小油耗,假设每座城市只有一辆车,且每辆车的座位数相同。输入说明roads:一个二维数组,表示城市间的双向道路。seats:整数,表示每辆车的座位数。输出说明
块上码
·
2023-12-05 22:24
算法
leetcode
java
深度优先搜索
LeetCode979. 在二叉树中分配硬币
给你一个有n个结点的二叉树的根结点root,其中树中每个结点node都对应有node.val枚硬币。整棵树上一共有n枚硬币。在一次移动中,我们可以选择两个相邻的结点,然后将一枚硬币从其中一个结点移动到另一个结点。移动可以是从父结点到子结点,或者从子结点移动到父结点。返回使每个结点上只有一枚硬币所需的最少移动次数。每个硬币移动一次就会经过一条边,原问题可用转换为,所有边被经过的次数之和。二叉树中每一
暮色_年华
·
2023-12-05 22:51
深度优先
算法
深度优先搜索
(DFS)LeetCode 2477. 到达首都的最少油耗
2477.到达首都的最少油耗给你一棵n个节点的树(一个无向、连通、无环图),每个节点表示一个城市,编号从0到n-1,且恰好有n-1条路。0是首都。给你一个二维整数数组roads,其中roads[i]=[ai,bi],表示城市ai和bi之间有一条双向路。每个城市里有一个代表,他们都要去首都参加一个会议。每座城市里有一辆车。给你一个整数seats表示每辆车里面座位的数目。城市里的代表可以选择乘坐所在城
暮色_年华
·
2023-12-05 22:21
深度优先
leetcode
算法
到达首都的最少油耗【Python3,
深度优先搜索
】
原题链接到达首都的最少油耗:一种优雅的解决方案题目解析这个算法题目描述了一个有趣的场景:一棵由城市和道路组成的树形结构,其中每个节点代表一个城市,边代表道路。所有城市的代表需要前往编号为0的城市——首都参加会议。任务是计算代表们到达首都所需的最小油耗,假设每座城市只有一辆车,且每辆车的座位数相同。输入说明roads:一个二维数组,表示城市间的双向道路。seats:整数,表示每辆车的座位数。输出说明
块上码
·
2023-12-05 20:59
算法
leetcode
深度优先
python
95 Unique Binary Search Trees II
深度优先搜索
:要生成1~n构成的所有BST,生成1~k-1的BST作为左子树,以及k+1~n的所有BST作为右子树,两两组合即可。当选择的根节点的值比left小的时候,左子树为空。
jluemmmm
·
2023-12-05 19:54
数据结构与算法之美学习笔记:31 | 深度和广度优先搜索:如何找出社交网络中的三度好友关系?
广度优先搜索(BFS)
深度优先搜索
(DFS)解答开篇内容小结前言本节课程思维导图:社交网络中,有一个六度分割理论,具体是说,你与世界上的另一个人间隔的关系不会超过六度,也就是说平均只需要六步就可以联系到任何两个互不相识的人
浊酒南街
·
2023-12-05 18:47
数据结构与算法之美学习笔记
数据结构
算法
【2024年开年纪】华为OD统一考试题库清单(已收录355题),又快又全的OD题库大整理
线性表①数组②双指针2、map与list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②字符串处理③正则表达式3、
深度优先搜索
哪 吒
·
2023-12-05 03:07
搬砖工逆袭Java架构师
华为od
算法
七日集训
学习
程序人生
基于学习路径分析的小学数学课例研究———以“两位数减一位数”为例学习笔记
对于计算教学,教师要理解非
基本算法
和
基本算法
之间的促进关系,并在比较中发现各种算法之间的联系,揭示不同算法背后的算理的本质。从而在教学中准确把握学生的学习起点,设计有效的学习路径。
666小飞鱼
·
2023-12-04 23:46
pta——求解迷宫从入口到出口的路径
题目的链接DFS,
深度优先搜索
(简称深搜)。代码如下:我真服了,我最开始就DPS给参数的时候pair(x,y),n;这样传递,结果不行,必须要整理成为一个寄存器来传递!!!
_Nickname
·
2023-12-04 23:25
算法
LeetCode 每日一题 Day 3||
深度优先搜索
(DFS)
1038.从二叉搜索树到更大和树给定一个二叉搜索树root(BST),请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下,二叉搜索树满足下列约束条件:节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。示例1:输入:[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]输出:[
LancerWithX
·
2023-12-04 22:44
LeetCode
leetcode
深度优先
算法
所有可能的路径(Leetcode刷题 dfs
深度优先搜索
)
797.所有可能的路径(Leetcode刷题dfs
深度优先搜索
)文章目录797.所有可能的路径(Leetcode刷题dfs
深度优先搜索
)题目解题代码代码效率题目给你一个有n个节点的有向无环图(DAG),
lunan0320
·
2023-12-04 18:12
Leetcode刷题笔记
leetcode
dfs
DFS刷题
回溯算法遵循
深度优先搜索
策略。2.回溯法的代码框架回溯算法实际上是一种暴力穷举的
边学边卷
·
2023-12-04 18:12
算法之刷题篇
深度优先
算法
组合(Leetcode刷题 dfs
深度优先搜索
)
77.组合(Leetcode刷题dfs
深度优先搜索
)题目给定两个整数n和k,返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。
lunan0320
·
2023-12-04 18:42
Leetcode刷题笔记
leetcode
dfs
leetcode刷题之DFS专题
参考资料:
深度优先搜索
—wikipedia210课程表II—leetcode官方解答DFS
深度优先搜索
算法DFS(即
深度优先搜索
)是图论中一种常见的算法,常用于二叉树数据结构,能够实现对树或图中每个节点的遍历
芊欣欲
·
2023-12-04 18:08
leetcode
深度优先
拓扑学
【算法思考记录】力扣1423. 可获得的最大点数[Java, 滑动窗口]
解决思路初步考虑使用
深度优先搜索
(DFS)或动态规划,但由于状态定义复杂且效率不高,
块上码
·
2023-12-04 16:06
算法
leetcode
java
算法基础--双指针
我想了下,算法这块主要分为五大块,分别是双指针、栈(单调栈)、
深度优先搜索
(DFS)、广度优先搜索(BFS)、动态规划。今天就从双指针开始,从双指针算法概述、套路模板,以
JordanInShenzhen
·
2023-12-04 12:29
算法基础
算法
Linux系统配置深度学习环境之cudnn安装
cuDNN提供了一系列优化的
基本算法
和函数,包括卷积、池化、规范化、激活函数等,以及针对深度学习任务的高级功能,如循环神经网络(RNN)的支持。
番茄小能手
·
2023-12-04 08:51
Linux
linux
深度学习
运维
LeetCode刷题 -- DFS
深度优先搜索
算法,depth-first-searchDFS,是一种用于遍历或者搜索树、图的算法,这个算法会尽可能深的去搜索树的分支。
材料小菜鸟
·
2023-12-04 04:02
深度优先
leetcode
算法
DS图遍历--
深度优先搜索
Description给出一个图的邻接矩阵,对图进行
深度优先搜索
,从顶点0开始注意:图n个顶点编号从0到n-1如果图不连通,则对尚未访问的编号结点继续进行
深度优先搜索
,直到所有结点被访问Input第一行输入
coder-hacker-lan
·
2023-12-03 14:35
深度优先
算法
2023/5/30---个人总结---Tarjan算法
Tarjan算法Tarjan算法是基于
深度优先搜索
的算法,用于求解图的连通性问题。
priority_key
·
2023-12-03 08:58
算法
图(二)——图的遍历
目录→图的遍历→
深度优先搜索
遍历↓基本思想:↓→递归
深度优先搜索
遍历↓算法思想:↓→非递归
深度优先搜索
遍历↓算法思想:→广度优先搜索遍历↓基本思想:→算法实现的综合应用:(无向图为例)↓运行结果:↓算法实现
Ower@
·
2023-12-03 03:34
#
图
数据结构与算法
算法
数据结构
c语言
深度优先
Leetcode 力扣 62. 不同路径
方法一:DFS(
深度优先搜索
)classSolution{public:intcnt=0;voiddfs(inta,intb,intm,intn){if(a==m-1&&b==n-1){cn
Nior103
·
2023-12-02 22:27
Leetcode题目解析
算法
leetcode
力扣
深度优先遍历
动态规划
【c++算法篇】--30分钟从0到精通讲解算法--搜索
c++搜索算法---详解搜索算法概念具体实现
深度优先搜索
(dfs)原理/思路实现过程例题题目1题目2题目3题目4AC代码+思路详解题目1题目2题目3题目4广度优先搜索(bfs)原理/思路实现过程例题题目
贤鱼不闲
·
2023-12-02 16:27
c++刷题篇
算法
c++
深度优先
979. 在二叉树中分配硬币(Python)
难度:★★★☆☆类型:树方法:
深度优先搜索
题目力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个有N个结点的二叉树的根结点root,树中的每个结点上都对应有node.val枚硬币
玖月晴
·
2023-12-02 10:34
数据结构算法-分支定界算法
之前不撞南墙不回头的方法-
深度优先搜索
的方式广度优先搜索方式广度优先搜索:就是说按照顺序入队并且搜索扩展节点探测四面八方,如此循环直到箱子如下图示分支定界算法思路将问题分成一颗搜索树采用广度优先搜索或者最小消耗法来进行
小森程序员
·
2023-12-02 07:03
小森数据结构算法技术总结
数据结构
算法
分支定界算法
207.课程表
题目链接判断给定的图形是不是有环图,有两种解决办法是:
深度优先搜索
,和广度优先搜索1.
深度优先搜索
思路:使用一个onStack[]来判定当前访问到的节点是不是在当前的路径上,如果是,则证明有环/***
深度优先搜索
判断环
薛定谔的猫丶_ye
·
2023-12-02 05:06
PTA-单链表基本操作
请编写程序实现单链表插入、删除结点等
基本算法
。给定一个单链表和一系列插入、删除结点的操作序列,输出实施上述操作后的链表。单链表数据域值为整数。
码海漫游者
·
2023-12-01 19:31
数据结构
数据结构
链表
Go_栈及应用
会先将下一个指令的地址存到堆栈中,直到子程序执行完后再将地区取出,以回到原来的程序中处理递归调用:和子程序的调用类似,只是除了储存下一个指令的地址外,也将参数、区域变量等数据存入堆栈中表达式的转换与求值二叉树的遍历图形的
深度优先搜索
法快速入门用数组模拟栈的使用
从春到秋冬
·
2023-12-01 06:41
Golang学习
golang
算法
数据结构
传统算法: Pygame 实现
深度优先搜索
(DFS)
使用Pygame模块实现了
深度优先搜索
(DFS)的动画演示。首先,它通过邻接矩阵表示了一个图的结构,其中每个节点表示一个字符,每个字符的邻居表示与之相邻的节点。
源代码杀手
·
2023-12-01 01:39
传统算法
pygame
算法
深度优先
【面试必备】前端常见的排序算法
前言算法对于前端程序员来说可能并没有后端程序员应用的多,但我们也得掌握一些
基本算法
的思想,这无论是对我们找工作还是平时工作都有极大的帮助,现在越来越多的公司都会考察前端程序员的算法能力了,所以我们有必要去学习一下前端常见算法的基本思想
前端南玖
·
2023-11-30 15:18
前端面试
排序算法
前端
面试
javascript
【
深度优先搜索
】312.戳气球
312.戳气球(困难难度)题目描述有n个气球,编号为0到n-1,每个气球上都标有一个数字,这些数字存在数组nums中。现在要求你戳破所有的气球。戳破第i个气球,你可以获得nums[i-1]*nums[i]*nums[i+1]枚硬币。这里的i-1和i+1代表和i相邻的两个气球的序号。如果i-1或i+1超出了数组的边界,那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。输入:nums=[3,1
魔法攻城狮MRL
·
2023-11-30 11:03
数据结构与算法
深度优先
p2p
leetcode
【新手解答3】深入探索 C 语言:头文件提供必要的接口、源文件保持实现细节的私有性 + 进一步学习的方向 + 如何快速编写程序并最终能制作小游戏
语言的相关问题解答写在最前面问题1:头文件提供必要的接口、源文件保持实现细节的私有性封装在头文件中的作用源文件中的“封装”总结问题2:接下来的学习方向问题3:如何快速编写程序并最终能制作小游戏1.基本编程概念2.数组和
基本算法
是Yu欸
·
2023-11-29 16:34
#
实践
c语言
前端
javascript
AI编程
学习
开发语言
经验分享
决策树:从根到叶的智慧之路
1.分类树和回归树2.基本概念二、决策树的
基本算法
思想如何选择某个节点的分割条件?
_用户昵称_
·
2023-11-29 14:55
机器学习
决策树
算法
机器学习
实现二叉树各种基本运算的算法
二叉树存储结构和二叉树中各种
基本算法
设计(1)创建二叉树;(2)输出二叉树;(3)输出‘H’结点的左右孩子结点值;(4)输出二叉树的高度;(5)释放二叉树。
电子魔术师
·
2023-11-29 12:00
数据结构
算法
数据结构
c++
【代码随想录】d30-回溯算法-part06-总结-python
1.回溯算法理论1.1回溯算法简介回溯是递归的副产品,只要有递归就会有回溯,所以回溯法也经常和二叉树遍历,
深度优先搜索
混在一起,因为这两种方式都是用了递归。
灿~
·
2023-11-29 05:04
算法
python
PAT-1076. Forwards on Weibo (30)
思路如下:1,邻接表存储图;2,应用
深度优先搜索
,但是有深度的限定。
xiaoqiangsun
·
2023-11-29 03:02
PAT
光伏逆变器MPPT
基本算法
介绍-李星硕
前言在上一个话题中,我们阐述了光伏MPPT基本原理:从本质上来说,MPPT算法均是通过DC-DC的占空比d来进行控制的。至于如何计算占空比d的值,则取决于具体的MPPT算法。那么在本话题中,我们将介绍两种基本的MPPT算法,即观察扰动法(PerturbandObserve,P&O)和电导增量法(IncrementalConductance,INC)。P&O法与INC法的基本原理到目前为止,已经有超
风清扬没有秃头
·
2023-11-29 02:02
能源
硬件工程
驱动开发
算法
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他