ACM_模板题第4页

排序数组【模板题】

912.排序数组【快排】classSolution{//快速排序7:3213voidquickSort(int[]nums,intl,intr){if(l>=r)return;inti=l,j=r,pivot=nums[l+r>>>1];while(ipivot)j--;while(nums[i]=r)return;inti=l,j=r,pivot=arr[l];while(ipivot)j--;

Sasakihaise_·2023-10-22 11:56

LeetCode刷题小结---数组篇

目录前言一、数组1.Java复习笔记Arrays.sort()方法自定义排序：Queue与DequePriorityQueue2.Java题解0.单调队列（必会模板题！）

TheBug114514·2023-10-22 00:39

堆 + 模板题---数组模拟堆

题目描述维护一个集合，初始时集合为空，支持如下几种操作：“Ix”，插入一个数x；“PM”，输出当前集合中的最小值；“DM”，删除当前集合中的最小值（数据保证此时的最小值唯一）；“Dk”，删除第k个插入的数；“Ckx”，修改第k个插入的数，将其变为x；现在要进行N次操作，对于所有第2个操作，输出当前集合的最小值。输入格式第一行包含整数N。接下来N行，每行包含一个操作指令，操作指令为”Ix”，”PM”

哆啦c梦~~·2023-10-22 00:00

kuangbin 线段树 - HDU - 1754 I Hate It （线段树单点修改模板题）

kuangbin线段树-HDU-1754IHateIt（线段树单点修改模板题）总题单week3[kuangbin带你飞]题单最小生成树+线段树Clickhere~~https://blog.csdn.net

会划水才能到达彼岸·2023-10-20 17:34

【强基】容斥原理

Part1：知识点Part2：例题【模板题】区间整除数题意给出一个数组a[1..n]a[1..n]a[1..n]，问在区间[L,R][L,R][L,R]中有多少个数，至少能被a中的一个数整除。

xishanmeigao·2023-10-18 14:48

支持区间修改和区间查询的线段树

一道支持区间修改和区间查询的线段树的模板题：LuoguP3372【模板】线段树1。

学无止境1980·2023-10-17 05:07

搜索算法——回溯总结01

chy响当当·2023-10-16 18:29

【C++】字典树（trie树）

题目大意思路代码例5最长公共前缀问题（模板题）题目描述输入描述输出描述样例输入样例输出思路其他练习引入当我

Ljnoit·2023-10-16 15:40

Leetcode17电话号码的字母组合(dfs)

前面见过DFS了，现在来刷一道dfs的模板题来体会一下dfs吧DFS(深度优先搜索)leetcode——46全排列_Soraku7的博客-CSDN博客17.电话号码的字母组合难度中等1899收藏分享切换为英文接收动态反馈给定一个仅包含数字

Soraku7·2023-10-16 13:15

LeetCode 15. 3Sum【左右指针模板题】⭐⭐⭐⭐⭐

文章目录题目描述知识点结果实现码前思考代码实现码后反思参考思路二刷代码题目描述知识点排序+双指针结果实现码前思考这道题我没有做出来。。。暴力思考：求a+b+c=0，最直观的方法就是枚举a,b,c，也就是组合数Cn3C_n^3Cn3，这样的会使时间复杂度达到O(n3)O(n^3)O(n3)，显然不可取；既然不能暴力，那么我们需要将原问题再次进行剖析，要另辟蹊径（转换问题，等价问题是解决暴力的首选思想

yc_cy1999·2023-10-16 09:40

单调栈模板&数组模拟优化

链接:模板题链接.STL做法，简单易懂，但是太慢了，后面有优化#includeusingnamespacestd;constintN=3e6+10;intn,a[N],b[N];stackst;signedmain

lazy_yun·2023-10-16 06:47

单源最短路 dijkstra算法模板

链接:模板题不能处理带负边权的情况/*邻接矩阵存图1、从源点开始每次选取一个离点集距离最近的点t添加到集合中2、利用t点对集合中的点进行松弛操作，进行更新时间复杂度o(n²)*/#include#definegocontinue

lazy_yun·2023-10-16 06:47

树形dp求树的直径

目录引言【模板题】树的直径树形dp解法本题完整C++代码leetcode变形题一分析C++代码leetcode变形题二（更简单）分析C++代码所有文字著作权归本人所有，禁止转载抄袭！

准图灵奖得主·2023-10-16 06:34

树的直径&

CowMarathon模板题，让你求距离最远的两个节点的距离，那么就是树的直径。

lazy_yun·2023-10-16 06:33

acwing算法基础课-第五章动态规划

动态规划动态规划背包问题AcWing2.01背包问题（0-1背包问题模板题）思想解法代码AcWing3.完全背包问题（完全背包问题模板题）思想解法代码AcWing4.多重背包问题I（多重背包朴素法模板题

偶然路过的帅小伙z·2023-10-16 04:28

洛谷P1601 题解

传送门这道题其实就是模板题，套高精度模板就好了代码：#includeusingnamespacestd;intmain(){chara1[1000],b1[1000];//因为输的数大，所以用charinta

白狼王4·2023-10-15 13:11

洛谷P1443 马的遍历(bfs)

题目链接很适合做bfs模板题的一道题,用stl中的队列和pair解决.要是不看题解我就写成深搜了#includeusingnamespacestd;constintN=505;queue>q;//队列,

AnzioNiko·2023-10-15 05:22

每日一题第三题

每日一题第三题题目地址思路这是一道经典的dp模板题，这道题在数据较小的时候是可以用搜索来做的，但是鉴于这道题的数据规模比较大所以还是用dp比较好。

一颗很菜的向日葵·2023-10-14 02:55

acwing算法基础课-第二章数据结构

数据结构单链表思想模板AcWing826单链表（模板题）双链表思想模板AcWing837双链表（模板题）栈模板AcWing828模拟栈（模板题）队列模板AcWing829模拟队列（模板题）单调栈模板AcWing830

偶然路过的帅小伙z·2023-10-14 00:40

acwing算法基础课-第一章基础算法

基础算法快速排序思想模板注意点AcWing785.快速排序（模板题）AcWing786.第k个数归并排序思想模板AcWing787.归并排序（模板题）AcWing788.逆序对的数量二分思路模板AcWing789

偶然路过的帅小伙z·2023-10-12 09:00

【LeetCode 算法专题突破】二分查找（⭐）

文章目录前言1.二分经典模板题目题目描述代码：2.在排序数组中查找元素的第一个和最后一个位置题目描述代码3.有效的完全平方数题目描述代码4.寻找峰值题目描述代码5.寻找旋转排序数组中的最小值题目描述代码

戊子仲秋·2023-10-10 10:57

前缀和与差分prefix_sum and difference【算法模板笔记】

前缀和与差分笔记&模板前缀和与差分prefix_sumanddifference-唔知叫咩emm-博客园(cnblogs.com)不适合做代码笔记，复习主要是复习思路，要看就看模板题常用代码模板1——基础算法

唔想起名·2023-10-10 05:15

算法基础课-第四章数学知识

1.2.1试除法求约数1.2.2约数个数1.2.3约数之和1.2.4最大公约数☆1.2.5欧拉函数1.3快速幂二、组合计数三、高斯消元四、简单博弈论参考：一、数论1.1质数1.1.1质数的判定试除法判定质数模板题

李加号pluuuus·2023-10-09 01:29

数据结构与算法-二分查找

题目：洛谷二分查找模板题原理：首先找到这串数字中间位置的那个数，然后与需要查询的数比较如果要查询的数小于中间那个数，那么答案肯定在左边如果要查询的数大于中间那个数，那么答案肯定在右边如果等于的话继续在左边找

@Moota·2023-10-08 23:45

冲刺十五届蓝桥杯P0004递增三元组

我们以b组为核心，遍历b组元素，找到a中小于b[i]的元素个数，再找到c组中大于b[i]的元素个数，其实容易看出来这就是一个二分查找的模板题，查找a用的时右查找，查找c用的时左查找。

想要打 Acm 的小周同学呀·2023-10-08 20:18

（高斯消元+模板题）acwing 883. 高斯消元解线性方程组

883.高斯消元解线性方程组题目链接题目：模拟线性代数中的高斯消元的步骤#include#include#include#includeusingnamespacestd;doublea[110][110];intn;intgauss(){intr=0;//记录行,有几行存在1for(intc=0;c=c;i--){//要倒着，避免a[r][c]改变影响后面a[r][i]/=a[r][c];}//

岁忧·2023-10-08 02:45

高斯消元解线性方程组模板题

#include#include#includeusingnamespacestd;constintN=110;constdoubleeps=1e-6;intn;doublea[N][N];intgauss(){intc,r;for(c=0,r=0;cfabs(a[t][c]))t=i;if(fabs(a[t][c])=c;i--)a[r][i]/=a[r][c];//把选中的那一行（上面的那行）

-skyline-·2023-10-08 02:15

温故知新：dfs-842. 排列数字

数据范围1≤n≤71≤n≤7输入样例：3输出样例：123132213231312321难度：简单时/空限制：1s/64MB总通过数：96065总尝试数：121392来源：模板题算法标签思路没有想到几天之前非

三冬四夏会不会有点漫长·2023-10-07 21:40

走迷宫(模板题+bfs最短路模型+经典)

文章目录1.bfs+走迷宫1.bfs+走迷宫844.走迷宫边权相等，可用bfs求解最短路问题。这道题目算是最为经典的bfs求解最短路问题。bfs搜索图，每次外拓一个，就可以搜到最短路。dfs搜索图，肯定能搜到终点，但是不为最短路径：数组模拟的队列，bfs模板还是很固定的，不多讲了。关于数组模拟队列，hh和tt有两种定义方式，在此均让hh=tt=0作为初始值。方式一：当hh==tt时队列为空，即wh

Ypuyu·2023-10-06 13:03

[AcWing]844. 走迷宫（C++实现）bfs的思想

[AcWing]844.走迷宫（C++实现）模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路：

Cloudeeeee·2023-10-06 13:33

AcWing 844. 走迷宫

题目链接：活动-AcWing分析：bfs模板题，从每一个点向外拓展，第一个找到的点就是最短的点。需要用到队列先进先出的特点。

Spring.A·2023-10-06 13:33

AcWing 844 走迷宫 BFS模板题

题目描述输入格式输出格式数据范围输入样例550100001010000000111000010输出样例8#include#includeusingnamespacestd;constintN=110;structnode{intx,y;};//结构体存坐标intn1,m1;intm[N][N];//map地图intd[N][N];//到起点的距离voidbfs(inta,intb){queueq;

Magic_Zq·2023-10-06 13:02

acwing算法基础课 844. 走迷宫

acwing844.走迷宫(bfs模板题)传送门题目大意：给你一个n*m的矩阵问你从左上角走到右下角最小需要几步，输出步数，其中矩阵里面只包含0和1两个数字，0表示可以走，1表示有障碍思路：求最短路，且边权都是一样的

BlueSkyπ_π·2023-10-06 13:32

走迷宫（BFS模板题）

给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含m个

Aurora0725·2023-10-06 13:02

DFS：842. 排列数字

数据范围1≤n≤71≤n≤7输入样例：3输出样例：123132213231312321难度：简单时/空限制：1s/64MB总通过数：95837总尝试数：121097来源：模板题算法标签思路1.深度优先搜索

三冬四夏会不会有点漫长·2023-10-06 13:31

矩阵的c++实现（2）

先看例题1.洛谷P1939【模板】矩阵加速（数列）模板题应该很简单。补：13）都是由两个量组成，于是创建矩阵：同时：那么因为如果要再让,A*base之后还是应该是前一个为一项，后一项为它的两项前。

liudabai__·2023-10-05 23:38

2022.7.7 拉链法，开放寻址法，string中常用函数总结

模板题：模拟散链表代码如下：#include#inclu

–FXY–·2023-10-03 01:42

专利总结

xieyan0811·2023-10-02 17:13

国庆第八天总结

国庆假期倒数第二天训练总结2016ACM/ICPC亚洲区沈阳站两题签到，还有一个暴力剪枝，另一个矩阵快速幂模板题还有一道数学，积分题真是真实配合方面，感觉今天又没有练到前期出了两个签到题，之后就一人一个题疯狂自闭了其实该开两个题的

胖亚亚·2023-10-01 16:02

【题解】洛谷P3378 堆（模板）

正式比赛时我们肯定不愿意手写堆，不过作为一道模板题，我们还是手写一下并体会堆的过程比较好。小根堆的存在形式是一棵二叉树，根节点是最小的数。我们初始化树上所有节点的权值为INF。

Rem_Inory·2023-10-01 14:49

【洛谷】P3378 【模板】堆

原题链接：https://www.luogu.com.cn/problem/P3378目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析一道模板题，主要是熟悉STL中优先队列（priority_queue

是基德吖·2023-10-01 14:48

【算法】莫队

这篇博客起源于本人把一道pow(2,n)pow(2,n)pow(2,n)的问题考虑成求组合数前缀和的问题qwq，于是接触到了这个新算法来总结一下参考自这篇文章，写得太好了首先是一道模板题题目意思是，给出一个数组

Texcavator·2023-09-30 19:18

网络延迟时间(Dijkstra模板题)

有N个网络节点，标记为1到N。给定一个列表times，表示信号经过有向边的传递时间。times[i]=(u,v,w)，其中u是源节点，v是目标节点，w是一个信号从源节点传递到目标节点的时间。现在，我们向当前的节点K发送了一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回-1。注意:N的范围在[1,100]之间。K的范围在[1,N]之间。times的长度在[1,6000]之

lhsjohn·2023-09-30 09:04

能被整除的数（C++实现）容斥原理模板题

[AcWing]890.能被整除的数（C++实现）容斥原理模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西

Cloudeeeee·2023-09-29 16:28

NIM游戏，模板题

891.Nim游戏-AcWing题库给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个数字，其中第i个数字表示第i堆石子的数量。输出格式如果先手方必胜，则输出Yes。否则，输出No。数据范围1≤n≤1051≤每堆石子数≤1091≤每堆石

Landing_on_Mars·2023-09-28 11:19

第十四届蓝桥杯大赛软件赛省赛C/C++大学B组试题 I: 景区导游

样例输入641211313423524632651样例输出1071314LCA模板题，多求几次LCA而已#includeusingnamespacestd;typedeflonglongLL;typedefpairPII

WA_自动机·2023-09-28 08:25

第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 H: 机房

P8805[蓝桥杯2022国B]机房H:机房——参考地址终于算是拿下国赛LCA模板题了思路：给你一个树，求任意两点之间的所有点——直接连接点的数量和，可以说是用LCA。

WA_自动机·2023-09-28 08:55

数据结构-线段树(懒标记)乘除法混合

线段树实现求最小值例题懒标记（对区间修改）模板题运用懒标记维护最小值运用线段树维护区间和且做乘法更新乘除法混合概念线段树是擅长处理区间的，是一颗完美二叉树（所有的叶子节点的深度都相同，并且每个节点要么是叶子要么有两个儿子的的树

Knock man·2023-09-27 08:41

#Leetcode：每日一题，持续更新

704：二分查找//21.9.6模板题，二分查找，时间复杂度O(logn)。y总模板yyds!

fff_421·2023-09-22 10:15

LeetCode 周赛 335，纯纯手速场！

这场周赛整体难度不高，有两道模板题，第三题和第四题应该调换一下位置。

彭旭锐·2023-09-18 17:27

推荐频道

ACM_模板题