图论--DFS

Poj1321 棋盘问题 DFS

Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n<=8,k<=n当为-1-1时表示
Megumin·2025-04-07 15:35

NOI / 2.5基本算法之搜索 323:棋盘问题 dfs

描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。nusingnamespacestd;charch[10][
我也念过晚霞·2025-04-07 15:34

（DFS）问题 1544: [蓝桥杯][算法提高VIP]特殊的质数肋骨（C++）

题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。例如有四根肋骨的数字分别是：7331，那么全部肋骨上的数字7331是质数；三根肋骨733是质数；二根肋骨73是质数；当然,最后一根肋骨7也是质数。7331被叫做长度4的特殊质数。写一个程序对给
ShikoriYuki·2025-04-07 13:25

洛谷P1218-[USACO1.5]特殊的质数肋骨 Superprime Rib (DFS)

就是↓intx=m*10+1;if(pd(x))dfs(t+1,x);x=m*10+3;if(pd(x))dfs(t+1,x);x=m*10+7;if(pd(x))dfs(t+1,x);x=m*10+9
Runcode8·2025-04-07 13:53

相连的边--树

1.60%版本--两种情况，星型和链型，用dfs做的，超时#includeusingnamespacestd;#defineN100011typedeflonglongll;typedefpairpii
泛舟起晶浪·2025-04-07 13:52

特殊的质数肋骨--dfs+isp

1.dfs全排列组数，an记得还原2.如果范围确定且只比较质数，isp比线性筛快，主要这个范围太大了https://www.luogu.com.cn/problem/P1218#includeusingnamespacestd
泛舟起晶浪·2025-04-07 13:52

华为OD机试 - 过滤组合字符串 - 深度优先搜索dfs算法（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述每个数字关联多个字母，关联关系如下：0关联“a”,”b”,”c”
哪 吒·2025-04-07 10:05

2024第15届蓝桥杯省赛C/C++大学A组第4题D题解：团建

目录【问题描述】方法一：dfs用vector建树：用map建树：【问题描述】小蓝正在和朋友们团建，有一个游戏项目需要两人合作，两个人分别拿到一棵大小为n和m的树，树上的每个结点上有一个正整数权值。
浴乎风乎·2025-04-06 20:37

数学建模--图论与最短路径

目录图论与最短路径问题最短路径问题定义常用的最短路径算法Dijkstra算法Floyd算法Bellman-Ford算法SPFA算法应用实例结论延伸如何在实际应用中优化Dijkstra算法以提高效率？
不到w粉不改名·2025-04-06 15:35

flume 负载均衡 详解

ApacheFlume是一个分布式、可靠且可用的系统，旨在有效地从多个数据源收集、聚合和移动大量日志数据到集中存储系统（如HDFS、HBase等）。
goTsHgo·2025-04-06 07:40

论文阅读：Unsupervised Part Discovery from Contrastive Reconstruction

UnsupervisedPartDiscoveryfromContrastiveReconstruction论文下载：https://www.robots.ox.ac.uk/~vgg/research/unsup-parts/pdfs
zhangst431·2025-04-06 02:38

Django+FastDFS文件管理系统搭建

FastDFS介绍简介FastDFS是一款类GoogleFS的开源分布式文件系统，它用纯C语言实现，支持Linux、FreeBSD、AIX等UNIX系统。
大泽九章·2025-04-06 01:01

fsimage 和 edit 的区别?思维导图 代码示例（java 架构)

在Hadoop的HDFS（HadoopDistributedFileSystem）中，fsimage和edits文件是NameNode用来维护文件系统元数据的重要组成部分。
用心去追梦·2025-04-05 20:57

Spark(13)HDFS概述

一）HDFS的产生背景及定义1.HDFS产生背景随着数据量越来越大，在一个操作系统存不下所有的数据，那么就分配到更多的操作系统管理的磁盘中，但是不方便管理和维护，迫切需要一种系统来管理多台机器上的文件，
北随琛烬入·2025-04-05 20:27

一文搞懂 Dijkstra 算法：最短路径的经典之选（含 Java 代码详解）

在图论中，最短路径问题是非常常见的基本问题之一。Dijkstra算法是解决单源最短路径问题中最经典、最常用的算法之一，适用于带权有向图，边权非负的情况。
某个默默无闻奋斗的人·2025-04-05 18:11

【蓝桥杯刷题实战】路径之谜

include#includeintzhuanyix[4]={1,0,-1,0};intzhuanyiy[4]={0,1,0,-1};intd[200]={0};intj=0;intnum=1;voiddfs
知识烤冷面·2025-04-05 15:20

【数据结构】图解图论：度、路径、连通性，五大概念一网打尽

图的基本概念导读一、顶点的度二、路径三、距离四、连通五、子图结语**内容总结****下期预告****互动提醒**导读大家好，很高兴又和大家见面啦！！！在上一篇中，我们初步认识了图的定义与分类。今天，我们将深入探讨图的核心概念：•顶点的度（无向图与有向图的入度、出度）•路径与回路（简单路径、简单回路、路径长度的计算）•距离与连通性（连通图、强连通图的判断）•子图与连通分量（生成子图、极大连通子图）通
蒙奇D索大·2025-04-05 14:49

图论的基础

E-Replace（判环，破环成链）#include#includeusingnamespacestd;usingnamespaceatcoder;constintC=26;intmain(){intn;cin>>n;strings,t;cin>>s>>t;if(s==t){coutto(C,-1);for(inti=0;itmp=to;sort(tmp.begin(),tmp.end());fo
小周不爱卷·2025-04-05 14:19

图论----拓扑排序

文章目录前置知识什么是拓扑排序拓扑排序的算法思想Kahn算法DFS算法拓扑排序的代码实现Kahn算法DFS算法关于拓扑排序的相关习题前置知识在了解拓扑排序前，我们需要了解以下前置知识：1.入度：对于一个有向图
OYangxf·2025-04-05 14:18

hadoop 集群的常用命令

以下是一些Hadoop集群的常用命令，包括针对HDFS（Hadoop分布式文件系统）和MapReduce作业等方面，且相对不太常见：HDFS权限相关：-修改文件或目录的所有者：hdfsdfs-chown
....123456789·2025-04-05 13:11

Hadoop集群常用命令全解析

一、Hadoop文件系统命令（HDFS）HDFS是Hadoop的分布式文件系统，以下是一些常用操作命令：（一）目录操作1.创建目录bashhdfsdfs-mkdir-p/user/hadoop/newdir-p
我爱睡懒觉☞·2025-04-05 04:41

青少年编程与数学 02-015 大学数学知识点 06课题、离散数学

青少年编程与数学02-015大学数学知识点06课题、离散数学一、数理逻辑二、集合论三、代数系统四、图论五、初等数论六、组合数学总结离散数学是研究离散对象及其结构的数学学科，它在计算机科学、信息论、密码学等领域有着广泛的应用
明月看潮生·2025-04-04 19:16

深度学习，机器学习所涵盖的100多个基本概念总结

各大排序算法-冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、桶排序-复杂度（最优、最差、平均），稳定性-链表-快慢指针：判断环（起点和长度）、找中间值、删除倒数第n个节点-链表的翻转-BFS、DFS
fpga和matlab·2025-04-04 19:43

使用C#或VB.NET替换PDF文件中的现有图像

介绍：在C#或VB.NET中，您可以使用一些库来操作PDF文件，例如iTextSharp或PdfSharp。这些库提供了丰富的功能，可让您读取、编辑和创建PDF文档。
技术闯荡·2025-04-04 13:02

linux下hadoop集群常用命令

1.上传文件1）hadoopfs-putwords.txt/path/to/input/2）hdfsdfs-putwords.txt/path/wc/input/2.获取hdfs中的文件hadoopfs-get
xl.zhang·2025-04-04 11:19

hadoop 集群常用命令（学习笔记） —— 筑梦之路

概念介绍#HDFS概述HadoopDistributedFileSystem，简称HDFS，是一个分布式文件系统。
筑梦之路·2025-04-04 11:49

mapreduce的工作原理

**输入**-输入数据通常被划分为多个数据块（InputSplit），这些数据块存储在HDFS（Hado
痕517·2025-04-04 11:16

电商项目--分布式文件存储FastDFS搭建

一、FastDFS环境搭建我们使用Docker搭建FastDFS的开发环境（1）拉取镜像dockerpullmorunchang/fastdfs（2）运行trackerdockerrun-d--nametracker
kong7906928·2025-04-04 02:49

kafka connect，将数据批量写到hdfs完整过程

为什么80%的码农都做不了架构师？>>>本文是基于hadoop2.7.1，以及kafka0.11.0.0。kafka-connect是以单节点模式运行，即standalone。一.kafka和kafkaconnect简介kafka：Kafka是一种高吞吐量的分布式发布订阅消息系统，它可以处理消费者规模的网站中的所有动作流数据。比较直观的解释就是其有一个生产者（producer）和一个消费者（con
weixin_34162401·2025-04-03 21:45

StructedStreaming消费Kafka数据突然存储不到HDFS

问题描述：StructedStreaming消费Kafka数据存储到HDFS中，以前正常存储，突然就存储不进去了，可以新建文件夹，但是数据写入不进去了。
erainm·2025-04-03 21:12

离散傅里叶级数（DFS）——从DTFT到DFT的桥梁

连续时间傅里叶级数(CTFS)指数形式的傅里叶级数x(t)=∑k=−∞+∞XkejkΩ0tx(t)=\sum_{k=-\infty}^{+\infty}X_k{\rme}^{{\rmj}k\Omega_0t}x(t)=k=−∞∑+∞XkejkΩ0t其中k=0,±1,±2,⋯k=0,\pm1,\pm2,\cdotsk=0,±1,±2,⋯，XkX_kXk表示傅里叶复系数，Xk=1T∫−T/2T/2x(
phoenix@Capricornus·2025-04-03 11:11

求解传递闭包

矩阵多次相乘传递闭包传递闭包是图论中的一个重要概念，主要用于描述一个图中节点之间的可达关系。简而言之，图的传递闭包就是一个最小的有向图，其中每一条边表示从一个节点到另一个节点存在某种路径。
SweetCode·2025-04-03 05:33

leetcode-2140 解决智力问题Java+DFS+记忆化搜索

leetcode-2140解决智力问题原题链接问题描述给你一个下标从0开始的二维整数数组questions，其中questions[i]=[points_i,brainpower_i]。这个数组表示一场考试中的一系列题目，你需要按顺序（从问题0开始依次解决）对每个问题选择解决或跳过：解决问题i：获得points_i分，但必须跳过接下来的brainpower_i个问题。跳过问题i：可以继续处理下一个
SoulruiA·2025-04-02 11:31

Python小练习系列 Vol.5：数独求解（经典回溯 + 剪枝）

本期我们将用DFS+剪枝的方式一步步求解一个标准9x9数独。一、题目描述给定一个部分填充的9×9数独棋盘，请编写一个程序将其填完，使每行、每列、每个3×3宫内的数字1~9均不重复。
滴答滴答滴嗒滴·2025-04-02 09:18

Leetcode-100 回溯法-单词搜索

LeetCode79:单词搜索—深度优先搜索(DFS)回溯法题目描述给定一个mxn的二维字符网格board和一个字符串word，如果word存在于网格中，返回true；否则返回false。
LuckyAnJo·2025-04-01 22:24

Hadoop中HDFS工作原理

主要有分布式文件系统HDFS和大型分布式数据处理库MapReduce。由于目前主要用到HDFS，所以这里看一下它的工作原理，以及相应的介绍下配置。什么是HDFS？
sdlyjzh·2025-04-01 16:09

hadoop集群常用命令搜集——筑梦之路

/start-all.sh#包含yarn(ResourceManager,NodeManager)和hdfs(JournalNode,NameNode,DataNode,DFSZKFailoverController
筑梦之路·2025-04-01 12:12

Hadoop集群常用命令

1.启动Hadoop集群#启动HDFSstart-dfs.sh#启动YARNstart-yarn.sh2.停止Hadoop集群#停止YARNstop-yarn.sh#停止HDFSstop-dfs.sh3
小萌新~~~~·2025-04-01 12:40

hadoop集群常用命令

#Hadoop集群常用命令##HDFS文件系统操作命令1.
悻运·2025-04-01 12:40

hadoop 集群的常用命令

以下是一些Hadoop集群的常用命令：HDFS（Hadoop分布式文件系统）命令1.启动和停止HDFS-启动HDFSstart-dfs.sh此命令会启动NameNode、SecondaryNameNode
Eternity......·2025-04-01 11:09

信息学奥赛一本通 1524：旅游航道

【题目链接】ybt1524：旅游航道【题目考点】1.图论：割边（桥）【解题思路】一个星球是一个顶点，一条航道是一条无向边，任意两星球之间可以通过航道到达，说明该图是连通图。
君义_noip·2025-04-01 07:36

基础算法篇（3）（蓝桥杯常考点）-图论

前言这期是蓝桥杯常考点的最后一章了，其中的dijkstra算法更是蓝桥杯中的高频考点图的基本相关概念有向图和无向图自环和重边稠密图和稀疏图对于不带权的图，一条路径的路径长度是指该路径上各边权值的总和对于带权的图，一条路径长度时指该路径上各个边权值得总和顶点的度是指和它相关联的边的条数，由该顶点发出的边称为顶点的出度，到达该顶点的边称为顶点的入度无向图中才有联通图和联通分量这些概念考的时候:有些数据
刃神太酷啦·2025-04-01 07:05

【图论】网络流算法入门

（决定狠狠加训图论了，从一直想学但没启动的网络流算法开始。）
Flower#·2025-04-01 05:23

【蓝桥杯】版本分支 (图论——Tarjan求LCA)

文章目录一、算法介绍(Tarjan算法-离线求LCA)1.什么是最近共先祖？2.Tarjan算法二、例题总结一、算法介绍(Tarjan算法-离线求LCA)1.什么是最近共先祖？首先是最近公共祖先的概念(什么是最近公共祖先？)：在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。换句话说，就是两个点在这棵树上距离最近的公共祖先节点。
老帅比阿·2025-04-01 01:27

蓝桥杯--LCA1

树上前缀和+LCA暴力做法：我们先把不删的sum维护出来，然后遍历跳过的点，假如a1,a2,a3，跳过2，那么答案就是sum-cost(a1,a2)-cost(a2,a3)+cost(a1,a3).DFS
CoCoa-Ck·2025-04-01 01:26

2n皇后问题（蓝桥杯基础练习C/C++）

目录1问题描述2思路及代码：dfs嵌套，黑白皇后先后放3代码难点解释1问题描述2思路及代码：dfs嵌套，黑白皇后先后放#includeusingnamespacestd;intmp[9][9];//初始化地图
菜只因C·2025-03-31 15:09

Python小练习系列 Vol.4：迷宫寻路（回溯 + DFS）

Python小练习系列Vol.4：迷宫寻路（回溯+DFS）本期我们将探索一个二维世界，借助回溯算法帮助角色走出迷宫！这是学习路径搜索类题目的经典案例。
滴答滴答滴嗒滴·2025-03-31 12:20

LeetCode Hot100 刷题路线（Python版）

、双指针、滑动窗口2.LeetCodeHot100刷题笔记（2）——子串、普通数组、矩阵3.LeetCodeHot100刷题笔记（3）——链表4.LeetCodeHot100刷题笔记（4）——二叉树、图论
熬夜造bug·2025-03-31 08:53

Hadoop分布式文件系统HDFS

Hadoop分布式文件系统HDFS作者：禅与计算机程序设计艺术/ZenandtheArtofComputerProgramming关键词：大数据存储，分布式计算，海量数据处理，高可用性，容错机制1.背景介绍
AI天才研究院·2025-03-31 06:38

hdfs原理

简介HDFS（HadoopDistributedFileSystem）Hadoop分布式文件系统。是根据google发表的论文翻版的。
raining_time·2025-03-31 06:38
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他