图论——DFS——Tarjan

算法——图论——最短路径——Floyd / 传递闭包

目录Floyd-Warshall（弗洛伊德）算法传递闭包一、试题算法训练盾神与离散老师2Floyd-Warshall（弗洛伊德）算法求所有顶点到所有顶点的最短路径问题弗洛伊德算法（Floyd-Warshallalgorithm）是一种用于寻找图中所有顶点对之间最短路径的动态规划算法。该算法可以处理带有负权边但不含负权环的加权有向图或无向图。弗洛伊德算法的核心思想是利用三重循环遍历所有顶点，逐步更新
戏拈秃笔·2024-02-20 19:02

记一次 Flink 作业启动缓慢

记一次Flink作业启动缓慢背景应用发现，Hadoop集群的hdfs较之前更加缓慢，且离线ELT任务也以前晚半个多小时才能跑完。
卢说·2024-02-20 18:38

聊聊PowerJob的CleanService

序本文主要研究一下PowerJob的CleanServiceCleanService@Slf4j@ServicepublicclassCleanService{privatefinalDFsServicedFsService
雾岛听风来·2024-02-20 17:57

航班数据预测与分析

数据清洗：数据存储到HDFS：使用pyspark对数据进行分析：//数据导入frompysparkimportSparkContextfrompyspark.sqlimportSQLContextsc=
林坰·2024-02-20 16:15

一次 @Component 不生效的故障排查

事情是这样的，目前的系统跟第三方系统有一个接口交互，对方调用我们的接口，我们会把文件通过FastDfs传到fastdfs文件集群服务器上。
中年老IT·2024-02-20 16:44

二叉树展开为链表

 Python算法题集_二叉树展开为链表题114：二叉树展开为链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+先序遍历】2)改进版一【BFS迭代+先序遍历
长孤秋落·2024-02-20 16:09

Python算法题集_路径总和 III

 Python算法题集_路径总和III题437：路径总和III1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+暴力枚举】2)改进版一【DFS递归+前缀和】3)
长孤秋落·2024-02-20 16:34

代码随想录算法训练营day14

遍历方式DFS：前序，
羊角问蕊·2024-02-20 15:46

算法基础系列第三章——图论之最短路径问题

详解蓝桥图论之最短路径问题关于图论知识铺垫图的定义邻接矩阵邻接表最短路算法总大纲dijkstra算法朴素版dijsktra算法（适用于稠密图）例题描述参考代码(C++版本)算法模板细节落实堆优化版dijkstra
杨枝·2024-02-20 15:22

【ETOJ P1074】能不能走到捏 题解（Kruskal算法+并查集+启发式合并）

注意：请勿采用递归形式的DFS，谨防爆栈。输入格式第一行两个整数nnn,mmm。
HEX9CF·2024-02-20 15:47

备战蓝桥杯---图论之最短路Bellman-Ford算法及优化

目录上次我们讲到复杂度为（n+m)logm(m为边，n为点）的迪杰斯特拉算法，其中有一个明显的不足就是它无法解决包含负权边的图。于是我们引进Bellman-Ford算法。核心：枚举所有的点，能松弛就松弛，直到所有点都不能松弛。具体过程：我们在外循环循环n-1(n为点数），然后在内循环上枚举所有的边，能松弛就松弛。到这里，肯定有许多人对它正确性怀疑，其实，我们可以知道，在外循环循环k轮后，k步以内可
CoCoa-Ck·2024-02-20 15:13

[H二叉树] lc297. 二叉树的序列化与反序列化(二叉树+前序遍历+中序遍历+面试经典)

文章目录1.题目来源2.题目解析1.题目来源链接：297.二叉树的序列化与反序列化相同：[剑指-Offer]37.序列化二叉树(层序遍历、前序遍历、递归、特殊情况)参考题解：BFS和DFS两种方式解决2
Ypuyu·2024-02-20 14:27

pku acm 题目分类

1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
moxiaomomo·2024-02-20 14:26

LeetCode 93. 复原IP地址

=newArrayListrestoreIpAddresses(Strings){if(s.length()12){returnl;}//1表示第几个网段0表示从字符串s哪一位开始算“”表示追加的IPdfs
渣一个·2024-02-20 13:07

蓝桥杯：C++贪心算法、字符串函数、朴素模式匹配算法、KMP算法

例如图论中的最小生成树(MinimalSpanningTree，MST)算法、单源最短路径算法(Dijkstra)都是贪心算法的典型应用。贪心算法的主要问题是不一
DaveVV·2024-02-20 12:10

Excel导出显示服务器,javaexcel导出到远程服务器

不支持直接导出文件到HDFS文件系统。CN只负责任务的规划及下发，把数据导出的工作交给了D需要确保每一
weixin_39946029·2024-02-20 12:50

AtCoder Beginner Contest 008 D - 金塊ゲーム

思路：根据题意可知，不同顺序的使用金子收集器，可以收集到不同数量的金子，那么就可以使用dfs来枚举不同顺序的使用金子收集器，但
Jiu-yuan·2024-02-20 11:28

测试环境搭建整套大数据系统（三：搭建集群zookeeper，hdfs，mapreduce，yarn，hive）

一：搭建zkhttps://blog.csdn.net/weixin_43446246/article/details/123327143二：搭建hadoop，yarn，mapreduce。1.安装hadoop。sudotar-zxvfhadoop-3.2.4.tar.gz-C/opt2.修改java配置路径。cd/opt/hadoop-3.2.4/etc/hadoopvimhadoop-env.
宇智波云·2024-02-20 08:05

Hadoop Streaming原理

Streaming简介•MapReduce和HDFS采用Java实现，默认提供Java编程接口•Streaming框架允许任何程序语言实现的程序在HadoopMapReduce中使用•Streaming
可乐加冰丶丶·2024-02-20 07:18

每日一练：LeeCode-501、二叉搜索树中的众数【二叉搜索树+pre辅助节点+DFS】

本文是力扣LeeCode-LeeCode-501、二叉搜索树中的众数【二叉搜索树+pre辅助节点+DFS】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-02-20 07:18

每日一练：LeeCode-236、二叉树的最近公共祖先【二叉树+DFS+从下往上】

本文是力扣每日一练：LeeCode-236、二叉树的最近公共祖先【二叉树+DFS+从下往上】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-02-20 07:18

2024.2.19 阿里云Flink

两大问题,乱序和延迟Stateful:有状态Flink的三个部分Source:Transactions,logs,iot,clicksTransformation:事件驱动,ETL,批处理Sink:输出HDFS
白白的wj·2024-02-20 07:05

生产环境下，应用模式部署flink任务，通过hdfs提交

前言  通过通过yarn.provided.lib.dirs配置选项指定位置，将flink的依赖上传到hdfs文件管理系统1.实践  （1）生产集群为cdh集群，从cm上下载配置文件，设置环境exportHADOOP_CONF_DIR
但行益事莫问前程·2024-02-20 07:04

1723. 完成所有工作的最短时间

思路DFS+剪枝（最大单个工人jobs时间超过ans时间；有限空闲工人拿任务）模拟退火dp代码//dfsclassSolution{public:voidsolve(vector&sum,int&ans
luckycoding·2024-02-20 06:28

算法学习笔记 4-3 深搜（DFS）与广搜（BFS）：初识问题状态空间 与 LeetCode真题（Java）

课件参考—开课吧《门徒计划》4-3深搜（DFS）与广搜（BFS）：初识问题状态空间搜索的核心概念首先给大家拓展一个概念，这个概念就是我们学习搜索算法中非常重要的一环：这个问题求解树是一个抽象
小成同学_·2024-02-20 06:16

以内存为核心的开源分布式存储系统

此外，Tachyon还能够整合众多现有的存储系统（如AmazonS3,ApacheHDFS,RedHatGlusterFS,OpenStackSwift等），为用
这次靠你了·2024-02-20 05:26

C++语法09：迷宫中的最短路径：广度优先搜索算法的应用

一·引言广搜，即广度优先搜索（Breadth-FirstSearch,BFS），是图论和计算机科学中常用的一种算法。
VNGRY(缓更)·2024-02-20 04:00

HBase——基础概念介绍

HBase底层存储基于HDFS实现，集群的管理基于ZooKeeper实现。
zhanglf1016·2024-02-20 04:43

代码随想录算法训练营第18天

self.max_depth=-1self.val=0deffindBottomLeftValue(self,root:Optional[TreeNode])->int:ifnotroot:returnself.dfs
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第19天

classSolution:defcombine(self,n:int,k:int)->List[List[int]]:path=[]res=[]defdfs(n,k,index):iflen(path
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第18天

self.max_depth=-1self.val=0deffindBottomLeftValue(self,root:Optional[TreeNode])->int:ifnotroot:returnself.dfs
研三小学渣·2024-02-20 03:55

leetcode刷题记录：暴力搜索算法01 - 回溯

1.简介暴力搜索算法：回溯、dfs、bfs。这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题，实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整
小新0077·2024-02-20 03:41

洛谷 P1019 [NOIP2000 提高组] 单词接龙（dfs）

题目链接：https://www.luogu.com.cn/problem/P1019思路：1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组，这个数组的含义是：在字符串iii后接上字符串jjj可以使得字符串增加多少长度；做这个预处理的理由是，在真正接龙时，想要得到最长的“龙”，必定是一个字符串接在刚刚接上的字符串之后；2.然后进行暴力搜索即可，注意维护一个数组存储字符串用过的次数
Yuhan の Blog·2024-02-20 02:21

洛谷 P1019 [NOIP2000 提高组] 单词接龙

参考代码#includeusingnamespacestd;strings[25];intvis[25],ans,now=1,n;voiddfs(intk){ans=max(ans,now);for(inti
126wkw2024·2024-02-20 01:47

LeetCode刷题 -- BFS

“”前面接触了深度优先搜索（DFS），现在来介绍一下广度优先搜索（BFS）。
材料小菜鸟·2024-02-20 01:15

leetcode刷题之BFS专题

时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历（母题）：leetcode—102最短路径问题及变种一、腐烂的橘子（多源变种）：leetcode—994广度优先算法BFS（即广度优先搜索）是图论中一种常见的算法
芊欣欲·2024-02-20 01:44

C++STL之Queue容器

STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础
芯片烧毁大师·2024-02-20 01:48

AtCoder Beginner Contest 216 D - Pair of Balls 大模拟

D参考dfs那里很妙：队列i和local成对子，一起pop后要继续搜loca，因为i在退出dfs后会继续在while里判断，如果还有又进dfs；#includeusingnamespacestd;typedeflonglongll
karshey·2024-02-19 22:01

2.15学习总结

2.151.聪明的质监员（二分+前缀和）2.村村通（并查集）3.玉蟾宫(悬线法DP)4.随机排列（树状数组逆序对问题）5.增进感情（DFS）6.医院设置（floyd）聪明的质监员https://www.luogu.com.cn
啊这泪目了·2024-02-19 21:40

2.18学习总结

链式前向星的处理和建立tarjan对割点和缩点的使用拓扑排序链式前向星：预处理：structedge{intfrom;intto;intnext;}e[N];intn,m,head[N],dfn[N],
啊这泪目了·2024-02-19 21:40

2.17学习总结

tarjan【模板】缩点https://www.luogu.com.cn/problem/P3387题目描述给定一个�n个点�m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。
啊这泪目了·2024-02-19 21:37

马士兵 day4_Yarn和Map/Reduce配置启动和原理讲解

分布式计算原则：移动计算，而不是移动数据hadoop默认包含了hdfs、yarn、mapReduce三个组件yarn（YetAnotherResourceNegotiater）是资源调度系统，yarn调配的是内存和
PC_Repair·2024-02-19 20:28

ClickHouse--07--Integration 系列表引擎

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录Integration系列表引擎1HDFS1.1语法1.2示例：2MySQL2.1语法2.2示例：3Kafka3.1语法3.2示例
知行合一。。。·2024-02-19 20:33

机器分配(AcWing)

//www.acwing.com/problem/content/description/1015/思路:本题不是难题，但是还蛮有意思，我就简单写一下博客，总结一下，也算是对自己的提醒(解法一):暴力DFS
蓝田心语·2024-02-19 20:48

kerberos 合并keytab文件 ktutil

非交互式：printf"%b""rkt/root/keytab/hdfs.keytab\nrkt/root/keytab/hive.keytab\nwkt/root/keytab/merged.keytab
brandblue·2024-02-19 19:51

FastDFS 分布式集群搭建详解

文章目录前言1、整体架构2、安装配置FastDFS集群2.1配置tracker2.2配置storage3、启动集群4、查看集群情况5、nginx配置5.1配置storage的四台机器的nginx5.2配置
程序员大佬超·2024-02-19 16:39

蓝桥杯刷题--python-8(2023 填空题)

iflen(l_n)%2==0:cur=len(l_n)>>1ifsum(l_n[:cur])==sum(l_n[cur:]):res+=1print(res)0有奖问答-蓝桥云课(lanqiao.cn)dfsdefbfs
芝士小熊饼干·2024-02-19 15:02

递归实现指数型枚举

*;classMain{staticintn;staticint[]data;publicstaticvoiddfs(intu){if(u>n){for(inti=1;i<=n;i++){if(data
Just right·2024-02-19 15:56

N 叉树的前序遍历 + DFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-19 14:26

备战蓝桥杯---图论之最小生成树

首先，什么是最小生成树？他就是无向图G中的所有生成树中树枝权值总和最小的。如何求？我们不妨采用以下的贪心策略：Prim算法（复杂度：（n+m)logm)：我们对于把上述的点看成两个集合，一个是确定了最小生成树的点，一个还没有确定，我们只要不断把距离已经确定的集合的最短的边添加进去即可。假如我们加的距离不是最小的，那么当我们假设未确定的点已经构成了他们点的最小生成树，那么我们此时用距离最小的去添加他
CoCoa-Ck·2024-02-19 14:11
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他