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

Kiner算法刷题记（十五）：中段综合训练刷题

GitHub传送门：Kiner算法算题记前言经过了数个月的学习，我们了解了包括链表、队列、栈、二叉树、堆（优先队列）、并查集、哈希表、单调队列、单调栈等数据结构，知道了他们的概念、性质、基本代码实现和应用场景
星河阅卷·2023-10-28 23:08

C++基础算法①——高精度加减法计算

高精度算法1.导论2.高精度+低精度3.高精度+高精度4.高精度减法1.导论当我们利用计算机进行数值计算，有时候会遇到这样的问题：n！的精确结果是多少？当n小于30的时候，我们当然可以通过电脑自带的计算器计算出来。但是当我们遇到100!的时候就没有办法直接计算出精确的结果。再比如，求两个20000位的数的和。那怎么解决精度缺失的问题？高精度算法（HighAccuracyAlgorithm）是处理大
唐樽·2023-10-28 22:53

算法学习笔记 4-1 二分算法（Binary-Search）：致敬经典，超越经典 与 LeetCode真题（Java）

课件参考—开课吧《门徒计划》4-1二分算法（Binary-Search）：致敬经典，超越经典二分算法基础知识使用二分算法需要有一个基础：必须在有序的数据集合中，才可以使用二分算法。我们常说的
小成同学_·2023-10-28 21:32

【算法】基础算法学习总结

目录一、基础算法1.1排序快速排序【模板题】快速排序第k个数归并排序逆序对1.2二分【模板题】数的范围浮点数二分1.3高精度高精度存储加法减法高精度x低精度高精度/低精度1.4前缀和及差分一维前缀和二维前缀和差分二维差分
Summer__2020·2023-10-28 21:21

继续畅通工程（最小生成树+并查集）

我刚开始的想法是，既然有已经修好的路，就先把这些修好的路全都加到集合中，即直接把他们Union，不加其长度，然后再将剩下的排序，按Kruskal的算法来进行。但是这种想法可能有什么问题，只过了一般的样例AC的代码是：一旦路径已建好，将其长度值赋值为0，然后所有路径一致看待
%d%d2·2023-10-28 18:40

并查集（畅通工程）

并查集就是不相交的集合有两个常见操作：1.合并2.查询某元素属于什么集合法一：代码如下：find目的找到元素的老大（链表遍历逐层向上找）merge合并集合（实质改变集合老大，链表性质）法二：
%d%d2·2023-10-28 14:03

CSP-J刷题记录文档

CSP-J刷题记录文档基础算法8字符串8.1字符型8.2字符串基础1115.数字和8.3字符串进阶1100.词组缩写10进制转换10.110进制和R进制互转10.22进制和8/16进制互转10.3额外训练
信息学奥赛C++·2023-10-28 12:02

并查集

恩，前两周学习了并查集，是时候总结一下了。等价关系与等价类从数学上看，等价类是一个对象(或成员)的集合，在此集合中的所有对象应满足等价关系。
Yoangh·2023-10-28 11:55

并查集学习感悟

这几天练习了并查集，之前其实学过这个东西，但了解的不深，这几天又加深了印象，以前听人说并查集是二叉树的基础，但我还没学过二叉树，还不清楚。
weixin_45925852·2023-10-28 11:53

带权并查集学习的一些心得体会

这两天学习了一些新型的并查集，比如带权并查集，种类并查集等。
Nero Alix·2023-10-28 11:16

并查集和拓扑排序学习心得

在这周的实验课，做了一些题目，在并查集的练习题中，对并查集的理解也得到了进一步的加深，完全理解了并查集的基本思想，但是对于拓扑排序和最小生成树还是有点迷，在并查集的练习中，有不少关于最小生成树的问题。
m0_63945816·2023-10-28 11:13

【并查集】 个人心得&&kuangbin带你飞并查集专题全题解

文章目录一、个人心得个人理解：普通并查集详解带权并查集详解题目链接二、题解：1.WirelessNetworkPOJ-22362.TheSuspectsPOJ-16113.HowManyTablesHDU
Nefu_qky·2023-10-28 11:08

第二十五天：并查集

以后会经常和大家分享学习路上的心得，希望和大家一起进步，一起享受coding的乐趣本文约2400字，预计阅读10分钟昨天我们学习了动态规划之线性规划，忘记的小伙伴们可以看一下哦：动态规划之线性规划今天我们来聊一聊并查集
Shirandexiaowo·2023-10-28 11:37

种类并查集学习心得

修正信息备注：1.【2018-01-29】创作博文基础2.【2018-01-29】增加样例2.2一、基本性质1.在基于并查集的基础上增加记录数组_rank，表示i与其同集合根节点的关系二、例题讲解2.1
leoxry·2023-10-28 11:36

并查集学习心得

intfind(intx)//并查集找父亲{if(x!
开星超人·2023-10-28 11:33

《C++基础算法一【高精度加减乘除】》

目录高精度加法高精度减法高精度乘法高精度除法高精度加法给定两个正整数（不含前导0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：35解题思路：加法进位#include#includeusingnamespacestd;/*计算两数之和，将他们的和值push进tmp数组中，如果还考虑需要进位的话只需要将临
爱生活，爱代码·2023-10-28 03:44

基础算法一:C++高精度计算(加，减，乘，除)详解

一、前言:有些计算要求精度高，希望计算的数的位数可达数十位或数百位，但因受到硬件的限制，往往很难达到实际问题所要求的精度。二、在数据的处理中需要的几个要素：（1）数据的接收方式/存贮方法：输入的数很长，则可采用字符串方式输入，这样可输入位数很长的数，利用字符串函数和操作运算，将每一位数取出，存入数组。voidinit(inta[])//传入一个数组{strings;cin>>s;//读入字符串sl
自制力为零·2023-10-28 03:14

【AcWing_算法基础课】高精度：加减乘除

高精度加法：原题链接：AcWing791.高精度加法给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：35思路：大整数肯定不能用int来存，考虑用数组；并且存储用低位到高位来存（为了方便低位对齐，方便进位）例如数字123456789，存到数组中就是[9,8,7,6,5,4,3,2,1]C++代
cwtnice·2023-10-28 03:43

C++基础算法---整数二分查找

3、整数二分查找二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[1,r]中，每次将区间长度缩小一半，当l=r时，我们就找到了目标值版本1当我们将区间[1,r]划分成[1,mid]和[mid+1,r]时，其更新操作是r=mid或者1=mid+1,计算mid时不需要加1。intbsearch_1(intl,intr){while(l
苦茶籽ya·2023-10-28 03:42

算法基础课02----高精度加减乘除，前缀和，差分例题及题解

高精度加法高精度加法给定两个正整数（不含前导0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：35#include#includeusingnamespacestd;vectoradd(vector&A,vector&B){intt=0;vectorC;for(inti=0;i>a>>b;vectorA
几度热忱·2023-10-28 03:41

C++基础算法----正整数高精度加减乘除

4、正整数高精度出现高精度的情况一般只有C++会出现，python会无限制，java有大整数，所以基本上不用考虑，一般会出现四种情况一个较大数A+一个较大数B一个较大数A-一个较大数B一个较大数A*一个数一个较大数A/一个数这里补充一个知识Aadd(vector&A,vector&B){vectorc;intt=0;//进位for(inti=0;i=Bboolcmp(vector&A,vector
苦茶籽ya·2023-10-28 03:40

如何高效搜索？

现在网络上有各种各样的搜索引擎，但由于基础算法不同，不同的搜索引擎收录的内容不一样，这就导致了我们搜到的东西也不一样。那如何能高效的找到这些资源、信息呢？
睿言_ruiyan·2023-10-28 00:57

基础算法：枚举

枚举算法介绍枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实
努力学习计算机的小蒟蒻·2023-10-27 22:29

python语音属于科学计算语言_julia,集Python、C++、R为一体！Julia 1.0重磅发布，　MIT发布史上最强科学计算编程语言?创始人独家解答11个问题...

根据Julia开发团队的说法，在七项基础算法的测试中，Julia比Python快20倍，比R快100倍，比Matlab快
weixin_39551462·2023-10-27 14:17

信息学奥赛一本通，题解列表

与NOIP的区别CSP-J/S介绍2022年信息学奥赛介绍CSP-JS信息学奥赛注意事项CSP-J信息学奥赛考试大纲（入门级）排序图文代码详解冒泡排序插入排序选择排序快速排序归并排序桶排序总结[语言及算法基础篇
少儿编程张老师·2023-10-27 04:12

信息学奥赛一本通：题解目录 (〃‘▽‘〃)点个赞吧

【语言及算法基础篇】第一部分：C++语言第一章：C++语言入门Hello,World!
热墨·2023-10-27 04:11

数据结构与算法基础（青岛大学-王卓）(9)

终于迎来了最后一部分(排序)了，整个王卓老师的数据结构就算是一刷完成了，但是也才是数据结构的开始而已，以后继续与诸位共勉(PS.记得继续守护家人们的健康当然还有你自己的)。用三根美味的烤香肠开始吧。。。文章目录排序基本概念和排序方法概述排序排序方法概述按排序依据原则插入排序直接插入排序插入法(临时空间)插入法(哨兵)：就是将临时空间替换成预留的0号位置算法性能分析折半插入排序算法算法分析希尔排序(
peanutfish·2023-10-27 02:01

数据结构笔记——树和图（王道408）（持续更新）

树的数据结构定义性质二叉树的数据结构定义性质储存结构二叉树算法先中后序遍历层次展开法递归模拟法层次遍历遍历序列逆向构造二叉树线索二叉树（难点）定义线索化的本质二叉树线索化线索二叉树中找前驱后继中序先序后序树算法储存结构树和森林的遍历树遍历森林遍历树应用哈夫曼树并查集数据结构优化并集
亦梦亦醒乐逍遥·2023-10-27 01:01

C++基础算法⑥——信奥一本通递归算法（全排列、分解因数、菲波那契数列、Pell数列、爬楼梯、汉诺塔问题）

递归算法1199：全排列1200：分解因数1201：菲波那契数列1202：Pell数列1204：爬楼梯1205：汉诺塔问题1199：全排列由题目可知，输入一个字符串，我们要对字符串进行所有可能的排序，但要注意，字符串要从小的字母到大的字母依次排。这道题用深搜去做，会简单。定义字符数组a存输入的字符串，字符数组b存储排列的字符。还有一个标记数组，用来标记这个字符串的字母有没有被用掉。chara[10
唐樽·2023-10-27 00:32

C++基础算法⑦——信奥一本通递归算法（放苹果、求最大公约数问题、2的幂次方表示、分数求和、因子分解、判断元素是否存在）

递归算法1206：放苹果1207：求最大公约数问题1208：2的幂次方表示1209：分数求和1210：因子分解1211：判断元素是否存在1206：放苹果这道题还是有些难度的，我们要考虑几种放苹果的情况。我默默把m代表苹果，n代表盘子。先把输入搞定，这个还是简简单单的。intmain(){//多苹果，少盘子//例如f(4)(3)=f(4-3)(3)+f(4)(2);//f(4)(2)=f(4-2)(
唐樽·2023-10-27 00:26

并查集维护集合 ac240食物链

题目：代码：#includeusingnamespacestd;constintN=50010;intp[N],d[N];intn,m;intfind(intx){if(p[x]!=x){intu=find(p[x]);d[x]+=d[p[x]];p[x]=u;}returnp[x];}intmain(){scanf("%d%d",&n,&m);for(inti=1;in||y>n)res++;e
随风而散y·2023-10-26 21:16

【高阶数据结构】并查集和图

目录1.数据结构--并查集2.数据结构--图1.图的基础概念2.图的简单实现2.1.邻接矩阵的图实现2.2.邻接表的图实现2.3.图的DFS和BFS2.4.最小生成树2.4.1.Kruskal(克鲁斯卡尔算法
一个普通的小白·2023-10-26 19:15

【C++高阶数据结构】跳表（skiplist）

系列文章【C++高阶数据结构】并查集【C++高阶数据结构】图【C++高阶数据结构】LRU【C++高阶数据结构】B树、B+树、B*树文章目录系列文章
penguin_bark·2023-10-26 19:10

算法基础之EKF的通俗理解

导：ekf，扩展卡尔曼滤波简称，应用非常广泛；还可参见我的视频https://blog.csdn.net/xiaoxilang/article/details/803260131.五个黄金公式2.应用场合1）找清楚模型2）对准五个公式的公式3）实现：求革新值，卡尔曼系数，进而求到修真量大小4）估计值和协方差的计算，利于下次迭代使用5）迭代
xiaoxilang·2023-10-26 18:32

NOIP2023模拟2联测23 总结

赛后看题解，并查集做法真的妙。T3因为没时间了，直接打暴力。当时一个部分写了又删，删了又写，磨了很久，结果还没有骗到分，真遗憾！T4毒瘤，没看。可能是心态还没调整好，还是实力
dygxczn·2023-10-26 15:55

一文搞定注意力机制（Attention）

文章7成内容参考：解码注意力Attention机制：从技术解析到PyTorch实战还有3成内容参考：深度学习基础算法系列（21）-一文搞懂注意力机制（Attention）【原来如此】深度学习中注意力机制
markconca的博客·2023-10-26 14:01

音频算法基础

1.fft傅里叶变换https://blog.csdn.net/enjoy_pascal/article/details/814785822.加窗信号中如果包含非整数个周期，会发生频率泄漏。可通过加窗来改善该情况。3.overlap使用overlap-add可以对信号perfect-reconstruction，怎么解释这个条件呢，意思就是窗函数对信号所有的点都给同样的权重。4.卷积5.数据类型处
自洽十点·2023-10-26 11:35

《从零开始大模型开发与微调 ：基于PyTorch与ChatGLM》简介

本书共18章，内容包括人工智能与大模型、PyTorch2.0深度学习环境搭建、从零开始学习PyTorch2.0、深度学习基础算法详解
新知图书·2023-10-26 10:38

并查集 size 的优化

我们把如下图所示的并查集，进行union(4,9)操作。合并操作后的结构为：可以发现，这个结构的树的层相对较高，若此时元素数量增多，这样产生的消耗就会相对较大。
ONE_PUNCH_Ge·2023-10-26 08:19

并查集 rank 的优化

上一小节介绍了并查集基于size的优化，但是某些场景下，也会存在某些问题，如下图所示，操作union(4,2)。根据上一小节，size的优化，元素少的集合根节点指向元素多的根节点。
ONE_PUNCH_Ge·2023-10-26 08:19

并查集路径压缩

并查集里的find函数里可以进行路径压缩，是为了更快速的查找一个点的根节点。
ONE_PUNCH_Ge·2023-10-26 08:19

并查集

文章目录一、并查集定义二、并查集思想三、并查集代码：(1)初始化(2)查找(3)合并四、路径压缩(1)查找代码：(2)路径压缩完整代码：五、按秩合并(1)按秩合并的思想(2)按秩合并的做法(2.1)按秩合并的初始化
谦小白·2023-10-26 05:31

(L2-026)小字辈(带权并查集)

题目链接：PTA|程序设计类实验辅助教学平台题目要求辈分最小的成员的编号，辈分之间的维护显然可以用带权并查集来实现，距离表示辈分，然后剩下的就是一个基本的带权并查集模板了，需要注意的是我们处理完所有的合并操作后需要再对所有点进行一次
AC__dream·2023-10-26 05:50

程序设计与算法 | (3) 输入输出与运算符、表达式

该系列课程有三部分:(一)C语言程序设计；(二)算法基础；(三)C++面向对象程序设计(一)C语言程序设计课程链接1.输入输出进阶输入输出控制符在printf和scanf中可以使用以"%"开头的控制符，
CoreJT·2023-10-26 04:13

数据结构(四)Huffman树实现

数据结构…本系列旨在对基础算法进行记录和学习,为了之后的面试一个弥补~~本系列不是科普文,是为了找工作快速拾遗系列.快速浏览,不会把学过的东西忘记~~1.霍夫曼树由来哈夫曼编码（HuffmanCoding
影醉阏轩窗·2023-10-26 02:58

洛谷 P1551 亲戚（并查集模板）

嗯...题目链接：https://www.luogu.org/problemnew/show/P1551思路：很显然地我们会发现，这是一道并查集的模板题，并且是考察了并查集中的”并“和”查“的操作（好像所有关于亲戚的题都与并查集有关
weixin_34395205·2023-10-25 18:15

并查集 JAVA封装并查集类 题目总结 洛谷P1196 [NOI2002]银河英雄传说 洛谷P2024 [NOI2001]食物链 洛谷P1111 修复公路

封装并查集类萌新码风，功能有限，还请赐教。成员变量集合规模n父节点数组fa构造方法两个构造方法需要传入集合规模n，以便创建数组对象，默认规模为10000。
卷儿~·2023-10-25 18:44

java并查集实现krusual算法【模板】—洛谷p3366

krusual算法实现最小生成树，其实是并查集的应用，通过对每个点用并查集组合就可以获得一棵最小生成树。
suger椰子·2023-10-25 18:43

P1111 修复公路 并查集方法

知识点：并查集结构体sort排序题目洛谷链接：https://www.luogu.com.cn/problem/P1111题概要：给出n个城市m条路，若任意两个城市不相连则输出-1，反之输出两城市建造用时所需最少时间
超超超超超超红·2023-10-25 18:13

[并查集] 洛谷P1551 亲戚 java版

题目链接：https://www.luogu.org/problem/P1551并查集模板：importjava.io.BufferedReader;importjava.io.IOException;
Alexia6·2023-10-25 18:41
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他