--------DFS

【头歌】MapReduce基础实战 答案

答案：需要先在命令行启动HDFS#命令行start-dfs.sh再在代码文件中写入以下代码#代码文件importjava.io.IOException;importjava.util.S
Seven_Two2·2025-06-29 14:07

2017暑训摸底（xdoj1045，xdoj1173，xdoj1007，xdoj1038）

由于时间没赶上摸底，只能跟一波新增的dp摸底，感觉难度一般般，可能有段时间内没做题的缘故吧暑训就要开始了呢A黑白棋思路：一上来就是个博弈搜索根据上一状态与这一状态必胜必败态的转换来判断先手的情况dfs搜索所有前项状态
Owen_Q·2025-06-29 00:33

代码随想录算法训练营第52天| 101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104.建造最大岛屿

101.孤岛的总面积卡码题目链接：101.孤岛的总面积学习链接：代码随想录题解：法一：count=0defdfs(grid,x,y):globalcountgrid[x][y]=0count+=1directions
扛过今天777·2025-06-28 15:52

洛谷 P3916 图的遍历（tarjan + 缩点 + dfs）

洛谷P3916图的遍历（tarjan+缩点+dfs）放个传送门这道题其实很多人都选择反向建图，然后dfs一下就过了。
无糖钨龙茶·2025-06-28 04:38

代码随想录| 图论01 ●深度优先搜索知识 ●797所有可能的路径 ●广度优先搜索知识 ●200 岛屿数量dfs ●200 岛屿数量bfs

#dfs知识看了一下感觉和二叉树，和回溯，没啥区别。#797所有可能路径普通回溯，很快path.push_back(0);要提前写不要忘了。
weixin_51674457·2025-06-27 08:00

20240820 代码随想录 ｜ 图论 岛屿

98.所有可达路径深度优先搜索（dfs）和广度优先搜索（bfs）区别：dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。
m0_46259676·2025-06-27 08:28

20240821 代码随想录 ｜ 图论

103.水流问题dfs深度优先搜素directions=[[0,1],[0,-1],[1,0],[-1,0]]set_1=set()set_2=set()n,m=map(int,input().split
m0_46259676·2025-06-27 08:28

代码随想录|图论|05岛屿数量（深搜DFS）

leetcode:99.岛屿数量题目题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则输出0。思路遇到一个没有遍历过的节点陆
Paper Clouds·2025-06-27 08:25

HDFS（Hadoop分布式文件系统）总结

文章目录一、HDFS概述1.定义与定位2.核心特点二、HDFS架构核心组件1.NameNode（名称节点）2.DataNode（数据节点）3.Client（客户端）4.SecondaryNameNode
Cachel wood·2025-06-26 22:40

Hadoop的部分用法

Hadoop的核心是HDFS（HadoopDistributedFileSystem）和MapReduce编程模型。1.Hadoop环境搭建在开始使用Hadoop之前，你需要搭建Hadoop环境。
覃炳文20230322027·2025-06-26 16:30

【树 DFS BFS 离线查询】P11855 [CSP-J2022 山东] 部署|普及+

本文涉及知识点C++图论C++BFS算法C++DFSP11855[CSP-J2022山东]部署题目背景受疫情影响，山东省取消了CSP-J2022认证活动，并于次年三月重新命题，在省内补办比赛。
软件架构师何志丹·2025-06-26 08:08

深入了解图搜索算法：原理、应用与实现

2.常见的图搜索算法2.1深度优先搜索（Depth-FirstSearch，DFS）深度优先搜索是一种递归或栈的搜索方法，从起始节点开始，沿着一条路径
码农资源网·2025-06-25 22:01

Hadoop 版本进化论：从 1.0 到 2.0，架构革命全解析

Hadoop版本hadoop1.x版本由三部分组成Common(辅助工具)HDFS(数据存储)MapReduce(计算和资源调度)存在的问题JobTracker同时具备了资源管理和作业控制两个功能，成为了系统的最大瓶颈采用了
拾光师·2025-06-25 18:02

合并小文件汇总（Hive/Spark）

合并小文件的原因：过多的小文件会导致HDFS上元数据负载增加。并且小文件也会导致计算性能下降。
有数的编程笔记·2025-06-25 15:06

基于pyspark的北京历史天气数据分析及可视化_离线

数据类型北京历史天气数据开发环境centos7软件版本python3.8.18、hadoop3.2.0、spark3.1.2、mysql5.7.38、scala2.12.18、jdk8开发语言python开发流程数据上传(hdfs
大数据CLUB·2025-06-25 08:48

探秘Flink Connector加载机制：连接外部世界的幕后引擎

从Kafka消息队列到HDFS文件系统，从MySQL数据库到Elasticsearch搜索引擎，Flink通过Connector实现了与多样化外部系统的交互。
Edingbrugh.南空·2025-06-24 14:38

leetcode：78. 子集

题目链接78.子集-力扣（LeetCode）题目描述解法：回溯classSolution{public:vector>ret;vectorpath;voiddfs(vector&nums,intpos)
呆呆的小鳄鱼·2025-06-24 13:29

基于pyspark的北京历史天气数据分析及可视化_实时

软件版本python3.8.18、hadoop3.2.0、spark3.1.2、mysql5.7.38、scala2.12.18、jdk8、kafka2.8.2开发语言python开发流程数据上传(hdfs
大数据CLUB·2025-06-24 12:54

时序数据库IoTDB的架构、安装启动方法与数据模式总结

可独立使用，并可通过TsFileSync工具同步至HDFS进行大数据处理。‌数据库引擎‌：负责数据的收集、写入、存储和查询等核心功能。‌分析引擎‌：可选的分析组件，用于数据处理和分析。
时序数据说·2025-06-24 09:01

飞往大厂梦之算法提升-7

今天主要给大家分享dfs以及动态转移中的数位dp问题，这两类问题可以很好地提升我们的思维。希望能对大家有所帮助。第一题：问题描述小蓝有一天误入了一个混境之地。
·2025-06-24 08:28

Gradle构建链致命漏洞全解析：循环依赖与版本冲突的底层机制与修复方案

本文将从源码级别深入剖析这两个漏洞的底层原理，包括Gradle如何通过DFS检测循环依赖、Android系统如何采用"短路径优先"策略加载类，以及它们如何导致项目崩溃。
Android洋芋·2025-06-24 06:12

洛谷 P3953 [ NOIP 2017 ] 逛公园 —— 最短路DP

题目：https://www.luogu.org/problemnew/show/P3953主要是看题解...还是觉得好难想啊...dfsDP，剩余容量的损耗是边权减去两点最短路差值...表示对于最短路来说多走了这么多
aodan5477·2025-06-24 00:39

华为OD机考-上班之路/是否能到达公司-DFS（JAVA 2025B卷）

importjava.util.*;publicclassGoWork{privatestaticfinalint[][]directions={{0,1,1},{0,-1,2},{1,0,3},{-1,0,4}};privatestaticintmaxTurns,maxClears,rows,cols;privatestaticchar[][]matrix;publicstaticvoidmai
小猫咪怎么会有坏心思呢·2025-06-23 22:55

Hadoop等大数据处理框架的Java API

Hadoop主要有两个核心组件：HDFS（HadoopDistributedFileSystem）和MapReduce。
扬子鳄008·2025-06-23 05:00

手把手教你玩转 Sqoop：从数据库到大数据的「数据搬运工」

SQL+Hadoop，直接告诉你核心技能：在关系型数据库（比如MySQL）和Hadoop家族（HDFS、Hive、HBase）之间疯狂倒腾数据！核
AAA建材批发王师傅·2025-06-22 20:31

【图论 DFS搜索树】P10298 [CCC 2024 S4] Painting Roads|普及+

本文涉及知识点C++图论C++DFSP10298[CCC2024S4]PaintingRoads题目描述Kitchener市的市长Alanna成功地改进了该市的道路规划。
软件架构师何志丹·2025-06-22 19:22

leetcode332.重新安排行程：优先队列与DFS实现欧拉路径的行程规划

一、题目深度解析与行程规划本质题目描述给定一个机票的字符串二维数组tickets，每个元素是[from,to]的形式，表示从from到to的机票。要求找出从JFK出发的行程，且必须使用所有机票，若存在多种可能的行程，返回字典序最小的那个。核心特性分析图论模型：每个机场是图的节点，机票是图的边，问题转化为在图中寻找一条经过所有边的路径欧拉路径：题目本质是寻找图中的欧拉路径（经过每条边恰好一次的路径）
Musennn·2025-06-22 17:08

哥德巴赫猜想（北理工2018年考研复试机试题）

DFS生成所有组合使用深度优先搜索（DFS）递归生成所有可能的素数对组合。递归函数dfs遍历每个偶数，依次选择其一个素数对，存入当前组合current中。当处理完所有偶数时，将完整组合存入res。
视默·2025-06-22 02:36

从 0 到 Offer！大数据核心面试题全解析，答案精准拿捏面试官(hadoop篇)

它主要包含HDFS（HadoopDistributedFileSystem）分布式文件系统、MapReduce分布式计算框架以及YARN（YetAnotherResourceNegotiator）资源管理器
浅谈星痕·2025-06-22 00:23

深度优先在数据结构与算法中的独特作用

深度优先在数据结构与算法中的独特作用关键词：深度优先搜索、数据结构、算法设计、图遍历、递归、迭代、问题求解摘要：深度优先搜索（DFS）是计算机科学中最重要的图遍历算法之一，其通过"尽可能深"的探索路径的策略
AI天才研究院·2025-06-22 00:23

大数据学习（141）-分布式数据库

在分布式数据库中主要有hdfs、hbase、clickhouse三种。
viperrrrrrr·2025-06-21 11:28

HDFS Federation（联邦） 架构YARN的Capacity Scheduler调度策略 ResourceManager的共享存储具体实现方式

HDFSFederation（联邦）架构什么是HDFSFederation？随着数据量的增长，单一的NameNode成为了HDFS的瓶颈，因为它需要管理整个文件系统的命名空间和所有文件块的位置信息。
2401_8554978·2025-06-21 05:49

复习打卡大数据篇——Hadoop HDFS 03

目录1.HDFS元数据存储2.HDFSHA高可用1.HDFS元数据存储HDFS中的元数据按类型可以分为：文件系统的元数据：包括文件名、目录名、修改信息、block的信息、副本信息等。
筒栗子·2025-06-21 03:39

Spark 学习【一】

Spark基本概念MapReduce存在的缺陷编写难度大不能很好充分利用系统内存一个作业多个MR任务嵌套不友好（每一个task都是jvm进程级别创建销毁开销都很大、每一次都要涉及磁盘或dfs或db和网络的
·2025-06-20 23:39

《强连通分量(tarjan算法)》基础概念

文章目录一、算法概述二、算法思路三、伪代码实现1.类定义与数据结构2.主程序示例四、算法解释1.初始化阶段2.DFS遍历与时间戳更新3.强连通分量识别4.示例演示五、复杂度分析一、算法概述定义：Tarjan
·2025-06-20 15:15

Hadoop中的HDFS的存储机制

Hadoop中HDFS的存储机制HDFS（HadoopDistributedFileSystem）是Hadoop分布式计算中的数据存储系统，是基于流数据模式访问和处理超大文件的需求而开发的。
向阳争渡·2025-06-19 14:43

Hadoop HDFS深入解析

文件系统早在1965年开发的Multies(UNIX的前身）就详细地设计了文件系统，这使得文件系统成为多用户单节点操作系统的重要组成部分。最初的文件系统用于解决信．息的长期存储，并达到如下要求：1.能够存储大量的信息。2.使用信息的应用终止时，信息必须保存下来。3.多个应用可以并发地存储信息。解决这些问题的通常方法，是把信息以一种单元，即"文件"(file)的形式存储在磁盘或者其他外部介质上，一个
·2025-06-19 14:43

面试题6 -- 腐烂的苹果（多源DFS）

腐烂的苹果（多源DFS）文章目录腐烂的苹果（多源DFS）解题思路代码拟写及相关注意点总结题目链接：腐烂的苹果_多源DFS描述给定一个n×m的网格，其中每个单元格中可能有三种值中的一个0,1,2。
螺蛳粉只吃炸蛋的走风·2025-06-19 08:35

二叉树中使用深度优先搜索（DFS）的几种经典代码形式总结

DFS在二叉树中运用示例示例1：经典DFS遍历（先序遍历）示例2：DFS+回溯（如路径问题）示例3：DFS判断平衡二叉树（递归+剪枝）示例4：DFS用于路径和为目标值（LeetCode112）示例5：判断是否是相同的树总结
凸头·2025-06-19 03:58

深度优先搜索DFS深搜综合2（1832. 八皇后问题、1833. 八皇后、1955. 算24点、1956. 算24点（2）、1966. 人造星空、1914. 小H回家）

题单地址：题单中心-东方博宜OJ1832.八皇后问题问题描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解（见SampleOutput）。样例输入输出No.11000000000000010000010000000000101000000000100000000010000100000No.21000000000000010
·2025-06-18 15:04

c++面试题(11)------输入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构

解题思路这是一个经典的递归+DFS搜索问题。核心思想：我们分两步来做：
村北头的码农·2025-06-18 14:29

【Algorithm】拓扑排序简单介绍

文章目录拓扑排序简单介绍1基本概念2常见实现方式方法一：Kahn算法（基于入度的广度优先）原理示例代码方法二：DFS（基于深度优先搜索）原理示例代码3拓扑排序在C++实战中的典型场景4检测环5总结拓扑排序简单介绍拓扑排序
·2025-06-18 13:19

FastDFS 分布式存储系统深度解析与实践指南

一、FastDFS技术背景与核心定位在大数据与云计算技术高速发展的当下，企业面临着海量非结构化数据存储与管理的严峻挑战。
昭阳~·2025-06-18 12:13

MR案例 - 分科汇总求月考平均分

文章目录一、提出任务二、完成任务（一）准备数据1、在虚拟机上创建文本文件2、上传文件到HDFS指定目录（二）实现步骤1、创建Maven项目2、添加相关依赖3、创建日志属性文件4、创建学生实体类5、创建科目平均分映射器类
酒城译痴无心剑·2025-06-18 08:15

剖析分布式文件存储系统 FastDFS

作者：禅与计算机程序设计艺术1.简介FastDFS是一个开源的高性能分布式文件系统，它对文件进行管理、存储、调度等操作。它支持文件的切片、同步加速、文件访问统计等功能。
AI天才研究院·2025-06-18 05:56

【运维实战】1.FastDFS分布式的文件存储系统入门介绍与实践

TrackerServerStorageServerClient4.存储策略5.过程剖析文件上传-Upload文件下载-Download文件访问-HTTP文件同步-Sync6.功能比对7.参考来源0x01FastDFS
全栈工程师修炼指南·2025-06-18 05:26

FastDFS分布式储存

目录一：介绍二：FastDFS原理1.FastDFS架构1.1Trackerserver1.2Storageserver1.3Client2.文件的上传3.文件的下载4.同步时间管理5.集成Nginx三
·2025-06-18 04:54

华为OD机试专栏--1.2 数据结构基础：1.2.4 树与二叉树遍历

目录1.2数据结构基础1.2.4树与二叉树遍历一、树的基本概念1.1树的定义二、二叉树的定义三、二叉树的遍历方法3.1深度优先遍历（DFS）（1）前序遍历（Pre-orderTraversal）（2）中序遍历
xiaoheshang_123·2025-06-18 03:18

【CF】Day84——Codeforces Round 862 (Div. 2) D (⭐树的直径的性质 + DFS找树的直径)

D.AWide,WideGraph题目：思路：考察树的直径的性质以及逆向思维这一题要是正向思考可能会有些难，我们不如反向思考看看树上的最长路线是树的直径，也就是说如果k大于了直径d，那么所有点都将是一个联通块，否则肯定会有点连接起来如果我们知道树的直径的性质那么这题就迎刃而解了对于树的直径的两个端点u,v，树上任意一点z的最长路径其终点一定在u或者v上那么只要知道了这个，我们就好做了，既然要满足两
KyollBM·2025-06-18 00:58

全面解析Hadoop配置文件：架构、调整与最佳实践

同时，介绍了针对HDFS、MapReduce和YARN的主要配置文件，并通过实例说明如何细化设置以满足性能和资源管理的需求。最后，文章分享了一些最
秦道衍·2025-06-17 21:35
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他