基础算法模板题

P2865 [USACO06NOV]路障Roadblocks

次短路模板题吧题意已经非常裸了：求无向图的1到n次短路。直接套用最短路(dijkstra)的主要框架。但在这个的基础上添加另外一个数组dist2。

dianshu0741·2024-09-15 13:05

图灵机和人脑的基础算法分析

图灵机是计算机的原型，图灵机的实现原理是计算机cpu的原理。因此，我们来深入剖析一下图灵机的原理借此一窥cpu的核心功能。以实现加法功能2+3为例：一.首先是目的：计算什么：2+3二.其次是资源准备：1.硬件资源：无限延伸的纸带纸带，读写头2.软件资源：要计算的数字3.条件资源：这里需要用到读写头，用来感知和执行三.最后是方法，指令对照表如下：（二进制）01q11Rq21Rq1q20Lq31Rq2

深巷卖樱桃·2024-09-12 21:05

【基础算法】双指针算法

双指针算法1.内容2.模板3.例题1.内容双指针并不是一种数据结构，也不是指C这种语言中的指针，而是一种经典的算法思想，可以用来求链表的中点、链表是否成环、移除数组中多余的元素、归并排序等，核心思想是：设计不同速度、不同间距、或不同方向的两个指针对目标集合操作，解决我们的问题。理论基础双指针是一种通过设置两个指针不断进行单向移动来解决问题的算法思想。一般包含两种形式：一、两个指针指向同一个序列。二

TT哇·2024-09-10 12:40

图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线

本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题

kkj2004·2024-09-09 17:16

（十二）基础算法

文章目录数学函数math.h（cmath）头文件float.h头文件拆位拆位进阶奇偶判断质数判断电灯在c++中，会涉及到一些算法，例如递归、递推、动态规划（DP）、深搜（DFS）、广搜（BFS）……今天我们要说的是一些简单的算法数学函数math.h（cmath）头文件选择任意一个头文件#include//仅C++可用#include//C/C++可用里面有很多的数学函数pow(x,y)：返回xyx

小蛋编程·2024-09-09 15:08

数据结构总结之最短路径

1.弗洛伊德算法模板题：uva10000#include#includeusingnamespacestd;intdis[105][105];intmain(){intn;intt=0;while(cin

@阿奇@·2024-09-06 02:28

Java基础算法之堆排序（Heap Sort）

堆排序（HeapSort）1、堆介绍2、算法介绍3、图解4、代码实现5、执行结果6、其他算法1、堆介绍大顶堆：非叶子结点的数据要大于或等于其左，右子节点的数据小顶堆：非叶子结点的数据要小于或等于其左，右子节点的数据2、算法介绍先从后面的非叶子结点从后向前将结点构建成一个大顶堆（小顶堆）。此时根节点就是最大的数据（最小的数据），然后将根节点与数组最后一位进行交换。交换后再从根节点开始构建堆（此时树的

被惦记的猫·2024-09-01 08:51

D. Water Tree

模板题#include#includeusingnamespacestd;constintN=5e5+9;intn;//树剖//1.转成线性部分vectore[N];voidadd(intu,intv)

Lanthanmum·2024-08-26 14:41

约瑟夫环问题（模板题，递推，树状数组，双端队列）

文章目录最后活的人（递推）[LCR187.破冰游戏](https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/)[P8671约瑟夫环-洛谷](https://www.luogu.com.cn/problem/P8671)出局顺序（递推，树状数组）递推代码（编号从0开始）L-koala的程序（双端队列

匪石1·2024-08-24 00:52

【图解算法】模板的优化与进阶——滑动窗口专题

Part1.模板题题目0：滑窗模板publicintSlidingWindow(Strings){len=s.length();//串的长度int[]count=newint[N];//用于统计区间内的信息

samarua·2024-08-22 08:45

并查集和带权并查集

先是并查集的模板题。P3367【模板】并查集-洛谷|计算机科学教育新生态(luogu.com.cn)题解P3367【【模板】并查集】-加载错误的博客-洛谷博客(luogu.org)这个大佬讲的很清楚。

swww77·2024-08-22 03:41

P5963 [BalticOI ?] Card 卡牌游戏贪心

Card卡牌游戏【来源请求】-洛谷|计算机科学教育新生态(luogu.com.cn)贪心模板题。

golemon.·2024-03-26 06:21

比较好的知识点

details/1287852747分钟带你细致解析4个Java算法必刷题---https://blog.csdn.net/hcxy2022/article/details/12796379750道JAVA基础算法编程题

hc.Geng·2024-03-25 13:01

基础算法(一)#蓝桥杯

文章目录1、模拟1.1、DNA序列修正1.2、无尽的石头2、递归2.1、带备忘录的斐波那契数列2.2、数的计算3、进制转换3.1、进制转换模板3.2、Alice和Bob的爱恨情仇4、前缀和4.1、前缀和模板4.2、区间次方和4.3、小郑的蓝桥平衡串4.4、大石头的搬运工4.5、最大数组和4.6、四元组问题**5、差分5.1、区间更新（一维差分）5.2、肖恩的投球游戏加强版5.4、泡澡6、离散化6.

席万里·2024-03-13 18:13

蓝桥杯第二章基础算法

编程四小蓝的漆房#includeusingnamespacestd;voidslove(constint&Case){intn,k;cin>>n>>k;vectora(n);for(auto&x:a)cin>>x;intans=n+1;for(intc=1;c>t;for(inti=1;iusingnamespacestd;voidslove(constint&Case){intn;cin>>n;

程序设计基础·2024-03-08 21:19

基础算法(二)#蓝桥杯

文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10、倍增10.1、快速幂10.2、最近公共祖先LCA查询10.3、理想之城10.4、数的变换8、双指针8.1、挑选子串#include#defineIOSios::sync_with_stdio(f

席万里·2024-03-08 21:19

Acwing-基础算法课笔记之数学知识（中国剩余定理）

Acwing-基础算法课笔记之数学知识（中国剩余定理）一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程（1）例题一（2）例题二4、闫氏思想5、求最小正整数解二、扩展知识一

不会敲代码的狗·2024-03-08 02:53

基础算法 - 快速排序、归并排序、二分查找、高精度模板、离散化数据

文章目录前言Part1：排序一、快速排序二、归并排序Part2：二分一、二分-查找左边界二、二分-查找右边界Part3：高精度一、高精度加法二、高精度减法三、高精度乘法四、高精度除法Part4：离散化一、区间和前言由于本篇博客相较而言都是算法中最基础的模板，包括快速排序、归并排序、二分、高精度加减乘除法、离散化。这些基础模板多与其他算法混合考察，这些模板是许多算法的实现基础。Part1：排序快速排

Calebbbbb·2024-03-06 17:42

蓝桥杯算法总结

1.基础算法1.排序快速：选择一个数，让数组中比他小的靠左，比他大的靠右，然后在左边右边同样进行操作。注意边界问题。

别催了马上交·2024-02-20 12:16

Linux 驱动开发基础知识——LED 模板驱动程序的改造：设备树（十一）

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

妄北y·2024-02-20 10:05

k个链表归并(Leetcode23)

解题思路无论多少个链表的归并都是由2个链表慢慢归并得来，因此最基础的还是题21中的两个链表归并，基础算法对于k个链表可以采用最蠢的方式就是挨个遍历，选择起始两个得到一个结果后，再与后面的数据挨个合并，但是这样会造成时间复杂度的增大

zhouwaiqiang·2024-02-20 07:46

并查集算法模板

并查集算法模版并查集模板题1路径压缩优化(重点)模板题2并查集并查集常见的操作1.查询两个元素是否在同一个集合之中2.合并两个集合3.查询集合之中有多少个元素模板题1路径压缩优化(重点)在并查集算法中，

温柔了岁月.c·2024-02-20 01:57

反转链表【基础算法精讲 06】

视频地址反转链表【基础算法精讲06】_哔哩哔哩_bilibili概念链表的每一个结点都包含节点值和1指向下一个结点的next指针,链表的最后一个结点指向空;206.反转链表用cur记录当前遍历到的结点，

ros275229·2024-02-19 22:35

蓝桥杯每日一题----单调栈和单调队列

单调栈模板题题目描述给出项数为n的整数数列a1…ana_1…a_na1…an。

小西yu·2024-02-19 22:26

【算法】基础算法002之滑动窗口（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言5.水果成篮（medium）6.找到字符串中所有字母异位词7.串联所有单词的子串（hard）8.最小覆盖字串（hard）前言滑动窗口专题续作，本篇文章继续围绕滑动窗口进行讲解，并辅以实战OJ题帮助理解。欢迎大家收藏以便未

樊梓慕·2024-02-19 22:55

备战蓝桥——基础算法之排序

本系列博客在于备战蓝桥杯，小伙伴们一起加油！一.冒泡排序#1.冒泡排序,时间复杂度O(n^2),空间复杂度O(1)，每次找到最大值或最小值放到最后n=int(input())a=list(map(int,input().split()))#外循环n-1次foriinrange(1,n):forjinrange(0,n-i):ifa[j]>a[j+1]:a[j],a[j+1]=a[j+1],a[j]

时光诺言·2024-02-19 15:15

【算法】基础算法002之滑动窗口（一）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.长度最小的子数组滑动窗口类问题解题思路大纲：2.无重复字符的最长字串3.最大连续1的个数Ⅲ4.将x减到0的最小操作数（medium）前言本篇文章主要会讲解滑动窗口的解题思想，滑动窗口实际上就是利用双指针的基础思想，并

樊梓慕·2024-02-19 10:47

家谱树（拓扑排序，模板题）

活动-AcWing有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的孩子都比那个人后列出。输入格式第11行一个整数n，表示家族的人数；接下来n行，第i行描述第i个人的孩子；每行最后是0表示描述完毕。每个人的编号从1到n。输出格式输出一个序列，使得每个人的孩子都比那个人后列出；数据保证一定有解，如果有多解输出任意一解。数据范围1≤n≤100输

Landing_on_Mars·2024-02-15 09:41

力扣第 384 场周赛解题报告 | 珂学家 | 贪心构造 + KMP板子

前言整体评价因为是新春过年，所以题目出的相对简单一些，T4和上周一样，是字符串匹配模板题。

珂朵莉MM·2024-02-15 05:00

2-6基础算法-快速幂/倍增/构造

文章目录一.快速幂二.倍增三.构造一.快速幂快速幂算法是一种高效计算幂ab的方法，特别是当b非常大时。它基于幂运算的性质，将幂运算分解成一系列的平方操作，以此减少乘法的次数。算法的核心在于将指数b表示为二进制形式，并利用二进制位来决定何时将当前的底数的幂乘入结果中。普通的快速幂算法#include#includeusingnamespacestd;longlongfastPower(longlon

卡__卡·2024-02-15 00:18

2-7基础算法-位运算

一.基础位运算经常考察异或的性质、状态压缩、与位运算有关的特殊数据结构、构造题。位运算只能应用于整数，且一般为非负整数，不能应用于字符、浮点等类型。左移操作相当于对原数进行乘以2的幂次方的操作，低位补0右移操作相当于对原数进行除以2的幂次方的操作，高位补0&与|或~按位取反^按位异或在讨论二进制数的位数时，通常采用的是从右向左的计数方法，其中最右边的位被称为第0位。1.判断x的奇偶性：若x&1的结

卡__卡·2024-02-15 00:47

挑战程序设计竞赛最小生成树习题(4道)及详解：C++实现

OutofHayAOJ2224:Saveyourcats这四道题比较基本，没有过多复杂的过程，所以整合在一篇博客，适合学过最小生成树算法后来加深理解POJ1258:Agri-Net点击进入题面最小生成树模板题

新西兰做的饭·2024-02-14 21:14

基础算法,高精度加法详解

在之前的程序中,用到加法,我们可以定义这样一个函数intadd(intx,inty){returnx+y;}这是最简单的一种加法的定义,也算是我们最为常用的.假如现在需求变更,需要求百位数字之间的加法运算结果,那么该如何去做呢?在我们之前所学习过的类型中,unsignedlonglong类型是目前C语言中精度最高的数据类型,而它所能表示的最大数据也才到2^64-1,这样直接去利用加发定义,必然会数

Persistence_Y_1·2024-02-14 08:07

基础算法（蓝桥杯）--全球最通俗易懂的归并排序

B站视频链接：A14归并排序逆序对_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;constintN=100010;intn,a[N],b[N];//b为辅助数组voidmsort(intl,intr){if(l==r)return;intmid=l+r>>1;msort(l,mid);msort(mid+1,r);//拆分inti=

仁公智能·2024-02-13 11:19

基础算法（蓝桥杯）--全球最详细的快速排序

B站视频链接：A13快速排序第k小的数_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;intn,a[100010];voidqs(intl,intr){if(l==r)return;inti=l-1,j=r+1;//定义左右指针intx=a[l+r>>1];//定义“中值”while(ix);if(i>n;for(inti=0;ius

仁公智能·2024-02-13 11:48

基础算法（蓝桥杯）--无敌的双指针

B站视频链接：A18双指针（尺取法）_哔哩哔哩_bilibili双指针算法：1、题目：输入一串字符串（有空格），输出用空格隔开的每段字符串.例：输入abcdefgh输出：abcdefgh#includeusingnamespacestd;chars[1010];intmain(){while(~scanf("%s",s))puts(s);//一行搞定输入intn=strlen(s),j;for(i

仁公智能·2024-02-13 11:18

备战蓝桥杯---组合数学2

我们直接看公式：知道后，我们先看道模板题：下面是AC代码：#includeusingnamespacestd;#defineintlonglonginta[6],n;signedmain(){a[0]=

cocoack·2024-02-13 09:10

01.基础算法

一、快速排序（是基于分治法的）1、算法思想①确定这组数中的分界点x：确定方式：取左边界q[l]、取中间值q[(l+r)/2]、取右边界限q[r]、随机取一个数②调整区间（难点）：通过x的值将区间一分为二划分为两部分（这两部分长度不一定相等），使得左半部分中的所有元素值≤x，右半部分中的所有元素值≥x。【注意】分界点上的数不一定是x，x可能在很奇怪的位置。③递归排序左段和右段。左段排好序，右段排好序

Luer笔达·2024-02-13 07:36

产品经理内容分享(六)：AI产品经理需必备那些能力

目录必备的AI技术知识第一章：AI产品经理是否需要懂技术及其程度第二章：AI产品经理必备的AI技术基础知识——基础算法与机器学习方法第三章：AI产品经理必须要懂的AI技术知识——场景应用第四章：AI算法与模型的关系第五章

之乎者也··2024-02-12 20:45

欧拉回路（欧拉回路，模板题）

活动-AcWing给定一张图，请你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。输入格式第一行包含一个整数t，t∈{1,2}，如果t=1，表示所给图为无向图，如果t=2，表示所给图为有向图。第二行包含两个整数n,m，表示图的结点数和边数。接下来m行中，第i行两个整数vi,ui，表示第i条边（从11开始编号）。如果t=1则表示vi到ui有一条无向边。如果t=2则表示vi到ui有一条有

Landing_on_Mars·2024-02-11 13:27

洛谷指南针

1Copyleft2新版本食用指南3更新日志4Part0试机题5Part1入门阶段5.1Part1.1从零开始5.2Part1.2数组基础5.3Part1.3字符串基础5.4Part1.4函数，递归及递推6Part2基础算法

疯子-冥骨决·2024-02-11 09:39

基础算法（排序，二分，高精度加减乘除，前缀和与差分，离散化，位运算，双指针等）介绍

基础算法文章目录基础算法排序快速排序归并排序二分算法整数二分浮点数二分高精度加减乘除高精度加法高精度减法高精度乘法高精度除法前缀和与差分一维前缀和二维前缀和一维差分二维差分双指针算法位运算离散化区间合并代码模板排序快速排序时间复杂度为

赵英英俊·2024-02-11 05:02

常用代码模板1——基础算法——排序二分高精度前缀和与差分双指针算法位运算离散化区间合并

排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return

結城·2024-02-11 05:31

一、基础算法之排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并内容。

1.快速排序算法思想：选择基准元素，比基准元素小的放左边，比基准元素大的放右边。每趟至少一个元素排好。每一趟实现步骤：low>=high，返回，排序完成选取基准元素x=a[low],i=low,j=high当iusingnamespacestd;constintN=100010;intn;intq[N];voidquick_sort(inta[],intlow,inthigh){if(low>=h

樱花的浪漫·2024-02-11 05:00

深刻理解树状数组--树状数组构造定义与动态维护区间和的合理性证明

文章目录一.树状数组概览二.树状数组构造定义lowbit运算树状数组的结点值的定义树状数组结点层次的定义树状数组父子结点关系定义三.关于树状数组结构的重要证明引理1引理2树状数组模板题一.树状数组概览树状数组的下标从

摆烂小青菜·2024-02-10 20:47

基于完全二叉树实现线段树-- [爆竹声中一岁除,线段树下苦踌躇]

文章目录一.完全二叉树完全二叉树的父子结点引索关系二.线段树三.基于完全二叉树实现线段树关于线段树的结点数量问题的证明递归建树递归查询区间和递归单点修改线段树模板题一.完全二叉树完全二叉树的物理结构是线性表