图论--DFS 第3页

图论理论基础和存储方式的实现

图论1图论(Graphtheory)是数学的一个分支，图是图论的主要研究对象。图(Graph)是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。

Amazing_snack·2025-03-08 09:32

鸿蒙系统分布式文件概述、访问、拷贝

1.分布式文件系统概述分布式文件系统（hmdfs，HarmonyOSDistributedFileSystem）提供跨设备的文件访问能力，适用于如下场景：两台设备组网，用户可以利用一台设备上的编辑软件编辑另外一台设备上的文档

小时代的大玩家·2025-03-08 09:20

华为OD机试真题 - 精准核酸检测 - 深度优先搜索DFS（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述为了达到新冠疫情精准防控的需要，为了避免全

哪吒·2025-03-08 05:27

代码随想录算法训练营 | 图论 | 孤岛总面积、沉没孤岛

101.孤岛的总面积//思路大概是先计算面积，然后如果有接触路面就返回false。可能稍微多余算了太多无用面积。#includeusingnamespacestd;voidsum(vector>&finded,constvector>&graph,inta,intb,int&result,bool&Ifisland){if(agraph.size()-1||b>graph[0].size()-1)

jcc_newszu·2025-03-07 13:07

大数据面试系列之——Hadoop

Hadoop的三个核心：HDFS（分布式存储系统）MapReduce（分布式计算系统）YARN(分布式资源调度)1.Hadoop集群的几种搭建模式1.单机模式：直接解压安装，不存在分布式存储系统2.伪分布式

潜心_守道·2025-03-07 07:17

——四色定理的解析与证明（完整版）

——四色定理的解析与证明（完整版）###**引言**四色定理自1852年诞生以来，始终是图论与拓扑学领域的核心难题。

2301_81062744·2025-03-07 07:46

Azkaban其一，介绍、体系架构和安装

比如：想启动hadoop集群先启动zk集群，再启动hdfs,再启动yarn，再启动日志系统工作过程中总会遇到多个脚本执行的时候有顺序。任务可以有一个编排的工具

出发行进·2025-03-07 00:35

“八皇后问题”解题思路与 C 语言代码实现

解的数量：高斯最初认为有76种解，后来通过图论方法确定共有92种不同的摆放方式。扩展：该问题可推广为“n皇后问题”，即在n×n的棋

CoreFMEA软件·2025-03-06 20:27

【数据挖掘】异构图与同构图

在图论（GraphTheory）中，异构图（HeterogeneousGraph）和同构图（HomogeneousGraph）是两种不同的图结构概念，它们的主要区别在于节点和边的类型是否单一。

dundunmm·2025-03-06 14:32

hdfs HA 机制，一台 namenode 宕机了， joualnode ， namenode ， edit.log fsimage 的变化？思维导图代码示例（java 架构)

HDFS（HadoopDistributedFileSystem）的高可用性（HA,HighAvailability）机制旨在解决单点故障问题，确保即使在NameNode出现故障的情况下，文件系统仍然可以继续正常工作

用心去追梦·2025-03-06 10:00

hadoop

Hadoop是一个用于分布式存储和处理大规模数据的开源框架，它的架构主要由以下几个核心组件组成：1.Hadoop生态系统核心组件Hadoop的核心架构主要包括HDFS（HadoopDistributedFileSystem

百里自来卷·2025-03-06 06:00

【hot100】200岛屿数量

一、思路最外层两层遍历，目的是访问图中所有点位，然后在碰到为1的点位，即是陆地的点位采用dfs上下左右进行搜索，将整个岛屿全部置为0，然后搜索下一个点位。

鱼力舟·2025-03-06 04:45

蓝桥杯算法基础（36）动态规划dp经典问题详解

核心是找到状态转移的方式，写出dp方程-形式:记忆性递归递推01背包问题有n个重量和价值分别为wi，vi的物品，从这些物品中挑选出总重量不超过n的物品，求所有挑选方案中的值总和的最大值1=w[i]){intv1=v[i]+dfs

湖前一人对影成双·2025-03-06 03:36

华为OD机试 - 连续出牌数量 - 深度优先搜索dfs算法（Python/JS/C/C++ 2024 B卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、

哪吒·2025-03-06 03:29

华为OD机试 - 任务最优调度 - 深度优先搜索dfs算法（Python/JS/C/C++ 2024 B卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表

哪吒·2025-03-06 03:59

华为OD机试 - 全排列 - 深度优先搜索DFS（Python/JS/C/C++ 2024 C卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所

哪吒·2025-03-06 03:29

华为OD机试 - 找单词 - 深度优先搜索DFS（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述给一个字符串和一个二维字符数组Q，如果该字

哪吒·2025-03-06 02:28

【自学笔记】Hadoop基础知识点总览-持续更新

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录Hadoop基础知识点总览1.Hadoop简介2.Hadoop生态系统3.HDFS（HadoopDistributedFileSystem

Long_poem·2025-03-05 22:24

代码随想录算法训练营 | 图论 | DFS

98.所有可达路径//DFS#includeusingnamespacestd;vector>result;vectorpath;voiddfs(constvector>&graph,inti,inttarget

jcc_newszu·2025-03-05 21:16

【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II

@[【http://noi.openjudge.cn/】4.3算法之图论——1538:GopherII]题目查看提交统计提问总时间限制:2000ms内存限制:65536kB描述Thegopherfamily

adam_life·2025-03-05 21:16

《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础

《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础本篇文章的所有内容仅基于C++撰写。

-Michelangelo-·2025-03-05 21:44

数据结构之二叉树（C#版）

数据结构之二叉树（C#版）什么是二叉树人话版猿话版代码实现树结构树节点二叉树的遍历方法深度优先---DepthFirstSearch（DFS）先序遍历中序遍历后序遍历深度优先遍历总结广度优先---BreadthFirstSearch

爱码星人·2025-03-05 16:06

【数据结构】二叉树总结篇

遍历递归递归三部曲：1.参数和返回值2.终止条件3.单层逻辑（遍历顺序）varpreorderTraversal=function(root){//第一种letres=[];constdfs=function

GISer_Jinger·2025-03-05 16:31

六西格玛设计培训如何破解风电设备制造质量与成本困局

而六西格玛设计（DFSS）与

张驰课堂·2025-03-05 12:24

spark hdfs 常用命令

目录lsrmgettext以下按照使用频率和使用先后顺序排序（纯个人习惯）ls列出hdfs文件系统路径下的目录和文件hdfsdfs-ls列出hdfs文件系统路径下所有的目录和文件hdfsdfs-ls-Rrmhadoopfs-rm

毛球饲养员·2025-03-05 11:19

常用spark命令

--spark启动localhost$spark-sql--masteryarn启动主节点yarn模式--查看hdfs文件hdfsdfs-ls/spark/myDatabase.db查看我们建的表其实是是建立在

会拉小提琴的左脚·2025-03-05 11:19

Spark详解二

masterlocal[2]（local[2]是说，执行Application需要用到CPU的2个核）2、Standalone独立模式：Spark自带的一种集群模式Spark自己管理集群资源，此时只需要将Hadoop的HDFS

卢子墨·2025-03-05 11:13

单源最短路径

目录无负权单源最短路径迪杰斯特拉算法（dijkstra）朴素版迪杰斯特拉小根堆优化版本dijkstra有负权的图的单源最短路径SPFA总结无负权单源最短路径在处理图论相关问题时，经常会遇到求一点到其他点的最短距离是多少的问题

陵易居士·2025-03-05 00:47

代码随想录算法训练营第五十六天| 图论02

99.岛屿数量注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。注意广搜的两种写法，第一种写法为什么会超时，如果自己做的录友，题目通过了，也要仔细看第一种写法的超时版本，弄清楚为什么会超时，因为你第一次幸运没那么想，第二次可就不一定了。代码随想录深度搜索，定义上下左右四个方向，找到一个第一个邻接矩阵就递归该点的上下左右，避免重复计算。版本一：direction=[[0,1]

Rachela_z·2025-03-04 21:00

初学者如何用 Python 写第一个爬虫？

大数据技术：涵盖Hadoop（HDFS）、Hive、Spark

ADFVBM·2025-03-04 16:19

【LeetCode热题100】【图论】岛屿数量

题目链接：200.岛屿数量-力扣（LeetCode）考察图的遍历，从岛上上下左右能到达的地方都是这个岛首先需要判断图的边界，然后再上下左右继续深度遍历，并把遍历到的标记为已访问，可以原地修改图做标记对于这道题来说，从是1的地方深度遍历，改写可以到达的地方，这样就是一个岛屿，如果还有1，说明还有岛屿classSolution{public:introws,columns;vector>grid;bo

@YeMaolin·2025-03-04 16:18

刷题记录 HOT100 图论-1：200. 岛屿数量

题目：200.岛屿数量难度：中等给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0

威尔逊。·2025-03-04 16:47

代码随想录-- 第一天图论 --- 岛屿的数量

includeusingnamespacestd;structMGraph{intnumVertices,numEdges;vector>Edge;};intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};voiddfs

旅僧·2025-03-04 15:44

图论-腐烂的橘子

994.腐烂的橘子在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。```**输入**：二维数组**输出**：最短时间**思路**：看过题解本题使用BFS，广度优先算法，首先遍历数组，找到所有的“2

Vacant Seat·2025-03-04 15:43

51、图论-岛屿数量

思路：该问题要求在一个由'1'（表示陆地）和'0'（表示水）组成的二维网格中，计算岛屿的数量。岛屿被水包围，并且通过水平或垂直连接相邻的陆地可以形成。这个问题的核心是识别并计数网格中相连的陆地块。方法numIslands初始检查：首先检查输入的二维数组m是否为空或格式不正确（例如行或列为0）。如果是，返回0表示没有岛屿。定义变量：N表示网格的行数。M表示网格的列数。res用来记录岛屿的数量，初始化

大树~~·2025-03-04 15:12

Leetcode第77题组合|C语言

voiddfs(intcur,intn,intk,int*temp_index,int*returnSize,int**ans,int*temp){//cur是每轮遍历要加入的数字，n和k为题目要求的从

[略略略]·2025-03-04 02:37

算法研究员技术图谱和学习路径

基础算法：排序（快速排序、堆排序）、查找（二分查找）、递归与分治、贪心算法、简单动态规划（背包问题）、字符串匹配（KMP、Rabin-Karp）、图遍历（BFS/DFS）等。

执于代码·2025-03-03 23:09

避免Hive和Spark生成HDFS小文件

HDFS是为大数据设计的分布式文件系统，对大数据做了存储做了针对性的优化，但却不适合存储海量小文件。

穷目楼·2025-03-03 22:36

代码随想录算法训练day65---图论系列9《dijkstra(堆优化版)&Bellman_ford 算法》

今天继续图论part！今日任务：●dijkstra(堆优化版)●Bellman_ford算法一、47.参加科学大会-----dijkstra(堆优化版)卡码网题目链接

Ritsu栗子·2025-03-03 08:45

算法基础课——第三章搜索与图论（一）

第三章搜索与图论（一）DFS与BFS的区别与联系都可以对整个问题空间进行遍历；搜索的结构都像树一样；但搜索的顺序是不同的；深度优先搜索是尽可能往深里搜，当搜到叶子节点的时候回溯；DFSDFSDFS就像一个非常执着的人

华北理工大学ACM协会·2025-03-03 08:14

2022.4.1 图论题目汇总

文章目录前言1.图论基础2.环检测算法3.拓扑排序算法4.判断二分图[5.判断二分图II]6.并查集（UNION-FIND）算法7.最小生成树算法[8.DIJKSTRA算法]9.名人问题前言今天刷完图论部分的题目了

LGoGoGo！·2025-03-03 08:10

3362-数据结构实验之图论六：村村通公路

#数据结构实验之图论六：村村通公路###ProblemDescription有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。

LMengi000·2025-03-03 08:09

Spark核心之06：知识点梳理

spark是什么spark是针对于大规模数据处理的统一分析引擎，它是基于内存计算框架，计算速度非常之快，但是它仅仅只是涉及到计算，并没有涉及到数据的存储，后期需要使用spark对接外部的数据源，比如hdfs

小技工丨·2025-03-03 07:03

Hadoop基础知识及部署模式

广义上的Hadoop是指Hadoop的整个技术生态圈；狭义上的Hadoop指的是其核心三大组件，包括HDFS、YARN及MapReduce.二、Hadoop的发展史Hadoop起源于Lucen

2301_82242502·2025-03-03 06:28

大数据技术学习框架（更新中......）

小技工丨·2025-03-03 04:05

蓝桥杯试题：DFS回溯

newArrayListres=newArrayListx:list){for(inty:x){System.out.print(y+"");}System.out.println();}}publicstaticvoiddfs

KuunNNn·2025-03-03 02:24

Ubuntu从零创建Hadoop集群

查看虚拟机IP及检查网络3.Ubuntu相关配置镜像源配置下载vim编辑器4.设置静态IP和SSH免密(可选)设置静态IPSSH免密5.JDK环境部署6.Hadoop环境部署7.配置Hadoop配置文件HDFS

爱编程的王小美·2025-03-02 12:57

LeetCode热题100——图论

文章目录1.岛屿数量1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、腐烂的橘子2.1题目链接2.2题目描述2.3解题代码2.4解题思路3.课程表3.1题目链接3.2题目描述3.3解题代码3.4解题思路4.实现Trie(前缀树)4.1题目链接4.2题目描述4.3解题代码4.4解题思路1.岛屿数量1.1题目链接点击跳转到题目位置1.2题目描述给你一个由‘1’（陆地）和‘0’（水）组成的的二

Ghost_firejef·2025-03-02 12:24

第十三届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组

A【2022——暴力DP/优雅背包】-CSDN博客B【钟表——类日期问题】-CSDN博客C【卡牌——二分】-CSDN博客D【最大数字——DFS】-CSDN博客E【出差——Dijkstra】-CSDN博客

Kent_J_Truman·2025-03-02 09:28

推荐频道

图论--DFS