ACM并查集

小圆前辈的素数(FFT)

题目链接：https://ac.nowcoder.com/acm/contest/15332/B题目大意：给了两个数组a和b，任意从a中取一个数a[i]和b数组中取一个数b[i]，求满足a[i]+b[i
dezhonger·2023-10-25 00:07

树与二叉树（考研版）

树属性的描述树的性质二叉树的概念二叉树的性质二叉树的构建二叉树的遍历先序遍历中序遍历后序遍历层次遍历递归算法和非递归算法的转换源代码线索二叉树二叉树的线索化线索二叉树找前驱/后继树和森林树的存储树与二叉树的应用哈夫曼树和哈夫曼编码并查集习题总结树与二叉树树的基本概念树的定义是递归的
IT-驿站·2023-10-24 23:15

, ACM/ICPC World Finals 1997, UVa511）rust解法

有n张地图（已知名称和某两个对角线端点的坐标）和m个地名（已知名称和坐标），还有q个查询。每张地图都是边平行于坐标轴的矩形，比例定义为高度除以宽度的值。每个查询包含一个地名和详细等级i。面积相同的地图总是属于同一个详细等级。假定包含此地名的地图中一共有k种不同的面积，则合法的详细等级为1～k（其中1最不详细，k最详细，面积越小越详细）。如果详细等级i的地图不止一张，则输出地图中心和查询地名最接近的
int8·2023-10-24 23:42

在Web中搜索（Searching the Web, ACM/ICPC Beijing 2004, UVa1597）rust解法

输入n篇文章和m个请求（nVec{letw:String=s.chars().map(|x|{ifx.is_alphabetic(){x.to_ascii_lowercase()}else{''}}).collect();letwds:Vec=w.split_whitespace().map(|x|x.to_string()).collect();wds}fnmain(){letmutbuf=St
int8·2023-10-24 23:09

整数中1出现的次数（从1到n整数中1出现的次数）

ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。
su945·2023-10-24 21:22

JAVA基础

Javacmd命令盘的名称+冒号：进入该盘dir：显示该路径下所有文件cd+路径：进入某一目录cd…：退到上一级打开程序：进入exe文件的目录，直接输入exe可以启动用cmd编译并运行JavaC:\Users
不想离开床·2023-10-24 15:35

Counting Graphs(并查集)

Problem-G-Codeforces给定一个由n个顶点组成的树。树是一个无圈的连通无向图。树的每条边都有它的权重wi。你的任务是计算满足以下四个条件的不同图形的数量：PlainText图形没有自环和多重边。图形的边上的权重是整数且不超过S。图形只有一个最小生成树。图形的最小生成树是给定的树。如果两个图的边集不同，则被认为是不同的，考虑到边的权重。答案可能很大，对998244353取模后输出。输
WYW___·2023-10-24 14:54

Best ACMer Solves the Hardest Problem

Problem-G-Codeforces有一天，一位优秀的ACMer将离开这个领域，面对新的挑战，就像前辈们所做的一样。他们中的一些人接管了家族企业，一些人在失业的边缘挣扎。
WYW___·2023-10-24 14:54

你不知道的TaggedPointer

一、环境介绍mac版本：MacMojave10.14objc版本：objcruntime750二、为什么要使用TaggedPointer？
fanglaoda·2023-10-24 13:50

3月24日成长变换

并查集的使用开始训练dp思维并查集的使用题目：来自acwing的并查集使用一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。
koshi484·2023-10-24 12:11

2020-2021 ACM-ICPC Brazil Subregional Programming Contest E题 Party Company【树上倍增+树状数组维护】

题目链接https://codeforces.ml/gym/102861/problem/E题意给你n个结点的树，每个点有一个权值，保证所有父节点的权值大于等于其子结点的权值，再给你m个范围为[l,r]的party和它们所在的点（theownerofthisparty）。对于某个点u，若其直接相连的父结点或子结点有party且u点权值在其父结点或子结点的party的[l,r]范围内，那么点u就加入
nefu-ljw·2023-10-24 11:51

【LeetCode】128. 最长连续序列（js 实现）

1、题目128.最长连续序列-力扣（LeetCode）2、实现（1）思路将数组去重遍历数组，当数组中存在num-1时，跳过，不进行查询；P.S.评论区还有人说可以用“并查集”方法来做，但是我不会，也没有进一步研究
想做一只快乐的修狗·2023-10-24 10:44

ACM训练联盟周赛 K. Teemo's reunited

Teemolikestodrinkraspberryjuice.Heevenspentsomeofhissparetimetomaketheraspberryjuicehimself.Thewaytomaketheraspberriesjuiceissimple.Youjusthavetopresstheraspberriesthroughafinesieve.Unfortunately,toda
weixin_30697239·2023-10-24 09:23

URAL 2067. Friends and Berries

原题链接：http://acm.timus.ru/problem.aspx?
tt_twilight·2023-10-24 09:52

ACM练习C++知识点笔记

1、字符和数字的转换#includeusingnamespacestd;intmain(){intn='8'-48;cout#include#includeusingnamespacestd;intmain(){doublea=123.32;stringres;stringstreamss;//定义流ssss>res;//将流ss转化成字符串coutusingnamespacestd;intmai
我有明珠一颗·2023-10-24 07:10

模式识别——正态训练样本分类估计

拓宽眼界与范围，博客不一定只能用来写acm，涉及的范围可以广一点。
Owen_Q·2023-10-24 05:33

BSVD论文理解：Real-time Streaming Video Denoising with Bidirectional Buffers

论文地址：https://arxiv.org/abs/2207.06937代码地址：GitHub-ChenyangQiQi/BSVD:[ACMMM2022]Real-timeStreamingVideoDenoisingwithBidirectionalBuffers
牧羊女说·2023-10-23 21:19

Problem 1802 —— 火车调度

最近在ecnu的ACM上看到一道题：http://acm.cs.ecnu.edu.cn/problem.php?problemid=1802是数据结构中关于火车调度的算法（已经忘了这道题了。。）。
受到了风·2023-10-23 20:18

图论算法(6)：LeetCode 图论算法练习（785.判断二分图、695.岛屿的最大面积、Floodfill 算法、并查集）

本章节内容使用java实现，Github代码仓：https://github.com/ZhekaiLi/Code/tree/main/Graph/src查看文章内的图片可能需要科学上网！因为使用了github管理图片，因此如果出现无法加载的情况请【参考资料】imooc波波老师：玩转算法系列–图论精讲面试升职必备（Java版）【往期博客链接】图论算法(1、2)：图的分类、图的基本概念（无向图与有向图
江湖留名·2023-10-23 19:45

浙大计算机研究生复试上机考试-2005年畅通工程（考察并查集）

文章目录并查集知识畅通工程实现代码样例运行结果并查集知识畅通工程题目原地址某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
源代码•宸·2023-10-23 19:43

Redundant Connection II 有向图的环的查询 + 并查集Union Find

Inthisproblem,arootedtreeisadirectedgraphsuchthat,thereisexactlyonenode(theroot)forwhichallothernodesaredescendantsofthisnode,pluseverynodehasexactlyoneparent,exceptfortherootnodewhichhasnoparents.The
JackZhangNJU·2023-10-23 19:40

Leetcode—323.无向图中连通分量的数目【中等】Plus

2023每日刷题（七）Leetcode—323.无向图中连通分量的数目并查集思路实现代码staticintfather[2010]={0};intFind(intx){if(x!
源代码•宸·2023-10-23 19:08

最小生成树

可以利用并查集，得到边的两个顶点是否在同一集合上。
小路子好·2023-10-23 19:50

从本体论到知识图谱， 著名学者Pascal Hitzler长文回顾语义网20年发展

作者：PascalHitzler（堪萨斯州立大学计算机科学系教授，著名语义网技术专家）原文：AReviewoftheSemanticWebField，CommunicationsoftheACM,February2021
数据实战派·2023-10-23 15:47

Mac风扇控制电脑降温软件Macs Fan Control Pro 简体中文

支持多种不同型号的Mac电脑，包括MacBook、iMac、Macmini等，并自动检
*橙子·2023-10-23 15:32

mac上mongodb 以及可视化工具 下载以及安装

/community目前最新社区版本7.0.2下载链接macintel芯片：https://fastdl.mongodb.org/osx/mongodb-macos-x86_64-7.0.2.tgzmacm1
寂夜了无痕·2023-10-23 14:41

acmer退役小作文

打完杭州差不多摆了一个星期，其实本来不打算写退役小作文的，但是想了想，还是得记录一下这段难忘的大学时光！（2022.12.11听着周杰伦，写着小作文。）一、前序首先，我是双非一本滴，2020级入学，大一刚入学没多久，院里的实验室就来给我们宣讲了，有个算法实验室（具体叫啥子给忘了…），当时听到算法就感觉很有意思，就想着加入实验室然后学学算法（当时还不知道算法是什么）；高考后的暑假学了一点python
qq_53398102·2023-10-23 09:20

连通网络的操作次数（并查集）

题目：1319.连通网络的操作次数用以太网线缆将n台计算机连接成一个网络，计算机的编号从0到n-1。线缆用connections表示，其中connections[i]=[a,b]连接了计算机a和b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线connections，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的计算
lppamber·2023-10-23 06:20

保证图可完全遍历（并查集）

题目：1579.保证图可完全遍历Alice和Bob共有一个无向图，其中包含n个节点和3种类型的边：类型1：只能由Alice遍历。类型2：只能由Bob遍历。类型3：Alice和Bob都可以遍历。给你一个数组edges，其中edges[i]=[typei,ui,vi]表示节点ui和vi之间存在类型为typei的双向边。请你在保证图仍能够被Alice和Bob完全遍历的前提下，找出可以删除的最大边数。如果
lppamber·2023-10-23 06:20

最小体力消耗路径（并查集）

题目：1631.最小体力消耗路径你准备参加一场远足活动。给你一个二维rowsxcolumns的地图heights，其中heights[row][col]表示格子(row,col)的高度。一开始你在最左上角的格子(0,0)，且你希望去最右下角的格子(rows-1,columns-1)（注意下标从0开始编号）。你每次可以往上，下，左，右四个方向之一移动，你想要找到耗费体力最小的一条路径。一条路径耗费的
lppamber·2023-10-23 06:20

相似字符串组（并查集）

题目：839.相似字符串组如果交换字符串X中的两个不同位置的字母，使得它和字符串Y相等，那么称X和Y两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。例如，“tars”和“rats”是相似的(交换0与2的位置)；“rats”和“arts”也是相似的，但是“star”不与“tars”，“rats”，或“arts”相似。总之，它们通过相似性形成了两个关联组：{“tars”,“rats”,
lppamber·2023-10-23 06:20

冗余连接（并查集）

题目：684.冗余连接在本问题中,树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点(节点值不重复1,2,…,N)的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u,v]，满足ufindRedundantConnection(vector>&edges){intnodeNum=edg
lppamber·2023-10-23 06:20

省份数量（深度优先搜索，广度优先搜索，并查集实现）

题目：547.省份数量有n个城市，其中一些彼此相连，另一些没有相连。如果城市a与城市b直接相连，且城市b与城市c直接相连，那么城市a与城市c间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个nxn的矩阵isConnected，其中isConnected[i][j]=1表示第i个城市和第j个城市直接相连，而isConnected[i][j]=0表示二者不直接相连。返回矩阵
lppamber·2023-10-23 06:19

保证图可完全遍历 - 并查集 - 公共图

@知乎，QFIUNE@csdn感谢小伙伴们督促学习，一起进步关于数据结构整理非常详细的网站推荐https://oi-wiki.org/ds/dsu/相关文章leetcode128.最长连续序列-数组-并查集
Julse·2023-10-23 06:11

刷题笔记27——图论并查集

如果一个人，认为他的命运可以改变，那是因为老天让你这么认为的。——知乎天注定影评classSolution{publicbooleanequationsPossible(String[]equations){UFuf=newUF(26);for(Stringeq:equations){if(eq.charAt(1)=='='){charx=eq.charAt(0);chary=eq.charAt(
热烈小狗·2023-10-23 06:10

图论06-【无权无向】-图的遍历并查集Union Find-力扣695为例

文章目录1.代码仓库2.思路2.1UF变量设计2.2UF合并两个集合2.3查找当前顶点的父节点find(element)3.完整代码1.代码仓库https://github.com/Chufeng-Jiang/Graph-Theory2.思路2.1UF变量设计parent数组保存着每个节点所指向的父节点的索引，初始值为当前顶点编号，指向自己。后期在合并的时候均指向其合并的另一个元素的父节点，也就是
大大枫·2023-10-23 06:09

Kruskal（克鲁斯卡尔）算法(图+代码+例题)

Kruskal（克鲁斯卡尔）算法Kruskal算法是求解最小生成树的经典算法之一0.准备工作在学习Kruskal算法之前，需要先学习一种数据结构-并查集（Disjoint-setdatastructure
感觉画质不如…原神·2023-10-23 04:18

Leetcode1971. 寻找图中是否存在路径

EverydayaLeetcode题目来源：1971.寻找图中是否存在路径解法1：并查集并查集介绍：并查集详解代码：/**@lcapp=leetcode.cnid=1971lang=cpp**[1971
UestcXiye·2023-10-23 03:52

邮件传输代理的交互（The Letter Carrier‘s Rounds, ACM/ICPC World Finals 1999, UVa814）rust解法

本题的任务为模拟发送邮件时MTA（邮件传输代理）之间的交互。所谓MTA，就是email地址格式user@mtaname的“后面部分”。当某人从user1@mta1发送给另一个人user2@mta2时，这两个MTA将会通信。如果两个收件人属于同一个MTA，发送者的MTA只需与这个MTA通信一次就可以把邮件发送给这两个人。输入每个MTA里的用户列表，对于每个发送请求（输入发送者和接收者列表），按顺序输
int8·2023-10-23 03:41

医院设备利用（Use of Hospital Facilities, ACM/ICPC World Finals 1991, UVa212）rust解法

医院里有n（n≤10）个手术室和m（m≤30）个恢复室。每个病人首先会被分配到一个手术室，手术后会被分配到一个恢复室。从任意手术室到任意恢复室的时间均为t1，准备一个手术室和恢复室的时间分别为t2和t3（一开始所有手术室和恢复室均准备好，只有接待完一个病人之后才需要为下一个病人准备）。k名（k≤100）病人按照花名册顺序排队，T点钟准时开放手术室。每当有准备好的手术室时，队首病人进入其中编号最小的
int8·2023-10-23 03:41

城市正视图（Urban Elevations, ACM/ICPC World Finals 1992, UVa221）rust解法

如图5-4所示，有n（n≤100）个建筑物。左侧是俯视图（左上角为建筑物编号，右下角为高度），右侧是从南向北看的正视图。输入每个建筑物左下角坐标（即x、y坐标的最小值）、宽度（即x方向的长度）、深度（即y方向的长度）和高度（以上数据均为实数），输出正视图中能看到的所有建筑物，按照左下角x坐标从小到大进行排序。左下角x坐标相同时，按y坐标从小到大排序。输入保证不同的x坐标不会很接近（即任意两个x坐标
int8·2023-10-23 03:40

HDU2054

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2054一开始以为是道很简单的题，但交了几次WA，发现不简单。
费曼JW·2023-10-22 22:21

2525.根据规则将箱子分类/并查集/动态规划

2525.根据规则将箱子分类-力扣（LeetCode）给你四个整数length，width，height和mass，分别表示一个箱子的三个维度和质量，请你返回一个表示箱子类别的字符串。如果满足以下条件，那么箱子是"Bulky"的：箱子至少有一个维度大于等于104。或者箱子的体积大于等于109。如果箱子的质量大于等于100，那么箱子是"Heavy"的。如果箱子同时是"Bulky"和"Heavy"，那
@。124·2023-10-22 22:51

LeetCode高频题21. 合并两个有序链表

LeetCode高频题21.合并两个有序链表提示：本题是系列LeetCode的150道高频题，你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛的大佬们
冰露可乐·2023-10-22 22:59

Leetcode算法刷题笔记1-链表

Leetcode算法刷题笔记1-链表Leetcode206.反转链表Leetcode92.反转链表II尾语相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）Leetcode算法刷题笔记1-链表
天空树下的誓言·2023-10-22 20:25

java数据结构与算法刷题-----LeetCode141：环形链表

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-22 20:47

lamport算法c语言,技术分享：Lamport逻辑时钟

Time,Clocks,andtheOrderingofEventsinaDistributedSystem》是Lamport老哥的论文，这篇论文在1978年7月发表在《CommunicationofACM
shopify麦克·2023-10-22 18:00

【算法集训专题攻克篇 】第六篇之滑动窗口

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2023-10-22 16:08

并查集入门讲解（C语言）

众所周知，并查集在数据结构部分有着不可忽视的作用，今天就由小编带着大家来学习一下并查集吧。首先，我们需要知道并查集的作用：并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作。
W.whisky·2023-10-22 15:58

并查集算法

引入并查集（disjoint-setdatastructure，或union–finddatastructure）是一种树型数据结构，用于处理互相不相交的集合中元素的查询与合并。
Zerg Wang·2023-10-22 15:19
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他