A*算法模板

牛客练习赛60 C—操作集锦

整理的算法模板：ACM算法模板总结（分类详细版）链接：https://ac.nowcoder.com/acm/contest/4853/C来源：牛客网题目描述有一款自走棋有26种操作,每种操作我们都用a
Aloof__·2020-03-28 11:00

STL Function Objects and Using Lambdas

默认传递给stl算法的函数对象参数是值传递的，但可以自定义算法模板传递参数为引用类型，使得外部可以访问到函数对象的内部状态（或使用for_each的返回值）函数对象一般用来提供全局的使用，lambda表达式用于局部的使用预定义的函数对象函数适配器
龙遁流·2020-03-12 08:56

子集 【回溯算法模板】

LeetCode刷题笔记46.全排列46.全排列78.子集流程打印46.全排列回溯算法详解defbacktrack(...):for选择in选择列表:排除非法选择做选择backtrack(...)撤销选择classSolution{public:vector>res;voidbacktrack(vector&nums,vectortrack){if(track.size()==nums.size(
三重极简·2020-03-06 10:57

算法模板(七) 线段树

线段树单点操作#includeusingnamespacestd;inta[maxn],sumv[maxn*4];voidpushup(intid){sumv[id]=sumv[id>1;build(id>1;if(x>1;intsum=0;if(xmid)sum+=query(id#definemaxn100005usingnamespacestd;longlonga[maxn],sumv[ma
影踪派熊猫人武僧·2020-02-27 08:36

Graham算法模板

Graham算法模板1#include2#include3#include4#include5#include6usingnamespacestd;7typedeflonglongll;8constintmaxn
Angle_yin·2020-02-12 11:00

二分图的最大匹配（匈牙利算法模板）

给定一个二分图，其中左半部包含n1n1个点（编号1~n1n1），右半部包含n2n2个点（编号1~n2n2），二分图共包含m条边。数据保证任意一条边的两个端点都不可能在同一部分中。请你求出二分图的最大匹配数。二分图的匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。二分图的最大匹配：所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配，
qdu_lkc·2020-02-03 14:00

二分图的最大匹配（匈牙利算法模板）

给定一个二分图，其中左半部包含n1n1个点（编号1~n1n1），右半部包含n2n2个点（编号1~n2n2），二分图共包含m条边。数据保证任意一条边的两个端点都不可能在同一部分中。请你求出二分图的最大匹配数。二分图的匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。二分图的最大匹配：所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配，
qdu_lkc·2020-02-03 14:00

851. spfa求最短路（spfa算法模板）

给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。数据保证不存在负权回路。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出”impossible”。数据
qdu_lkc·2020-02-03 14:00

851. spfa求最短路（spfa算法模板）

给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。数据保证不存在负权回路。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出”impossible”。数据
qdu_lkc·2020-02-03 14:00

有边数限制的最短路（Bellman-ford算法模板）

给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出impossible。注意：图中可能存在负权回路。输入格式第一行包含三个整数n，m，k。接下来m行，每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示从1号点到n号点的最多经过k条边的最短距离。如果
qdu_lkc·2020-02-03 14:00

有边数限制的最短路（Bellman-ford算法模板）

给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出impossible。注意：图中可能存在负权回路。输入格式第一行包含三个整数n，m，k。接下来m行，每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示从1号点到n号点的最多经过k条边的最短距离。如果
qdu_lkc·2020-02-03 14:00

C语言实现全排列算法模板的方法

程序的主要思路是：1.把第1个数换到最前面来（本来就在最前面），准备打印1xx，再对后两个数2和3做全排列。2.把第2个数换到最前面来，准备打印2xx，再对后两个数1和3做全排列。3.把第3个数换到最前面来，准备打印3xx，再对后两个数1和2做全排列。可见这是一个递归的过程，把对整个序列做全排列的问题归结为对它的子序列做全排列的问题，注意我没有描述BaseCase怎么处理，你需要自己想。你的程序要
henufyh·2020-02-01 15:23

网络流算法模板

1//EK算法2#include3#include4#include5#include6usingnamespacestd;78constintN=210,INF=(int)1e9;9intn,m,tot;10inthead[N],pre[N],res[N];11queueque;12structnode{13intto,w,nxt;14}e[N3#include4#include5#includ
SSummerZzz·2020-01-26 19:00

模板匹配概述

基于像素匹配算法模板匹配算法一般是通过滑窗的方式在待匹配的图像上滑动，通过比较模板与子图的相似度，找到相似度最大的子图。这种算法最核心部分在于如何设计一个相似性函数。
jjkke88·2019-12-25 16:48

算法模板总结

排序：1.冒泡排序(什么？你也是冒泡人？):voidbubble_Sort(int*arr,intn){for(inti=0;iarr[j+1])swap(arr[j],arr[j+1]);}2.快速排序:voidquickSort(int*arr,intlow,inthigh){if(low>=high)return;intkase=low;for(inti=low;i=high)return;
shuitiangong·2019-12-18 20:00

[算法模板]FFT-快速傅里叶变换

[算法模板]FFT-快速傅里叶变换感谢ZYW聚聚为我们讲解FFT~思路我懒，思路和证明部分直接贴链接：rvalueLSJ-FFT与NTT基础代码主要思想是利用了单位根特殊的性质（n次单位根后一半幂跟前一半幂取值相等
GavinZheng·2019-12-13 20:00

算法设计与分析——回溯法算法模板

子集树装载问题符号三角形问题0-1背包问题最大团问题算法模板：voidbacktrack(intt){if(搜索到叶子结点){return;}for(i=0;i<=1;i++)//01二叉树{if
王陸·2019-12-09 20:00

MP算法/KMP算法模板

MP#include#includevoidgetnext(constchar*p,int*next){next[0]=-1;for(inti=0,k=-1;p[i];){if(k==-1||p[i]==p[k])next[++i]=++k;elsek=next[k];}}intnext[1000010];intfinds(constchar*a,constchar*b,int*f){inti=0
linjiayang2016·2019-12-02 13:46

设计模式-行为型模式

一、模板方法模式TemplateMethod定义算法模板，规范了基本构建，将部分算法延迟到子类进行，是的不改变整体结构情况下重新定义算法特定步骤。
张国立_0695·2019-11-26 12:20

[备份]算法模板大集锦

一、介绍这是一篇赶工赶出来并且随时会更新的备份文章，里面汇集了我曾学过的所有高级（也就是太长了我记不住）算法的模板。大部分直接从以前的文章里蒯过来，所以对于任意一份模板，都说不定将来再次翻阅的时候忍受不了当时的格式/命名/写法等等而进行修改。二、目录1、网络流Dinic算法2、Tarjan算法3、倍增LCA4、AC自动机5、主席树6、BKDRHash三、正文1、网络流Dinic算法1#includ
jinkun113·2019-11-08 16:00

BFS算法模板（python实现）

BFS算法整理(python实现）广度优先算法（Breadth-First-Search），简称BFS，是一种图形搜索演算算法。1.算法的应用场景2.算法的模板2.1针对树的BFS模板无需分层遍历fromcollectionsimportdeque#Definitionforabinarytreenode.classTreeNode:def__init__(self,x):self.val=xse
Bham_fang·2019-10-26 23:00

计算几何 val.2

目录计算几何val.2几何单位结构体板子旋转卡壳基础概念求法模板半平面交前置芝士：线段交S&I算法模板最小圆覆盖随机增量法时间复杂度模板后记计算几何val.2前置芝士：基础操作以及凸包本文主要写旋转卡壳
lcyfrog·2019-10-17 21:00

kmp算法模板

t是模式串，s是需要被匹配的串。#include#include#includeusingnamespacestd;constintmaxn=100000;intnextval[maxn];voidget_next(char*T){inti=1,j=0;nextval[1]=0;intlen=strlen(T+1);while(ilent)returni-lent;return0;}intmain
AJudge·2019-10-08 17:00

米勒-拉宾(MillerRabbin)素性测试算法模板

算法原理详解：https://blog.csdn.net/holly_z_p_f/article/details/85197424#includeusingnamespacestd;#definelllonglong//18位素数：154590409516822759//19位素数：2305843009213693951(梅森素数)//19位素数：4384957924686954497llmul(
Xylon_·2019-09-21 21:47

2018-2019 ACM-ICPC Brazil Subregional Programming Contest L. Subway Lines

得找lca，但是我已经忘了该用什么算法，因为很久之前看的找lca的题/算法，但是太久没用，忘了....所以...就没用什么算法模板了。从重心G开始遍历，然后就，记录父亲。会超时。
草丛怪·2019-09-12 19:00

VNPY 价差交易模块的使用学习

进入之后的界面如下图：使用思路：--定义价差组合：定义一组价差组合，可以是一个主动腿，一个或者多个被动腿|--指定针对价差组合算法，系统默认是Sniper交易算法，VNPY提供算法模板，可以自己新增|-
cuiyan6458·2019-09-02 17:47

数据结构：最小生成树算法模板prim和kruskal（考研）

1.prim#include#include#includeusingnamespacestd;constintN=510;constintINF=0x3f3f3f3f;intdist[N];//保存距离boolst[N];//标记点是否已经被访问过intg[N][N];//邻接矩阵存储图intn,m;//返回值为最小生成树的权值intprim(){memset(dist,INF,sizeof(d
乐行僧丶·2019-08-22 17:15

目录

模板数学模板-组合数模板-二次剩余模板-扩展欧几里得算法模板-扩展中国剩余定理模板-扩展大步小步算法模板-线性筛模板-快速傅里叶变换模板-快速数论变换数据结构模板-树状数组模板-线段树模板-主席树模板-
Inko·2019-08-19 22:00

BM算法（Berlekamp-Massey算法）：解决线性递推问题

算法模板取模，模数为质数12124#includeusingnamespacestd;#definerep(i,a,n)for(inti=a;iVI;typedeflonglongll;constllmod
用炮弹打苍蝇·2019-08-16 10:57

floyd算法(多源最短路径) Java实现

这里记录一下java实现的floyd算法模板。
AivenZ·2019-06-27 17:01

算法基础课1 快速排序 归并排序 整数二分 浮点数二分

1：快速排序先上模板//快速排序算法模板voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l];while(ix);if
Charon_ted·2019-06-10 15:47

算法模板(一) 01背包，多重背包，完全背包

01背包#includeusingnamespacestd;intdp[300][3000];intw[3000],v[3000];intN,V;intmain(){cin>>N>>V;for(registerinti=1;i>w[i]>>v[i];for(registerinti=1;i=v[i])dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+w[i]);els
影踪派熊猫人武僧·2019-06-08 08:54

算法模板

文章目录常用头文件DP部分01背包完全背包多重背包LISLCS常用头文件/***┏┓┏┓++*┏┛┻━━━┛┻┓++*┃┃*┃━┃+++++*████━████┃+*┃┃+*┃┻┃*┃┃++*┗━┓┏━┛*┃┃*┃┃++++*┃┃Codeisfarawayfrombugwiththeanimalprotecting*┃┃+神兽保佑,代码无bug*┃┃*┃┃+*┃┗━━━┓++*┃┣┓*┃┏┛*┗┓
陶鸿杰·2019-05-11 12:09

ACM or CSP——Python常用算法模板

ACMorCSP——Python常用算法输入多组输入，读取到文件末尾EOF结束输入不确定行数的数据正则表达式正则表达式的()[]{}有不同的意思。字符串匹配和搜索字符串搜索和替换字符串忽略大小写的搜索替换多行匹配模式mathstring符号功能string.format()使用日期和时间基本的日期与时间转换计算最后一个周五的日期计算当前月份的日期范围随机随机选择优先队列&排序字典有序优先队列hea
Anonymity_·2019-03-26 20:53

可持续化线段树(主席树) 算法模板与图解

#include#include#include#include#include#include#include#include#definelowbit(a)((a)&(-a))#defineOUTfreopen("out.txt","w",stdout)#definemem(a,b)memset(a,b,sizeof(a))#defineDEBUG(a)cout>1;if(p>1;if(k>t
bestsort·2019-03-21 16:29

Dijkstra算法模板（单源最短路）

#include#include#includeusingnamespacestd;#defineinf0x3f3f3f3fconstintmaxn=1005;intg[maxn][maxn];boolvis[maxn];intn,m;intdis[maxn];voidGetMap(){   cin>>n>>m;  inta,b,c;  for(inti=0;i>a>>b>>c;     g[a]
qdu_lkc·2019-03-20 10:03

Floyd算法模板

1.可以求任意两点之间的最短距离2.可以处理带有负权边的图，但不能处理带有负权回路（负权环）的图核心代码：for(intk=1;kg[i][k]+g[k][j])g[i][j]=g[i][k]+g[k][j];代码：#include#includeusingnamespacestd;intg[10][10];intn,m;#defineinf0x3f3f3f3fintmain(){cin>>n>>
qdu_lkc·2019-03-20 10:29

JAVA－DFS实现全排列

先放一张老师给的DFS算法模板图乘着老师刚讲完题目赶紧记录下来输入一个数N，输出从1~N的全排列importjava.util.Scanner;publicclassMain{staticintn;staticint
大口袋·2019-03-08 20:32

畅通工程续 -- HDU 1874 floyd

思路：floyd算法模板题，这是一个牺牲空间换取时间的算法，本质是动态规划。
mpeter·2019-02-15 23:00

Dijkstra算法模板及其优先队列优化~~

Dijkstra算法：用于解决非负路权单源最短路问题无优化的Dijkstra算法intN,G[maxn][maxn]={0};//N为结点数目（编号0~N-1）intd[maxn],pre[maxn];//G为邻接矩阵，G[u][v]=0表示u、v无通路boolvis[maxn]={false};voidDijkstra(ints)//s为起点{fill(d,d+maxn,INF);fill(pr
墓华·2019-02-08 12:26

ST算法模板

ST算法用于求解RMQ问题，即区间最大最小值。通过预处理使得每次查询的时间复杂度为O(1)算法分析因为要求最大值和最小值，所以用两个二维数组来记录。FMax[i][j]表示以第i个数为起点，i+2j-1为终点的连续2j个数中的最大值（FMin同理，下文略）。显然，FMax[i][0]=A[i]。FMax[i][j]所表示的区间一定可以二等分为两段长度均为2j-1的区间，即[i,i+2j-1-1]和
kwansy·2019-01-22 15:52

【算法】算法第四版学习笔记 -- 冒泡排序与鸡尾酒排序

排序类算法模板，类：Examplehttps://blog.csdn.net/chenghan_yang/article/details/83002422冒泡排序法（使用交换标识优化）packagebubble_sort
Ch.yang·2019-01-07 09:55

快速幂取模算法模板-x^y%mode=?

思路非常简洁的一个算法，这里只给出算法模板，建议读者阅读前详细了解快速幂算法。
呓语*·2018-12-12 19:24

二分图 km算法模板

参考链接：https://blog.csdn.net/sixdaycoder/article/details/47720471https://www.cnblogs.com/Lanly/p/6291214.htmlhttps://www.cnblogs.com/Mychael/p/8994980.html题目：hdu2255#include#include#includeusingnamespac
-Dong·2018-11-12 22:19

LCA（最近公共祖先）Tarjan算法模板

可以通过poj1330#include#include#include#includeusingnamespacestd;/**1.dfs2.并査集3.邻接表(vector、数组模拟）*/vectorTree[10009];vectorquery[10009];intt,n;boolvis[10009];introot[10009];intans[10009];/**用一个数组存放答案其实是有些不
god_alonely·2018-10-18 20:33

算法模板：主席树模板

pascal主席树模板//主席树模板vari,n,m,total,ans,x,y,z:longint;root:array[0..100000]oflongint;t:array[0..4000000,1..3]oflongint;procedureinw(x,y:longint;l,r:int64;z:longint);varmid:int64;beginifl0thent[y,2]:=t[x,
JZHu_Ming_Han·2018-10-15 14:00

算法模板：匈牙利算法模板（二分图匹配）

pascal匈牙利算法模板//匈牙利算法模板vari,j,n,m,so,x,y,ans,t:longint;h:array[1..200]oflongint;p:array[1..400]oflongint
JZHu_Ming_Han·2018-10-15 14:02

Sunday算法模板

博主链接#include#include#include#include#includeusingnamespacestd;strings,p;intnext_[257];voidgetnext(){intlen=p.size();for(inti=0;i<256;i++)next_[i]=-1;for(inti=0;i
Anoyer·2018-09-17 20:09

多个最小公倍数/最大公约数（最高效算法模板）

最小公倍数和最大公约数   两数求最大公约数          辗转相除法求最大公约数，使a>b，a,b不断取余数直到a,b相等 intgcd(inta,intb) { if(a
Suprit·2018-09-13 00:00

KM算法模板

代码如下：#include#include#includeusingnamespacestd;constintmaxn=505;intn,m,n1,t,ans,lasl[maxn],lasr[maxn],g[maxn][maxn],tagl[maxn],tagr[maxn];boolvisl[maxn],visr[maxn];booldfs(intx){visl[x]=1;for(inti=1;i
DYT_B·2018-09-05 14:41
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他