- 2024-10-31算法-并查集
1.寻找图中是否存在路径(LeetCode1971)有一个具有n个顶点的双向图,其中每个顶点标记从0到n-1(包含0和n-1)。图中的边用一个二维整数数组edges表示,其中edges[i]=[ui,vi]表示顶点ui和顶点vi之间的双向边。每个顶点对由最多一条边连接,并且没有顶点存在与
- 2024-10-27并查集
并查集并查集是一种数据结构,它主要处理一些不相交集合的合并问题。一些常见的用途有求连通子图、最小生成树Kruskal算法和求公共祖先等。并查集的主要操作有:初始化Init查询Find合并Union初始化Init()voidInit(intn){vector<int>father(n+1);//创
- 2024-10-17质数判断、质因子分解、质数筛
质数判断、质因子分解、质数筛判断质数常规方法时间复杂度O(根号n)boolisPrime(longn){if(n<=1)returnfalse;longsq=sqrt(n);for(inti=2;i<=sq;++i)if(n%i==0)returnfalse;returntrue;}U148828素
- 2024-10-15代码随想录训练营第62天|最小生成树
53.寻宝#include<iostream>#include<vector>#include<climits>usingnamespacestd;intmain(){intv,e;intx,y,k;cin>>v>>e;//填一个默认最大值,题目描述val最大为10000vector<vector<int>>grid(v+1
- 2024-10-13一个月学会Java 第11天 面向对象——多态
Day11面向对象——多态我们来复习一下面向对象的三大特性分别是什么,面向对象拥有的三大特性分别为继承、封装、多态。继承我们也已经学过了,就是父类和子类、封装其实也学过了其实就是访问修饰符和包,主要的作用为更好的封装我们接下来要讲的多态则是面向对象的最难点,他
- 2024-10-12【教学类-07-09】20241011《破译电话号码-图形篇(图形固定列不重复)》(中2班 有名字 有班级 无学号、撕贴版、零=0)
背景需求每次带班,我都会做一套“家长手机号”的破译电话号码给孩子做。目前已经有三种类型1、小班的“描写家长号码”【教学类-26-01】20230321背诵家长电话号码-Python数字填空(中班偏数学和社会)-CSDN博客文章浏览阅读144次。【教学类-26-01】20230321背诵家长电话号
- 2024-10-11C++(继承)
1.继承1.1基础使用继承就是在一个已经存在的类的基础上新建立一个类,新创建的类拥有之前类的特性。继承是面向对象的三大特性之一,体现了代码复用的思想。已经存在的类被称为“基类BaseClass”或“父类”新创建的类被称为“派生类”或“子类SubClass”下面是一个最简
- 2024-10-05蓝桥杯2023年第十四届省赛A组-网络稳定性
题目描述有一个局域网,由n个设备和m条物理连接组成,第i条连接的稳定性为wi 。对于从设备A到设备B的一条经过了若干个物理连接的路径,我们记这条路径的稳定性为其经过所有连接中稳定性最低的那个。我们记设备A到设备B之间通信的稳定性为A至B的所有可行路径的
- 2024-09-12图论篇--代码随想录算法训练营第五十七天打卡| 最小生成树问题
题目链接:53.寻宝(第七期模拟笔试)题目描述:在世界的某个区域,有一些分散的神秘岛屿,每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路,方便运输。不同岛屿之间,路途距离不同,国王希望你可以规划建公路的方案,如何可以以最短的总公路距离将所有岛屿联通起来(注意:这
- 2024-09-09代码随想录day55 || 图论5
并查集197图中是否存在有效路径varfather[]intfuncvalidPath(nint,edges[][]int,sourceint,destinationint)bool{ //使用并查集算法,涉及到的操作,包括init,find,issample,join father=make([]int,n) fori,_:=rangefather{//init father[i]=i }
- 2024-09-07并查集
并查集一开始每个元素都以自己为一个集合find(i):查找i所在集合的代表元素,代表元素代表了i所在的集合isSameSet(a,b):判断a、b是否在同一个集合里union(a,b):将a、b所在的两个集合合并并查集的实现#include<iostream>#include<vector>#include<stack>using
- 2024-09-02算法【并查集】
并查集的使用是如下的场景1.一开始每个元素都拥有自己的集合,在自己的集合里只有这个元素自己。2.find(i):查找i所在集合的代表元素,代表元素来代表i所在的集合。3.bool isSameSet(a,b):判断a和b在不在一个集合里。4.voidunion(a,b):a所在集合所有元素与b所在集合所有元素
- 2024-08-28day57-graph theory-part07-8.28
tasksfortoday:1.prim算法53.寻宝2.kruskal算法53.寻宝----------------------------------------------------------------------------1. prim算法53.寻宝Inthispractice,weseehowprimalgorithmisused.Theessenceofthispractice is:therearen
- 2024-08-26「代码随想录算法训练营」第四十七天 | 图论 part5
目录并查集模板107.寻找存在的路径并查集模板原理:并查集主要有两个功能:将两个元素添加到一个集合中。判断两个元素在不在同一个集合。模板代码:intn=1005;//n根据题目中节点数量而定,一般比节点数量大一点就好vector<int>father=vector<int>(n,0);//C++里的
- 2024-08-22并查集
在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内竞赛题中,其特点是看似并不复杂,但数据量极大,若用传统的线
- 2024-08-20零壹塔(力扣,递归,找父节点)
https://leetcode.cn/problems/k-th-symbol-in-grammar/0/\01/\/0110/\/\/\/\01101001#include<iostream>usingnamespacestd;intsolve(i
- 2024-08-11029.Vue3入门,父页面自定义Event传给子页面,子页面通过此Event回传数据给父页面
1、App.vue代码:<template><Father/></template><scriptsetup>importFatherfrom'./view/Father.vue'</script><style></style>2、Father代码如下:<template><h3>父页面</h3><p>
- 2024-08-11030.Vue3入门,父页面给子页面传递attribute属性
1、App.vue代码如下:<template><Father/></template><scriptsetup>importFatherfrom'./view/Father.vue'</script><style></style>2、Father.vue代码如下:<template><h3>父页面</h3><
- 2024-08-11028.Vue3入门,子页面通过v-model,把数据实时传给父页面
1、App.vue代码:<template><Father/></template><scriptsetup>importFatherfrom'./view/Father.vue'</script><style></style>2、Father.vue代码:<template><h3>父页面</h3><p&g
- 2024-08-11027.Vue3入门,父页面接收子页面传过来的事件和参数
1、App.vue代码:<template><Father/></template><scriptsetup>importFatherfrom'./view/Father.vue'</script><style></style>2、Father.vue代码:<template><h3>父页面</h3><Chi
- 2024-08-11025.Vue3入门,父页面给子页面传递数据,校验Props给出默认值
1、App.vue代码:<template><Father/></template><scriptsetup>importFatherfrom'./view/Father.vue'</script><style></style>2、Father.vue代码<template><h3>父页面</h3><Chil
- 2024-08-09*算法训练(leetcode)第四十七天 | 并查集理论基础、107. 寻找存在的路径
刷题记录*并查集理论基础107.寻找存在的路径*并查集理论基础讲解107.寻找存在的路径题目地址直接套模板。结点编号从1开始,因此定义father数组时需要n+1个空间,否则会越界。时间复杂度:O(
- 2024-08-09广场舞老太太都看得懂的并查集
1.并查集为什么叫“并查集”这个名字?因为并查集它的主要用处就是并(合并无交集集合)和查(查找元素或判断是否有该元素),当然路径压缩也得用到它。话说回来,并查集虽然是图论里的东西,但是本身像个树。2.算法说到并查集,就不得不提到压缩路径了,它是一个超级简单,但是很牛的算法,算法主
- 2024-08-02上海计算机学会2022年5月月赛C++乙组T3狼人游戏(二)
狼人游戏(二)内存限制: 256 Mb时间限制: 1000 ms题目描述有 n 名玩家在玩狼人游戏,有一些玩家的身份是狼人。其余玩家的身份是预言家。游戏的进程中,陆续出现了 m 句发言,每句发言来自于某个玩家,发言的信息是声称另一个玩家的身份是狼人或者是预言家。小爱猜想,狼人的发
- 2024-08-02Tarjan算法和连通性相关(二)
上一篇博客我们介绍了强连通分量,本文我们继续学习与连通性有关的一些概念割点什么是割点?对于一个无向图,如果把一个点删除后这个图的极大连通分量数增加了,那么这个点就是这个图的割点我们画个图理解一下:在这个图中,如果我们把3这个点给删除掉,那么这张图就会被拆分成两个部