图论--DFS

力扣每日一题2022-09-05中等题：寻找重复的子树

寻找重复的子树题目描述思路DFS+哈希表Python实现Java实现C++实现题目描述寻找重复的子树思路DFS+哈希表将每一棵子树都序列化称一个字符串，并保证相同的子树会被序列化成相同的子串、不同的子树会被序列化成不同的子串
wcy1034036507·2023-11-28 05:42

java实现递归遍历目录

*;publicclassExercise1{intn=-1;publicvoiddfs(Filefile){n++;File[]name=file.listFiles();for(Fileevery:
羊羊不懒·2023-11-28 03:57

算法笔记

算法竞赛备赛搜索篇dfs搜索深度优先搜索，沿着一条路找到底，其实也是最暴力的方法，采用函数递归的方式进行逐个搜索。
spruce^_^·2023-11-28 02:26

leetcode 每日一题 3.23

classNestedIterator{public:vectorq;intk;NestedIterator(vector&nestedList){k=0;for(auto&l:nestedList)dfs
陵游gentian·2023-11-28 00:06

md语法学习

标题1标题2标题3标题4标题5标题6abcdefghi无序aa1a2bac有序aadacadawadfsdaadsad引用adsadfafadfaeaefaeaefafaeq3ef嵌套引用awdawa引用引用
zho u_r r4 是萨达十大的所得税·2023-11-27 23:14

Apach Ozone部署

我自己对hadoop这套体系不是很熟悉，所以过程磕磕碰碰，好不容易勉强搭起来，所以记录一下部署方式准备三台主机，主机均已安装jdk、hdfs，相关的安装配置就不另外写了，网上很多教程。
sadoshi·2023-11-27 23:02

二叉树-层次遍历

二叉树的层序遍历，就是图论中的广度优先搜索在二叉树中的应用，需要借助队列来实现（此时又发现队列的一个应用了）。102.二叉树的层序遍历#Definitionforabinarytreenode.
sueong·2023-11-27 20:10

CF1899 G. Unusual Entertainment [二维数点/二维偏序]

传送门:CF[前题提要]:没什么好说的,区域赛爆炸之后发愤加训思维题.秒了div3A~F的脑筋急转弯,然后被G卡了,树剖dfs序的想法已经想到了,题目也已经化简为两个线段是否存在一个合法位置了.但是MD
yingjiayu12·2023-11-27 20:36

flink on yarn集群环境(生产环境使用)

因此Flink也支持在Yarn上面运行；flinkonyarn的前提是：****hadoop、hdfs、yarn****均启动配置要求jdk1.8及以上【配置JAVA_HOME环境变量】ssh免密码登录
huahailing1024·2023-11-27 20:30

Apache Iceberg核心原理分析文件存储及数据写入流程

第一部分：Iceberg文件存储格式ApacheIceberg作为一款新兴的数据湖解决方案在实现上高度抽象，在存储上能够对接当前主流的HDFS，S3文件系统并且支持多种文件存储格式，例如Parquet、
王知无(import_bigdata)·2023-11-27 19:25

LeetCode算法技巧汇总 -- 持续更新，学无止境！

文章目录一、数组、链表、跳表二、栈、队列、树三、递归、分治、回溯、DFS、BFS四、贪心算法五、二分查找六、动态规划七、字
发飙的蜗牛咻咻咻~·2023-11-27 18:25

图论|知识图谱——详解自下而上构建知识图谱全过程

导读：知识图谱的构建技术主要有自顶向下和自底向上两种。其中自顶向下构建是指借助百科类网站等结构化数据源，从高质量数据中提取本体和模式信息，加入到知识库里。而自底向上构建，则是借助一定的技术手段，从公开采集的数据中提取出资源模式，选择其中置信度较高的信息，加入到知识库中。知识图谱，是结构化的语义知识库，用于迅速描述物理世界中的概念及其相互关系，通过将数据粒度从document级别降到data级别，聚
博士僧小星·2023-11-27 17:51

java面试题数据算法和并发

请描述一下常见的图算法，如深度优先搜索（DFS）和广度优先搜索（BFS）。并发面试问题：请解释一下Java中的线程池（ThreadPoolExecutor）以及它的优势。
沉浮yu大海·2023-11-27 15:34

Let Users View PDFs in your WPF Apps

LetUsersViewPDFsinyourWPFAppsIntegrateanativePDFviewerintoyourapplication,eliminatingtheneedforthird-partysoftware.APDFviewerallowsuserstoseamlesslyopen
sdk大全·2023-11-27 14:08

【算法笔记】树形DP算法总结&详解

为方便计算，一般写成dfs的形式，如下：voiddfs(int
GoodCoder666·2023-11-27 13:58

常用数据结构与算法

基本数据结构与算法数据结构线性表数组链表栈、队列树、二叉树树二叉树二分搜索树平衡二叉树红黑树二叉堆线段树Trie集合、映射并查集算法排序算法二分查找DFS、BFS、回溯贪心分治法最短路径字符串匹配动态规划蒙特卡洛什么是数据结构数据结构是计算机存储
CoderLC·2023-11-27 13:45

HttpWebRequest 请求PDF文件，并下载到本地

privatevoidOutPDFStream(HttpContextcontext,stringsPDF_Url){HttpWebRequestreq=(HttpWebRequest)HttpWebRequest.Create
wjsnoweagle·2023-11-27 13:50

1457. 二叉树中的伪回文路径

dfs查询每条路径，空节点返回，节点入路径该节点左右均为空则进入回文判断逻辑回文的判断：出现次数为奇数次的数的个数&micpaths,TreeNode*root){if(!
honortech·2023-11-27 12:40

2 MapReduce计算的流程-Hadoop

架构图1map端分块针对上传到hdfs上的文件，会针对文件进行分块（物理分块，固定大小64M，多余的则进行分，少的则不变），分块之后存储相应的datanode计算机的磁盘上面；把File划分成Block
汀沿河·2023-11-27 12:07

Office 365身份认证--深度解析（一）

纯云用户的云端认证（本文不讨论，因为也太多好讨论的）b.密码哈希同步c.PTA（放到这里是因为认证方式主要还是由AzureAD主导的，翻译过来为传递身份验证，但是太冗长就用PTA代替）2.联合身份认证a.ADFS
DP2·2023-11-27 11:16

LeetCode高频题刷题笔记（三）栈

5个基本操作：push()、top()、pop()、empty()、size()top：返回栈顶不删除栈的使用场景有：函数调用时的上下文管理深度优先搜索DFS题目1.有效的括号（LeetCode20）难度
123冲鸭·2023-11-27 08:51

10.1综合强化刷题 Day1 afternoon

一道图论好题(graph)TimeLimit:1000msMemoryLimit:128MB题目描述LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。
weixin_33794672·2023-11-27 08:13

spark篇（一）——Spark核心概念与操作

它的优势有三个方面：通用计算引擎能够运行MapReduce、数据挖掘、图运算、流式计算、SQL等多种框架；基于内存数据可缓存在内存中，特别适用于需要迭代多次运算的场景；与Hadoop集成能够直接读写HDFS
许志辉Albert·2023-11-27 08:53

Hbase基本原理

1.hbase采用列式存储，即每一列的数据存储到一起，不同的列基于hdfs存储在不同的机器上，这样做的好处是，查询一条数据，每个机器的I/O同时工作，只查询自己拥有的列数据，更加高效，另外，列单独存储，
请叫我李半仙·2023-11-27 07:12

知识表示：RDF

知识表示：RDF文章目录知识表示：RDF一、概述二、知识表示方法2.1一阶谓词逻辑2.2框架表示法2.3语义网三、RDF数据模型四、RDF语法五、RDFS：添加语义六、RDF模式：语言七、将JSON文件转化为
Storm*Rage·2023-11-27 06:00

如何判断一个题目用“贪心/动态规划“还是用“BFS/DFS”方法解决

1总结1.1贪心、动态规划和BFS/DFS题解的关系一般能使用贪心、动态规划解决一个问题时，使用BFS，DFS也能解决这个题，但是反之不能成立。
xxx_520s·2023-11-27 05:25

大数据处理框架Spark：核心原理

RDD可以从HadoopHDFS、HBase等数据源创建，也可以通过转换操作和持久化操作进行处理和存储。下面是一
雨中徜徉的思绪漫溢·2023-11-27 04:17

STM32中的DFSDM应用介绍

前言STM32超低功耗系列中基于CortexM4内核的STM32L4系列芯片内部集成了DFSDM数字滤波模块，配合Σ-Δ器件的使用，可进行高精度、高速率的AD测量。
m0_59949484·2023-11-27 02:50

二值矩阵求连通域

说白了就是BFS或者DFS，Leetcode刷题时做过了，不要怕。这里增加了一个Point数据结构。代码实现的四连通域，八连通域其实一样。
可乐0221·2023-11-27 02:25

Redis：持久化RDB和AOF

持久化流程指定备份文件的名称指定备份文件存放的目录触发RDB备份redis.conf其他一些配置rdb的备份和恢复优缺点停止RDBAOF持久化流程AOF启动/修复/恢复AOF同步频率设置rewrite压缩原理触发机制重写流程no-appendfsync-on-rewrite
Ethan-running·2023-11-27 00:00

图Graph的存储、图的广度优先(BFS)和深度优先遍历(DFS)

目录一、图的两种存储方式1.邻接矩阵2.邻接表二、图的遍历1.广度优先遍历2.深度优先遍历️生活中处处有图Graph的影子，例如交通图，地图，电路图等，形象的表示点与点之间的联系。首先简单介绍一下图的概念和类型：图的的定义：图是由一组顶点和一组能够将两个顶点相连的边组成的。图的类型：顶点之间的连接方向：无方向-->无向图有方向-->有向图；边上是否有权值：有-->带权图无-->无权图；以下分别是：
小俱的一步步·2023-11-26 23:38

LeetCode78.子集

先上代码：classSolution{List>result=newArrayList>();Listlist=newArrayList();publicList>subsets(int[]nums){dfs
荔枝味啊～·2023-11-26 23:23

51-58-图论

LeetCode热题100文章目录LeetCode热题100图论51.中等-全排列52.中等-子集53.中等-电话号码的字母组合54.中等-组合总和55.中等-括号生成56.中等-单词搜索57.中等-分割回文串
虎慕·2023-11-26 22:12

leetcode hot100 之 二叉树的最近公共祖先

原题链接：https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/思路dfs
smallplum123·2023-11-26 20:51

Leetcode刷题笔记(c++)_热题 HOT 100_236. 二叉树的最近公共祖先

递归classSolution{public:TreeNode*out;booldfs(TreeNode*root,TreeNode*p,TreeNode*q){if(!
大风吹~~~~~·2023-11-26 20:47

2019-03-11 八皇后问题

includeusingnamespacestd;constintmaxn=100;intvis1[maxn],vis2[maxn],vis[maxn];inta[maxn],ans[9],cnt=0;intres[maxn][9];voiddfs
桐桑入梦·2023-11-26 20:11

Flink 自定义source、sink 是如何起作用的

下面以RichParallelSourceFunction为例，来具体看一下究竟是自定义source是如何执行的首先看一下Flink中的抽象类AbstractUdfStreamOperator，专门负责
学木·2023-11-26 20:27

fastdfs+nginx搭建分布式文件系统-2

环境准备：1，nginx-1.13.7.tar.gz2，openssl-1.1.0g.tar.gz3，pcre-8.41.tar.gz4，zlib-1.2.11.tar.gz5，fastdfs-nginx-module
HandsomeDad·2023-11-26 20:29

统计二叉树中的伪回文路径 : 用位运用来加速？？

Tag:「DFS」、「位运算」给你一棵二叉树，每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
宫水三叶的刷题日记·2023-11-26 19:42

ClickHouse基础知识及与MySQL性能对比

MergeTree系列表引擎CollapsingMergeTreeVersionedCollapsingMergeTreeSummingMergeTreeAggregatingMergeTree外部存储引擎HDFS
JK凯爷·2023-11-26 19:17

HBase+ZooKeeper+Hadoop2.6.0的ResourceManager HA集群高可用配置

集群搭建5、验证HBase、ZooKeeper、Hadoop等集群运行情况参考：Hadoop2.4的ResourceManagerHA高可用配置hadoop2.0已经发布了稳定版本了，增加了很多特性，比如HDFSHA
jerry_jiang2017·2023-11-26 19:42

传统数仓和clickhouse对比

不过也包括Kylin等，而clickhouse是实时OLAP的代表，我们简单看下他们的对比传统数仓和clickhouse对比Hive+SparkSQL的传统数仓：1.数据更新速度慢，由于传统数仓一般都是基于HDFS
lixia0417mul2·2023-11-26 19:06

大数据基础 HDFS客户端操作

一、Maven概述Maven是一个专门用于管理和构建Java项目的工具。我们之所以要使用Maven，是因为Maven可以为我们提供一套标准化的项目结构、一套标准化的构建流程和一套方便的依赖管理机制，这些功能可以使得我们的项目结构更加清晰，导入jar包的方式更加方便和标准，进而使得我们的开发更加的便捷高效。maven是Apache的顶级项目，解释为“专家，内行”，它是一个项目管理的工具，maven自
星星失眠️·2023-11-26 19:05

DFS和BFS浅谈

深度优先搜索（DFS）深度优先搜索，重点就在于“深度”一词，不碰到死胡同就不回头。深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。整个过程和出栈入栈的过程极为相似，可以使用栈来实现。
荷包蛋要三分熟·2023-11-26 18:55

kotori和素因子 (质因数分解+DFS）

https://ac.nowcoder.com/acm/contest/940/E题解：先对每个数分解质因数，然后就是裸DFS。题解：先对每个数分解质因数，然后就是裸DFS。
WayJasy·2023-11-26 16:47

【蓝桥杯】1.迷宫出口问题——DFS

1430-【基础】迷宫出口题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n*n的格点组成，每个格点只有2种状态，0和1，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为1)，则
电次电次·2023-11-26 16:41

基于C#实现三元组

我们知道矩阵是一个非常强大的数据结构，在动态规划以及各种图论算法上都有广泛的应用，当然矩阵有着不足的地方就是空间和时间复杂度都维持在N2上，比如1w个数字建立一个矩阵，在内存中会占用1w*1w=1亿的类型空间
神仙别闹·2023-11-26 15:00

hadoop(10)--MR运行模式以及Yarn的调度流程

首先开门见山，说明一下MR的l两种种运行模式1，在本地运行模式①在windows中，intellijidea或者eclipse中直接运行，文件存储可以是本地也可以是HDFS②在linux中，运行eclipse
ROCK_杰哥·2023-11-26 13:14

[图片来源BZhan]最小生成树(Prim➕Kruskal)、最短路径(Dijkstra➕Floyd)

文章目录0.基础知识0.1图的存储结构0.2算法复杂度1.BFS和DFS2.Prim和Kruskal1.最小生成树1.1Prim算法1.算法思想2.Prim代码实现1.2Kruskal算法1.算法思想2
阿猿收手吧！·2023-11-26 13:22

[DFS深度优先搜索]集合里的乘法

其中NintN;longlongT,S[16];charflag;voiddfs(intindex,longlongproduct){if(flag||product>T)return;
StudyingPanda·2023-11-26 13:34
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他