算法基础·基础算法·并查集

图论/数据结构-并查集-psort

psort题解题意a数组中第i位只能与a数组中第|i-d[i]|位交换，问a数组最后能否变成b数组思路如果把所有能够交换的数放在一个集合中，用并查集维护，那么只需比较ab数组中每一位数的父节点是否一致就可以判断这两数能不能完成交换
Spinach Protection 九·2023-12-17 00:47

数据结构与算法（图论系列）------并查集详解

并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。
All_In_gzx_cc·2023-12-17 00:46

hdu-1878-欧拉回路-图论-并查集-java

欧拉回路TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14821AcceptedSubmission(s):5673ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？I
Li-金玉良言·2023-12-17 00:46

图论算法-并查集

初始化把set所有值设为-1(都是根)，合并两个集合的时候，先用find函数找出各个集合的根，寻找根的时候利用递归进行路径压缩，都指向根结点。合并的时候先比较规模，由于是负数，更大值更小。voidUnion(SetTypeS,SetNameRoot1,SetNameRoot2){/*这里默认Root1和Root2是不同集合的根结点*//*保证小集合并入大集合*/if(S[Root2]
Neil_Lai_·2023-12-17 00:16

图论--并查集---畅通工程

并查集用来判断图是否为连通图#include#includeusingnamespacestd;constintmaxn=1000;intfather[maxn];intheight[maxn];voidInitial
奥里给mkk·2023-12-17 00:16

图论-并查集

并查集(Union-findSets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题.一些常见的用途有求连通子图,求最小生成树Kruskal算法和最近公共祖先(LCA)等.并查集的基本操作主要有
->yjy·2023-12-17 00:13

基础算法(3):排序(3)插入排序

1.插入排序实现插入排序的工作原理是：通过构建有序序列，对于未排序数据，在已经排序的序列从后向前扫描，找到位置并插入，类似于平时打扑克牌时，将牌从大到小排列，每次摸到一张牌就插入到正确的位置。实现逻辑：（1）从第一个元素出现，该元素认为已经被排好序（2）取出下一个元素，在已经排序的序列中从后向前扫描(3）如果扫描到某个元素大于取出的新元素，将该元素移到下一个位置（4）重复（3），直到找到已排序的元
计科小fw是我·2023-12-16 21:38

leetcode面试经典二分系列刷题心得

闲来无事巩固算法基础，发现自己的二分几乎从来没系统刷过题，基础很是薄弱。
让你明白算法！·2023-12-16 19:25

前（反）向传播，梯度消失和爆炸，batch normalization

反向传播是一种在神经网络中计算参数梯度的方法，它是深度学习中的基础算法。
hadiii·2023-12-16 11:50

算法基础课（AcWing）—— 1.基础算法

由于PTA平台被用于布置ds作业，重复提交代码被制裁了（查重机制会被误伤）。已转向AcWing刷算法题，化身y总迷妹hh。目前处于背模板阶段，CSDN用于每周整理笔记+心得+进度（更新ing)。进度2021/12/7：熟练掌握快排+归并排序模板2021/12/8：二分法模板2021/12/9：高精度加法+减法+乘法代码实现部分AcWing785.快速排序-AcWingAcWing786.第k个数-
fyxz·2023-12-16 10:31

算法基础之迪杰斯特拉求最短路I

迪杰斯特拉求最短路I核心思想：迪杰斯特拉算法稠密图：用邻接矩阵存稀疏图：用邻接表存#include#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];//邻接矩阵intd[N];boolst[N];intdijkstra(){memset(dis,0x3f,sizeofdis);//每个点距离起点的距离初始化无穷大di
阳光男孩01·2023-12-16 06:13

算法基础之有向图的拓扑序列

有向图的拓扑序列核心思想:拓扑排序（有向图）有向图——入度(有几条边指向自己)出度(自己有几条边指向别人)边都是由小指向大1->32->31->2将所有入度为0的点入队列—>宽搜#include#include#includeusingnamespacestd;constintN=100010;intn,m;inth[N],e[N],ne[N],idx;intd[N];//记录每个点的入度intq
阳光男孩01·2023-12-16 06:43

算法基础之字符串哈希

字符串哈希核心思想：用p(131或者13331)进制数储存字符串每一位数的hash值L—R的哈希值=h[R]-h[L-1]*PR-L+1哈希值很大—>modQ(264)变小==用unsignedlonglong存(出界)#includeusingnamespacestd;typedefunsignedlonglongULL;constintN=100010,P=131;//P用131Q用2的64次
阳光男孩01·2023-12-16 06:42

算法基础之图中点的层次

图中点的层次核心思想：BFS树与图的广度优先遍历#include#include#include#includeusingnamespacestd;constintN=100010;intn,m;intd[N];//距离intidx,e[N],ne[N],h[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;//跟树的重心一样}intbf
阳光男孩01·2023-12-16 06:42

算法基础概念之数据结构

邻接表每个点作为头节点接一条链表链表中元素均为该头节点指向的点优先队列参数:①储存元素类型②底层使用的存储结构(一般为vector)③比较方式(默认小于)
阳光男孩01·2023-12-16 06:36

LeeCode前端算法基础100题（7）-电话号码的字母组合

一、问题详情：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b",
尔嵘·2023-12-16 01:23

《算法导论》笔记 第21章 总结与思考

【总结】并查集【思考】21-1脱机最小值21-1深度确定21-3Tarjan的脱机最小公共祖先算法
cyendra·2023-12-15 21:45

算法基础——滑动窗口

一、找到字符串中所有字母异位词思路字母异位词：当两个字符串每个字符的个数均相等时，一个字符串才是另一个字符串的异位词p字符串长度固定，滑动固定窗口在s字符串中寻找子串，保存起始索引使用存储法，保存p字符串中，每个字符出现的次数再遍历窗口，直到s的最后一个子串注意点：循环前保存窗口的前p.length-1个字符循环时，先统计第index+p.length的字符，再与p统计的结果比较，确定是否异位使用
知向谁边·2023-12-15 19:22

机器学习初学-多种集成学习算法

■Bagging算法通常基于决策树算法基础之上，通过数据集的随机生成，训练出各种各样不同的树。而随机森林还在树分叉时，增加了对特征选择的随机性。
O&REO·2023-12-15 13:26

[算法基础 ～排序] Golang 实现

文章目录排序什么是排序排序的分类1.冒泡1.1冒泡排序1.2.快速排序2.选择2.1简单选择排序2.2堆排序3.插入3.1直接插入3.2折半插入3.3希尔排序4.归并排序代码实现5.基数排序排序图片就不贴了吧排序什么是排序以下部分动图来自CSDN:::tip稳定性的概念定义：能保证两个相等的数，经过排序之后，其在序列的前后位置顺序不变。（A1=A2，排序前A1在A2前面，排序后A1还在A2前面）意
程序员三木·2023-12-15 10:41

数据结构：并查集的原理和运用

文章目录什么是并查集？并查集的模拟实现并查集的应用省份数量等式方程的可满足性本篇总结的是并查集的使用方法和运用什么是并查集？
海绵宝宝de派小星·2023-12-15 09:02

克鲁斯卡尔算法（C++）

具体实现时，可以使用并查集来判断加入一条边是否会形成环。在实现过程中，需要先对边按照权值进行
取名真难.·2023-12-15 04:42

Python基础算法篇-循环队列

Hello，小伙伴，CallMeNo.1首先，我们需要了解循环队列的含义及其相关特性：顾名思义，循环队列为一个首尾相连的队列，元素的新增与删除都是通过指针位置进行操作除此之外，队列是一种数据集合，仅允许在列表的一端进行插入，另一端进行删除，即"先进先出"通俗点解释，就是你在超市排队结账，排在队首的先结账，结账完你就可以推着小车车出队了附图，易解：下面我们用代码实现一下：首先实现循环队列基础属性：
CallMeNo.1·2023-12-15 04:40

2-1基础算法-枚举/模拟

文章目录1.枚举2.模拟1.枚举[例1]特别数的和评测系统#includeusingnamespacestd;boolpa(intx){while(x){if(x%10==2||x%10==1||x%10==0||x%10==9){returntrue;}else{x=x/10;}}returnfalse;}intmain(){intsum=0;intm;cin>>m;for(inti=1;ius
卡__卡·2023-12-14 19:53

1-3算法基础-标准模板库STL

1.pairpair用于存储两个不同类型的值（元素）作为一个单元。它通常用于将两个值捆绑在一起，以便一起传递或返回。#include#includeusingnamespacestd;intmain(){pairperson=make_pair(25,"jack");//存储一对值并初始化//可简写为pairperson(25,"jack");cout#includeusingnamespaces
卡__卡·2023-12-14 19:53

1-2算法基础-常用库函数

1.排序sort(first,last,cmp)first指向要排序范围的第一个元素，从0起last指向要排序范围的最后一个元素的下一个位置cmp（可选），自定义函数，默认从小到大评测系统#include#includeusingnamespacestd;boolcmp(inta,intb){returna>b;//定义从大到小排序}intmain(){intn;cin>>n;longlongin
卡__卡·2023-12-14 19:23

2-2基础算法-递归/进制转换

文章目录一.递归二.进制转换一.递归1.数的计算评测系统#includeintcountCombinations(intn){//计算当然组合种数if(n==1){return1;}intcount=1;//数字本身就是一个有效组合for(inti=1;i>n;coutusingnamespacestd;ints(intx){if(x==0)return1;elseif(x%2==0){retur
卡__卡·2023-12-14 18:06

python编程需要的电脑配置,python编程用什么电脑

学习python编程需要什么配置的电脑简单的来讲，Python的话普通电脑就可以，机器学习几大基础算法都可以，如果学习深度学习的话，选择一个配置高的台式电脑即可，其他配置留下升级空间;如果选择笔记本的话可以要强劲点的
小发猫·2023-12-14 18:12

4.数据结构（0x3f：从周赛中学算法 2022下）

来自0x3f【从周赛中学算法-2022年周赛题目总结（下篇）】：https://leetcode.cn/circle/discuss/WR1MJP/包括堆（优先队列）、单调栈、单调队列、字典树、并查集、
Miraclo_acc·2023-12-14 17:43

neuq-acm预备队训练week 9 P3367 【模板】并查集

题目描述如题，现在有一个并查集，你需要完成合并和查询操作。
ciwen_·2023-12-14 17:29

Python高级数据结构——并查集（Disjoint Set）

Python中的并查集（DisjointSet）：高级数据结构解析并查集是一种用于处理集合的数据结构，它主要支持两种操作：合并两个集合和查找一个元素所属的集合。
Echo_Wish·2023-12-06 13:14

C++之STL算法基础--遍历与算法

一、STL容器使用方法1.1STL简介STL是C++标准库中的一个模板库，全称为StandardTemplateLibrary，它提供了一系列的通用数据结构和算法。stl包括六大组件，其中3个主要组件：算法(algorithm)、容器(container)、迭代器(iterator)和3个辅助组件：配置器(allocators)、适配器(adapters)、函数对象(functionobject)
本就是菜鸟何必心太浮·2023-12-06 12:03

算法基础之走迷宫

走迷宫核心思想：BFS宽度优先搜索每走到一个点上下左右都走一次试试能过去就记录上#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=110;intn,m;//g存迷宫d存距离以及是否走过intg[N][N],d[N][N];intbfs(){//用队列将遍历到的点存入queueq;//d赋值-1如果还
阳光男孩01·2023-12-06 10:05

算法基础之n-皇后问题

n-皇后问题dfs:将下一个皇后不能放的位置标记col列dg对角线udg反对角线已经确定一列只有有一个皇后的做法:#includeusingnamespacestd;constintN=20;charg[N][N];intn;boolcol[N],dg[N],udg[N];voiddfs(intu){if(u==n){for(inti=0;i>n;for(inti=0;iusingnamespac
阳光男孩01·2023-12-06 10:04

算法基础之排列数字

排列数字核心思想：DFS(一棵树)#includeusingnamespacestd;constintN=10;intn,m;intpath[N];boolst[N];voiddfs(intu){if(u==n){//终止条件for(inti=0;i>n;dfs(0);//初始为0return0;}
阳光男孩01·2023-12-06 10:34

算法基础之八数码

八数码核心思想：BFS将矩阵展开成字符串寻找目标字符串”12345678x”#include#include#include#includeusingnamespacestd;intbfs(stringstart){stringend="12345678x";//目标字符串queueq;//遍历到的字符串(状态)unordered_mapd;//根据字符串(状态)查距离q.push(start);
阳光男孩01·2023-12-06 10:01

实验4 在线等价类（并查集）

0x01实验目的掌握在线等价类的使用，要求使用模拟指针实现。0x02实验内容使用模拟指针实现本实验。输入一个1-9的正整数n，代表要创建n个元素，例如输入5，则代表创建一个1,2,3,4,5组成的元素表。再输入一个大于0正整数r，代表后面要输入r个等价关系。分行输入r个等价关系，格式如(1,2)。分行输出所有等价类，一个等价类的元素由小到大依次输出。例如等价类(1,3,5,2,4)，输出时排序输出
Java~~·2023-12-06 09:53

代码随想录day9|28. 实现 strStr() 、459. 重复的子字符串

KMP算法基础文本串：aabaabaaf模式串：aabaaf问题需求：需要找到文本串中是否存在模式串的匹配问题前缀与后缀：对于字符串aabaaf，前缀是不包含最后一个字符的所有字串，后缀是不包含第一个字符的所有字串前缀
Thinh1·2023-12-05 15:04

C语言数据结构--树和二叉树

有一个特殊的结点，称为根结点，根节点没有前驱结点除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10）棵互不相交的多颗树的集合称为森林；（数据结构中的学习并查集本质就是一
Sakura_j_h_·2023-12-05 14:37

算法基础六

搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4解题思路：二分搜索publicintsearchInsert(i
geek-wmy·2023-12-05 12:52

【分治】大整数乘法Python实现

文章目录@[toc]问题描述基础算法时间复杂性优化算法时间复杂性`Python`实现问题描述设XXX和YYY都是nnn位二进制整数，计算它们的乘积XYXYXY基础算法将nnn位二进制整数XXX和YYY都分为
丷从心·2023-12-05 10:49

算法基础（一） —— 时间复杂度研究（一）

版本记录版本号时间V1.02018.09.14前言关于算法学习有很多很基础的概念和理论，我们不需要强行记忆但是一定要理解明白和说的出来，这个专题就是专门进行有关算法基本内容的一些解析。时间复杂度首先一起来理解一下时间复杂度。个人理解：时间复杂度的计算并不是计算程序具体运行的时间，而是算法执行语句的次数。官方解释：计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代
刀客传奇·2023-12-05 08:35

【2024年开年纪】华为OD统一考试题库清单（已收录355题），又快又全的OD题库大整理

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②
哪 吒·2023-12-05 03:07

数据结构和算法-并查集的实现及优化

文章目录总览逻辑结构-集合回顾树查并并查集回顾树的存储：双亲表示法并查集的存储结构并查集得基本操作并查集得代码实现-初始化并查集得代码实现-并查时间复杂度分析union操作的优化总结并查集的终极优化（压缩路径
看星猩的柴狗·2023-12-05 02:37

大厂算法面试之leetcode精讲12.堆

广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.并查集
全栈潇晨·2023-12-05 00:48

RSA实现中弱密钥漏洞分析（Analyzing Weak Key Vulnerabilities in RSA Implementation）

"AnalyzingWeakKeyVulnerabilitiesinRSAImplementation"目录目录2摘要3关键词4第一章引言41.1研究背景41.2研究目的51.3研究意义6第二章RSA算法基础
wu_fei_yu·2023-12-04 19:49

蓝桥杯ACwing习题

题意：两个操作：1.给定aba和b连一条边2.给a上加一个权值所有和a直接或间接相连的边都加上这个权值第一个操作很简单就是维护并查集的基本操作当a!
wyn66666·2023-12-04 18:30

梯度下降方法

关键字梯度下降推导全梯度下降算法随机梯度下降随机平均下降算法小批量梯度下降算法1.梯度下降算法基础介绍1.1相关概念1.2梯度下降法的推导2.常见梯度下降法2.1全梯度下降算法(Fullgradientdescent
谛君_是心动啊·2023-12-04 15:45

算法基础--双指针

前面已经写了两篇关于算法方面的文章，这几天想了下，决定把这个算法整理成一个系列，除了是帮助自己巩固算法知识外，还能够把自己总结的每种算法的套路保存下来并分享给大家，这样以后即使是哪天想要重拾起来，也是能够根据这些算法套路快速重拾。我想了下，算法这块主要分为五大块，分别是双指针、栈（单调栈）、深度优先搜索（DFS）、广度优先搜索（BFS）、动态规划。今天就从双指针开始，从双指针算法概述、套路模板，以
JordanInShenzhen·2023-12-04 12:29

【数据结构与算法基础】拓扑排序与AOV网络

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-12-04 07:51
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他