算法模板

常用算法模板函数（Python）

并查集模板##==>并查集模板(附优化)#author:[email protected]():def__init__(self):self.roots={}self.setCnt=0#连通分量的个数#Union优化:存储根节点主导的集合的总节点数self.rootSizes={}defadd(self,x):ifxnotinself.roots:sel

Benjamin Tang·2025-05-31 09:37

入门组算法模板题目

洛谷题单链接：入门组算法模板及变形-题单-洛谷入门组算法主要包括以下内容。

信奥李拜天·2025-05-28 01:53

Geatpy2：高性能的Python遗传和进化算法工具箱

文章目录1.关于Geatpy1.1安装方式1.2Geatpy架构简介Problem问题类Population种群类PsyPopulation多染色体种群类Algorithm算法模板类1.3Geatpy基本数据结构

Lins号丹·2025-05-15 13:00

算法模板（JAVA）

算法模板二分搜索模板intbinarySearch(int[]nums,intval){intn=nums.length;intleft=-1,right=n;while(left+1!

Ssp-1·2025-05-14 22:51

搜索（DFS与BFS）：

点击跳转到网站：人工智能教程目录：目录：DFS(深搜)dfs递归搜索树算法模板：例题：1.排列数字：2.n-皇后问题BFS(广搜)广度优先遍历。

qq_904477151·2025-05-06 12:07

第十六届蓝桥杯 2025 C/C++B组第一轮省赛全部题解（未完结）

目录前言：试题A：移动距离试题C：可分解的正整数试题D：产值调整试题E：画展布置前言：我参加的是第一轮省赛，说实话第一次参加还是比较紧张的，真到考场上看啥都想打暴力，算法模板都不太会写了。

YuforiaCode·2025-05-01 06:17

kuangbin 最小生成树专题 - POJ - 2421 Constructing Roads （朴素 Prim算法模板题）

kuangbin最小生成树专题-POJ-2421ConstructingRoads（朴素Prim算法模板题）英文版Clickhere~~意译版Clickhere~~总题单week3[kuangbin带你飞

会划水才能到达彼岸·2025-04-26 15:30

AcWing算法基础课——简单算法模板

简单算法模板一、排序1.1快速排序模板voidquick_sort(intq[],intl,intr){//q是传入的数组，[l,r]是需要排序的范围if(l>=r)return;inti=l-1,j=

Beau_Will·2025-04-26 03:39

Python蓝桥杯算法模板

Python蓝桥杯算法模板今天来给大家分享超实用的Python蓝桥杯算法模板，助力大家在蓝桥杯比赛中披荆斩棘~目录sys库math库datetime库queue库list常用apiset常用apistr

敲击大怪兽·2025-04-15 23:15

回溯算法模板

回溯算法模板回溯问题：一个决策树的遍历问题。路径：已做出的选择；选择列表：当前可以做的选择；结束条件：到达决策树底层，无法再做选择的条件。经典问题：“全排列”、“N皇后问题”。

回梦工作室·2025-04-12 09:32

图论 —— Dijkstra 算法模板

概述本文是使用优先队列优化的Dijkstra算法。对应的时间复杂度为：O(mlogn)O(mlogn)O(ml

努力的老周·2025-04-12 09:00

【专题】图论

【专题】图论1、蓝桥王国（Dijstra算法模板题）Dijstra算法：从一个节点到达其他所有节点的最短路径【一对多】。

frimiku·2025-04-11 11:30

【算法模板】图论：最小生成树

最小生成树给定一张边带权的无向图G=(V,E),n=|V|，m=|E|。由V中全部n个顶点和E中n-1条边构成的无向连通子图被称为G的一棵生成树。边的权值之和最小的生成树被称为无向图G的最小生成树(MinimumSpanningTree,MST)。给定一张无向图G=(V,E),n=|V|,m=|E|。从E中选出k#include#include#includeusingnamespacestd;c

T0uken·2025-04-08 23:33

算法基础：高精度运算

点击跳转到网站：人工智能教程目录一、高精度加法：算法模板：例题：二、高精度减法：思路：和高精度加法差不多，值得注意的是减法的借位处理相减为负数的处理前导0的处理相减后t的处理，把t>=0和tadd(vector

m0_904277151·2025-04-08 10:04

十六届蓝桥杯C++组备赛必看：高频算法与核心知识点梳理

数据类型与极值的边界1.2STL容器使用速查表1.3C++11/14/17新特性速览（慎用高级语法）二、暴力算法的蜕变2.1搜索结果与剪枝艺术2.2动态规划（DP）的使用2.3贪心算法的使用2.4图论算法模板速记

A好名字A·2025-03-30 19:27

python算法模板第一部分(1)（快速排序、快速选择、归并排序、整数二分、实数二分）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.快速排序思想：用列表中的一个数(pivot)来分割列表，左侧的数都小于pivot，右侧的数都大于pivot。步骤：1.确定pivot。左、右、中点、随机都可以，选择不同代码上可能有细微区别。这里选择中点。2.调整pivot左侧和右侧的数，使左侧的数都小于pivot

啥也不会做·2025-03-30 13:44

Python常用算法模板（蓝桥杯）

Python常用算法模板快读importsysinput=sys.stdin.readline记忆化fromfunctoolsimportlru_cache@lru_cache(maxsize=None

@KevenDuan·2025-03-30 13:09

纯个人整理，蓝桥杯使用的算法模板day1（dfs、bfs）

算法索引dfs（深度优先搜索）bfs（广度优先搜索）迷宫树结构dfs（深度优先搜索）功能：适合搜索所有的解代码模板：classSolution{publicvoiddfs(int[][]graph,inti,intj){if(igraph.length||j>graph[i].length||graph[i][j]!=1){//超出范围，或不是可遍历路线（1可代表：墙、海等）return;}gra

xuanjiong·2025-03-30 10:22

python算法模板第一部分(3)（双指针、位运算、离散化、区间合并）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.双指针思想：朴素的两重循环需要O(n2n^2n2)，可以利用某种性质（i和j之间的单调关系）将其变为O(n)。可用于单序列和双序列。单序列中可用于维护一段区间，双序列中用于维护某种次序，如有序序列的合并。模板：#朴素做法(用于对比)：foriinrange(n):

啥也不会做·2025-03-29 18:38

常见算法模板（python）

常见算法模板（python）二分搜索（实数搜索、整数搜索）前缀和、差分数组深度优先搜索DFS宽度优先搜索BFS并查集树状数组线段树稀疏表动态规划（矩阵）快速幂字符串匹配算法-KMPFloyd算法Dijkstra

雨拾·2025-03-29 18:38

Python 实现各个基础算法模板

Python实现各个基础算法模板包括题目，思路，模板，应用一、二分模板题目地址题目：给你一个m*n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。

daoyang1024·2025-03-29 17:06

【打卡d5】快速排序归并排序

快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[(l+r)/2

吧啦吧啦吡叭卜·2025-03-19 17:50

蓝桥杯常见算法模板（Python组）

目录1.二分1.整数二分（二分答案）：2.浮点数二分（考不到）2.前缀和、差分1.前缀和一维：二维：2.差分一维：二维：3.贪心4.线性DP1.最长上升子序列（子序列问题一般下标从一开始）2.最长公共子序列3.常见背包模型1.0-1背包2.完全背包3.多重背包4.混合背包5.二维费用背包6.分组背包5.搜索1.DFS模板：1.子集问题2.全排列问题2.BFS6.数据结构1.并查集2.树状数组3.树

-777.·2025-03-14 16:45

一篇文章搞懂C#中的泛型类/泛型方法/泛型接口

泛型类（GenericClasses）泛型类是一种可以处理多种数据类型的数据结构或算法模板。它允许在定义类时使用一个或多个

方程式sunny·2025-03-02 17:43

排序算法模板——归并，快排【C++】

前言二者都是分治思想的体现，区别是归并是以整个数组的mid（下标的中间值）来分，分别将左右两个区间排好序，再合并；而快排是以数组中的一个数来划分，将小于等于这个数的放在该数左边，大于的放在右边。ps.下面的代码中，归并排序使用传统int数组，快排使用vector数组，其实都是可以的，不过需要注意的是传统数组直接传数组名就相当于传地址了，但是vector数组需要使用引用&，否则是复制一个新数组作为参

CV战士plus·2025-02-26 22:28

【GoLang】【算法模板】2、GoLang 算法模板整理

文章目录0、前言1、GoLang算法必会技巧1.1、标准库1.1.1、sort包1.1.2、slice包1.2、数据结构1.2.1、常用数据结构1.2.1.1、优先队列1.2.2、冷门的数据结构1.2.2.1、跳表2、板子2.1、二分2.1.1、lower_bound、upper_bound2.2、字符串2.2.1、kmp0、前言整理一下golang的算法板子，作为备忘录使用。可能有些板子、博文是

Ypuyu·2025-02-25 15:45

Acwing-基础算法课笔记之搜索与图论（spfa算法）

Acwing-基础算法课笔记之搜索与图论（spfa算法）一、spfa算法1、概述2、模拟过程3、spfa算法模板（队列优化的Bellman-Ford算法）4、spfa算法模板（判断图中是否存在负环）一、

不会敲代码的狗·2025-02-16 16:02

【leetcode】数组刷题总结（二）滑动窗口

滑动窗口就是这种场景下的一套算法模板，帮你对穷举过程进行剪枝优化，将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲：入-更新-出入（扩大窗口）：下标为i的元素进入窗口，更新相关统计量更新

zs1996_·2025-02-15 19:24

Python列表(List)基础操作（巨详细！）

自信无敌路·2025-02-08 04:39

洛谷 P3372：线段树 1 ← 分块算法模板（区间更新、区间查询）

【题目来源】https://www.luogu.com.cn/problem/P3372【题目描述】如题，已知一个数列，你需要进行下面两种操作：（1）将某区间每一个数加上k。（2）求出某区间每一个数的和。【输入格式】第一行包含两个整数n,m，分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来m行每行包含3或4个整数，表示一个操作，具

hnjzsyjyj·2025-02-01 06:24

华为机试 HJ43 迷宫问题 C语言解决（小白版本，便于理解）

每一步都有注释哦，方便理解，花个十分钟看完就会了~（文末有回溯算法模板）本文旨在帮助小白理解本题，代码存在冗余部分。改进方法可以去看看我的另一个博客坐标变换哦。

m0_64234778·2024-09-13 03:45

数据结构总结之最短路径

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

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

为什么你的二分总是写错？— — 强烈建议学习

算法模板：intsearchInsert(vector&nums,intt

Cooku Black·2024-08-25 20:21

【备战蓝桥杯系列】单源最短路径Dijkstra算法模板

Dijkstra算法模板蓝桥杯中也是会考到图论最短路的，一旦考到，基本是不会太难的，只要知道板子就基本能拿分了。

weiambt·2024-03-13 06:25

【Java】零基础蓝桥杯算法学习——二分查找

算法模板一://数组arr的区间[0,left-1]满足arr[i]=k;Scannerscan=newScanner(System.in);int[]arr={1,2,3,4,5};intleft=0

xioaobai_huan·2024-02-20 23:58

算法基础系列第三章——图论之最短路径问题

详解蓝桥图论之最短路径问题关于图论知识铺垫图的定义邻接矩阵邻接表最短路算法总大纲dijkstra算法朴素版dijsktra算法（适用于稠密图）例题描述参考代码(C++版本)算法模板细节落实堆优化版dijkstra

杨枝·2024-02-20 15:22

并查集算法模板

并查集算法模版并查集模板题1路径压缩优化(重点)模板题2并查集并查集常见的操作1.查询两个元素是否在同一个集合之中2.合并两个集合3.查询集合之中有多少个元素模板题1路径压缩优化(重点)在并查集算法中，有一个p[N]数组，用来存储该节点的节点的编号每一个集合都有唯一的一个编号初始化，自身为一个集合,父节点的编号指向自己r(inti=1;i#includeusingnamespacestd;cons

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

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。

汀、人工智能·2024-02-19 22:32

C++ | KMP算法模板

next数组初始化chara[1000006];//原串charp[1000006];//子串intpmt[1000006];voidgetNext(intm){intj=0;pmt[0]=0;for(inti=1;i0&&p[i]!=p[j])j=pmt[j-1];if(p[i]==p[j])++j;pmt[i]=j;}}以下实例基于上述getNext函数及数据结构执行：实例1：寻找并输出匹配位

brilliantgby·2024-02-13 16:51

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

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

結城·2024-02-11 05:31

机器学习各种算法汇总模板

机器学习算法模板包含了KNN，线性回归，逻辑回归，朴素贝叶斯，决策树，支持向量机，随机森林，kmeans，集成算法各种算法，特征工程，评估方式任你选择！！！

怎么菜成这样·2024-02-10 22:28

【洛谷】KMP算法模板题 (C)

B2118验证子串题源：B2118验证子串此题可作为KMP算法的模板题。文章目录B2118验证子串题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示思路小结题目描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入格式两行，每行一个字符串。输出格式若第一个串s1s_1s1是第二个串s2s_2s2的子串，则输出(s1)issubstringof(s2)

_廿_尘·2024-02-10 00:09

C++13-STL模板-栈stack

C++13-STL模板-栈stack在线练习：http://noi.openjudge.cn/https://www.luogu.com.cn/大纲要求【3】算法模板库中的函数：min、max、swap

IT从业者张某某·2024-02-09 19:18

【算法】基础算法模板

文章目录一、快速排序二、归并排序三、二分1.二分的本质2.整数二分3.实数二分四、前缀和1.一维前缀和2.二维前缀和五、差分1.一维差分2.二维差分六、常用位运算1.求二进制的第k位2.lowbit七、其他常用算法1.去重2.表达式求值3.单调栈4.单调队列5.并查集一、快速排序voidquick_sort(inta[],intl,intr){if(l>=r)return;inti=l-1,j=r

柳下敲代码·2024-02-09 16:36

常用算法模板之图论（持续更新）

DFSDFS的结果就是一颗搜索树，只不过每次只记录眼前的分支,然后通过栈回溯到上一个节点再往下朝另一个方向搜索，绘出所有轨迹就是一棵搜索树。排列数字问题#includeusingnamespacestd;constintN=8;intn,path[N];boolst[N];voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}经典N皇后问题#i

荔枝还冷静·2024-02-09 09:29

代码随想录算法训练营第二十四天|● 理论基础 ● 77. 组合

个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列，有几种排列方式棋盘问题：N皇后，解数独等等回溯法模板这里给出Carl总结的回溯算法模板

一枚清澈愚蠢的研究生·2024-02-07 22:59

【算法竞赛模板】质因子、质数、约数、余数、快速幂（数论大全）

常用数论的算法模板一、质因子二、质数三、约数①试除法求一个数所有约数②求约数个数③求约数和④求最大公约数gcd辗转相除扩展欧几里得反素数同余定理费马小定理(快速幂求逆元)四、余数五、组合数①DP求组合数

Ac君·2024-02-06 17:08

springboot通关整理1-微服务、快速入门、自动装配原理

java通关整理汇总-Java基础、计算机网络、数据库、设计模式、框架、算法模板、笔试Spring是为了解决企业级应用开发的复杂性而创建的，简化开发Spring的四种关键策略：POJO、IOC、AOP、

享受旅行中的VIP快乐·2024-02-04 00:35

Java + KMP 算法模板

文章目录Java+KMP算法模板Java+KMP算法模板publicclassKMP{/***求next数组*next数组：匹配串当前下标的为结尾的后缀、最大能与从头开始的前缀匹配的个数*@parampatternStr

专注如一·2024-02-03 13:28

Java + 最短路 Floyd 算法模板

Java+最短路Floyd算法模板publicclassFloyd{publicvoidfloyd(intn){//极大值，代表路不通intinf=n+1;int[][]path=newint[n][n