--DFS

深度优先搜索算法

一、深度优先搜索介绍深度优先遍历(DepthFirstSearch)，也有称深度优先搜索，简称为DFS，和树的先序遍历比较类似。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发
ITsCLG·2023-10-07 21:46

fastFDS概述和使用

SpringBoot-fastFDS是一个集成了FastDFS分布式文件系统的框架，可以方便地实现文件上传和下载。
wenyqing·2023-10-07 20:08

【回溯】总结

记忆化搜索：fromfunctoolsimportcache@cachedefdfs()fromfunctoolsimportlru_cache#其中maxsize为最大缓存数量，默认为128。
We!Y1·2023-10-07 18:39

606. 根据二叉树创建字符串

606.根据二叉树创建字符串C代码：二叉树char*str;inttop;//录入子节点前加(voiddfs(structTreeNode*root){if(root==NULL){return;}str
LIZHUOLONG1·2023-10-07 18:00

Spark基础

spark基础1、为什么使用SparkⅠ、MapReduce编程模型的局限性(1)繁杂只有Map和Reduce两个操作，复杂的逻辑需要大量的样板代码(2)处理效率低Map中间结果写磁盘，Reduce写HDFS
罗刹海是市式市世视士·2023-10-07 17:51

大数据软件系统开发框架

1.ApacheHadoop：Hadoop是一个开源的分布式数据存储和处理框架，它包括Hadoop分布式文件系统（HDFS）和MapReduce编程模型。Hadoop可以处理大规模数据集的
defdsdddev·2023-10-07 15:54

图论第1天----第797题、第200题、第695题

一、第797题–所有可能的路径图的dfs3部曲，跟2叉树的dfs3部曲很像，分为：函数参数、终止条件、当前节点出发路径的处理（带有回溯）。下面两个是核心思路：搜索方向，是认准一个方向搜，直到碰壁
凑合看吧·2023-10-07 11:06

Hadoop 2.7.4 HDFS+YRAN HA部署

实验环境主机名称IP地址角色统一安装目录统一安装用户sht-sgmhadoopnn-01172.16.101.55namenode,resourcemanager/usr/local/hadoop(软连接)/usr/local/hadoop-2.7.4/usr/local/zookeeper（软连接）/usr/local/zookeeper-3.4.9rootsht-sgmhadoopnn-021
天为我蓝·2023-10-07 11:10

浅析HDFS FairCallQueue

背景Hadoop服务组件，尤其是NameNode，处理来自Client的RPC请求时，往往承受较重的负载。默认情况下，各种请求在FIFO的队列中进行处理（具体实现为java.util.concurrent.LinkedBlockingQueue）。此时如果某个用户执行的I/O操作较多，那么相比其他I/O操作较少的用户，他将获得更多服务。在这种情况下，FIFO有失公平性，并且会导致其它用户的延迟大大
yukikaze_nanoda·2023-10-07 11:10

大数据笔/面试题

一.Hadoop1.hdfs写流程2.hdfs读流程3.hdfs的体系结构4.一个datanode宕机,怎么一个流程恢复5.hadoop的namenode宕机,怎么解决6.namenode对元数据的管理
四月天03·2023-10-07 11:09

那些在CDH5中是bug，到了CDH6版本就修复了的问题

涉及到Hadoop、HDFS、YARN、HBASE、hive、hue、impala、kudu、oozie、solr、spark、kafka、parquet、zookeeper等组件。
ClouderaHadoop·2023-10-07 11:09

HDFS之Fair Call Queue优化

文章目录FairCallQueue加权机制基于Cost的扩展配置FairCallQueueNamenode作为集群的管理角色，是RPC请求的中心，会承载来自所有客户端的RPC请求。默认的队列实现是FIFO，在这种情况下，如果某个用户的请求数量过多，可能会造成整个系统中其他所有用户的阻塞。FairCallQueue特性的出现就是为了解决该问题。加权机制客户端的请求会首先放入一个ListenQueue
zincooo·2023-10-07 11:39

图（Graph）详解 - 数据结构

文章目录：图的基本概念图的存储结构邻接矩阵邻接矩阵的实现邻接表邻接表实现图的遍历图的广度优先搜索（BFS）图的深度优先搜索（DFS）最小生成树Kruskal算法Prim算法最短路径单源最短路径-Dijkstra
风＆646·2023-10-07 09:41

Python中random函数5种用法

使用random.randint随机生成验证码：importrandom#从一个字符串中随机生成若干个字符defgen_code(n):s='er0dfsdfxcvbn7f989fd'code=''foriinrange
Q飞了·2023-10-07 09:11

大数据学习，涉及哪些技术？

分布式存储系统：如HadoopHDFS、AmazonS3、GoogleCloudStorage等。数据仓库：如AmazonRedshift
金木讲编程·2023-10-07 08:14

算法题目——被围绕的区域(dfs,bfs)

leetcode.130被围绕的区域dfs解法：深度优先遍历：思路：读取数据后1.先将数据的四周进行bfs算法(因为只有与外围接触的点，才能不被包围)算法执行中时,递归看看该点的上下左右有没有是O的，如果是
943802606·2023-10-07 08:05

算法题目——岛屿数量(bfs dfs)

题目链接：leetcode.200岛屿数量dfs重点：路过过的点做新标记，以防止重复路过思路：数据读取完成后1.对所有数据进行一次循环2.在循环内部，如果元素为‘1’则进入dfs算法3.在深度优先遍历中
943802606·2023-10-07 08:05

算法题目——省份数量(dfs,bfs)

题目链接：leetcode.547省份数量dfs:深度优先遍历：递归思路：读入数据完成后重点：建立一个数组记录该省份是否访问，新建一个元素记录省份圈的个数1.对所有省份循环一次，如果该省份未被访问，则进入
943802606·2023-10-07 08:05

图的深度优先遍历和广度优先遍历介绍和实现（Java）

图的深度优先遍历（DFS）基本介绍：图的深度优先搜索(DepthFirstSearch)：1）、深度优先遍历，从初始访问结点出发，初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点
GolvenDong·2023-10-07 07:21

一文快速学会Hadoop伪分布式环境搭建，很详细

文章目录一、准备工作二、配置ssh免密登录三、修改hadoop的配置文件四、格式化namenode节点，启动hdfs，启动yarn一、准备工作配置hadoop模板虚拟机(学习篇)CentOS7安装jdkcentos7
小雨凉如水·2023-10-07 06:12

Hadoop伪分布式环境搭建过程

1.下载解压安装hadoop，JDK2.配置SSH免密码登录3.将JDK和hadoop的安装目录添加到环境变量中4.配置hadoop-env.sh5.配置core-site.xml6.配置hdfs-site.xml7
SELECT *·2023-10-07 06:11

Acwing 第三章模板及详解（搜索与图论）

一、DFS与BFS二、树与图的遍历：拓扑排序三、最短路四、最小生成树五、二分图：染色法、匈牙利算法一、DFS与BFS概述DFS：深度优先搜索（Depth-First-Search）BFS：宽度优先搜索（
小吉在努力·2023-10-07 06:39

leetcode图论刷题总结

文章目录理论1.基本概念1.1顶点1.2边1.3度1.4无向图和有向图1.5无权图和带权图2.图的存储2.1邻接矩阵存储2.2邻接表存储3.图的搜索3.1深度优先DFS3.2广度优先BFST841.钥匙和房间
studyForMonkey·2023-10-07 06:38

Acwing | 搜索与图论：DFS

题目1排列数字题目内容给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例3输出样例123132213231312321思路最重要的就是其中递归的过程path[i]表示当前位i所要填的数字sta[i]表示数字i是否已经使用过代码：#inclu
小匈许·2023-10-07 06:07

搜索与图论总结

算法博文DFSDFS（深度优先）-CSDN博客BFSBFS(宽度优先)（最短路）-CSDN博客有向图与无向图有向图与无向图（邻接表）_无向图有向图邻接表_人生导师yxc的博客-CSDN博客拓扑排序topsort
人生导师yxc·2023-10-07 06:01

2021寒假——洛谷刷题计划（15题）

P2327扫雷（DFS递归）递归就可以分类讨论了！
DanmoSAMA·2023-10-07 06:19

BUUCTF reverse wp 86 - 90

babyvmvoid__fastcall__noreturnmain(inta1,char**a2,char**a3){__int64v3[2];//[rsp+10h][rbp-10h]BYREFv3[1]=__readfsqword
fa1c4·2023-10-07 05:48

Hive的分桶详解

Hive分桶通俗点来说就是将表（或者分区，也就是hdfs上的目录而真正的数据是存储在该目录下的文件）中文件分成几个文件去存储。
piziyang12138·2023-10-07 01:00

47. 全排列ii

使用DFS遍历时，每添加一个元素当前元素count-1，然后递归遍历该map；当元素count==0时说明该元素已遍历完。voidhelper(map&nums_count,intlength,vec
geaus·2023-10-07 01:16

UVa 10765 - Doves and bombs（割点，双连通分量）

definemaxn10005usingnamespacestd;structEdge{intu;intv;};structnode{intno;intp;};intpre[maxn],iscut[maxn],bccno[maxn],dfs_clock
clevermike·2023-10-06 23:18

UVA 10765 Doves and Bombs（tarjan找桥）

其实我们在判断tarjan割点的时候有两个很重要的变量,dfs_low和dfs_
FrostMonarch·2023-10-06 23:18

UVA - 10765 Doves and bombs

CUCDFS及其应用-VirtualJudge题目大意：有一个n个点的图，求每个点如果被删除后，图中剩余连通块的数量1=dfn[u]，注意特判起始点的情况，它可能是假割点//#include#includeusingnamespacestd
timidcatt·2023-10-06 23:17

hive 修改cluster by算法_Hive入门实战（二）DDL数据定义

一、数据仓库--DDL数据定义1、创建数据库（1）创建一个数据库，数据库在HDFS上的默认存储路径是/user/hive/warehouse/*.db。
weixin_39879651·2023-10-06 22:42

LeetCode Java刷题笔记—958. 二叉树的完全性检验

我们使用父-左-右的顺序的DFS遍历即可，空值也入队，使用一个flag标志位，当出队列值为空时标志位设置为true，然后判断队列剩下元素是否都为空，为则是完全
刘Java·2023-10-06 22:26

【LeetCode笔记】958. 二叉树的完全性检验（Java、二叉树、BFS）

文章目录题目描述思路&&代码层级遍历法BFS二刷题目描述考察对完全二叉树性质的理解思路&&代码层级遍历法一开始试了自底向上的DFS，过了90%的用例，还是考虑得不够全==层级遍历：代码比较多，但是总体效率和方法
喂盐·2023-10-06 22:24

hadoop - 常用命令

启动NameNodehadoop-daemon.shstartnamenodehdfs--daemonstartnamenode关闭NameNodehadoop-daemon.shstopnamenodehdfs
静水流深ylyang·2023-10-06 20:46

等差数列划分 II - 子序列 - 困难题目- 官方题解 - 动态规划 - DFS

题目来源：力扣（LeetCode）和传说链接：https://leetcode-cn.com/problems特别鸣谢：来自夸夸群的醉笑陪公看落花@知乎，王不懂不懂@知乎，QFIUNE@csdn感谢小伙伴们督促学习，一起进步给你一个整数数组nums，返回nums中所有等差子序列的数目。如果一个序列中至少有三个元素，并且任意两个相邻元素之差相同，则称该序列为等差序列。例如，[1,3,5,7,9]、[
Julse·2023-10-06 20:16

单词接龙 DFS 洛谷P1019

主要是字符串拼接处理比较麻烦（下见mix函数），DFS还是比较简单的鉴定读题有坑注意max_初始化短小精悍(?)
静_谷·2023-10-06 18:33

大数据的生态圈

首先，我先带大家看下整个的hadoop的生态圈2针对每一个组件，我们进行详细的介绍：1、HDFS（Hadoop分布式文件系统）源自于Google的GFS论文，发表于2003年10月，HDFS是GFS克隆版
myHope2017·2023-10-06 18:41

minio 分布式对象存储

视频讲解：MinIO很强-让我放弃FastDFS拥抱MinIO的8大理由_哔哩哔哩_bilibili参考文档：(87条消息)springboot整合minio全网最详细的教程_java后端指南的博客-CSDN
Tryli·2023-10-06 17:49

hdfs 命令

ls格式：hdfsdfs-lsURI作用：类似于Linux的ls命令，显示文件列表hdfsdfs-ls/lsr格式:hdfsdfs-lsrURI作用:在整个目录下递归执行ls,与UNIX中的ls-R类似
吾为天帝乎·2023-10-06 13:34

大数据hadoop问题汇总【Hadoop/HDFS/Yarn篇】

2021年初的时候，关于Hadoop要退休淘汰的PR文章甚嚣尘上。其中MapReduce思想最为人所诟病，因为其并不友好的写代码方式，高昂的维护成本以及较差的运行效率。然而MapReduce作为一种编程范式，要被淘汰恐怕也没有那么容易。很多人说你看Spark速度那么快，也很稳定啊，这不是可以淘汰掉Hadoop的MapReduce了吗？是这样吗？所谓的快和慢是根据需求来的，基于RDD的处理比MapR
程序员的隐秘角落·2023-10-06 13:00

AcWing 蓝桥杯C++ AB组辅导课 第一讲递归与递推

组辅导课例题92.递归实现指数型枚举AC代码：#include#include#include#includeusingnamespacestd;constintN=16;intst[N];intn;voiddfs
陵游gentian·2023-10-06 13:17

[bfs] aw844. 走迷宫(模板题+bfs最短路模型+经典)

dfs搜索图，肯定能搜到终点，但是不为最短路径：数组模拟的队列，bfs模板还是很固定的，不多讲了。关于数组模拟队列，hh和tt有两种定义方式，在此均让hh=tt=0作为初始值。
Ypuyu·2023-10-06 13:03

DFS：842. 排列数字

给定一个整数nn，将数字1∼n1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数nn。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71≤n≤7输入样例：3输出样例：123132213231312321难度：简单时/空限制：1s/64MB总通过数：95837总尝试数：121097来源：模板题算法标签思路1.深度优先搜索：
三冬四夏会不会有点漫长·2023-10-06 13:31

DataX 的配置及使用

DataX是阿里巴巴集团内被广泛使用的离线数据同步工具/平台，实现包括MySQL、SQLServer、Oracle、PostgreSQL、HDFS、Hive、HBase、OTS、ODPS等各种异构数据源之间高效的数据同步功能
Q以梦为马·2023-10-06 13:50

信息学 学习/复习 抽签器（附源码）

item.push_back("Manacher");item.push_back("Tarjan");item.push_back("跳点搜索JPS");item.push_back("深度优先搜索DFS
爱编程的鱼·2023-10-06 11:35

Journey（dfs&树的遍历&数学期望）

解析：dfs遍历树，到达叶结点时累计答案期望值即可。
陈进士学习·2023-10-06 10:59

hadoop系列安装小记

cdh独立下载hadoop各个组件再安装比较繁琐(hdfs+yarn+hbsae+zk+hive)，没有选好版本可能会冲突，CDH的版本都是选定好的，安装和升级文档齐全,非常方便5.1.0各版本信息5.1.0
陈涛_滴滴·2023-10-06 10:26

数据结构-图-基础知识

图图的基本概念图的概念顶点和边有向图和无向图完全图有向完全图无向完全图邻接顶点顶点的度路径和路径长度简单路径和回路子图生成树连通图强连通图图的存储结构邻接矩阵邻接表图的遍历BFSDFS图的基本概念图的概念图是由顶点集合及顶点间关系组成的一种数据结构
大理寺j·2023-10-06 08:35
上一页 106 107 108 109 110 111 112 113 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他