图论——DFS——Tarjan

全染色算法及其matlab程序详解

#################本文为学习《图论算法及其MATLAB实现》的学习笔记#################全染色以及全色数图G的顶点和边满足使相邻或关联的元素得到不同的颜色，则称此染色为G
夏天天天天天天天#·2024-08-28 17:47

均匀全染色算法及其matlab程序详解

#################本文为学习《图论算法及其MATLAB实现》的学习笔记#################均匀全染色以及均匀全色数若图G的一个全染色满足使任意两种颜色所染元素数目相差不超过
夏天天天天天天天#·2024-08-28 17:47

SparkStreaming 如何保证消费Kafka的数据不丢失不重复

（1）一个Receiver效率低，需要开启多个线程，手动合并数据再进行处理，并且Receiver方式为确保零数据丢失，需要开启WAL(预写日志)保证数据安全，这将同步保存所有收到的Kafka数据到HDFS
K. Bob·2024-08-28 10:02

阿里云上的云服务配置fastdfs时，storage启动成功却端口没有打开

后面那个ip，就是内网ip将这个ip配置到storage.conf中的tracker_server中，如172.16.4.89:22122将tracker和storage重启：/etc/init.d/fdfs_trackerdstart
09c72470861c·2024-08-28 07:27

LeetCode46. 全排列

题意求一个序列的全排列方法DFS代码classSolution{public:vector>ans;vectorvis{0,0,0,0,0,0,0};voidpermutation(vectorper,
unshakable_·2024-08-28 06:36

日撸Java三百行（day31：整数矩阵及其运算）

目录前言一、基本属性与方法二、getter与setter方法三、矩阵相加与矩阵相乘方法1.矩阵相加2.矩阵相乘四、数据测试五、完整的程序代码总结前言从今天开始，我们就要踏上图论的学习之路了。
林金金金·2024-08-28 02:43

Leetcode 17. 电话号码的字母组合 C++实现

进入dfs函数，如果i==n
重生之我是数学王子·2024-08-28 01:08

P1656 炸铁路（割边模板）

怎么找割边~~~~~按dfs序dfs序dfs序访问图上的每个点，每个点只访问一遍。
OMG_NOIP·2024-08-28 00:57

flink&paimon开发之一：创建catalog

开发环境IDEAFlink1.17.1Paimon0.5正式本地或HDFS存储参考链接paimonjavaAPIhttps://paimon.apache.org/docs/master/api/flink-api
leichangqing·2024-08-27 16:10

ubuntu22.04 安装clamav并使用定时任务扫描

操作系统版本：Ubuntu20.04.6LTS(GNU/Linux5.15.0-118-genericx86_64)clamav版本：0.103.11+dfsg-0ubuntu0.20.04.1一、安装服务
大新新大浩浩·2024-08-27 16:06

Hive 数据迁移与备份

迁移类型同时迁移表及其数据（使用import和export）分步迁移表和数据迁移表（showcreatetable）迁移数据关联表和数据（msckrepair）迁移步骤将表和数据从Hive导出到HDFS
linzeyu·2024-08-27 13:17

DFS实战

若是从一二叉树树考虑，DFS就是先一路搜索到最左侧，然后逐渐返回上一节点，再搜索上一节点的子节点。有栈的思想。所以一般都会用递归的方式解决问题。不同于BFS每次只找一层，先进先出的对列。
小碧小琳·2024-08-27 12:24

Python | Leetcode Python题解之第200题岛屿数量

题目：题解：classSolution:defdfs(self,grid,r,c):grid[r][c]=0nr,nc=len(grid),len(grid[0])forx,yin[(r-1,c),(r
Mopes__·2024-08-27 10:28

【数据结构】最短路径

在图论中，最短路径问题是一个经典且重要的问题，它用于寻找两个顶点之间距离最短的路径。
游向大厂的咸鱼·2024-08-27 03:46

数据结构：无向图邻接表、邻接矩阵创建及其BFS、DFS遍历(C语言)

实验目的：1．掌握图的定义和构造方法；2．掌握图的存储及遍历方法及应用。实验内容：编程实现：1、建立一个以邻接表形式存储的图；2、建立一个以邻接矩阵形式存储的图；3、以邻接表形式存储的图的深度优先遍历；4、以邻接表形式存储的图的广度优先遍历；5、以邻接矩阵形式存储的图的深度优先遍历；6、以邻接矩阵形式存储的图的广度优先遍历；学习邻接表时候画的图，如果没有动态视频教程的话，个人觉得看着代码一层一层画
基础不扎实的计算机小白·2024-08-27 00:02

doris跨hdfs集群迁移数据

官网-数据备份步骤一，在dorisA集群执行：CREATEREPOSITORY`repotestall`WITHBROKER`broker_name`ONLOCATION"hdfs://xx.xx.xx.xx
州周·2024-08-27 00:27

D. Water Tree

转成线性部分vectore[N];voidadd(intu,intv){e[u].push_back(v);e[v].push_back(u);}intfa[N],dep[N],sz[N],wc[N];voiddfs1
Lanthanmum·2024-08-26 14:41

数据结构与算法之 leetcode 78. 子集

param{number[]}nums*@return{number[][]}*/varsubsets=function(nums){letans=[],path=[],n=nums.lengthletdfs
Three_ST·2024-08-26 04:13

打卡50天------图论

正式开启图论了，作为一个前端工程师，这个代码随想录真的刷新了我对于算法的认知，每天都在学习新东西。别着急、放轻松、慢慢来。
感谢上Di_123·2024-08-26 04:12

力扣题/图论/腐烂的橘子

腐烂的橘子力扣原题在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例1:输入：grid=[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2:输入：grid=[[2,1,1],[0,
温温温B·2024-08-25 21:26

力扣题/图论/课程表

课程表力扣原题你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回true
温温温B·2024-08-25 20:52

ABC 368

Tasks-HitachiVantaraProgrammingContest2024（AtCoderBeginnerContest368）A：水题B：数据量小，简单暴力，水题C：简单判断，水题D：最小斯坦纳树，但本题是在树上找最小斯坦纳树（不是在图上找）简单DFS
yhbk_有何不可·2024-08-25 19:17

【Hot100】LeetCode—124. 二叉树中的最大路径和

目录1-思路dfs深搜实现2-实现⭐124.二叉树中的最大路径和——题解思路3-ACM实现题目连接：124.二叉树中的最大路径和1-思路理解dfs的返回值，为什么只能是root.val+Math.max
山脚ice·2024-08-25 18:39

代码随想录算法训练营day51：图论02：99. 岛屿数量；100. 岛屿的最大面积

99.岛屿数量卡码网题目链接（ACM模式）(opensnewwindow)题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则
树懒爱沙发·2024-08-25 16:27

代码随想录算法训练营day64 | 98. 所有可达路径

图论理论基础1、图的种类整体上一般分为有向图和无向图。加权有向图，就是图中边是有权值的，加权无向图也是同理。2、度无向图中有几条边连接该节点，该节点就有几度在有向图中，每个节点有出度和入度。
sunflowers11·2024-08-25 16:55

Day44 | 图论理论基础 98. 所有可达路径

语言Java图论理论基础整体上一般分为有向图和无向图有向图就是有箭头的，无向图就是没有方向的。有几条连线就是有几个度。在有向图中，每个节点有出度和入度。出度：从该节点出发的边的个数。
086小包字·2024-08-25 16:24

代码随想录算法训练营Day50||图论part01

先熟悉一些图论基础，以及搜索理论基础。深度优先搜索理论基础类似于回溯算法（递归法），广度优先搜索就类似于迭代法。深度搜索三部曲也和回溯算法类似。
傲世尊·2024-08-25 15:22

Hadoop入门基础（五）：Hadoop 常用 Shell 命令一网打尽，提升你的大数据技能！

1.2启动和停止Hadoop集群start-dfs.shstart-yarn.shstop-dfs.shstop-yarn.shstart-dfs.sh和stop-dfs.sh分别用于启动和停止HDFS
william.zhang(张)·2024-08-25 15:52

C++ 题解 (DFS) 产生数

题目描述给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则：①1个数字可以变换成另1个数字②规则中，右边的数字不能为零例如：n=234，k=2规则为2→53→6上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。输入nkx1y1x2y2…xnyn输出
吾大佬·2024-08-25 12:37

c++ dfs部落卫队题解

1，题目:2主要思路：将m对仇敌关系转化成一张二维关系表（cd[i][j]）通过调用表来减少dfs时的时间复杂度。
清鲨·2024-08-25 12:06

c++2道经典DFS题目题解

输入一行两个自然数n、r(1usingnamespacestd;inta[25];intn,r;voiddfs(intk){if(k>r){for(inti=1;i>n>>r;dfs(1);return
清梦123456·2024-08-25 12:34

路径总和II，图文并茂，教你完全弄懂DFS，附详细代码

leetcode112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,null,1],targetSum=
Cider瞳·2024-08-25 12:02

HDFS的编程

一、HDFS原理HDFS（HadoopDistributedFileSystem）是hadoop生态系统的一个重要组成部分，是hadoop中的的存储组件，在整个Hadoop中的地位非同一般，是最基础的一部分
卍king卐然·2024-08-25 07:02

Hadoop 的基本 shell 命令

Hadoop的基本shell命令主要用于与Hadoop分布式文件系统（HDFS）和MapReduce进行交互。
难以触及的高度·2024-08-24 14:22

从零到一建设数据中台 - 关键技术汇总

一、数据中台关键技术汇总语言框架：Java、Maven、SpringBoot数据分布式采集：Flume、Sqoop、kettle数据分布式存储：HadoopHDFS离线批处理计算：MapReduce、Spark
我码玄黄·2024-08-24 12:09

走迷宫c++代码初二练习

typedeflonglongll;boolvis[6][6],s[6][6];intn,m,sx,sy,fx,fy,t;intnum;intdx[4]={-1,1,0,0};intdy[4]={0,0,-1,1};voiddfs
是真心kyoto·2024-08-24 08:41

FastDFS的安装（分布式项目中的图片管理）

分布式项目中我们将图片存放在FastDFS中，也是用它来管理图片的，但是还需要使用Nginx的代理功能才能访问FastDFS中存放的图片（也就是说还要安装Nginx）一、FastDfs的安装（1）安装gcc
菜到极致就是渣·2024-08-23 17:38

强连通分量——tarjan算法缩点

一.什么是强连通分量？强连通分量：在有向图G中，如果两个顶点u,v间（u->v）有一条从u到v的有向路径，同时还有一条从v到u的有向路径，则称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。简单点说就是：如果一个有向图中，存在一条回路，所有的结点至少被经过一次，这样的图为强连通图。在强连图图的基础上
小陈同学_·2024-08-23 14:46

强连通分量-tarjan算法缩点

一.什么是强连通分量？强连通分量：在有向图G中，如果两个顶点u,v间（u->v）有一条从u到v的有向路径，同时还有一条从v到u的有向路径，则称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。简单点说就是：如果一个有向图中，存在一条回路，所有的结点至少被经过一次，这样的图为强连通图。在强连图图的基础上
小陈同学_·2024-08-23 14:46

【openwrt-21.02】T750+MT7916 WiFi驱动iwpriv指令结构体及dat文件读取函数

MT7916额外的第三根天线可用于零等待动态频率选择（DFS）和/或最大比合并（MRC），最高支持1024-QAM调制
wellnw·2024-08-23 07:00

Leetcode JAVA刷刷站（79）单词搜索

一、题目概述二、思路方向为了解决这个问题，我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来遍历网格中的字符，并检查是否能形成给定的单词。这里，我提供一个基于DFS的解决方案。
IT 青年·2024-08-23 06:26

c++迪杰斯特拉

迪杰斯特拉是图论中的一种算法，用于在有向图，且当每条边权重均非负且没有最大边要求时，求最短路径。
一只来自银河系的猫·2024-08-23 02:31

openEuler—全球最具活力的操作系统开源社区之一

它将数学中几个重要的数字联系到了一起，在图论，复变函数等各个领域都有重大作用，是数学史上的里程碑。
不要em0啦·2024-08-22 23:41

派对dfs

Matrix67举办的派对共有N(1usingnamespacestd;intn,k,h[15],ans,a[15];boolb[15];voiddfs(intd){//printf("%d\n",d)
no_play_no_games·2024-08-22 13:45

P2016 战略游戏

[题目通道](战略游戏-洛谷)#includeusingnamespacestd;intn,f[5000][5000],father[5000];vectors[5000];inlinevoiddfs(
浚浚的二师兄·2024-08-22 12:09

noip2001数的划分

样例输入173样例输出14注释说明6usingnamespacestd;intn,a[225]={1},total,k;voiddfs(intd,in
no_play_no_games·2024-08-22 04:47

大数据存储

曾经负责过一款底层存储系统的测试工作，最近看hdfs的文章发现，从架构上真心没啥特别大的区别。
龙哥vw·2024-08-22 02:32

图论记录之最短路迪杰斯特拉

简述思想这个思想能用一句话来概括，精简到的极致:每次找到一个最短距离的点并更新起点到各个点的最短距离如果要可视化的话，B站搜索Dijksra算法，有视频讲解伪代码写到这里，其实是想整一个动画的，这样效果更好点，但由于种种原因所以就拖一下intdijkstr(){dist[1]=0;其余的点的距离全部初始化为真无穷，不要写成int的最大值迭代n次将不在s中的，且距离最近的点给tsj即先到t，再加上t
Just right·2024-03-29 08:42

Azkaban各种类型的Job编写

Linuxshell命令行任务gobblin：通用数据采集工具hadoopJava：运行hadoopMR任务java：原生java任务hive：支持执行hiveSQLpig：pig脚本任务spark：spark任务hdfsToTeradata
__元昊__·2024-03-28 21:00

Linux（centos7）部署hive

前提环境：已部署完hadoop(HDFS、MapReduce、YARN)1、安装元数据服务MySQL切换root用户#更新密钥rpm--importhttps://repo.mysql.com/RPM-GPG-KEY-mysqL
灯下夜无眠·2024-03-28 12:44
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他