图论--DFS

深入理解Hadoop 1.0.0源码架构及组件实现

该版本包含核心分布式文件系统HDFS、MapReduce计算模型、Common工具库等关键组件。通过分析源码，可深入理解这些组件的设计和实现细节，包括数据复制、任务调度、容错机制以及系统配置管理。
隔壁王医生·2025-02-12 07:14

9.3剪枝优化策略

一、剪枝算法核心概念剪枝（Pruning）是一种优化策略，用于在搜索过程中提前终止无效分支的探索，主要应用于：回溯算法深度优先搜索（DFS）动态规划博弈树搜索二、常见剪枝策略1.可行性剪枝（FeasibilityPruning
赵鑫亿·2025-02-11 21:26

HiveQL命令（三）- Hive函数

ApacheHive作为一种流行的数据仓库工具，提供了丰富的内置函数，帮助用户高效地处理和分析存储在Hadoop分布式文件系统（HDFS）中的数据。这些内置函数涵盖了数值计算、字符
BigDataMagician·2025-02-11 12:00

Day60_补20250208_图论part5_并查集理论基础|寻找存在的路径

Day60_20250208_图论part5_并查集理论基础|寻找存在的路径并查集理论基础明确并查集解决什么问题，代码如何写并查集作用：解决连通性问题。
Yoyo25年秋招冲冲冲·2025-02-11 12:59

Linux 查看运行了哪些服务

1、service--status-allservice--status-all输出：●fdfs_storaged.service-LSB:FastDFSstorageserverLoaded:loaded
qifengle2014·2025-02-11 08:21

leetcode 337 打家劫舍3 树形dp入门

之后我们考虑dp数组怎么存，一种使用树形数组存，另外就是dfs过程中存。
abant2·2025-02-11 06:09

掌握大数据--Hive全面指南

DDL操作数据库1.Hive简介ApacheHive是建立在Hadoop之上的一个数据仓库工具，它提供了一种类似于SQL的查询语言，称为HiveQL，用于查询和分析存储在Hadoop分布式文件系统（HDFS
纪祥_ee1·2025-02-10 22:40

docker搭建fastdfs集群

具体搭建过程参照官方wiki:https://github.com/happyfish100/fastdfs/wiki按照官方wiki,将配置文件做修改并打包,然后自己写成Dockerfile环境:三台虚拟机
随便起个名用·2025-02-10 22:35

Day59_20250207_图论part4_110.字符串接龙|105.有向图的完全可达性|106.岛屿的周长

Day59_20250207_图论part4_110.字符串接龙|105.有向图的完全可达性|106.岛屿的周长110.字符串接龙题目题目描述字典strList中从字符串beginStr和endStr的转换序列是一个按下述规格形成的序列
Yoyo25年秋招冲冲冲·2025-02-10 14:39

Day58_20250206_图论part3_101.孤岛的总面积|102.沉没孤岛|103.水流问题|104.建造最大岛屿

Day58_20250206_图论part3_101.孤岛的总面积|102.沉没孤岛|103.水流问题|104.建造最大岛屿101.孤岛的总面积题目题目描述给定一个由1（陆地）和0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域
Yoyo25年秋招冲冲冲·2025-02-10 14:38

每日一知识：图的遍历算法(bfs+dfs),javascript实现

图论也是一个非常大的话题图结构是一种与树结构有些相似的数据结构。图论是数学的一个分支，并且,在数学的概念上，树是图的一种。图主要研究的目的是事物之间的关系，顶点代表事物,边代表两个事物间的关系。
程序猿阿嘴·2025-02-10 13:26

【Flink实战】Flink -C实现类路径配置与实现UDF Jar

URL可以指向本地、HTTP服务器或HDFS等资源的Jar文件。注意：此处的classpath的url必须是一个能够在client，JM和TM都被访问到的位置。
roman_日积跬步-终至千里·2025-02-10 11:38

对无向图的dfs_不用递归，回溯搜索

每走一步压栈一次，当无法继续向前时进行回溯，注意开头节点要求[v][i]————v==i#include#includetypedefstructstack{intdata;structstack*next;}stack,*linklist;voidvisit(intvisit_point){printf("\n访问点:%d",visit_point);}linklistpush(linklist
双人徐木子李·2025-02-09 17:14

Itext 源代码分析

PdfViewerPreferences类体系PdfReaderPdfWriterPdfStamer(水印）Document类体系子类PdfDocumentPdfObject类体系pdf对象，Pdf文件由
软件猫·2025-02-09 14:22

树的直径=＞学习笔记

求法有222种解法求树的直径，分别是两次dfs和dp。
PandaLYL·2025-02-09 10:54

大数据笔记（二）：HDFS原理知识

目录HDFS原理知识一、前言二、思考三、理论知识点四、存储模型五、架构设计六、角色功能NameNodeDataNode七、元数据持久化八、安全模式九、HDFS中的SNN十、Block的副本放置策略十一、
Lansonli·2025-02-09 10:50

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DFS/BFS】2024E-树状结构查询【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例输入输出解题思路代码解法一：DFSpythonjavacpp
闭着眼睛学算法·2025-02-09 05:42

基于Dijkstra算法的最短路径求解与应用解析

标题：基于Dijkstra算法的最短路径求解与应用解析一、引言最短路径问题是图论中的一个经典问题，广泛应用于交通导航、网络路由、地图定位等多个领域。
徐浪老师·2025-02-09 00:04

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：
君义_noip·2025-02-08 23:29

力扣 77. 组合

题目链接考点：dfs提议：1-n中取k个数，输出所有组合数的可能classSolution{public:vector>combine(intn,intk){dfs(temp,n,k,0);returnans
计算机学弱驴·2025-02-08 09:47

浅谈 深度优先搜索与广度优先搜索

文章目录深度优先搜索（DFS）广度优先搜索（BFS）区别DFS例题:八皇后问题AC代码思路整理BFS例题：奇怪的电梯AC代码思路整理深度优先搜索（DFS）深搜在无减枝的情况下，一般称之为暴力搜索，其时间复杂度极高
湫喃·2025-02-08 08:36

k8s部署go-fastdfs

前置环境：已部署k8s集群，ip地址为192.168.10.1~192.168.10.5，总共5台机器。1.创建provisioner制备器（如果已存在，则不需要）制备器的具体部署方式可参考我的上一篇文章：k8s部署rabbitmq-CSDN博客文章浏览阅读254次，点赞3次，收藏5次。k8s部署rabbitmqhttps://blog.csdn.net/ZZ2713634772/article/
小梦想的博客·2025-02-08 07:35

hive出现内存溢出_hive问题处理

内存溢出Client端内存溢出Client端发生内存溢出执行下面的看是很简单的一条sql语句：hive>selectcount(1)fromtest_tb_1_1;QueryID=hdfs_20180802104347
话食科普·2025-02-08 07:29

Hive之数据操作DML

（AsSelect）创建表时通过Location指定加载数据路径Import数据到指定Hive表中5.2数据导出Insert导出Hadoop命令导出到本地HiveShell命令导出Export导出到HDFS
WHYBIGDATA·2025-02-08 06:55

MapReduce的代码编写

getInstance()函数设置当前main函数所在的类，设置后运行代码可以找到函数的入口；③设置MapReduce的输入输出路径用于输入数据和输出计算的数据结果；注意若要是输出的路径在集群中已经存在，需要操作HDFS
hjy1821·2025-02-08 02:27

2024-JAVA-大数据-面试汇总_大数据java部门面试(1)

内部表的数据是由Hive自身管理的，外部表的数据是由HDFS管理的；删除内部表会删除元数据和存储的数据；删除外部表只删除元数据不删除存储的数据34,你知道UDF吗？UDF就是H
2401_84141419·2025-02-07 19:15

矩阵中的路径（dfs回溯实现 + 剪枝）

题目给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的3×4的矩阵中包含单词“ABCCED”（单词中的字母已标出）。示例：输入：board=[[“A”,“B”,“C”,“
一群枫子·2025-02-07 16:01

回溯算法详解与剪枝优化

它在一定程度上可以理解为带有返回操作的深度优先搜索(DFS)。
single_ffish·2025-02-07 16:58

大数据-267 实时数仓 - ODS Lambda架构 Kappa架构 核心思想

目前已经更新到了：Hadoop（已更完）HDFS（已更完）MapReduce（已更完）Hive（已更完）Flume（已更完）Sqoop（已更完）Zookeeper（已更完）HBase（已更完）Redis
m0_74823336·2025-02-07 16:57

Hbase基础

HBase是基于Google的Bigtable技术实现的，GoogleBigtable利用GFS作为其文件存储系统，HBase利用Hadoop的HDFS作为其文件存储系统；Google运行MapReduce
yandao·2025-02-07 13:38

搜索与图论-------DFS与BFS与拓扑排序

核心代码：intdfs(intu){   st[u]=true;//st[u]表示点u已经被遍历过   for(inti=h[u];i!=-1;i=ne[i])   {       in
尉迟黎烨·2025-02-07 12:56

图论- DFS/BFS遍历

DFS/BFS遍历深度优先搜素(DFS)Vertex模版-遍历所有节点为什么成环会导致死循环呢临接矩阵和临接表版-遍历所有节点遍历所有路径-临接矩阵和临接表版广度优先搜索(BFS)不记录遍历步数的需要记录遍历步数的需要适配不同权重边的深度优先搜素
左灯右行的爱情·2025-02-07 11:22

使用Aspose将Excel转PDF,解决linux乱码问题(中文全是小方格)，windows环境正常

excel转pdf工具类importcom.aspose.cells.PdfSaveOptions;importcom.aspose.cells.Workbook;importcom.aspose.words.FontSettings
黑咖啡热牛奶·2025-02-07 06:18

【前序、中序、后序遍历递归&栈的实现】

前序、中序、后序遍历递归&栈的实现递归实现前序遍历中序遍历后序遍历栈实现前序遍历中序遍历后序遍历特性DFS（深度优先搜索）BFS（广度优先搜索）遍历顺序深度优先，沿着树的深度遍历，直到叶子节点再回溯。
schedule___·2025-02-06 20:13

利用Python进行社交网络分析和图论算法实现

本文已收录于《Python超入门指南全册》本专栏专门针对零基础和需要进阶提升的同学所准备的一套完整教学，从基础到精通不断进阶深入，后续还有实战项目，轻松应对面试，专栏订阅地址：https://blog.csdn.net/mrdeam/category_12647587.html优点：订阅限时19.9付费专栏，私信博主还可进入全栈VIP答疑群，作者优先解答机会（代码指导、远程服务），群里大佬众多可以
步入烟尘·2025-02-06 19:09

spfa判负环

大雪菜的课（笔记）搜索与图论（二）1.最短路(5).spfa判负环模板(spfa判断图中是否存在负环——模板题AcWing852.spfa判断负环)时间复杂度是O(nm)O(nm),nn表示点数，mm表示边数
Tom Marvolo·2025-02-06 19:08

图论 —— SPFA 模板

概述本文使用优先队列优化的SPFA算法。时间复杂度一般为O(m)O(m)O(m)，最坏为O
努力的老周·2025-02-06 19:08

图论——spfa判负环

负环图GGG中存在一个回路，该回路边权之和为负数，称之为负环。spfa求负环方法1:统计每个点入队次数,如果某个点入队n次,说明存在负环。证明：一个点入队n次，即被更新了n次。一个点每次被更新时所对应最短路的边数一定是递增的，也正因此该点被更新n次那么该点对应的的最短路长度一定大于等于n，即路径上点的个数至少为n+1。根据抽屉原理，路径中至少有一个顶点出现两次,也就是路径中存在环路。而算法保证只有
0x7F7F7F7F·2025-02-06 19:34

HIVE常见面试题

1.简述hiveHive‌是一个构建在Hadoop之上的数据仓库工具，主要用于处理和查询存储在HDFS上的大规模数据。
兔子宇航员0301·2025-02-06 18:59

【starrocks学习】之将starrocks表同步到hive

目录方法1：通过HDFS导出数据1.将StarRocks表数据导出到HDFS2.在Hive中创建外部表3.验证数据方法2：使用ApacheSpark同步1.添加StarRocks和Hive的依赖2.使用
chimchim66·2025-02-06 12:52

使用python实现Hadoop中MapReduce

Hadoop包含HDFS(分布式文件系统)、YARN（资源管理器）、MapReduce（编程模型）。
qq_44801116·2025-02-06 06:10

Hadoop1.0和2.0的主要区别

Hadoop1.0指的是版本为ApacheHadoop0.20.x、1.x或者CDH3系列的Hadoop，组件主要由HDFS和MapReduce两个系统组成，HDFS是一个分布式文件存储系统，MapReduce
web_15534274656·2025-02-06 03:43

Hadoop1.0-HDFS介绍

最核心的模块包括HadoopCommon、HDFS与MapReduce。
szjianzr·2025-02-06 03:13

SQL on Hadoop

SQL引擎通常运行在Hadoop系统外部，作为一个桥梁查询HDFS
Lostgreen·2025-02-06 03:42

物联网架构之Hadoop

其核心架构包括以下几个关键组件：1.HadoopDistributedFileSystem(HDFS)HDFS是Hadoop的分布式文件系统，用于存储大数据集。
moluxiangfenglo·2025-02-06 01:54

2022.3.3 回溯 —— 回溯算法解题套路框架

回溯算法其实就是我们常说的DFS(DepthFirstSearch)算法，本质上就是一种暴力穷举算法。二、如何使用回溯
LGoGoGo！·2025-02-05 22:35

深度优先搜索（DFS）——算法详解与Java实例

在之前的剑指offer系列大数问题中遇到了深度优先搜索（DFS）的问题，此处特做出详细讲解与说明。什么是DFS（深度优先搜索）？
ktkiko11·2025-02-05 22:01

libxml2-dev : Depends: libxml2 (= 2.9.3+dfsg1-1) but 2.9.3+dfsg1-1ubuntu0.5 is to be installed

ubuntu16.04在安装torch的sudobashinstall-deps命令的时候，出现了有libxml2-dev破损包存在libgraphicsmagick1-dev:Depends:libxml2-devbutitisnotgoingtobeinstalledE:Unabletocorrectproblems,youhaveheldbrokenpackages.如下图所示：这时候首先第
zhanglinjiang1234·2025-02-05 18:06

开源项目推荐：基于Lambda架构的大数据管道

Lambda架构的大数据管道big-data-pipeline-lambda-archAfullbigdatapipeline(LambdaArchitecture)withSpark,Kafka,HDFSandCassandra
柳旖岭·2025-02-05 16:53

【知识分享】HDFS基础操作以及修改配置文件命令

HDFS基本操作命令查看文件常用命令命令格式hdfsdfs-lspath--查看文件列表hdfsdfs-ls-Rpath--递归查看文件列表hdfsdfs-dupath--查看path下磁盘情况，单位字节使用示例
星环科技TDH社区版·2025-02-05 09:27
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他