算法基础－－dfs

图论第一天|797.所有可能的路径 200. 岛屿数量

所有可能的路径文章链接：代码随想录题目链接：797.所有可能的路径思路：深搜入门，注意邻接表和邻接矩阵的形式classSolution{public:vector>result;vectorpath;voiddfs
啊就赵得柱·2024-01-28 06:00

算法基础课04：离散化与区间合并

1.离散化1.1基本含义离散化的基本含义：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。注意：本篇所讲离散化，特指对一个保序的整数序列进行离散化。1.2使用背景一般而言，需要在这样的情况下使用离散化：有一些数字，它们的值域范围很大，但这些数字在值域中分布很稀疏（比如值域为【0,10^9】，但相对地数字个数很
AC菜菜子·2024-01-28 04:22

算法基础学习笔记——⑤离散化\区间和并

✨博主：命运之光✨专栏：算法基础学习目录✨简述特指整数离散化离散化模板：✨区间和并区间和并模板：前言：算法学习笔记记录日常分享，需要的看哈O(∩_∩)O，感谢大家的支持！
命运之光·2024-01-28 04:20

算法基础学习|离散化与区间合并

位运算代码模板求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n题目：二进制中1的个数题目给定一个长度为的数列，请你求出数列中每个数的二进制表示中1的个数。输入格式第一行包含整数。第二行包含个整数，表示整个数列。输出格式共一行，包含个整数，其中的第个数表示数列中的第个数的二进制表示中1的个数。数据范围,数列中元素的值输入样例512345输出样例11212代码示例#inc
再给艾克三年·2024-01-28 04:48

leetcode hot100岛屿数量

那么这种类型题都是需要依靠深度优先搜索（DFS）或者广度优先搜索（BFS）来做的。这两种搜索，实际上都是利用了递归和回溯！
buptlzl·2024-01-28 03:23

1.25学习总结

今天学习了二叉树，了解了二叉树的创建和遍历的过程今天所了解的遍历过程主要分为三种，前序中序和后序，都是DFS的想法前序遍历：先输出在遍历左节点和右节点（输出->左->右）中序遍历：先遍历左节点，再输出和遍历右节点
啊这泪目了·2024-01-28 03:45

1.26学习总结

连通性判断DFS连通性判断步骤：1.从图上任意一点u开始遍历，标记u已经走过2.递归u的所有符合连通条件的邻居点3.递归结束，找到了的所有与u的连通点，就是一个连通块4.然后重复这个步骤找到所有的连通块
啊这泪目了·2024-01-28 03:15

LC101-200

欢迎点赞+收藏+关注~~LC101对称二叉树funcdfs(p,q*TreeNode)bool{ifp==nil&&q==nil{returntrue}ifp==ni
卷心菜不卷Iris·2024-01-28 02:02

acwing周赛36 B(经典不读题直接搜模板)

（无重边和自环）思路:首先dfs判断一下是否连通。如果m==n-1，是一棵树，没法有环。m==n，恰好一环。m>n，不止一环。
想出成果的acmer·2024-01-28 01:26

每日一题leetcode199-二叉树的右视图

二叉树的右视图https://leetcode-cn.com/problems/binary-tree-right-side-view/思路：优先从左边dfs，每次直接覆盖就好了。
一个酷酷的男子·2024-01-28 01:09

蓝桥杯真题：全球变暖（BFS、DFS连通性问题）

全球变暖你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像
sutr·2024-01-28 00:40

蓝桥杯真题讲解【大臣的旅费】（树的直径、DFS）

大臣的旅费很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的
sutr·2024-01-28 00:38

＜＜ ＞＞ 快速使用二进制

使用>>和>4&1)当我要给一个数加1000（二进制）时a+=1usingnamespacestd;intn;voiddfs(intu,intstate){if(u==n){for(inti
陈琦煜·2024-01-28 00:33

迷宫问题（DFS）

用使用DFS解答该题。Input前8行输入一个8*8的int二维数组，其中0表示通路，1表示墙。第9行输入入口坐标。第10行输入出口坐标。
某个勤劳的孩子·2024-01-28 00:29

ZISUOJ 2022年算法基础公选课练习三(Set)

说明：博主为了提早预习数据结构和C++的一些知识，自己琢磨外加查阅资料所写的代码，题目来源于22年初的学院老师组织的算法基础公选课的练习。我的代码甚至思路肯定存在许多不足和错误，欢迎大家批评指正。
Beau_Will·2024-01-27 23:59

[蓝桥杯]真题讲解：岛屿个数（BFS遍历图）

[蓝桥杯]真题讲解：岛屿个数（BFS遍历图）一、视频讲解二、暴力代码（也是正解代码）一、视频讲解视频讲解二、暴力代码（也是正解代码）//岛屿个数：搜索（BFS/DFS）#includeusingnamespacestd
Turing_Sheep·2024-01-27 23:41

[蓝桥杯]真题讲解：景区导游（DFS遍历、图的存储、树上前缀和与LCA）

蓝桥杯真题讲解：一、视频讲解二、暴力代码三、正解代码一、视频讲解视频讲解二、暴力代码//暴力代码：DFS#include#defineendl'\n'#definedeb(x)coutpii;mapst
Turing_Sheep·2024-01-27 23:41

[蓝桥杯]真题讲解：飞机降落（DFS枚举）

[蓝桥杯]真题讲解：飞机降落（DFS枚举）一、视频讲解二、暴力代码（也是正解代码）一、视频讲解视频讲解二、暴力代码（也是正解代码）//飞机降落：暴力枚举DFS#include#defineintlonglongusingnamespacestd
Turing_Sheep·2024-01-27 23:39

蓝桥杯算法入门_27 (2016真题)

+通分---*模板*)寒假作业:(全排列+check)冰雹数(*大数处理*大数-加法|减法|乘法|除法--模板)卡片换位（BFS：从一个状态到达另一个状态的步数）密码脱落（还原回文串--朴素解法-模拟dfs
violet~evergarden·2024-01-27 23:39

ElasticSearch 开发总结（九）——SearchType：DFS_QUERY_THEN_FETCH和QUERY_THEN_FETCH

1.SearchTypeES的搜索类型有一个类SearchType（如下图示），关于该类的描述：Searchtyperepresentthemanneratwhichthesearchoperationisexecuted.ES的搜索分scatter/gather两个步骤：scatter阶段:客户端向10个分片发起搜索请求；gather阶段:10个分片完成搜索，符合条件的结果返回；客户端，将返回的
腊八粥2018·2024-01-27 22:14

ElasticSearch 开发总结（九）——SearchType：DFS_QUERY_THEN_FETCH和QUERY_THEN_FETCH

ElasticSearch开发总结（九）——SearchType：DFS_QUERY_THEN_FETCH和QUERY_THEN_FETCH-CSDN博客1.SearchTypeES的搜索类型有一个类SearchType
大叶子不小·2024-01-27 22:44

算法基础课-基础算法

快速排序题目链接：785.快速排序-AcWing题库算法思想：找到一个数，让比其大的数放在这个数的左边，比这个小的数放在这个数的右边，并且递归处理所有子区间，这样就能保证整个序列有序。#includeusingnamespacestd;voidfzw_sort(intq[],intl,intr){if(l==r)return;inti=l-1,j=r+1,x=q[(l+r)/2];//coutx)
向来痴_·2024-01-27 20:45

矩阵遍历-Java

对于矩阵，直观上可以想象的遍历方式按行、列，有些题目还有螺旋遍历，实际题目很多是需要BFS或者DFS的。技巧是结果空间遍历其实是4个方向的选择。
open_the_windows·2024-01-27 20:12

算法基础课-数据结构

单链表题目链接：826.单链表-AcWing题库思路：AcWing826.单链表---图解-AcWing需要注意的点在于理解ne[idx]=head，idx表示当前的点，意思是将当前的点链到头结点的后面，再将头结点链在当前idx的前面。#includeusingnamespacestd;constintN=100010;inthead,e[N],ne[N],idx;//初始化voidinit(){
向来痴_·2024-01-27 20:11

排序算法——拓扑排序(卡恩算法（广度优先）、dfs+深度搜索算法)

文章目录前言一、拓扑排序规则二、卡恩算法实现1.卡恩算法思想2.代码实现三、dfs+深度优先1.算法思想2.代码实现总结前言本篇博客主要记录拓扑排序的实现。包括卡恩算法实现和dfs+深度搜索算法实现。
孟小胖_H·2024-01-27 18:04

广度优先搜索和深度优先搜索（c++）

深度优先搜索（DFS）：从起点开始，沿着一条路径一直搜索到底，直到找到目标节点或者无法继续搜索为止。DFS一般使用递归或栈来实现。
渴望成长的旅行鼠·2024-01-27 18:02

ClickHouse(22)ClickHouse集成HDFS表引擎详细解析

文章目录HDFS用法实施细节配置可选配置选项及其默认值的列表libhdfs3支持的ClickHouse额外的配置限制Kerberos支持虚拟列资料分享系列文章clickhouse系列文章知乎系列文章HDFS
张飞的猪大数据·2024-01-27 17:35

AWS EKS搭建Redis集群

-5f5bd3ba://tmpmkdir-p/tmp/{redis1,redis2,redis3,redis4,redis5,redis6}umount/tmp安装持久化存储这里使用AWSEFS文件IDfs-b035f655redis-pv.yamlapiVersion
jcrose2580·2024-01-27 15:22

代码随想录算法训练营第15天 | 二叉树part02：●层序遍历和10道题● 226.翻转二叉树 ● 101.对称二叉树 2

尽管层序遍历的recursion方法能够生成按层级组织的输出，但它的遍历方式实际上是dfs在开头总结下这10道题：基础模板:102，107，199，429适合用bfs迭代，不推荐用dfs/递归（因为要同层内操作
weixin_51674457·2024-01-27 14:04

GBase 8a 数据迁移工具2---数据加载 “SQL 接口 LOAD DATA INFILE”

支持如下功能：支持本地文件加载支持从通用数据服务器拉取数据加载；支持FTP/HTTP/HDFS/SFTP等多种协议；支持多加载机对单表的并行加载，最大化加载性能；支持普通文本、gzip压缩、snappy
Linux有意思吗·2024-01-27 14:03

ES 分布式搜索的运行机制

ES分布式搜索的运行机制-腾讯云开发者社区-腾讯云ES分布式搜索的运行机制ES有两种search_type即搜索类型：•query_then_fetch（默认）•dfs_query_then_fetchquery_then_fetchquery_then_fetch1
大叶子不小·2024-01-27 13:27

搭建大数据平台常用的端口号

50070：HDFSwebUI的端口号8485:journalnode默认的端口号9000：非高可用访问数rpc端口8020：高可用访问数据rpc8088：yarn的webUI的端口号8080：master
修勾勾L·2024-01-27 13:51

YARN 工作原理

1、Hadoop2新增了YARN，YARN的引入主要有两个方面的变更：其一、HDFS的NameNode可以以集群的方式部署，增强了NameNode的水平扩展能力和高可靠性，水平扩展能力对应HDFSFederation
无羡爱诗诗·2024-01-27 13:43

Vue 前端实现 pdf 文件预览（无插件版）

Vue前端实现pdf文件预览（无插件版）一、template中的内容二、script中的内容data(){return{pdfSrc:''}}methods:{showPDF(){//请求方式：原生、ajax
wenjin_Deng·2024-01-27 13:41

vue Pdf 预览控制台把pdf的url暴露出来了

这是我原先的代码逻辑loadPdfStream(){constparams={bookUr
菜菜爱吃菜c·2024-01-27 12:35

数据结构之图的遍历

数据结构之图的遍历1、深度优先搜索(DepthFirstSearch，DFS)2、广度优先搜索(BreadthFirstSearch，BFS)  数据结构是程序设计的重要基础，它所讨论的内容和技术对从事软件项目的开发有重要作用
yysh_001·2024-01-27 12:27

深入浅出hdfs源码

1、hadoop基本介绍2、周边生态图3、hdfs读源码解析4、hdfs写源码解析5、hdfs副本机制解读6、hdfs常见管理源码解析7、hdfs高可用源码解析-ha8、hdfs监控源码解析-dnmetrics-nnmetrics
大数据之家·2024-01-27 10:39

2021-03-07

HDFS=====>解决存储问题·MapReduce=====>解决计算问题·Yarn=====>资源协调者·Zookeeper=====>分布式应用程序协调服务·Flume=====>日志收集系统·Hive
残月冷无声·2024-01-27 10:39

深入浅出hdfs-hadoop基本介绍

一、Hadoop基本介绍hadoop最开始是起源于ApacheNutch项目，这个是由DougCutting开发的开源网络搜索引擎，这个项目刚开始的目标是为了更好的做搜索引擎，后来Google发表了三篇未来持续影响大数据领域的三架马车论文：GoogleFileSystem、BigTable、Mapreduce开始掀起来了大数据的浪潮，paper原文可以参考我的这篇文章CSDN。这三篇论文介绍了如何
大数据之家·2024-01-27 10:03

Hadoop三大核心组件，hadoop原理

Hadoop的三大核心组件分别是：HDFS（HadoopDistributeFileSystem）：hadoop的数据存储工具。
你敢和我比剑吗·2024-01-27 09:03

Hadoop2.0架构及其运行机制，HA原理

文章目录一、Hadoop2.0架构1.架构图2.HA1)NameNode主备切换2)watcher监听3)脑裂问题3.组件1.HDFS2.MapReduce3.Yarn1.组件2.调度流程一、Hadoop2.0
Toner_唐纳·2024-01-27 09:30

Hadoop 原理及架构详解

视频网址：01-课程内容大纲与学习目标_哔哩哔哩_bilibili一、基础概念1、版本架构变迁2、集群简介主要包括两个集群：HDFS、YARN（MapReduce是计算框架，是代码层面的）这两个集群逻辑上分离
Should·L·2024-01-27 09:25

Hive实战 —— 电商数据分析(全流程详解 真实数据)

目录前言需求概述数据清洗数据分析一、前期准备二、项目1.数据准备和了解2.确定数据粒度和有效列3.HDFS创建用于上传数据的目录4.建库数仓分层5.建表5.1近源层建表5.2.明细层建表为什么要构建时间维度表
Byyyi耀·2024-01-27 08:25

力扣hot100 岛屿数量 dfs 图论

Problem:200.岛屿数量文章目录思路复杂度Code思路复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{intn,m;publicintnumIslands(char[][]grid){n=grid.length;if(n==0)return0;m=grid[0].length;intans=0;for(inti=0;i=n|
兑生·2024-01-27 06:40

文件操作（1）

文件操作（1）文件操作fopen打开文件w模式r模式a模式一些其他的操作fgetcfgetsfputcfputsfscanffprintfwirtefreadfseekrewind和ftell在之前我们学习了关于进程
落水 zh·2024-01-27 01:20

[AIGC 大数据基础] 浅谈hdfs

HDFS介绍什么是HDFS？HDFS（HadoopDistributedFileSystem）是ApacheHadoop生态系统的一部分，是一个分布式文件系统。
程序员三木·2024-01-27 01:00

77. Combinations

image.png典型的dfs+回溯classSolution{public:vector>combine(intn,intk){vector>result;vectorlist;if(n==0)returnresult
刘小小gogo·2024-01-27 00:07

剑指offer——矩阵中的路径C++

dfs+回溯。此处回溯的思想大概就是自动回溯？1.char*和string可以直接比较。2.bool数组必须手动fill，不然不是全为false的。
baixiaofei567·2024-01-26 23:19

大数据开发必备工具——Hadoop及整体架构介绍

它由几个关键的组件组成，其中最核心的是Hadoop分布式文件系统（HDFS）和MapReduce计算模型。
love6a6·2024-01-26 21:03

HBase 2.3.2 集群部署

HBase2.3.2集群部署依赖服务系统优化查看ZooKeeper集群状态查看HDFS集群状态创建路径配置/etc/profile配置$HBASE_HOME/conf/hbase-env.sh配置$HBASE_HOME
JP.Hu·2024-01-26 19:07
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他