--DFS

力扣刷题笔记

力扣刷题笔记单调栈并查集图哈希表+前缀数组链表双指针DFSDP二分法贪心栈滑动窗口其它单调栈Problem:[496.下一个更大元素I]思路典型单调栈题型从右往左遍历nums2，对于nums2[i]，将栈中小于等于
Xing-Zhuang·2023-10-06 05:55

BFS 广度优先搜索

并且在移动到下一级邻居之前首先探索邻居节点以当前节点为圆心画圆，层层递进，将覆盖的节点放入队列不需要递归，利用队列解决图BFS需要涂色场景树的层序遍历图搜索/遍历拓扑排序求最短路径能用BFS速求的题目就不要用DFS
bowen_wu·2023-10-06 04:27

2019-05-15 网络流模板

G[from].push_back((edge){to,cap,G[to].size()});G[to].push_back((edge){from,0,G[from].size()-1});}intdfs
桐桑入梦·2023-10-06 04:02

Leetcode刷题笔记 529. 扫雷游戏

529.扫雷游戏时间：2020年8月20日知识点：dfs、bfs题目链接：https://leetcode-cn.com/problems/minesweeper/题目让我们一起来玩扫雷游戏！
jialun0116·2023-10-06 03:13

UVA-1602 网格动物 题解答案代码 算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版使用dfs遍历所有情况，再去重即可。
漂流瓶jz·2023-10-05 23:08

列出连通集

86070120412435输出样例:{01427}{35}{6}{01274}{35}{6}solution#include#includeintarcs[10][10];intvisited[10]={0};voidDFS
Moliay·2023-10-05 21:25

图的深度遍历-邻接矩阵实现

函数接口定义：voidDFS(MGraphG,Vertexv);其中MGraph是邻接矩阵存储的图，定义如下：#defineMaxVertexNum10/定义最大顶点数/typedefintVertex
Moliay·2023-10-05 21:25

【回溯算法】7-7 整数分解为若干项之和

voiddfs(vector&way,inttarget,intlast,intsum){if(targeti)continue;if(sum+i>target)break;way.push_back(
烨昕.·2023-10-05 20:11

代码随想录算法训练营第14天 | 二叉树理论基础 递归遍历 迭代遍历

二叉树篇文章目录系列文章目录二叉树的基础知识二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树结点的写法递归遍历迭代遍历前序（迭代遍历）中序（迭代遍历）后序（迭代遍历）二叉树的统一迭代写法二叉树遍历方式总结dfs
Lebowski、·2023-10-05 20:59

Acwing-Hankson的趣味题-(dfs求因子+质数，因子，数字大小的各种关系的整理)

这次CCPC网络赛就考了，而我却还不知道dfs求因子是什么东西，顺便整理一下所有质数因子数字大小之间的关系。先
可爱美少女·2023-10-05 20:17

Dijkstra算法、A*算法

然而无论BFS还是DFS算法，都未考虑图中权重问题，也即从一个节点到下一个节点的代价值CostCostCost。
Jason.Li_0012·2023-10-05 19:12

算法学习-A*算法

常见的搜索有DFS和BFS，当然还有大名鼎鼎的Dijkstra，以及加速的最佳优先搜索算法。
Rstln·2023-10-05 19:07

day-65 代码随想录算法训练营（19）图论 part 04

：深度优先遍历1.通过记录访问情况来访问数据classSolution{public:intdirect[4][2]={{0,1},{0,-1},{1,0},{-1,0}};intres=0;voiddfs
djykkkkkk·2023-10-05 18:21

leetcode 286. 墙与门

墙是终点，门是起点题解1：DFSDFS的思路还是比较直白，一搜到底+做好剪枝我比较意外的是，DFS居然没有超时，可见该题的性能测试的用例规模并不大。
CrazyShawnLiu·2023-10-05 17:31

700. 二叉搜索树中的搜索

:输入：root=[4,2,7,1,3],val=2输出：[2,1,3]示例2:输入：root=[4,2,7,1,3],val=5输出：[]classSolution{public:TreeNode*dfs
Coding+_+·2023-10-05 14:30

专题一：递归【递归、搜索、回溯】

如何写好递归一、汉诺塔classSolution{public:voiddfs(vector&A,vector&B,vector&C,intn){if(n==1){C.push_back(A.back(
勤奋的懒羊羊～·2023-10-05 12:43

echarts 折线图自定义颜色与修改legend颜色

#2db7f5','#ff6600','#808bc6'],//关键加上这句话，legend的颜色和折线的自定义颜色就一致了legend:{icon:'rectangle',data:['total','dfs_used
嗯哼曼·2023-10-05 11:58

寒假每日一题（三）

翻硬币二、找硬币方法一：哈希表O（n）方法二：双指针O（nlogn)小结三、十三号星期五四、平方矩阵II方法一：从对角线，向右延伸，向下延伸方法二：一行一行来做（按行枚举）方法三：最简单的一个五、棋盘挑战dfs
摩卡摩卡～·2023-10-05 11:28

寒假每日一题（入门组）Week3

1208.翻硬币(1月18日)分析长度100,如果用dfs,每个状态有2种,2^100,必定超时需要想额外的方法去做观察下一些性质长度是n的话,一共可以进行的操作n-1种,第1次操作前两个,以此类推能够改变第
打雷要下雨，雷欧·2023-10-05 11:27

2020年寒假每日一题【目录】

第1~10天day01104货仓选址（绝对值不等式）day02898数字三角形（动态规划）day03756蛇形矩阵（偏移量技巧）day041113红与黑（floodfill算法，即DFS，BFS）day051346
百里守约学编程·2023-10-05 11:26

面试系列 - Java常见算法(一)

排序算法1、冒泡排序（BubbleSort）：2、快速排序（QuickSort）：二、查找算法1、二分查找（BinarySearch）：三、图算法1、深度优先搜索（Depth-FirstSearch，DFS
境里婆娑·2023-10-05 10:30

在大数据相关技术中，HBase是个分布的、面向列的开源数据库，是一个适合于非结构化数据存储的数据库。

HDFS，适合运行在通用硬件上的分布式文件系统，是一个高度容错性的系统，适合部署在廉价的机器上。Hbase，是一个分布式的、面向列的开源数据库，适合于非结构化数据存储。
晨晨渝奇·2023-10-05 09:18

SeaWeedfs 分布式网络文件存储介绍

SeaWeedfs分布式网络文件存储介绍引子随着业务量增长，一个系统需要存储上百万文件的情况越来越多，尤其是互联网网站。
shanggl·2023-10-05 08:18

大数据实战 Linux Ubuntu 20.04.1 hadoop 2.8.5 在MapReduce平台 编写单词计数程序

su-angel主节点进程从节点进程2.3建立测试文档测试文档的路径是/home/angelvim.tinysw1.txtvim.tinysw2.txt2.4建立测试文件夹并上传到集群在集群中查看文件hdfsdfs-ls
十旬叶大叔·2023-10-05 07:42

HDFS基础

搭建HDFS后简单介绍下这个分布式文件管理系统。块名称节点和数据节点在搭建hadoop集群时配置core-site.xml文件配置了hadoop.tmp.dir是NameNode的主目录。
_小许_·2023-10-05 05:15

HDFS操作方法和基础编程

（一）完成相关的HDFS的基本shell命令0.命令基础①执行命令启动Hadoop（版本是Hadoop3.1.3）。
半濠春水·2023-10-05 05:14

HDFS 常见基础操作命令

文章目录1.HDFS文件系统基本信息2.HDFS基础命令2.1HDFS上创建文件夹2.2查看HDFS指定目录下的内容2.3本地上传文件到HDFS指定目录下2.4查看HDFS文件内容2.5下载HDFS文件
不忘初欣丶·2023-10-05 05:14

HDFS理论基础

1.存储模型2.架构设计3.角色功能PS：角色对应的就是一个或者多个进程4.元数据持久化5.安全模式HDFS合并EditLog与FsImage的过程：HDFS启动前会进行格式化，生成一个空的FsImage
sun_lm·2023-10-05 05:13

HDFS基础文件操作实验

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、HDFS的基本操作二、完整代码一、HDFS的基本操作基于已经学习到的HadoopAPI编程知识，自己动手实现一个简单的HDFSShell
太帅无法显示·2023-10-05 05:13

HDFS搭建及使用一《基础设施》

HDFS搭建及使用一《基础设施》环境：CentOS7Xjdk1.8Hadoop2.6.5第一部分：基础设施基础设施是架构搭建的基础，很多中间件架构都有着类似的操作，所以这些也很重要。
程崇越·2023-10-05 05:42

1.HDFS基础知识

1.HDFS基础知识1.HDFS基础知识2.HDFS操作3.HDFS读写流程1.1传统文件、存储文件系统：存储数据和管理数据的一种方式传统存储方式：程序是程序，数据是数据，处理时将数据转移到程序中1.2
敲代码的羊·2023-10-05 05:41

大数据学习之HDFS基础

一、HDFS介绍基本介绍HDFS的全称是HadoopDistributedFileSystem，Hadoop的分布式文件系统是一种允许文件通过网络在多台主机上分享的文件系统，可以让多台机器上的多个用户分享文件和存储空间
不是毛毛虫cl·2023-10-05 05:41

Hadoop之HDFS的使用

目录HDFS介绍HDFS基础操作Java操作HDFSHDFS介绍HDFS是一种允许文件通过网络在多台主机上分享的文件系统，可以让多台机器上的多个用户分享文件和存储空间。
帅帅的猪头·2023-10-05 05:10

使用JAVA-api读取HDFS下文件内容，出现报错信息

Exceptioninthread"main"java.net.ConnectException:CallFromqiangzi-virtual-machine/127.0.1.1to192.168.159.128:9000failedonconnectionexception:java.net.ConnectException:Connectionrefused;Formoredetailsse
马龙强_·2023-10-05 05:36

配置hadoop集群常见报错汇总

配置hadoop集群常见报错汇总1、使用hdfsnamenode-format格式化报错找不到JAVAHOME该问题只需在对应的窗口导入JAVAHOME即可，注意，此处为对应环境安装的JDK路径，笔者为
m0_67402341·2023-10-05 04:18

BFS

N叉树表达BFSPriorqueuedeque头取popleft尾加appendDFSstackimportcollections.dequedeflevelOrder(self,root:'Node'
薛定喵喵喵·2023-10-05 04:25

复原IP地址（java实现）dfs

[LeetCode]93.复原IP地址（java实现）dfs1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-10-05 02:29

leetcode 93. 复原 IP 地址-java实现

题目所属分类直接dfs暴力搜索原题链接有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。
依嘫_吃代码·2023-10-05 02:29

复原 IP 地址 -dfs

1.题目2.思路一看见这个就是dfs的写法，或者叫做回溯的思想。
junewgl·2023-10-05 02:28

2022寒假牛客训练营五

求这个区间内有多少个数字满足以下条件：每相邻两个数位和为素数其中至少一个数位为1没有前导零0≤\leq≤l，rl，rl，r≤\leq≤101010^{10}1010思路|暴力因为数据范围不大，可以直接写一个dfs
codeforces1·2023-10-05 01:33

最短路径专题5 最短路径

输入4502012025031122322输出30->3->2思路：根据题目意思，求最短路，这个根据平时的Dijkstra（堆优化）即可，关键在于求路径的方法，求路径的方法有很多种，其中最经典的就是通过DFS
Angindem·2023-10-04 23:25

拓扑排序(一)——有向图成环检测

LeetCode_207_CourseSchedule解法一分析：判断有向图是否有环，首先可以想到DFS。分为三个状态，0,1，-1；0:未扫描过。1:上一轮扫描过。-1:当前轮扫描过。
旺叔叔·2023-10-04 21:15

大数据面试题

章核心技术1.1Linux&Shell1.1.1Shell常用工具及写过的脚本1）awk、sed、cut、sort1.2Hadoop1.2.1Hadoop常用端口号hadoop2.xhadoop3.x访问HDFS
_画一方禁地·2023-10-04 20:48

Day 47 算法笔记之提高篇（4）10.4 最短路径

目录1.Dijkstra算法1.1邻接矩阵1.2邻接表1.3路径1.4新增边权1.5新增点权1.6最短路径数1.7Emergency1.8配合DFS1.8.1找出路径1.8.2DFS遍历1.8.3TravelPlan1
是小肖啊！·2023-10-04 20:29

反素数

爆搜9个质因子，复杂度不会算，但实测dfs只会跑几千次。#include#defineIOSios::sync_with_stdio(0);cin.
泠楠子·2023-10-04 20:23

【译】Apache Hadoop 系列之三（用户指南）

目的该文档是用户使用Hadpoop分布式文件系统(HDFS)的起点，不管是作为hadoop集群的一部分来使用还是独立的通用分布式文件系统。
Kooola大数据·2023-10-04 16:02

HDFS最基础使用

文章目录一、简介1、定义2、HDFS优缺点3、HDFS组成架构4、HDFS文件块大小二、HDFS的读写流程1、HDFS写数据流程2、HDFS读数据流程3、网络拓扑-节点距离计算4、机架感知（副本存储节点选择
ha_lydms·2023-10-04 16:24

图论---图

图-Graph一、图的基础知识二、图的存储2.1邻接矩阵2.2邻接表三、图的遍历3.1DFS3.1.1连通分量与强连通分量3.1.2伪代码3.1.3例题3.2BFS3.2.1伪代码3.2.2层次遍历3.2.3
了无痕-W·2023-10-04 15:47

图论----搜索

本文介绍了图论的存储结构，及两种搜索方式，即DFS和BFS.文章目录DFSBFSDFS#includetypedefintEdgeType;typedefcharVertexType;#defineMAXVEX100
vrerain·2023-10-04 15:17

图论---图的遍历

在图论中，图的遍历一般有两种，分别为DFS（深度优先遍历）、BFS（广度优先遍历），以下是这两种遍历方式的模板：DFS（深度优先搜索）代码框架：voiddfs(参数){  if(终止条件){    存放结果
实名吃香菜·2023-10-04 15:17
上一页 107 108 109 110 111 112 113 114 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他