图论——DFS—

Leetcode 刷题笔记1 图论part01

图论的基础知识：图的种类：有向图（边有方向）、无向图（边无方向）、加权有向图（边有方向和权值）度：无向图中几条边连接该节点，该节点就有几度；有向图中每个节点有入度和出度连通性：在无向图中，任何两个节点都是可以到达的

平乐君·2025-03-26 14:22

Leetcode刷题笔记1 图论part03

卡码网101孤岛总面积fromcollectionsimportdequedirections=[[0,1],[1,0],[0,-1],[-1,0]]count=0defmain():globalcountn,m=map(int,input().split())grid=[]for_inrange(n):grid.append(list(map(int,input().split())))fori

平乐君·2025-03-26 14:22

读取hdfs上snappy压缩文件并发送kafka的两种方式速度测试

最近有一个需求，因为第一次做，踩了许多坑，故在此记录一下需求背景：现在hdfs上有一份snappy压缩的文件，要把这份文件中的数据读出来并发送给kafka解决思路平时我90%的时间都是在消费kafka，

今天上上签·2025-03-26 04:40

图论 18. dijkstra算法（朴素版）（以及dijkstra与prim的区别）

图论18.dijkstra算法（朴素版）（以及dijkstra与prim的区别）47.参加科学大会（第六期模拟笔试）代码随想录卡码网无难度标识思路：（摘录修改自代码随想录）题目解读：本题就是求最短路，最短路是图论中的经典问题即

Mophead_Zarathustra·2025-03-26 03:31

图论 14. 冗余连接II（比较难的并查集）

图论14.冗余连接II（比较难的并查集）109.冗余连接II代码随想录卡码网无难度标识这道题与图论13.冗余连接-CSDN博客的区别就是，从无向图变成了有向图这道题就比较复杂了，没做出来（主要是没有分清楚两种情况

Mophead_Zarathustra·2025-03-26 02:26

图论 24. Floyd算法（多源最短路问题）

图论24.Floyd算法（多源最短路问题）97.小明逛公园代码随想录卡码网无难度标识相对于前面的单源最短路解法，这道题扩展到了多源最短路问题。代码随想录：理解了遍历顺序才是floyd算法最精髓的地方。

Mophead_Zarathustra·2025-03-26 02:51

代码随想录算法训练营第五十二天（图论）| 98. 所有可达路径、深度优先搜索、广度优先搜索

邻接矩阵邻接矩阵是一种使用二维数组来表示图的方法。矩阵中的元素表示节点之间是否存在边。如果存在边，则对应的矩阵元素为1（或边的权重）；否则为0。特点：空间复杂度高：无论图是否稀疏，邻接矩阵都需要O(V^2)的空间，因为每个节点都需要为所有其他节点预留位置。查找效率高：查找任意两节点之间是否存在边非常高效，只需要访问一次数组，时间复杂度为O(1)。不适合稀疏图：对于边远少于顶点平方的稀疏图，邻接矩阵

*MaybE·2025-03-25 21:21

算法训练 | 图论Part1 | 98.所有可达路径

代码随想录深度搜索法代码一：邻接矩阵写法#include#includeusingnamespacestd;vector>result;//收集符合条件的路径vectorpath;//1节点到终点的路径voiddfs

Orionova·2025-03-25 21:48

Leetcode 刷题笔记图论part05

卡码网107寻找存在的路径初识并查集并查集功能：寻找根节点，函数:find(intu)，也就是判断这个节点的祖先节点是哪个将两个节点接入到同一个集合，函数:join(intu,intv)，将两个节点连在同一个根节点上判断两个节点是否在同一个集合，函数:isSame(intu,intv)，就是判断两个节点是不是同一个根节点classUnionFind:def__init__(self,size):s

平乐君·2025-03-25 21:17

图论 | 98. 所有可达路径

dfsdefdfs(grid,node,n,path,res):ifnode==n:res.append(path[:])returnforjinrange(len(grid[0])):ifgrid[node

Lchiyu·2025-03-25 20:12

尚硅谷大数据项目【电商数仓6.0】-Datax-6

tar-zxvfdatax.tar.gz-C/opt/module/测试python/opt/module/datax/bin/datax.py/opt/module/datax/job/job.jsonMySQLToHDFS

Xiaoweidumpb·2025-03-25 14:26

大数据（2）Hadoop架构深度拆解：HDFS与MapReduce企业级实战与高阶调优

目录一、分布式系统的设计哲学演进1.1从Google三驾马车到现代数据湖二、企业级HDFS架构全景图2.1联邦架构的深度实践2.2生产环境容灾设计2.3性能压测方法论三、MapReduce引擎内核解密3.1Shuffle

一个天蝎座白勺程序猿·2025-03-25 13:48

代码随想录训练营 Day59打卡图论part09 Bellman_ford算法

代码随想录训练营Day59打卡图论part09Bellman_ford算法例题：卡码94.城市间货物运输I题目描述某国为促进城市间经济交流，决定对货物运输提供补贴。

那一抹阳光多灿烂·2025-03-25 11:05

基础算法篇(2)(蓝桥杯常考点)

刃神太酷啦·2025-03-25 08:12

图论-最短路径算法总结

文章目录图论单源最短路径全源最短路径问题最小生成树Prim算法Kruskal算法图论单源最短路径边权全部为正的时候，Dijkstra算法最优秀，还可以优先队列优化。

lkcc·2025-03-25 04:42

图论--单源最短路

BELLMAN-FORD/*bellman可以处理负权的单源最短路问题基本原理：每一次遍历所有的边，在第i次遍历所有边的时候就确定了由源点经过i条边所能到达的最进点由于n个点的最短路径中最多只有n-1条边-->边的遍历“最多”进行n-1次故复杂度为O(NM),有点高呐~优化：当某一轮遍历所有边后都没有进行过松弛操作-->则在该轮之前就已经确定了最短路负环的情况：遍历了n-1次边后仍然可以进行松弛操

weixin_30399821·2025-03-25 04:12

图论--最短路算法

图论–最短路算法–yangkai在解决最短路问题时，优秀的最短路算法是必不可少的工具在这里介绍几种实用的算法1Floyd2Dijkstra算法3Dijkstra+堆优化4Bellman-Ford5SPFA

Dream_Maker_yangkai·2025-03-25 04:38

Android复习资料——常见面试算法题汇总（一）

//层次遍历(DFS)publicstaticListlevelOrder(TreeNoderoot){Listres=newArrayListres,intlevel){if(root==null){

2401_84413032·2025-03-25 04:08

图论--最短路问题总结

往期文章：算法-图-dijkstra最短路径-CSDN博客Bellman_ford算法--带负权值的单源最短路问题，边列表存储-CSDN博客bellman_ford之判断负权回路-CSDN博客bellman_ford之单源有限最短路-CSDN博客Floyd算法--多源最短路-CSDN博客至此已经讲解了三大最短路算法，分别是Dijkstra、Bellman_ford和Floyd。如果遇到单源且边为正

微臣愚钝·2025-03-25 04:37

算法复习——排列|组合|指数枚举

#includeusingnamespacestd;constintN=20;inta[N];boolst[N];intans;intn;voiddfs(intx){if(x>n){for(inti=1

小赖同学吖·2025-03-25 04:07

(建议收藏)一文多图，彻底搞懂Floyd算法(多源最短路径)

前言在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。

程序员bigsai·2025-03-25 02:26

算法-双指针、BFS与图论-1101. 献给阿尔吉侬的花束

题目思路BFS可以搜环，有环也没有关系，如果有解：一定可以找到一条最小步数的合法的路径Python中collections模块的详细用法介绍_pythoncollections-CSDN博客引用自上述文章：append(x)：添加x到右端。appendleft(x)：添加x到左端。clear()：移除所有元素，使其长度为0.copy()：创建一份浅拷贝。3.5新版功能.count(x)：计算deq

哆啦A梦阳·2025-03-25 02:56

最短路径算法（Dijkstra算法、Floyd-Warshall算法）

最短路径算法是解决图论中节点之间最短路径问题的经典算法。以下是两种常见的最短路径算法：Dijkstra算法和Floyd-Warshall算法。

佛渡红尘·2025-03-25 02:55

图论算法之最短路径（Dijkstra、Floyd、Bellman-ford和SPFA）

图论算法之最短路径（Dijkstra、Floyd、Bellman-ford和SPFA）1、图论最短路径概述图论算法为了求解一个顶点到另一个顶点的最短路径，即如果从图中某一顶点（称为源点）到达另一顶点（称为终点

HX_2022·2025-03-25 02:55

C++ 图论之求图的连通块数量（邻接矩阵版）

2.思路我们可以用dfs深度优先搜索：从一个点出发遍历图将遍历过的点全部标记，标记过的点则不会再遍历到。再写一个循环枚举所有的点（枚举起点），如果没标记就代表可以作为起点，数量加一，进行dfs标记点。

JuRuo_Yuan·2025-03-24 22:28

c++基础算法（认识图论）

大家好，我是图论，我在大部分领域都有一席之地；接下来，请跟随我的视角，走进图论的世界，第一章、自我介绍：图论是数学中的一个分支，研究图的性质和图的相关问题。

sjzwer_·2025-03-24 22:57

DFS深搜

数据范围1≤n≤7输入样例3输出样例：123132213231312321对于DFS深度搜索就像是一条路走到黑在这里假如n=3，需要看一共有几种组合方法红色的就是深搜的路线；对于这道题把思路转化成代码就是

Darling02zjh·2025-03-24 19:35

hadoop-HDFS操作

2.在操作hdfs时，需要在hadoop用户下的/usr/local/hadoop，此时是在根目录下。

wenying_44323744·2025-03-24 19:02

Hadoop安装

伪分布式模式：Hadoop可以在单节点上以伪分布式的方式运行，Hadoop进程以分离的Java进程来运行，节点既作为NameNode也作为DataNode，同时，读取的是HDFS中的文件。分布式

Cindy_0124·2025-03-24 19:59

数据权限访问控制（Apache Sentry）

ApacheSentry最初由Cloudera公司内部开发，针对Hadoop系统中的数据（主要是HDFS、Hive的数据）进行细粒度控制，对HDFS、Hive以及Impala有着良好的支持性。

deepdata_cn·2025-03-24 14:56

力扣算法ing(35 / 100)

3.22104.二叉树的最大深度我的思路：dfs,深度优先搜索或者说能不能先根搜索，根层数3192nullmax=2202153nullmax=373nullmax=3我的代码：if(head.next

菥菥爱嘻嘻·2025-03-24 09:39

使用 NetworkX 进行图论分析与可视化

使用NetworkX进行图论分析与可视化NetworkX是一个用于创建、操作和研究复杂网络的Python库。它提供了丰富的图论算法和数据结构，适用于各种网络分析任务。

aiweker·2025-03-23 21:18

dfs（二十五）22. 括号生成

(()())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]提示：1res;vectorgenerateParenthesis(int_n){n=_n;dfs

曾几何时`·2025-03-23 09:44

P1706 全排列问题及 P1157 组合的输出

#includeusingnamespacestd;intn;boolv[100];inta[100];voiddfs(intpos){if(pos==n+1){for(inti=1;i>n;dfs(

wwjjjww·2025-03-23 04:26

L2-4 吉利矩阵

我这个是看的别人的代码#include"bits/stdc++.h"usingnamespacestd;intx[20][20];intl,n;intcnt=0;intsumx[5],sumy[5];voiddfs

小竹子14·2025-03-23 02:06

HBase的架构介绍，安装及简单操作

pk_xz123456·2025-03-23 01:00

华为OD机试 - 目录删除 - 深度优先搜索dfs算法（Python/JS/C/C++ 2024 B卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述某文件系统中有N个目录，每个目录都有一个独一无二的ID。每个目录

哪吒·2025-03-22 21:32

努力的搬砖人.·2025-03-22 18:16

hadoop3.x--搭建hadoop高可用集群（HA模式）

hadoop高可用集群（HA模式）一、安装前1.集群规划2.安装前配置3.安装jdk与hadoop4.克隆虚拟机与互信配置5.搭建zookeeper集群二、HDFS1.配置hdfs2.初始化启动hdfs

运维小菜·2025-03-22 14:17

深度优先搜索和广度优先搜索详细解析和区别

一、深度优先搜索（DFS）1.核心思想像探险家走迷宫，遇到岔路就选一条路走到头，无路可走时返回上一个岔路口换另一条路。

潇杨爱吃粉·2025-03-22 00:28

深度优先搜索（DFS）完全解析：从原理到 Java 实战

深度优先搜索（DFS）完全解析：从原理到Java实战@TOC作为一名程序员，你是否遇到过需要在复杂的图结构中寻找路径、检测环，或者进行树遍历的问题？

my_realmy·2025-03-21 23:26

Sqoop安装部署

ApacheSqoop简介Sqoop（SQL-to-Hadoop）是Apache开源项目，主要用于：将关系型数据库中的数据导入Hadoop分布式文件系统（HDFS）或相关组件（如Hive、HBase）。

愿与狸花过一生·2025-03-21 22:10

数据结构、图论---数组模拟单链表邻接表

比赛中使用静态链表代替指针型链可以减少内存分配带来的时间消耗，并且使用方式也比较简单比赛中的单链表或者邻接表也可以用vector实现，达到动态内存分配的效果，其实就是类似于指针链表，不过使用方式也比较简单直观比如图论模型

wow_awsl_qwq·2025-03-21 18:10

图论：以二维数组表示的连通图/树应如何表示？leetcode1042.不邻接种花

1042.不邻接植花-力扣（LeetCode）容器在这道题中输入类似[[1,2],[3,4]]，这意味着花园1连通了花园2，花园3连通了花园4。那么该怎么根据这个输入，获取一个方便后面算法的表示呢？我们通常管这种存放邻居的数据格式叫做：邻接表通常我的思路是使用下列容器作为邻接表：哈希表，key就是花园i，value是与花园i接壤的其他所有花园。二维数组，第i个数组中的元素是与花园i接壤的其他所有花

坠金·2025-03-21 18:39

图论——Prim算法

53.寻宝（第七期模拟笔试）题目描述在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将所有岛屿联通起来（注意：这是一个无向图）。给定一张地图，其中包括了所有的岛屿，以及它们之间的距离。以最小化公路建设长度，确保可以链接到所有岛屿。输入描述第一行包

水代码的程序猿·2025-03-21 18:07

数组模拟邻接表 #图论

文章目录为什么要用数组来模拟邻接表存储思路遍历思路树是特殊的图，因此邻接表可以存储图和树两种数据结构。为什么要用数组来模拟邻接表在算法设计当中，利用数组来代替结构体模拟各种数据结构会更加简单。存储思路给定如下数据,我们可以构造如下的一个邻接表请看代码/**idx:索引,代表数组哪个位置,是否连续不重要,因为我们的存储是链式的。h[idx]:顶点表,下标idx代表是哪个顶点,初始值全部为-1,代表没

旧物有情·2025-03-21 17:32

二叉树的三种遍历【树的遍历】（C++实现）Binary Tree Traversal

图论入门【数据结构基础】：什么是树？如何表示树？

Vitalia·2025-03-21 14:01

Hive面试题

HiveDriver（驱动）4.Metastore5.Compiler（编译器）6.Optimizer（优化器）7.Executor（执行器）8.HadoopCoreComponents（核心组件）9.HiveUDFs

御风行云天·2025-03-21 13:24

【服务器数据恢复】数据中心存储服务器VMware vSAN分布式存储架构数据恢复解析

分布式文件系统（DistributedFileSystem，DFS）是一种能够在多台计算机之间共

海境超备·2025-03-21 08:40

笔记：代码随想录算法训练营day57：99.岛屿数量深搜、岛屿数量广搜、100.岛屿的最大面积

学习资料：代码随想录注：文中含大模型生成内容99.岛屿数量卡码网题目链接（ACM模式）先看深搜方法：找到未标标记过的说明找到一片陆地的或者一片陆地的一个角落，dfs搜索是寻找相连接的陆地其余部分并做好标记

jingjingjing1111·2025-03-21 07:36

推荐频道

图论——DFS——Tarjan