codeforces(dfs

day15｜前端框架学习和算法

可以用暴力法、回溯法和DFS做这个题DFS深度搜索：每个边都走完，再回溯应用：二叉树搜索，图搜索回溯算法=DFS+剪枝T200岛屿数量（非常经典BFS宽度把树状转化成队列形式，lambda匿名函数“一次性的小函数

universe_01·2025-07-30 00:22

图论算法经典题目解析：DFS、BFS与拓扑排序实战

图论算法经典题目解析：DFS、BFS与拓扑排序实战图论问题是算法面试中的高频考点，本博客将通过四道LeetCode经典题目（均来自"Top100Liked"题库），深入讲解图论的核心算法思想和实现技巧。

周童學·2025-07-29 23:45

Codeforces Round 1014 (Div. 2) 补题

D.MishkinEnergizerProblem-D-Codeforces题意：给定一个只包含3个字母{T,L,I}的长度为n的字符串，可以进行最多2*n次操作，每次操作选取一个位置i,保证s[i]!

海上生明月丿·2025-07-29 07:21

ZooKeeper在Hadoop中的协同应用：从NameNode选主到分布式锁实现

其核心架构主要包含HDFS（HadoopDistributedFileSystem）和YARN（YetAnotherResourceNegotiator）两大模块。

码字的字节·2025-07-29 04:29

算法入门：BFS与DFS详解（C++实现）

深度优先与广度优先是算法世界的两大基石，掌握它们如同获得探索算法宇宙的钥匙一、初识BFS与DFS什么是BFS和DFS？

Jay_515·2025-07-28 08:57

HDFS常用命令

常用命令说明：-put和-get：上传和下载文件，是HDFS和本地文件系统交互的关键命令。-rm和-mkdir：删除和创建文件/目录，-rm支持递归删除。

BenChuat·2025-07-28 07:22

Hadoop中MapReduce和Yarn相关内容详解

接上一章写的HDFS说，Hadoop是一个适合海量数据的分布式存储和分布式计算的一个平台，上一章介绍了分布式存储，这一章介绍一下分布式计算——MapReduce。

·2025-07-28 06:47

226. 翻转二叉树

解题思路DFS广度有限搜索层序遍历二叉树，遍历过程中交换左右子树代码/***Definitionforabinarytreenode.

bbruyew·2025-07-27 21:09

大数据领域Hadoop集群搭建的详细步骤

大数据领域Hadoop集群搭建的详细步骤关键词：Hadoop集群、HDFS、YARN、大数据平台、分布式系统、集群配置、故障排查摘要：Hadoop作为大数据领域的基石框架，其集群搭建是数据工程师和运维人员的核心技能

AI天才研究院·2025-07-27 20:02

FastDFS

FastDFS是分布式文件系统，使用FastDFS很容易搭建一套高性能的文件服务器集群提高文件上传、下载服务内部架构FastDFS架构包括Trackerserver和StorageserverStorageserver

·2025-07-27 15:29

P1019 [NOIP2000 提高组] 单词接龙c++

#includeusingnamespacestd;intn;stringarr[21];intvis[21];intmaxn;voiddfs(stringa,intx){maxn=max(maxn,x

Charon.778·2025-07-27 06:15

题解 -- # P1019 [NOIP2000 提高组] 单词接龙

题解–#P1019[NOIP2000提高组]单词接龙题目传送门典型搜索题，首先从每一个能够接在起始字母后面的单词开始dfs，每一次dfs尝试拼接所有能与其相接的单词(每个单词最多用两遍)，然后继续dfs

CaoGenJY·2025-07-27 06:44

Hive/Spark小文件解决方案(企业级实战)–参数和SQL优化

重点是后面的参数优化一、小文件的定义在Hadoop的上下文中，小文件的定义是相对于Hadoop分布式文件系统（HDFS）的块（Block）大小而言的。

陆水A·2025-07-26 08:05

算法题刷题日记

Github链接：DailyPractice文章目录2025.6.161.洛谷P1043[NOIP2003普及组]数字游戏2.洛谷P1121环状最大两段子段和3.CodeforcesRound1031A.Shashliks4

nuo534202·2025-07-26 08:34

【补题】Codeforces Round 735 (Div. 2) B. Cobb

题意：思路：CodeforcesRound#735(Div.2)-B.Cobb-题解1.你多想了会之后，你会发现题目给出的这个公式，转化是不可能的，这个或其实也没什么逻辑可循，就是得算，于是乎得从其他地方入手

2401_87294509·2025-07-26 06:55

【图论】倍增与lca

voiddfs(longu,longfather){dep[u]=dep[father]+1;//只在这里初始化depfor(longi=1;(1=0;i--){//跳到同一个深度if(dep[fa[x

arin876·2025-07-26 06:24

Codeforces Round 735 (Div. 2) D. Diane

题意：给出一个n，要求你构造一个字符串，使得所有的子串数量为奇数，一定能给出解，求问思路：秒了，开心，瞎写一篇题解，前几天写红温了1.观察样例，或者随便尝试几下，可以发现连续的相同字符串，分别的字串长度为n，n-1……1aaaaaa中，a有6个，aa有5个，剩下的不用多说2.我们不可能答案就是一串相同的，再尝试一下发现，两个相同字符的奇偶性不同连续子串就完成了全为奇数，奇数加偶数为奇数aabaaa

·2025-07-26 06:54

C++与Hive、Spark、libhdfs、ACID交互技巧

假设使用libhdfs或thrift接口实现，部分示例需要结合Hive环境配置。

KENYCHEN奉孝·2025-07-26 05:49

【c++】200*200 01灰度矩阵求所有的连通区域坐标集合

2.算法思想算法思想：使用深度优先搜索(DFS)或广度优先搜索(BFS)来遍历每个连通区域。由于矩阵大小为200x200，DFS

聿默·2025-07-26 03:02

蓝桥杯竞赛向(C/C++语言)之博主掌握不太好的算法篇(DFS)

大纲1.DFS回溯剪枝(刚好博主也在剪枝)2.字符串相关算法KMPmanacher字符串哈希字典树01trie树(这么多感觉要趋势了)下次一定（也有可能去更新14届蓝桥杯A组真题）//会带一点AC自动机但是不会讲因为我不会蓝桥几乎不会考

CAU界编程小白·2025-07-25 20:41

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

所有可达路径文章讲解：代码随想录输入输出格式：头文件#includecin>>x;(给x，所以是向着x的)cout#includeusingnamespacestd;vector>ans;vectorpath;voiddfs

xindafu·2025-07-25 17:53

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

101.孤岛的总面积题目链接：101.孤岛的总面积文章讲解：代码随想录思路：与岛屿面积差不多，区别是再dfs的时候，如果碰到越界的，需要用一个符号标记这不是孤岛再continue#include#includeusingnamespacestd

xindafu·2025-07-25 16:17

Codeforces Round 958 (Div. 2 ABCDE题) 视频讲解

A.SplittheMultisetProblemStatementAmultisetisasetofnumbersinwhichtherecanbeequalelements,andtheorderofthenumbersdoesnotmatter.Forexample,{2,2,4}\{2,2,4\}{2,2,4}isamultiset.YouhaveamultisetSSS.Initiall

阿史大杯茶·2025-07-24 21:33

Codeforces Round 1000 (Div. 2) A-C

链接：CodeforcesRound1000(Div.2)A:MinimalCoprime大意：给定一个区间，定义最小互质区间是边界互质，边界内无互质区间。

关于SPFA它死了·2025-07-24 21:03

Codeforces Round 1000 (Div. 2)（前三题）

A.MinimalCoprime翻译：如果l和r互为同素数，则正整数[l,r]的一段称为同素段。如果一个共素数段[l,r]不包含任何不等于它本身的共素数段，那么这个共素数段[l,r]就叫做最小共素数段。为了更好地理解这句话，可以参考注释。给定正整数段[l,r]，求[l,r]中包含的最小共素数段的个数。思路：题目要求不同整数段之间不能为包含关系。对于一个整数x与x+1必定为互素。因此答案为r-l+1

Cando-01·2025-07-24 21:31

Codeforces Round 181(Div 2)

昨天晚上又自（bei）愿（po）打了一场cf，一看是div2难度的直接炸了，听说这个难度的第三题就已经是1500分的水平了，所以我还是准备开两个题就睡觉的（太晚了），没想到我还是低估了div2难度的前两个题，还是有点意思的，特别是第一题就让我卡了好久（什么时候我才能练成看样例就能AC的佬）。A.DifficultContest题目传送门：Problem-A这道题就是让找字符串中的"FFT"和"NT

·2025-07-24 11:01

莫队算法

莫队简介在莫涛提出莫队算法之前，莫队算法已经在CodeforcesCodeforcesCodeforces的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。

christ_lrs·2025-07-24 09:45

Spark大数据处理讲课笔记4.8 Spark SQL典型案例

文章目录零、本讲学习目标一、使用SparkSQL实现词频统计（一）提出任务（二）实现任务1、准备数据文件2、创建Maven项目3、修改源程序目录4、添加依赖和设置源程序目录5、创建日志属性文件6、创建HDFS

酒城译痴无心剑·2025-07-24 08:07

【大数据学习 | Spark-Core】RDD的概念与Spark任务的执行流程

但是，目前的MapReduce框架都是把中间结果写入到HDFS中，带来了大量的数据复制、磁盘IO和序列化开销。显然，如果能将结果保存在内存当中，就可以大量减少IO。

Vez'nan的幸福生活·2025-07-24 07:35

算法竞赛备赛——【图论】拓扑排序

拓扑排序算法：kahn（卡恩）算法（基于BFS）和基于DFS的算法。kahn（卡恩）算法可以判环时间复

Aurora_wmroy·2025-07-24 07:00

数据库和数据仓库区别

HIve与Mysql对比HiveMysql数据存储位置HDFS本地磁盘数据格式用户定义系统决定数据更新不支持（不支持修改和删除）支持（支持增删改查）索引有，但较弱，一般很少用有，经常使用的执行MapReduceExecutor

hhhecker·2025-07-23 14:42

Codeforces 1037 Div3（ABCDEF）

前言前四题有多顺利E题就有多痛苦。一、A.OnlyOneDigit#includeusingnamespacestd;typedeflonglongll;typedefpairpii;voidsolve(){stringx;cin>>x;intmn=10;for(inti=0;i>t;while(t--){solve();}return0;}这个还是贪心，观察可得要找的这个数字y就是数字x里最小的

WBluuue·2025-07-23 08:33

Spark RDD 之 Partition

一份待处理的原始数据会被按照相应的逻辑(例如jdbc和hdfs的split逻辑)切分成n份，每份数据对应到RDD中的一个Partition，Partition的数量决定了task的数量，影响着程序的并行度支持保存点

博弈史密斯·2025-07-23 06:19

深入解析Hadoop中的Region分裂与合并机制

其架构核心由HDFS（HadoopDistributedFileSystem）和MapReduce组成，前者负责数据的分布式存储，后者实现分布式计算。

码字的字节·2025-07-23 00:45

大数据技术关键技术组件

大数据技术的关键组件通常包括：分布式存储系统：HadoopDistributedFileSystem(HDFS)：一个高度可扩展

·2025-07-23 00:12

大数据领域HDFS的集群资源管理优化

大数据领域HDFS的集群资源管理优化关键词：HDFS；集群资源管理；存储优化；性能调优；副本策略；负载均衡；NameNode优化摘要：HDFS（Hadoop分布式文件系统）作为大数据领域的基石，承载着海量数据的存储与管理重任

大数据洞察·2025-07-23 00:40

深入探索Hadoop技术：全面学习指南

本文旨在为初学者和进阶者提供一份详尽的Hadoop技术学习指南，涵盖HDFS、MapReduce、YARN等核心组件，以及Hive、Pig、HBase等生态系统工具，助您踏上H

·2025-07-23 00:09

【Elasticsearch】dfsPhase

`dfsPhase`（即DFS阶段）是在每个数据节点本地执行的，而不是在协调节点执行的。

·2025-07-22 23:39

【图论】CF——B. Chamber of Secrets (0-1BFS)

链接：https://codeforces.com/problemset/problem/173/B题目：思路：初识01BFS什么是01BFS呢？

KyollBM·2025-07-22 23:38

算法工程师必备：数据结构10大经典算法详解

大经典算法详解关键词：数据结构、经典算法、时间复杂度、应用场景、代码实现摘要：本文是算法工程师的“算法工具箱”指南，系统讲解数据结构领域最核心的10大经典算法（快速排序、归并排序、二分查找、深度优先搜索DFS

数据结构与算法学习·2025-07-22 20:15

HDFS文件系统

HDFS文件系统是hadoop生态系统的核心，主要用于分布式文件存储，它具备高可用，流式读取，文件结构简单，跨平台的特点，它的集群采用的是主从结构，分为命名节点和数据节点，命名节点主要用于元数据管理（例如对目录

·2025-07-22 15:16

Flink-Hadoop实战项目

1.2技术栈流处理引擎:ApacheFlink1.18.1存储系统:HDFS(Hadoop分布式文件系统)数据

Dylan_muc·2025-07-22 14:12

大数据集群运维常见的一些问题以及处理方式

若为节点整体宕机：排查电源和网络，重启节点后，依次启动HDFS、YARN等服务进程，确认数据块完整性（避免因节点宕机导致副本不足）。

·2025-07-22 14:09

hadoop 集群问题处理

1.1.JournalNode的作用在HDFSHA配置中，为了实现两个NameNode之间的状态同步和故障自动切换，Hadoop使用了一组JournalNode来管理共享的编辑日志。

一切顺势而行·2025-07-22 04:53

sqoop从mysql导数据到hdfs，出现java.lang.ClassNotFoundException: Class QueryResult not found

运行sqoop从postgresql/mysql导入数据到hdfs,结果出现如下错误：2025-07-1816:59:13,624INFOorm.CompilationManager:HADOOP_MAPRED_HOMEis

无级程序员·2025-07-22 04:53

Metaverse 到底是什么？元宇宙是炒作，还是真正的科技大趋势？

他一边抱怨着，一边找到了自己的座位，是虚拟DFS体育馆最高层的绿区，

猫哥淮左·2025-07-21 23:29

hive的sql优化思路-明白底层运行逻辑

一、首先要明白底层map、shuffle、reduce的顺序之中服务器hdfs数据文件在内存与存储之中是怎么演变的，因为hive的性能瓶颈基本在内存，具体参考以下他人优秀文章：1.HiveSQL底层执行过程详细剖析

ycllycll·2025-07-21 18:50

14.优化算法之BFS解决FloodFill算法1

0.FloodFill简介dfs：深度优先遍历（红色）bfs：宽度优先遍历1.图像渲染算法原理classSolution{int[]dx={0,0,1,-1};int[]dy={1,-1,0,0};publicint

muyierfly·2025-07-21 17:38

六、深度剖析 Hadoop 分布式文件系统（HDFS）的数据存储机制与读写流程

深度剖析Hadoop分布式文件系统（HDFS）的数据存储机制与读写流程在当今大数据领域当中，Hadoop分布式文件系统（HDFS）作为极为关键的核心组件之一，为海量规模的数据的存储以及处理构筑起了坚实无比的根基

·2025-07-21 16:05

大数据处理技术：分布式文件系统HDFS

目录1实验名称：2实验目的3实验内容4实验原理5实验过程或源代码5.1HDFS的基本操作5.2HDFS-JAVA接口之读取文件5.3HDFS-JAVA接口之上传文件5.4HDFS-JAVA接口之删除文件

茜茜西西CeCe·2025-07-21 12:08

推荐频道