图论_dfs

图论- 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

CDH角色迁移和硬盘扩容

1.概述生产CDH集群硬盘不足，HDFSdatanode节点数据不平衡，历史管理角色安装混乱，全部节点需要硬盘扩容。
专注大数据的Lyer·2025-02-05 09:56

蓝桥杯飞机降落（DFS、贪心）

输入样例：230100101010100220301020101020201020输出样例：YESNO题目对数据要求不是很大，且想要看看是否能找到一种飞机降落可行的顺序，所以可以尝试暴力dfsdfs:对每一个分支深入到不能再深入为止
YYJ333_333·2025-02-05 08:53

Hadoop HDFS 安装详细步骤

Hadoop安装详细步骤安装前分别在master、slave1、slave2三台机器的root用户下的主目录下创建目录bigdata，即执行下面的命令：mkdir~/bigdataHadoop安装包下载检查Hadopp和java版本是否对应，在官网中查hadoop-3.1.3JDK1.8hadoop-2.10.2JDK1.7or1.8hadoop-2.9.2JDK1.7or1.8hadoop-2.
碟中碟山·2025-02-05 07:16

Hadoop框架及HDFS详细概述

文章目录Hadoop概述一、Hadoop1、分布式和集群2、Hadoop框架2.1概述2.2版本更新2.3Hadoop架构详解2.4官方示例2.4.1圆周率练习2.4.2词频统计3、Hadoop的HDFS3.1
搬砖人_li·2025-02-05 07:14

蓝桥杯备考——算法

一、排序冒泡排序、选择排序、插入排序、快速排序、归并排序、桶排序二、枚举三、二分查找与二分答案四、搜索（DFS）DFS（DFS基础、回溯、剪枝、记忆化）1.DFS算法（深度优先搜索算法）深度优先搜索（DFS
糖醋排骨xp·2025-02-04 14:16

深度优先搜索（DFS)

深度优先搜索（DFS）：Java实现与原理解析深度优先搜索（Depth-FirstSearch，简称DFS）是一种用于遍历或搜索树或图的算法。
某个默默无闻奋斗的人·2025-02-04 11:43

Hadoop3.2.1安装-单机模式和伪分布式模式

主要包括HDFS和MapReduce两个组件。
花菜回锅肉·2025-02-04 07:13

Spark3.1.2单机安装部署

类似Hadoop，但对Hadoop做了优化，计算任务的中间结果可以存储在内存中，不需要每次都写入HDFS，更适用于需要迭代运算的算法场景中。
花菜回锅肉·2025-02-04 07:43

Python结合pyhdfs模块操作HDFS分布式文件系统

使用python操作hdfs本身并不难，只不过是把对应的shell功能“翻译”成高级语言，我这里选用的是hdfs，下边的实例都是基于hdfs包进行的。
唐僧不爱八戒·2025-02-04 00:50

如何在Java中调用Python

DataX是阿里开源的一个异构数据源离线同步工具，致力于实现包括关系型数据库(MySQL、Oracle等)、HDFS、Hive、ODPS、HBase、FTP等各种异构数据源之间稳定高效的数据同步功能。
梦想画家·2025-02-03 17:17

Hive修复分区

通常用于那些已在HDFS中存在，但尚未在Hive元数据中注册的分区。当你在HDFS文件系统中手动添加或删除分区目录，Hive并不会自动识别这些更改。
码农小旋风·2025-02-03 14:27

hive分区和分桶详解

1、分区表分区表实际上就是对应一个HDFS文件系统上的独立的文件夹，该文件夹下是该分区所有的数据文件。Hive中的分区就是分目录，把一个大的数据集根据业务需要分割成小的数据集。
CodeShelby·2025-02-03 14:56

Hive 分区和分桶总结

分区表实际上就是对应一个在HDFS(或者是其他分布式文件系统)文
Stray_Lambs·2025-02-03 14:23

【博学谷学习记录】超强总结，用心分享 | Hive分区表和分桶表

所谓的分区表，指的就是将数据按照表中的某一个字段进行统一归类，并存储在表中的不同的位置，也就是说，一个分区就是一类，这一类的数据对应到hdfs存储上就是对应一个目录。当我们需要进行处
Onzswhite·2025-02-03 14:52

Hive分区和分桶

每个分区对应一个特定值，并映射到HDFS的不同目录。为大幅减少数据量，基本必须要做！常用于经常查询的列，如日期、区域等。
码农小旋风·2025-02-03 14:51

图论复习第二章

最短路径问题针对最短路网络（带权有向无环图）存在性：如果s到v的途径上包含负费用有向圈，则不存在最短s-v途径，否则存在最短s-v简单路最优性原理（最优子结构特征）：若图G不存在非负有向圈，则任意最短子路也是相应点对之间的最短路三角不等式定理：d(v,w)指v到w的最短路径长度，则d(v,w)<=d(v,x)+d(x,w）最短路径算法函数方程（使用最优性原理所给出的关于最优解目标值之间的递归关系）
sinat_40210730·2025-02-03 11:00

图论——最短路

图片来自Acwing平台本文主要内容：朴素Dijkstra算法堆优化Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法1朴素Dijkstra算法主要功能：求没有负权边的图的单源最短路时间复杂度：o(n2)基本思路：假设存在一个集合s，集合中的所有节点的最短路距离已经被求解，并且存入到了dist[]中每次挑选集合外dist值最小的节点t加入集合s，用该点更新其他所以节点循环n
IGP9·2025-02-03 11:59

图神经网络实战（2）——图论基础

图神经网络实战（2）——图论基础0.前言1.图属性1.1有向图和无向图1.2加权图和非加权图1.3连通图和非连通图1.4其它图类型2.图概念2.1基本对象2.2图的度量指标2.2邻接矩阵表示法3.图算法
盼小辉丶·2025-02-03 10:55

图论复习——最短路

知识点最短路径算法最短路径树每个点uuu的父亲为使uuu得到最短距离的前驱节点，若有多个，则取任意一个。题目CF449BJzzhuandCitiesBlogCF464ETheClassicProblemBlog[XSY3888]传送门对每个点uuu，记d(u)d(u)d(u)表示uuu到TTT的最短路，e(u)e(u)e(u)表示删掉它和最短路上父亲的边后的最短路。令dp(u)dp(u)dp(u)
Edward The Bunny·2025-02-03 10:25

算法初学者（DFS搜索）

搜索分为DFS(图论)：深度优先搜索，是一种用于遍历或搜索树或图的算法，所谓优先，就是说每次都尝试向更深的节点走。
KuaCpp·2025-02-03 10:54

备战CSP（1）：复习图论之最短路算法SPFA

接下来，我们将用这道题目来复习最短路算法，dijk和spfa。LuoguP3371【模板】单源最短路径（弱化版）题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数n,m,sn,m,sn,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来mm
鹤上听雷·2025-02-03 10:54

FastDFS实用笔记 （Docker 搭建环境 + 整合 SpringBoot）

解决了大容量存储和负载均衡的问题，特别适合中小文件（4KB>文件路径为空…”);return“文件路径不能为空”;}try{StorePathstorePath=StorePath.parseFromUrl(fileUrl);storageClient.deleteFile(storePath.getGroup(),storePath.getPath());}catch(Exceptione){l
字节全栈_kYu·2025-02-03 07:29

day51|dfs与bfs的应用：岛屿数量，岛屿面积

深搜思路：利用深度搜索，每一执行dfs就将几块连在一起
kcwqxx·2025-02-03 05:16

图论——floyd算法

acwing1125.牛的旅行1.先做一边floydfloydfloyd,求出每个点到其他各点的最短距离,得到dist[][]dist[][]dist[][]数组。2.求出maxd[]maxd[]maxd[]数组，存放每个点到可达点的距离最大值(遍历dist数组可得)，遍历maxdmaxdmaxd可得到各个牧场内的最大的直径res1res1res1。3.连接两个不在同一牧场的点(i,j)(i,j)
0x7F7F7F7F·2025-02-03 01:45

搜索与图论复习1

1深度优先遍历DFS2宽度优先遍历BFS3树与图的存储4树与图的深度优先遍历5树与图的宽度优先遍历6拓扑排序1DFS：#includeusingnamespacestd;constintN=10;intn
KuaCpp·2025-02-03 01:09

sqoop导出orc数据至mysql,将Sqoop导入为OrC文件

IsthereanyoptioninsqooptoimportdatafromRDMSandstoreitasORCfileformatinHDFS?
终有尽头·2025-02-02 15:28

sqoop从orc文件到oracle,Sqoop import as OrC file

问题IsthereanyoptioninsqooptoimportdatafromRDMSandstoreitasORCfileformatinHDFS?
余革革·2025-02-02 15:58

日常题解——LCA和RMQ1

Tarjan算法：DFS+并查集求LCARMQ查询区间最大最小值，st（动态规划写法）dfs序/dfn序->使用dfn编号构建的dfs序，在dfs序上rmq查询区间最小值得到的就是lca的编号，映射得到的是节点板子话不多说
xiaowang524·2025-02-02 04:07

java.io.FileNotFoundException: /tmp/log/flume-ng/flume.log (Permission denied)

文章目录问题描述：原因分析：解决方案：问题描述：使用Flume将本地文件监控上传到HDFS上时出现log4j:ERRORsetFile(null,true)callfailed.java.io.FileNotFoundException
海洋 之心·2025-02-02 04:05

HDFS分布式文件系统3-2 shell定期采集数据到HDFS

1、准备工作创建目录：/export/data/logs/log/export/data/logs/toupload2、在/export/data/logs目录下创建upload2HDFS.sh内容如下
诺特兰德·2025-02-02 03:38

Hive 整合 Spark 全教程 （Hive on Spark）

hadoop.proxyuser.luanhao.groups*hadoop.proxyuser.luanhao.groups*2）HDFS配置文件配置hdfs-site.xmldfs.namenode.http-addressBigdata00
字节全栈_rJF·2025-02-02 02:56
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他