ACM并查集

计算几何题目推荐

之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。
Viko_ReCode·2024-02-04 00:22

python_ACM模式《剑指offer刷题》链表4

题目：面试tips：询问是否需要判断环，可微调下方代码。思路：思路一：判断环是否存在：设定一快一慢指针，均从头节点出发，快指针一次走两步，慢指针一次走一步。若无环，则快指针会先到达空，返回False表示无环；若有环，则快慢指针必定相遇。前者无环快指针先到达空节点好理解，后者有环为什么快慢指针必定相遇呢？这里提供两种理解方式。理解①：理解②：设慢指针刚进入环的第一个节点时，快指针(此时必定在环中)与
cuier520·2024-02-03 21:30

python_ACM模式《剑指offer刷题》二叉树1

题目：面试tips：1.询问是否可以使用双端队列(看后面思路就可知为什么要问这个)思路：时复和空复都为O(n)思路一：利用双端队列。总体思想是利用二叉树层序遍历(二叉树的层序遍历就是用队列dq，且从左往右每一层存入队列中)，但这里的双端队列使用在path中，即存储路径path时，遇到奇数列，从dq中读出来的节点进行尾插入path；遇到偶数列，从dq中读出来的节点进行头插入。例如：层序遍历对上述二叉
cuier520·2024-02-03 21:27

数据链路层相关知识

（mac地址和IP地址是独立的俩套地址体系）1.2macMAC地址，即MediaAccessControlAddress，用于标识网络设备的硬件物理地址。
头发掉光光√·2024-02-03 19:29

备战蓝桥杯---数据结构与STL应用（进阶4）

今天主要围绕并查集的一些今典题目展开：在这里，我们把逻辑真的组合，用并查集即可。
cocoack·2024-02-03 13:22

备战蓝桥杯---数据结构与STL应用（进阶3）

本专题主要围绕并查集。首先，什么是并查集？顾名思义，即实现集合的合并与查找。我们用树的方式来存一个集合，有共同的根即在同一个集合，合并时让一个集合的根作为另一个集合的儿子即可。
cocoack·2024-02-03 13:52

2020_HUASOJ_圣诞杯赛题题解

比赛链接：2020_HUAS_ACM_圣诞杯赛题A,D题（huas_zq）A:直接暴力#includeusingnamespacestd;constintN=10010;inta[N],b[N];//c
小新不想起床·2024-02-03 13:30

论文阅读：Assessing the Performance of Interactive Multiobjective Optimization Methods: A Survey

AssessingthePerformanceofInteractiveMultiobjectiveOptimizationMethods:ASurvey作者：BEKIRAFSAR、KAISAMIETTINEN、FRANCISCORUIZ期刊：ACMComput
还是要努力呀！·2024-02-03 09:18

【ACM独立出版-EI稳定快检索-社科可收】2024年电力电子与人工智能国际学术会议（PEAI 2024）

2024年电力电子与人工智能国际学术会议（PEAI2024）将于2024年1月19-21日于中国厦门召开。会议将围绕电力电子、人工智能等在相关领域中的新研究成果，为来自国内外高等院校、科学研究所、企事业单位的专家、教授、学者、工程师等提供一个分享专业经验，扩大专业网络，面对面交流新思想以及展示研究成果的国际平台，探讨本领域发展所面临的关键性挑战问题和研究方向，以期推动该领域理论、技术在高校和企业的
艾思科蓝 AiScholar·2024-02-03 08:57

【BI&AI】Lecture 9-Motor system 1

MotorSystem专业词汇skeletalmuscle骨骼肌smoothmuscle平滑肌cardiacmuscle心肌flexorreflex屈曲反射centralpatterngenerators
头发没了还会再长·2024-02-03 07:01

HTTPS之使用acme.sh申请免费ssl证书

1、步骤一：安装acme.shacme.sh是一个集成了ACME客户端协议的Bash脚本a、安装命令curlhttps://get.acme.sh|[email protected]
余_小凡·2024-02-03 06:27

scATAC文献：人类大脑皮质单细胞水平染色质和基因调控的动态发育图谱---方法

Chromatinandgene-regulatorydynamicsofthedevelopinghumancerebralcortexatsingle-cellresolutionsingularvalue:一scATACprocessing使用“cellrangeratacmkfastq
科研菜鸟·2024-02-03 05:20

二叉树（1）

除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10）棵互不相交的树的集合称为森林；（并查集就是森林）一个树只能分为
垂柳斜下茉莉雨·2024-02-03 04:03

倒计时66天

(0条未读通知)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)补题：qaq，5个小时，13个题，对3题，，，，麻了╥﹏╥...
算法怎么那么难啊·2024-02-02 22:43

每日学习-2月2日

知识点：并查集并查集是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图，求最小生成树的Kruskal算法和求最近公共祖先（LCA）等。
这个代码人很神秘·2024-02-02 20:14

Day35-数据结构与算法-图

-图date:2020-12-1914:26:31author:Liu_zimo常用的经典数据结构回顾数据结构：线性结构（数组、链表、栈、队列、哈希表）树形结构（二叉树、B树、堆、Trie、哈夫曼树、并查集
柳子陌·2024-02-02 17:17

虚拟机安装archlinux

1、创建虚拟机2、安装系统4、为了方便，修改密码并使用dos窗口连接5、磁盘分区由于新建虚拟机时是8G，所以只建一个分区就行6、格式化分区并挂载7、更新镜像root@archiso~#pacman-Sy8
甲子春秋·2024-02-02 17:38

音视频-ffmpeg命令行录制和播放视频

查看支持设备Win平台ffmpeg-fdshow-list_devicestrue-Idummy因为Win没有额外的摄像头,用MacMac平台ffmpeg-favfoundation-list_devicestrue-I
li_礼光·2024-02-02 16:05

集合问题(并查集)

本题链接：登录—专业IT笔试面试备考平台_牛客网题目：样例1：输入4592345输出YES0011样例2：输入334124输出NO思路：这道题关键点在于。当集合中有一个元素均存在于集合A和集合B的时候是NO。并且的范围是1~1e9所以，当>=max(a,b)的时候也是NO。我们同时可以指定一个元素范围外的一个元素作为根元素集合A，B其次，我们可以将下标作为对应的每一个元素，最后进行合并求结果即可。
Angindem·2024-02-02 16:21

【基础算法练习】并查集模板

文章目录算法思想代码模板题目描述：代码并查集模板模板题二（求并查集内集合的数量）算法思想并查集的核心操作：将两个集合合并询问两个元素是否在一个集合中基本原理：每个集合我们将他维护成一颗树，根节点的值就作为集合的编号
戊子仲秋·2024-02-02 15:08

centos使用certbot申请免费证书，并使用nginx安装证书

certbotyuminstallepel-release-yyuminstallcertbot-y生成证书（域名：app.xxxxxx.com）certbotcertonly--manual--force-renewal--serverhttps://acme-v02
兔子先生°·2024-02-02 06:17

并查集（高阶数据结构）

目录一、并查集的原理二、并查集的实现2.1并查集的初始化2.2查找元素所在的集合2.3判断两个元素是否在同一个集合2.4合并两个元素所在的集合2.5获取并查集中集合的个数2.6并查集的路径压缩2.7元素的编号问题三
GG_Bond19·2024-02-02 02:02

算法整理

可持久化数据结构5.字符串算法6.图论算法7.树相关8.数论9.动态规划10.计算几何11.搜索12.随机化13.其他1、基础数据结构数组链表、双向链表队列、单调队列、优先队列、双端队列栈、单调栈2、中级数据结构堆并查集
朱三分·2024-02-02 01:08

2.1学习总结

分割等和子集作业1.Spreadsheets（字符串模拟）2.BeforeanExam（贪心）3.放苹果（动态规划）4.最大正方形（前缀和）5.疯狂的采药（动态规划）6.采药（动态规划）7.搭配购买（并查集
啊这泪目了·2024-02-01 23:23

学习总结——1.30

题目：第二周任务：二叉树+并查集-题单-洛谷|计算机科学教育新生态(luogu.com.cn)代码及注释：#include#include//定义一个深度优先搜索的函数，用于在字符串a中查找字符串bvoiddfs
酷比三叔·2024-02-01 23:23

1.31学习总结

1.311.线段树2.BadHairDayS（单调栈）3.01迷宫(BFS连通块问题+剪枝)（连通性问题的并查集解法）4.健康的荷斯坦奶牛HealthyHolsteins（DFS）线段树与树状数组线段树和树状数组的功能相似
啊这泪目了·2024-02-01 23:52

1.30学习总结

1.CowLineupG（单调队列）：问题转化能力很重要2.发射站(单调队列)map的时间复杂度比较高，能用数组就用数组3.ClosingtheFarmS（并查集的撤回操作）4.求细胞数量（很简单的连通性问题
啊这泪目了·2024-02-01 23:22

Most Stones Removed with Same Row or Column——并查集

文章目录一、题目二、题解一、题目Ona2Dplane,weplacenstonesatsomeintegercoordinatepoints.Eachcoordinatepointmayhaveatmostonestone.Astonecanberemovedifitshareseitherthesameroworthesamecolumnasanotherstonethathasnotbeenr
叶卡捷琳堡·2024-02-01 20:58

Find All People With Secret——并查集

文章目录一、题目二、题解一、题目Youaregivenanintegernindicatingtherearenpeoplenumberedfrom0ton-1.Youarealsogivena0-indexed2Dintegerarraymeetingswheremeetings[i]=[xi,yi,timei]indicatesthatpersonxiandpersonyihaveameeti
叶卡捷琳堡·2024-02-01 20:58

Number of Good Paths——并查集

文章目录一、题目二、题解一、题目Thereisatree(i.e.aconnected,undirectedgraphwithnocycles)consistingofnnodesnumberedfrom0ton-1andexactlyn-1edges.Youaregivena0-indexedintegerarrayvalsoflengthnwherevals[i]denotesthevalue
叶卡捷琳堡·2024-02-01 20:58

Couples Holding Hands——并查集

文章目录一、题目二、题解一、题目Therearencouplessittingin2nseatsarrangedinarowandwanttoholdhands.Thepeopleandseatsarerepresentedbyanintegerarrayrowwhererow[i]istheIDofthepersonsittingintheithseat.Thecouplesarenumbere
叶卡捷琳堡·2024-02-01 20:51

AcWing 1170. 排队布局 (差分约束)

整理的算法模板：ACM算法模板总结（分类详细版）当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有NN头奶牛，编号从11到NN，沿一条直线站着等候喂食。
Aloof__·2024-02-01 19:16

ACM必备知识

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，or，xor，sh
Element-YoNg·2024-02-01 16:07

OI学习反思

但第二题调了很长时间却爆了0，第三题骗了分，第4题没来的急看，应都看一遍在做的学习的内容主要在夏令营里学的，像数据结构学了基本没在模拟考或考试中用过，而考试内容偏向算法，真正需要抓的应是算法（T3，T4，并查集等数据结构除外
get-rock·2024-02-01 15:19

VMware 安装 Manjaro 共享文件夹不能访问

1.VMware设置好共享目录共为目录添加好2.Manjaro默认是安装了open-vm-tools的，安装命令：sudopacman-Sopen-vm-tools3.创建共享文件夹：sudomkdir
诺可西·2024-02-01 14:20

第二章 数据结构 （二）(并查集、Trie树)

一、Trie树（用来高效存储和查找字符串集合的数据结构）1、用二维数组来构建一个树，第一维为结点下标，第二维为子节点，单个二维数组的值为子节点下标。构建字典树用于查询和插入。#include//835存储查询字符串usingnamespacestd;constintN=1e5+10;intson[N][26],cnt[N],idx;charstr[N];//下标是0的节点既是根节点，又是空节点//
一只程序媛li·2024-02-01 10:05

Linux安装git、maven和Jenkins

getinstallgitFedorayuminstallgit(uptoFedora21)dnfinstallgit(Fedora22andlater)Gentooemerge–ask–verbosedev-vcs/gitArchLinuxpacman
chapterchou·2024-02-01 09:43

算法笔记刷题日记——Day1 C_C++在ACM中的常用语法

写在前面这学期选了ACM课，但平时缺乏练习，不怎么刷题，因此期末考试成绩并不理想。
哇哇哇哇池·2024-02-01 08:04

算法总结归纳（第十一天）（部分数据结构、图论（部分））

目录一、trie树题目描述：输入格式输出格式输入样例：输出样例：①、思路②、代码实现二、并查集1、样例题目描述：输入格式输出格式输入样例：输出样例：①、思路②、代码实现2、应用并查集题目描述：输入格式输出格式数据范围输入样例
乘风破浪的咸鱼君·2024-02-01 07:52

【EI会议征稿中|ACM出版】#先投稿，先送审#第三届网络安全、人工智能与数字经济国际学术会议（CSAIDE 2024）

#先投稿，先送审#ACM出版#第三届网络安全、人工智能与数字经济国际学术会议（CSAIDE2024）20243rdInternationalConferenceonCyberSecurity,ArtificialIntelligenceandDigitalEconomy2024
艾思科蓝-何老师【H8053】·2024-02-01 06:45

牛客周赛 Round 30 F.小红叒战小紫【期望dp】

原题链接：https://ac.nowcoder.com/acm/contest/73760/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
lianxuhanshu_·2024-01-31 21:03

arch软件清单

目录桌面软件gameide环境设计图形处理桌面软件#i3安装#polybar安装#快速启动utools#虚拟机sudopacman-Soraclevm#剪切板sudopacman-Scopyq#百度网盘
wang812745312·2024-01-31 21:12

概念解读 | 当我们谈论青少年“计算思维”的时候我们在谈论什么？

这一年，她在美国计算机权威期刊《CommunicationsoftheACM》上发表了题为《ComputationalThinking》的论文，由此开启了计算思维大众化的全新历程。
Oyangningtao·2024-01-31 16:15

秋招实习，刷题网站推荐

优点2:该平台和公司笔试模式一样，都是Acm输入输出，更有利于准备秋招。优点3:平台主页有博客，以及各大公司真题知识点思维导图，讲解全面，有利于查漏补缺。另外有很多大佬，每题都有题解。
甚也不会·2024-01-31 15:00

ACM题解Day2|1.台风, 2.式神考试,3.DNA,4.方程求解

:*☆Github今日打卡ACM题解学习内容：1.台风题目代码#includeusingnamespacestd;intmain(){inta[100];intcount=0;//41intall=0;
27dCnc·2024-01-31 10:21

arch linux上安装docker

archlinux上安装docker1.安装docker包sudopacman-Sdocker2.开启dockerdaemondocker被安装了，但是没有运行。
FeiJiNcFan·2024-01-31 10:37

【算法】登山（线性DP，最长上升）

题目五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。
一只大黄猫·2024-01-31 06:10

算法设计与分析实验：并查集与生成树

目录一、情侣牵手1.1采用并查集的思想1.2采用动态规划的思想二、账户合并2.1具体思路2.2思路呈现2.3代码实现2.4复杂度分析三、连接所有点的最小费用3.1思路一：最小生成树3.2思路二：并查集鸡汤一
长安er·2024-01-31 04:43

矩阵问题入门（矩阵乘法and矩阵快速幂）acm寒假集训日记22/1/15

今天凌晨3点才睡，没想到通过看小说抑制玩游戏，反而看小说的时间更长。u1s1：那小说太刺激了，晚上看很有感觉，风吹草动我就会猛地看过去（类似茄子说柜子动了，哈哈），真TM（语气词）练胆量！！！..QvQ..接下来就是正题了！矩阵乘法说真的，一开始没有接触过这东西的我是懵逼的！矩阵乘法的条件：只有两个矩阵类：A（x*y）andB（y*z）才可以矩阵相乘，用人话来说：第一个矩阵的列（大小）等于第二个矩
Joanh_Lan·2024-01-31 02:45

28个不得不看的经典编程算法！！

第一名：Union-find严格地说，并查集是一种数据结构，它专门用来处理集合的合并操作和查询操作。
superhackerzhang·2024-01-31 01:52
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他