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

基础算法第三期 前缀和及差分（一维+二维）

文章目录前言一、一维前缀和及其差分二、二维前缀和及其差分总结前言前缀和及其差分十分重要在算法竞赛中经常用到，希望大家通过本篇文章的学习能够熟练掌握并且运用一、（一维前缀和及其差分）（1）一维前缀和(典型例题及其AC代码讲解)一维前缀和公式：#includeusingnamespacestd;#include#includeconstintN=1e5+10;intn,m,sum[N],a[N];in
娇娇yyyyyy·2024-01-07 20:05

基础算法第一期：二分模板（数组+STL）

文章目录前言一、正常模板例题二、STL例题总结前言二分是算法中十分重要的算法，因此应该记熟它的模板并且深刻的理解。初次制作希望大家多一份理解，可能制作的并不能让您满意，我会慢慢加油的，谢谢大家一、二分是什么？（1）到底什么是二分呢？简单来说二分就是在有序序列中，通过不断的二分，进而不断地缩小范围去寻找满足我们条件的解。这只是对二分一个狭义上的理解，广义二分其实是如果有一个临界值使得临界值一边的数据
娇娇yyyyyy·2024-01-07 20:35

基础算法第五期 逆序对的数目（暴力+归并排序讲解）

文章目录前言一、逆序对是什么？二、如何逆序对的数目1.暴力2.归并排序总结前言求逆序对的数目的题目一般不会直接给出，而是给出一个情景，然后让你来判断，接下来我将为大家讲解逆序对相关的内容一、逆序对是什么？上网搜了一下：设A为一个有n个数字的有序集(n>1)，其中所有数字各不相同。如果存在正整数i,j使得1≤iA[j]，则这个有序对称为A的一个逆序对，也称作逆序数。通俗的数就是数组下标大的反而小，求
娇娇yyyyyy·2024-01-07 20:35

试除法求约数算法总结

例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:47

约数个数和约数之和算法总结

例题展示约数个数题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/prob
ykycode·2024-01-07 15:47

筛质数算法总结

题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:46

欧几里得算法总结

例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:40

矢量数据压缩算法“Douglas-Peucker”——递归与非递归实现（python）

思路参考思路参考文章：GIS算法基础——矢量数据压缩道格拉斯普克压缩算法（非递归实现）GIS算法基础——矢量数据压缩道格拉斯普克压缩算法（非递归实现）_RookGISer的博客-CSDN博客Douglas-Peucker
DoYouKnowArcgis·2024-01-07 15:55

【基础算法笔记】Prim,Kruskal，匈牙利算法

在acwing上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法，也很好用。引用acwing一句高赞评论：匈牙利算法准则：待字闺中，据为己有；名花有主，求他放手。还有来自人生导师y总的总结【doge】：一定要坚持不懈，就算前面有一个困难，也不要直接退缩，直接退缩是完全没有希望的。只有当尝试各种各样的方法都达不到后，我们才考虑放弃。简单来说就是如果两个点（a,b）同时连到一个点c时，如果先
Radein·2024-01-07 08:48

【基础算法笔记】贪心算法中的区间问题

在acwing上学习算法的一点思考和总结感受：贪心算法难在他的证明，很多时候我们都是有一个感觉，然后去猜是否能用贪心做，借助几个实例去证明贪心算法的正确性。个人感觉自己对贪心的证明还不是很透彻，得多做点题悟一悟。这里暂时先不写贪心的证明了，等以后彻底搞懂了贪心再回来补上吧。区间选点原创大大（智障也有春天）：AcWing905.区间选点的贪心思路的正确性证明-AcWing要想看懂Y总的证明，关键是要
Radein·2024-01-07 08:48

【基础算法笔记】dp（背包问题）

在acwing上学习算法时的一点思考与总结。如何理解dp思路：动态规划解决问题的方式就是将一个大问题分解成多个子问题。每个子问题的决策都会影响下一个子问题的决策，也就是i状态会受到i-1状态的影响。根据这个特点，我们可以写出状态转移方程。状态转移方程的意义就在于不断更新f[i][j]的结果。思考：dp的优势就在于当考虑i状态时，i-1前面的状态就可以不用考虑了，他们的最优解已经被计算出来存在f[i
Radein·2024-01-07 08:18

《调制解调算法基础》专栏介绍导航与『声明』

专栏简介主要包含通信信号参数估计、调制解调算法的MATLAB、C/C++实现，从信号的调制生成、发射，到信号的接收解调，全流程均有涉及，包含大量的MATLAB或C代码和博主的宝贵经验，通过此博客可以快速了解通信信号处理！最近更新：2023.01.02，将会不定期更新！重要声明：为防止爬虫和盗版贩卖，文章中的核心代码和数据集可凭【CSDN订阅截图或公z号付费截图】私信免费领取，一律不认其他渠道付费截
C0mm_notes·2024-01-07 05:27

Cartographer中的2D扫描匹配算法

Cartographer中的2D扫描匹配算法基础知识CeresSolver入门教程Ceres的Options详解原理公式待续。。。
方小生–·2024-01-07 04:47

通信原理期末复习——计算大题（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-07 00:56

算法基础之合并果子

合并果子核心思想：贪心Huffman树(算法):每次将两个最小的堆合并然后不断向上合并#include#include#include//用小根堆实现找最小堆usingnamespacestd;intmain(){intn;cin>>n;priority_queue,greater>heap;for(inti=0;i>x;heap.push(x);}intres=0;while(heap.size
阳光男孩01·2024-01-06 20:53

AI技术体系和领域浅总结

线性代数》概率统计《概率论与数理统计》信息论《信息论基础》（机械工业出版社）集合论和图论《离散数学》博弈论《博弈论》（中国人民大学出版社）张量分析现代几何计算机基础计算机原理程序设计语言操作系统分布式系统算法基础机器学习算法机器学习基础
TisUs·2024-01-06 16:26

最小生成树kruskal算法matlab,最小生成树 Kruskal算法

不难看出，我们需要使用并查集。由于每次选择最小边，所以需要对所有边进行排序，设计
土豆土豆我马铃薯·2024-01-06 16:14

【洛谷1661 扩散】二分答案 | 并查集 | 最小生成树 | E

谨以此题纪念我的第一次正式二分答案~洛谷【P1661】扩散时空限制1000ms/128MB698通过1.7K提交Tags：二分答案最小生成树并查集题目描述一个点每过一个单位时间就会向四个方向扩散一个距离
Keyu Tian·2024-01-06 16:13

算法排序篇——选择排序与插入排序

我的算法学习笔记：算法基础之——SelectionSort,InsertionSort选择排序原理选择排序代码的实现插入排序原理插入排序的代码实现插入排序的优化选择排序原理选择排序动态演示选择排序示例：
憨憨二师兄·2024-01-06 06:37

信息论与编码期末复习——计算题+基础汇总(二)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-06 04:09

信息论与编码期末复习——概念论述简答题（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进行了详细的介绍与分享
妄北y·2024-01-06 04:39

数字信号处理期末复习——基础知识汇总（三）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-06 04:07

常见的并查集题目

总结并查集逻辑实现的优化有两种，第一种是查找时路径压缩，第二种是按秩合并，合并时将高度较小的树作为较高树的子树,从代码量来看，推荐使用路径压缩，可以参考lc547.省份数量的两种UnionFind写法题目
xxx_520s·2024-01-05 07:00

详解机器学习算法基础--K近邻算法

K近邻算法属于监督学习。监督学习是指给定我们的数据集是含有lable的，比如著名的iris数据集，就给定了我们每一个数据所属的类别，通俗一点讲，我们拿到一个数据，对应一个特征。K近邻算法我们可以认为是一个不需要训练过程的算法，也就是说，我们不需要去训练模型，从某种意义上来说，算法即是模型本身K近邻算法是什么？用来做什么?K近邻算法就是通过distance来寻找最近的样本，获取我们传入数据的labe
quzah·2024-01-05 06:44

电子科大信软互＋班 程算I 2022级机考真题

基本情况对应课程：程序设计与算法基础I考试时间：3小时题型：函数题+编程题函数题只需要完成期中一些（个）函数即可编程题需要自己手动写main函数说明：题目从icoding看的，不确定是不是真的是2022
谨慎谦虚·2024-01-05 03:20

2023成电信软互加程算II 期末考试

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2023-06）题型：函数题因为这次考试的题目全部写入了markdown文档，无法直接在icoding查看，仅仅能从一些注释看出考察内容
谨慎谦虚·2024-01-05 03:20

电子科大信软互＋班 程算II 2020机考真题

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2021-6-28）题型：函数题队列题目编号：113循环链表表示队列假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点
谨慎谦虚·2024-01-05 03:20

电子科大信软互＋班 程算I 2021机考真题

基本情况对应课程：程序设计与算法基础I考试时间：3小时题型：函数题+编程题函数题只需要完成期中一些（个）函数即可编程题需要自己手动写main函数提示：题目序号为x-x的可能为一组题目，若题目告知可以调用之前写的某函数则可以直接调用
谨慎谦虚·2024-01-05 03:19

成电信软程算I 雨课堂答案

电子科技大学：信息与软件工程学院程序设计与算法基础I雨课堂答案选择题因为限制，直接展示正确答案的文本选项，蓝色加粗为解析第一章程序设计引论计算机系统由硬件和软件构成，它们共同工作来运行应用程序(√)程序员必须要关心底层硬件的细节
谨慎谦虚·2024-01-05 03:49

2023秋电子科大信软 程算I 机考真题

基本情况对应课程：程序设计与算法基础I考试时间：2小时题型：函数题+编程题函数题只需要完成期中一些（个）函数即可编程题需要自己手动写main函数提示：本次考试为全年级机考，分上下午场，暂不清楚上下午场是哪些题目考试这次不能看到实际评分
谨慎谦虚·2024-01-05 03:46

【算法基础15】如何求约数？约数个数？约数之和？最大公约数？

一、试除法求约数主要思想：由于当n/a=b时，a和b都是n的约数，即约数总是成对出现，可以在一次循环中同时找到i和n/i两个约数，只需要循环n/i次就能找到所有约数。例题：求一个数的所有约数，并将它们按大小排序。vectorget_divisors(intn){vectorres;for(inti=1;i#include#include#includeusingnamespacestd;typed
努力努力的脆脆鲨·2024-01-05 01:28

【算法基础3】数字太大了怎么办？c/c++里的高精度加减乘除

一、高精度加法主要思想：通过把较大的数按位依次保存在数组里，实现大数的相加。实际操作中为了方便进位，保存时要采用小端法，从个位开始存储，即存储数7654时，a[0]存4,a[1]存5，a[2]存6，a[3]存7，倒序进行存储。定义t保存进位，从个位开始依次相加，最终运算结果的每一位的值都是A[i]+B[i]+t。结果输出时再倒序遍历数组进行输出。例题：两个特别大的数A和B求和。#include#i
努力努力的脆脆鲨·2024-01-05 01:57

【算法基础】高精度运算

文章目录高精度加法高精度减法高精度乘法高精度除法高精度加法主要思路就是利用编程模拟人工的加法方便操作使用vector来存储这些数为了方便进位，需要将原数字倒过来存储到vector中加完所有位之后别忘了判断最后一位的进位最后需要将vector中的数倒着输出#include#include#includeusingnamespacestd;vectoradd(vector&A,vector&B){ve
为梦而生~·2024-01-04 23:47

算法基础之最大不相交区间数量

最大不相交区间数量核心思想：贪心按照右端点排序若下一个区间的左端点大于上一个取得区间的右端点则res++和区间选点一模一样#include#includeusingnamespacestd;constintN=100010;structRange{intl,r;booloperator>n;for(inti=0;i>range[i].l>>range[i].r;sort(range,range+n
阳光男孩01·2024-01-04 17:59

算法基础之区间选点

区间选点核心思想：贪心每次只看当前的最优解将所有区间按右端点排序从小到大遍历所有区间为了覆盖更多区间取右端点作为选点若两区间互相没有交集则再取点#include#includeusingnamespacestd;constintN=100010;intn;structRange{intl,r;booloperator>n;for(inti=0;i>l>>r;range[i]={l,r};//cin
阳光男孩01·2024-01-04 17:29

算法基础之区间分组

区间分组核心思想：贪心若所有组中右端点最大值都比当前遍历的区间的左端点大则需要开新组为了让组数最多根据左端点排序#include#include#includeusingnamespacestd;constintN=100010;structRange{intl,r;booloperator>n;for(inti=0;i>range[i].l>>range[i].r;priority_queue,
阳光男孩01·2024-01-04 17:27

《剑指offer》 链表第一题：从尾到头打印链表

//写在开头，博主是一名大专学生大一生，由于从九月份开始学习算法，但是一直处在理论学习，经老师推荐刷《剑指offer》，备战明年的蓝桥杯java组，写博客以此来记录学习之路，由于博主没有任何算法基础，从零开始学习
y6533·2024-01-04 13:29

《算法导论》复习——CHP1、CHP2 算法基础

基本定义：算法是一组有穷的规则，规定了解决某一特定类型问题的一系列运算。关心算法的正确性和效率。算法的五个重要特性：确定性、能行性、输入、输出、有穷性。基础方法：伪代码（Pseudocode）：例如：个人觉得不需要过于追求伪代码的书写标准，不然反而失去了其意义。循环不变式（Loopinvariants）定义：在第一次进入循环之前成立、以后每次循环之后还成立的关系。利用循环不变式证明算法正确性：1）
Sanchez·J·2024-01-03 23:27

数字信号处理期末复习——计算大题（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-03 22:25

数字信号处理期末复习——计算小题（二）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-03 22:23

数学知识：约数

AcWing869.试除法求约数本题解析AC代码AcWing870.约数个数本题解析AC代码AcWing871.约数之和本题解析AC代码AcWing872.最大公约数本题解析AC代码三、时间复杂度前言复习acwing算法基础课的内容
辰chen·2024-01-03 20:53

LeetCode 回溯专题 1：在树形问题中使用递归

在这一章，我们来具体看一下将递归这种技术使用在非二叉树的结构中，从而认识回溯这一基础算法思想。在解决二叉树的问题的中我们已经看到了递归算法的威力和有趣之处，也体会到了使用递归算法的痛点。
李威威·2024-01-03 18:23

一篇让你从C到C++（万字暑假自学总结，建议收藏）

开始学c++博主是一个大一刚刚放暑假的大学生，大学我们只学习了c语言，现在这么卷只学c语言肯定不够，所以博主打算从零开始恶补c++顺便写文章记录一下我是如何从c过渡到c++的，另外博主这个暑假还想记录一些算法基础内容欢迎关注哦
c0re·2024-01-03 17:33

循序渐进的6种版本的并查集（java实现版）

目录引入并查集的具体讲解及代码实现QuickFindQuickUnion基于size的优化代码实现基于rank的优化代码实现路径压缩代码实现更多关于路径压缩的并查集引入由孩子指向父亲的这种特殊的树结构可以很高效的处理连接问题
一起看雪吗_·2024-01-03 06:47

【快慢指针】283.移动零

题目法1：快慢指针必须掌握，基础算法！！！
Allenlzcoder·2024-01-03 04:04

算法基础（快排 选择 归并 二分 高精度加减乘除 前缀和

一.快速排序1.先确定一个元素x（可为l，r，（l+r）/2），作为后续递归比较的位置，还有两个指针分别指向数组两端。注意进入循环时需要分别扩大一位。2.调整范围左指针先向右移动，当遇上了大于x的元素时停下，此时右指针向左移动，当遇上了小于x的元素时停下，两元素swap交换，最后循环完两指针指向同一位置后，左边部分为小于x，右边部分为大于x。3.分别递归左右两部分。voidquick_sort(i
法克PC&拉文·2024-01-02 17:50

【模板】算法基础之高精度加减乘除、前缀和与差分

高精度加法//C=A+B,A>=0,B>=0vectoradd(vector&A,vector&B)//{if(A.size()B.size可以少一个判断条件vectorC;intt=0;for(inti=0;i=B,A>=0,B>=0vectorsub(vector&A,vector&B){vectorC;for(inti=0,t=0;i1&C.back()==0)C.pop_back();//
qq_41766294·2024-01-02 17:19

算法基础课-高精度的加减乘除

模板来自于yxc大佬作者：yxc链接：https://www.acwing.com/blog/content/277/来源：AcWingc++中大整数的加减乘除无法表示，可以采用数组进行存储表达统一输入和输出，将个数存放在数组的低位，有利于判断相关的进位高精度加法//C=A+B,A>=0,B>=0vectoradd(vector&A,vector&B){if(A.size()C;intt=0;//
stu169·2024-01-02 17:49

基础算法6——高精度算法 加减乘除 C语言

A高精度加法#include#include​constintN=1e5+9;inta[N],b[N],c[N];charA[N],B[N];​voidaddition(inta[],intb[],intlen_a,intlen_b){inti,t=0,j;for(i=0;i0){c[i]=t;}else{i--;}for(j=i;j>=0;j--){printf("%d",c[j]);}}​in
YY_D_S_·2024-01-02 17:19

算法基础4-高精度加减乘除运算

高精度运算用string接受传入的值，因为有些太大的数字int存储不了，只能用字符串string暂时存储一下（目前是这么理解的）高精度乘法把b当成一个整体来算加法push_back,减法、除法、乘法pop_back前导0将stringa往vectorA中存的时候正序还是逆序取决于当前高精度运算从数a最后一位开始算还是从数a的第一位开始算。//高精度加法#include#includeusingna
chirou_·2024-01-02 17:18
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他