图论——DFS——Tarjan

Golang | Leetcode Golang题解之第385题迷你语法分析器

题目：题解：funcdeserialize(sstring)*NestedInteger{index:=0vardfsfunc()*NestedIntegerdfs=func()*NestedInteger
__AtYou__·2024-08-31 09:29

代码随想录打卡第六十一天

代码随想录–图论部分day62图论第十一天（完结）文章目录代码随想录–图论部分一、卡码网97--小明逛公园二、卡码网126--骑士的攻击总结一、卡码网97–小明逛公园代码随想录题目链接：代码随想录给定一个公园景点图
zengy5·2024-08-31 06:39

打卡第59天-------图论

加油！不要放弃，交托给上Di，求shen保守我的平安与顺利。一、dijkstra（堆优化版）精讲代码随想录二、Bellman_ford算法精讲代码随想录
感谢上Di_123·2024-08-31 06:08

动态规划的正确打开

数据范围：1≤n≤15输入样例：5输出样例：8dfs的code：#includeusingnamespacestd;intn;intdfs(intx){if(x==1)return1;if(x==2
CodeWizard～·2024-08-31 02:38

全排列（DFS深搜）

我们假设对于小写字母有ausingnamespacestd;constintN=10;charstr[N],path[N];boolst[N];intn;voiddfs(intu){if(u==n)cout
程序garbage·2024-08-30 22:14

19032 树上上升序列

-**拓扑排序**：使用Kahn算法或DFS进行拓扑排序。-**动态规划**：初始化每个节点的最长路
蠢蠢的打码·2024-08-30 19:55

特征点提取与匹配原文论文下载

原文下载链接：(PDF)ORB:anefficientalternativetoSIFTorSURFSIFT原文下载链接：https://www.cs.ubc.ca/~lowe/papers/ijcv04.pdfSURF
长沙有肥鱼·2024-08-30 17:12

力扣题/图论/实现 Trie (前缀树)

实现Trie(前缀树)力扣原题Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回tr
温温温B·2024-08-30 17:12

E - Count Descendants 时间戳 深度切片

#时间戳也算是dfs行走过程中乱中有序的那个序之一。另一个常用的序。就是后序遍历和前序
麦克风的纹路·2024-08-30 17:41

算法训练营|图论第7天 prim算法 kruskal算法

题目：prim算法题目链接：53.寻宝（第七期模拟笔试）(kamacoder.com)代码：#include#include#includeusingnamespacestd;intmain(){intv,e;intx,y,k;cin>>v>>e;vector>grid(v+1,vector(v+1,10001));while(e--){cin>>x>>y>>k;grid[x][y]=k;grid
人间温柔观察者·2024-08-30 17:40

代码随想录算法训练营第五十五天 | 图论part05

107.寻找存在的路径只需要判断是否联通，不需要知道具体路径或者路径数量，可以使用并查集。//project1.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#include#includeusingnamespacestd;voidinit(vector&father){for(inti=0;
sagen aller·2024-08-30 17:40

算法训练营|图论第6天 108.冗余连接 109.冗余连接2

题目：108.冗余连接题目链接：108.冗余连接(kamacoder.com)代码：#include#include#includeusingnamespacestd;vectorfather;intfind(intu){if(father[u]==u){returnu;}else{returnfather[u]=find(father[u]);}}voidjoin(intu,intv){u=fi
人间温柔观察者·2024-08-30 16:08

Springboot + MongoDB 存储文件：上传文件及附属信息，文件保存到GridFS数据库，使用流式传输获取文件 可存储geojson、图片、视频等大型文件

存储大型geojson数据因为部分文件需要随系统保存，直接存储本地路径会导致系统迁移、Docker运行等出现问题，内网系统不能使用外部OSS，内部单独搭建OSS也难以维护，于是采用MongoDB的GridFS
ZhongruiRao·2024-08-30 15:59

Springboot使用Mongo数据库实现文件的上传下载预览等服务接口

MongoDBGridFS简介MongoDBGridFS是一个用于存储和检索大型文件的规范，它允许在MongoDB数据库中存储超过16MB的文件，如图片、音频、视频等。
泰山AI·2024-08-30 15:57

代码随想录算法训练营第五十三天 | 图论part04

110.字符串接龙思路是要将字符串之间用线连起来，每个相邻的字符串只有一个字符不同。通过bfs来找到最短路径。要注意已经走过的路径要记录下来，包括走过的步数。但是这一题并没有建图，而是将这个过程简化了，只是记录下了path。#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;stringb
sagen aller·2024-08-30 12:10

代码随想录算法训练营Day61 || 图论part 10

Bellman_ford队列优化算法：又叫做SPFA，在做松弛操作时，只更新以目前操作节点为出发点能到达的节点的minDist，避免多余操作。判断负权回路：如果有负权回路，进行第n次松弛的时候，minDist数组会有变化。最多经过k个城市，那么就对所有边进行k+1次松弛即可。
傲世尊·2024-08-30 12:06

代码随想录算法训练营Day62|| 图论part11

算是一刷结束了，图论纯走马观花，晚点写个小总结吧。学习计划链接代码随想录算法训练营39期(qq.com)
傲世尊·2024-08-30 12:06

代码随想录算法训练营Day52|| 图论part03

图论学起来慢了好多。卡玛网101.孤岛的总面积：注意题目中孤岛的定义，孤岛必须在矩阵内部，因此必须先处理矩阵外部一圈的陆地，再把count初始化为0，再开始处理。
傲世尊·2024-08-30 12:35

代码随想录算法训练营Day54|| 图论part04

图论部分就先不手写代码了。能理解就很花时间了，先看懂逻辑和代码，关键基础部分写写吧。卡玛网110字符串接龙：相当于求无向图的最短路径，广搜最合适，因为广搜第一次找到路径一定最短。
傲世尊·2024-08-30 12:35

小白学习大数据测试之hadoop hdfs和MapReduce小实战

新建一个文件test.txt，内容为HelloHadoopHelloxiaoqiangHellotestingbangHellohttp://xqtesting.sxl.cn将test.txt上传到hdfs
大数据学习02·2024-08-30 11:39

Leetcode Day11背包问题

背包问题模版@cachedefdfs(i,c):#i指我们考虑几个物品,c指当前容量#没有物品可以考虑了,直接返回0ific:returndfs(i-1,c)else:returnmax(dfs(i-1
比起村村长·2024-08-30 09:17

并查集【算法 12】

典型的应用场景包括动态连通性问题（如网络节点连通性检测）、图论中的最小生成树（Kruskal算法）、社交网络中的群体归属等。并查集的两大基本操作合并操作(Union):将两个不同的集合合并为一个集合。
终末圆·2024-08-30 04:47

【生命之树】

includeusingnamespacestd;constintN=1e5+10,M=Nb{e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intn;longlongans=null;longlongdfs
Kent_J_Truman·2024-08-30 03:41

【Hot100】LeetCode—79. 单词搜索

单词搜索——题解思路3-ACM实现原题链接：79.单词搜索1-思路回溯思路：①遍历每个单元格（作为起点）、②对每个单元格进行回溯（起点回溯）1-起点用两层for循环遍历每个单元格，之后对当前单元格进行dfs2
山脚ice·2024-08-30 00:16

虚拟机安装hadoop，hbase（单机伪集群模式）

（虽然很简单），在数据爆发的现在，传统的数据库mysql，oracle显然在处理大数据量级的数据时显得力不从心，所以有些特定的业务需要引进能够处理大数据量的数据库，hadoop提供了分布式文件系统（HDFS
流~星~雨·2024-08-29 21:31

hive中的数据同步到hbase

关于hadoop，hive，hbase这三个技术栈我写了两篇博客简单的分享了我对这三个技术栈的一些看法，在我目前的认知里，hadoop提供hdfs这个组件来存储大数据量的数据（相比于mysql，oracle
流~星~雨·2024-08-29 21:31

HIVE 数据模型

type=hive集群状态管理：http://tdxy-bigdata-03:7180/cmf/home基于HDFS没有专门的数据
HFDYCYY·2024-08-29 19:47

HBase数据迁移实战

1.前期准备1.1确认集群使用的版本源HBase集群（以下称旧集群）和目的HBase集群（以下称新集群）的版本可能并不是一致的，特别是其底层所使用的HDFS版本信息。
网易数帆大数据·2024-08-29 16:25

Hbase离线迁移

假设是hbase集群，那么数据存储在hdfs上。1.关闭2个hbase2.使用distcp将hdfs上的hbase数据迁移到另一个【相同路径】的hdfs上。
我要用代码向我喜欢的女孩表白·2024-08-29 15:22

【图论】最短路算法

【图论】最短路算法文章目录【图论】最短路算法1.Dijkstra2.Bellman-Ford3.Floyd4.A*5.matlab求最短路今天是图论的学习，就从最短路算法开始叭1.DijkstraDijkstra
叫我胡萝北·2024-08-29 15:17

Hdfs的机架感知与副本放置策略

1.介绍Apachehadoop机架感知Hadoop分布式文件系统(Hdfs)作为ApacheHadoop生态系统的的核心组件之一,通过机架感知和副本放置策略来优化数据的可靠性,可用和性能.Hdfs的机架感知和副本放置策略是其设计的关键组成部分
sheansavage·2024-08-29 01:42

游戏 抽象图论

我个人认为抽象图论挺帅的，一旦将问题抽象成点，跑图论算法就可以了。我被抽象图论坑过很多回，这种题都是考试&&刷题好题，千万不能浪费。我记着有传送门，流水，棋子这几道抽象图论。
weixin_30673611·2024-08-28 23:31

打卡55天------图论(并查集)

图论这里我学的不是很好，作为一名JavaScript前端开发工程师，我能说我基本上在工作中都没用到过吗？
感谢上Di_123·2024-08-28 23:01

图论之prim 超级牛游戏

蹲墙角**【问题描述】**现在有N（1”改成“<”。但虚伪犹我，没考虑到会爆int，还把vis[1]写成了dis[1],md气死我了。
jn737582209·2024-08-28 23:00

Hive 分区表 & 数据加载

1.Hive表数据的导入方式1.1本地上传至hdfs命令：hdfsdfs-put[文件名][hdfs绝对路径]例如：测试文件test_001.txt内容如下在hdfs绝对路径：/user/hive/warehouse
Wu_Candy·2024-08-28 18:22

全染色算法及其matlab程序详解

#################本文为学习《图论算法及其MATLAB实现》的学习笔记#################全染色以及全色数图G的顶点和边满足使相邻或关联的元素得到不同的颜色，则称此染色为G
夏天天天天天天天#·2024-08-28 17:47

均匀全染色算法及其matlab程序详解

#################本文为学习《图论算法及其MATLAB实现》的学习笔记#################均匀全染色以及均匀全色数若图G的一个全染色满足使任意两种颜色所染元素数目相差不超过
夏天天天天天天天#·2024-08-28 17:47

SparkStreaming 如何保证消费Kafka的数据不丢失不重复

（1）一个Receiver效率低，需要开启多个线程，手动合并数据再进行处理，并且Receiver方式为确保零数据丢失，需要开启WAL(预写日志)保证数据安全，这将同步保存所有收到的Kafka数据到HDFS
K. Bob·2024-08-28 10:02

阿里云上的云服务配置fastdfs时，storage启动成功却端口没有打开

后面那个ip，就是内网ip将这个ip配置到storage.conf中的tracker_server中，如172.16.4.89:22122将tracker和storage重启：/etc/init.d/fdfs_trackerdstart
09c72470861c·2024-08-28 07:27

LeetCode46. 全排列

题意求一个序列的全排列方法DFS代码classSolution{public:vector>ans;vectorvis{0,0,0,0,0,0,0};voidpermutation(vectorper,
unshakable_·2024-08-28 06:36

日撸Java三百行（day31：整数矩阵及其运算）

目录前言一、基本属性与方法二、getter与setter方法三、矩阵相加与矩阵相乘方法1.矩阵相加2.矩阵相乘四、数据测试五、完整的程序代码总结前言从今天开始，我们就要踏上图论的学习之路了。
林金金金·2024-08-28 02:43

Leetcode 17. 电话号码的字母组合 C++实现

进入dfs函数，如果i==n
重生之我是数学王子·2024-08-28 01:08

P1656 炸铁路（割边模板）

怎么找割边~~~~~按dfs序dfs序dfs序访问图上的每个点，每个点只访问一遍。
OMG_NOIP·2024-08-28 00:57

flink&paimon开发之一：创建catalog

开发环境IDEAFlink1.17.1Paimon0.5正式本地或HDFS存储参考链接paimonjavaAPIhttps://paimon.apache.org/docs/master/api/flink-api
leichangqing·2024-08-27 16:10

ubuntu22.04 安装clamav并使用定时任务扫描

操作系统版本：Ubuntu20.04.6LTS(GNU/Linux5.15.0-118-genericx86_64)clamav版本：0.103.11+dfsg-0ubuntu0.20.04.1一、安装服务
大新新大浩浩·2024-08-27 16:06

Hive 数据迁移与备份

迁移类型同时迁移表及其数据（使用import和export）分步迁移表和数据迁移表（showcreatetable）迁移数据关联表和数据（msckrepair）迁移步骤将表和数据从Hive导出到HDFS
linzeyu·2024-08-27 13:17

DFS实战

若是从一二叉树树考虑，DFS就是先一路搜索到最左侧，然后逐渐返回上一节点，再搜索上一节点的子节点。有栈的思想。所以一般都会用递归的方式解决问题。不同于BFS每次只找一层，先进先出的对列。
小碧小琳·2024-08-27 12:24

Python | Leetcode Python题解之第200题岛屿数量

题目：题解：classSolution:defdfs(self,grid,r,c):grid[r][c]=0nr,nc=len(grid),len(grid[0])forx,yin[(r-1,c),(r
Mopes__·2024-08-27 10:28

【数据结构】最短路径

在图论中，最短路径问题是一个经典且重要的问题，它用于寻找两个顶点之间距离最短的路径。
游向大厂的咸鱼·2024-08-27 03:46

数据结构：无向图邻接表、邻接矩阵创建及其BFS、DFS遍历(C语言)

实验目的：1．掌握图的定义和构造方法；2．掌握图的存储及遍历方法及应用。实验内容：编程实现：1、建立一个以邻接表形式存储的图；2、建立一个以邻接矩阵形式存储的图；3、以邻接表形式存储的图的深度优先遍历；4、以邻接表形式存储的图的广度优先遍历；5、以邻接矩阵形式存储的图的深度优先遍历；6、以邻接矩阵形式存储的图的广度优先遍历；学习邻接表时候画的图，如果没有动态视频教程的话，个人觉得看着代码一层一层画
基础不扎实的计算机小白·2024-08-27 00:02
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他