A*算法模板

简单的快速幂算法

简单的快速幂算法在数据比较大时能够防止数据溢出，并且减少运算时间，也是初学者比较容易掌握的一种算法但是，我上网搜了一些后发现有的算法模板存在漏洞，先贴出来让大家看一下intPowerMod(inta,intb
Ariawater·2020-08-18 03:00

LCA最近公共祖先 在线算法和离线算法 模板

原理讲解：http://dongxicheng.org/structure/lca-rmq/在线算法模板：[cpp]viewplaincopy在CODE上查看代码片派生到我的代码片#include#include
life4711·2020-08-18 03:28

DFS与BFS的算法模板

DFS算法思想：向深处搜索，直到找到解或者走不下去BFS算法数据结构DFS：使用栈保存未被检测的结点，结点按照深度优先的次序被访问并依次被压入栈中，并以相反的次序出栈进行新的检测。BFS：使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。用途DFS多用于连通性问题因为其运行思想与人脑的思维很相似，故解决连通性问题更自然。BFS多用于解决最短路问题，其运行过程中需要储存每一层的信息
Nudter航·2020-08-18 02:44

kmp算法理解

kmp算法模板理解kmp是一种在任何情况下都能达到O(n+m)复杂度的算法。它是如何做到的呢？简单的说，它通过分析p的特征对p进行预处理，从而在与s匹配的时候能够跳过一些字符串，达到快速匹配的目的。
樽丶·2020-08-18 01:06

倍增法求最近公共祖先（LCA）的算法模板

“logbase2ofmaxn”:以2为底maxn的对数.定义数组：intbzfa[maxn]["logbase2ofmaxn"];输入：for(inti=1;iq;q.push(i);vis[i]=1;while(!q.empty()){intt=q.front();q.pop();for(intk=0;k=0;i--){if(bzfa[x][i]!=bzfa[y][i]){x=bzfa[x][
Steve_Junior·2020-08-18 00:08

算法模板-树形DP+字符串匹配+FFT+计算几何+高精

RMQ（区间最值查询问题）问题描述给定长度为N的序列，M个询问，每次询问两个数字A,B，要求求出属于A到B这段区间内的最大数#include#include#include#definemaxn200010usingnamespacestd;intm,n,t[maxn],f[maxn][32],log[maxn];voidrmq(){for(inti=1;i#include#include#def
Zyang946·2020-08-17 21:10

算法模板-网络流问题

网络流dinic#include#include#include#includeusingnamespacestd;constintmaxn=1e5+10;constintinf=0x3f3f3f3f;intn,m,s,t,tol,head[maxn],dep[maxn],x[50][50];structEdge{intv,w,nxt;}E[maxn];voidadd_edge(intu,intv
Zyang946·2020-08-17 21:10

算法模板 图的基本操作

图的最短路径迪杰斯特拉算法（解决单源最短路径）#include#include#include#include#includetypedeflonglongll;usingnamespacestd;#definemaxn2510boolinqueen[3001];structEdge{intv,cost;};lldis[3001],inf=ll(1e18);vectoredge[maxn];int
Zyang946·2020-08-17 21:10

SPFA算法模板及如何判断负环

SPFA算法如何判断负环？首先我们要知道，对于一个不存在负环的图，从起点到任意一个点最短距离经过的点最多只有n个。这样的话，我们用cnt[i]表示从起点（假设就是1）到i的最短距离包含点的个数，初始化cnt[1]=1，那么当我们能够用点u松弛点v时，松弛时同时更新cnt[v]=cnt[u]+1，若发现此时cnt[v]>n，那么就存在负环还有一种方法是记录每个点的入队次数，入队次数大于n就说明有负环
~ 知至~·2020-08-17 20:28

tarjan算法模板及其代码解释

首先解释一下三个概念强连通(stronglyconnected)：在一个有向图G里，设两个点ab发现，由a有一条路可以走到b，由b又有一条路可以走到a，我们就叫这两个顶点（a，b）强连通。强连通图：如果在一个有向图G中，每两个点都强连通，我们就叫这个图，强连通图。强连通分量stronglyconnectedcomponents)：在一个有向图G中，有一个子图，这个子图每2个点都满足强连通，我们就叫
LanQiLi·2020-08-17 20:24

【算法模板】AVL树建树模板（没有删除操作）

好不容易整理吸收了自己写的习惯的AVL树建树模板，保存一下~structNode{intvalue;Node*left,*right;Node(intv){value=v;left=right=NULL;}}*root=NULL;//左旋和右旋的灵魂就是——新王交接，父承子业//转一次的root，就是旧王，新王是他儿子//转两次的root，他的儿子是转第一次的旧王，root自己是转第二次的旧王//
仰天倀笑·2020-08-17 20:35

过山车（匈牙利算法模板）

RPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到
RevolIA·2020-08-17 19:20

图论知识总结(算法模板+复杂度分析+例题总结)

***特别感谢px大佬提供的思路和帮助***参考博客—1图论知识总结：（仅仅包含以下几个部分）1，求最短路的算法和思想：（1）Floyd-Warshal（2）Bellman——ford（求负环）（3）队列优化的Bellman——ford，也就是SPFA（求负环）（4）Dijkstra(不优化&&优化)2，求最小生成树的算法,kruskal算法--稀疏图，prim算法——稠密图：3，求树的直径，两次
codediyi·2020-08-17 19:09

图论模板

文章目录图和树基础链式前向星邻接矩阵的使用邻接表的使用图的深度优先搜索图的广度优先搜索树的存储与遍历子树的节点个数二叉树的遍历先序遍历中序遍历后序遍历图的基础算法最小生成树最小生成树的应用kruskal最小生成树算法思路演示四道模板题：第一道：布设光纤第二道：连线问题第三道：穿越雷区第四道：高速公路Prim最小生成树算法模板第一道
战场医疗兵·2020-08-17 18:59

算法模板-动态规划

动态规划dp背包问题01背包n件物品，容量为V，第i件的费用空间Ci,价值是Wi，最大价值。F[i,v]=MAX{F[i−1,v],F[i−1,v−Ci]+Wi}voidZeroOnePack(llcost,llweight){for(inti=v;i>=cost;i--)f[i]=max_f(f[i],f[i-cost]+weight);}for(inti=1;i=cost;i--)f[i]=m
Zyang946·2020-08-17 18:23

欧拉图的课题研究

水水的目录1、欧拉图的定义与起源2、欧拉图的算法推演过程（性质与定理）3、几种算法思路4、参考算法模板？5、各
颖の槿溪·2020-08-17 14:14

【算法】算法模板

文章目录一、二分查找（BinarySearch）约定模板1：while(left*模板1：while(left*@paramnums待查找数组*@paramtarget待查找目标值*@return目标值在数组中的下标*未查找到就返回-1*/publicstaticintbinarySearch1(int[]nums,inttarget){//特殊用例判断intlen=nums.length;if(
ageovb·2020-08-17 11:32

HDOJ4328-最大子矩阵,悬线法

/*在我眼里，有好的算法模板代码来看学才是王道~此题没用单调队列(不熟，不知如何用是好)，用的是悬线法求最大子矩阵学习此法大牛们都推荐王知昆的论文，小cai我也推荐下，另外也推荐多搜几个代码，找个好看的模仿模仿
ACM_Victoria·2020-08-17 07:52

最小生成树（prim算法模板，选点，oj2144）

图结构练习——最小生成树TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组数据，格式如下。第一行包括两个整数nm，代表城市个数和可以修建的公路个数。(n#inclu
qz13110802018·2020-08-17 02:45

最短路径算法之Dijkstra & BellmanFord（模板）

目录1Dijkstra算法1.1算法模板1.2例题2BellmanFord2.1讲解2.2例题1Dijkstra算法适用范围：不能解决带有负边的图1.1算法模板#include#includeusingnamespacestd
LL Leung·2020-08-17 01:38

利用tensorflow estimator API实现双塔推荐算法

以下代码是一个完整的推荐算法模板，可根据自己的需要修改数据读取和模型结构部分，tensorflow==1.13.1。1.特征处理部分，feat
零落_World·2020-08-17 00:10

关于Dijkstra算法的总结

1.只考虑Dijkstra算法模板，不加入其他条件，要想清楚其贪心的过程，对于一个点，可能有在出现最短路径前有了其他路径，但不是最短的，也可能多条路径过来都是最短路，但通到此点的最短路均出现前此点肯定不会去更新其他点
ccDLlyy·2020-08-17 00:08

算法模板——计算几何2（二维凸包——Andrew算法）

实现功能：求出二维平面内一对散点的凸包（详见Codevs1298）很神奇的算法——先将各个点按坐标排序，然后像我们所知的那样一路左转，求出半边的凸包，然后反过来求另一半的凸包我以前正是因为总抱着想一步到位的想法，所以每次都跪得很惨（HansBug：事实上这次是我这辈子第一次A掉凸包题）然后别的没了，就是凸包的基本思想（顺便输出凸包周长C和面积S）1typearr=array[0..100005]o
aidun3016·2020-08-17 00:41

算法模板——线段树7（骰子翻转问题）

实现功能：首先输入一个长度为N的序列，由1-4组成（1表示向前滚一下，2表示向后滚一下，3表示向左滚一下，4表示向右滚一下，骰子原始状态：上1前2左4右5后3下6），然后输入任意多个操作，输入“1xy”表示将序列第x个数改成y，输入“2xy”表示输出对于原始状态的骰子，按照从x到y的序列操作可以使骰子变成什么样子原理：还是线段树，而且只需要点修改区间访问，不过这里面区间之间的合并不再是简单的累加了
aidun3016·2020-08-17 00:41

算法模板——Dinic最小费用最大流

实现功能：输入M,N,S,T；接下来M行输入M条弧的信息（包括起点，终点，流量，单位费用）；实现功能是求出以S为源点，T为汇点的网络最大流的最小费用其实相当的像Dinic最大流呐==还是spfa处理出最短路径（注意，这次是最短路径，所以时空复杂度将有所提高，害得我都开循环队列了TT），然后顺着最短路径顺藤摸瓜找回去，求出流大小和最小的费用，然后，没有然后了，程序还是一样的好懂么么哒（HansBug
aidun3016·2020-08-17 00:41

Dijkstra算法模板---单源最短路---目前最好理解的233

#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;intmain(){inte[1111][1111],dis[1111],book[1111],n,m,t1,t2,t3,u,min;intinf=0x3f3f3f;//用inf存储一个我们认为的正无穷值while(~
MallowYi·2020-08-16 23:54

小A的最短路

题解：LCA算法模板#include#definempmake_pair#definesesecond#definefifirstusingnamespacestd;typedeflonglongll;
THE END GAME·2020-08-16 23:48

弗洛伊德循环查找算法(快慢指针法/龟兔指针法)

文章目录算法原理算法模板算法原理这个算法是两个指针，一个跑的快，一个跑得慢。在龟兔赛跑的寓言中，跑的快的称为“乌龟”，跑得快的称为“兔子”。不管乌龟和兔子在循环中从哪里开始，它们最终都会相遇。
fang 0 jun·2020-08-16 04:00

迪杰斯特拉/dijkstra 算法模板（详细注释）

#include#include#include#include#include//定义邻接矩阵的大小#defineN100#defineM100usingnamespacestd;typedefstructnode{intmap[N][M];//邻接矩阵intn;//顶点数inte;//边数}MGragh;voiddijkstra(MGraghg,int*dis,int*pre,intv0){i
Mastli·2020-08-16 04:19

相位相关算法模板匹配

基于相位相关的图像匹配算法研究http://www.chinaaet.com/article/212507来源：微型机与应用2013年第7期胡海，罗桂娥（中南大学信息科学与工程学院，湖南长沙410083）摘要：提出一种基于相位相关的图像匹配方法。针对仅有位移变换的图像，给出基于相位相关的模板匹配方法，并进行了改进，然后利用人工平移的方式进行实验验证。结合Fourier-Mellin变换理论，给出解
hello_world_2020·2020-08-16 01:08

深度优先搜索（DFS） & 广度优先搜索(BFS)总结

文章目录深度优先1.算法模板2.例题2.1n皇后问题（洛谷）2.2素数环（洛谷）2.3全排列（洛谷）2.4马的遍历（洛谷）广度优先1.算法模板2.例题2.1DungeonMaster（洛谷）2.2走迷宫
Alicepus·2020-08-15 20:21

凸包算法模板+叉积

学习网址：https://www.cnblogs.com/aiguona/p/7232243.html凸包模板：#include#include#include#include#include#definePI3.1415926535usingnamespacestd;structnode{intx,y;};nodevex[1000];//存入的所有的点nodestackk[1000];//凸包中
zyy_2017·2020-08-15 17:08

【菜鸡的DailyTopic】图的割点 / 图的割边（桥）模板

算法讲解：ahsfP229链接：https://pan.baidu.com/s/1r-tbk_TCMrpk_tclb-X4vA提取码：mp5m图的割点算法模板：//图的割点#includeusingnamespacestd
csdn知名群众·2020-08-15 12:26

【菜鸡的DailyTopic】KM算法（带权二分图最大匹配）模板

算法讲解：https://blog.csdn.net/u014097230/article/details/51554905算法模板：//KM#includeusingnamespacestd;constintmaxLen
csdn知名群众·2020-08-15 12:25

floyd算法模板--打印路径

#include#include#include#include#defineN1005#defineINF0x3f3f3f3fusingnamespacestd;intm,n;intmap[N][N];voidinit(){for(inti=1;it3)//防止出现多次输入相同的两点，取最小值****一定注意map[t1][t2]=t3;//有向图}}voidfloyed(){for(intk=
yuanba_xs·2020-08-14 08:38

spfa

//spfa算法模板(邻接矩阵)：//c++code:voidspfa(ints){for(inti=0;i0&&dis[i]>dis[v]+a[v][i]){dis[i]=dis[v]+a[v][i]
木木木木子子子·2020-08-14 06:15

点分治学习笔记

简介在做一类树上的题目时,往往需要对树进行分治,能将子树分解成大小尽量相等的情况是最吼的,因此我们每次选择根节点的时候都应该是当前部分的重心.因此点分治模板包含了两个主要的过程:寻找当前部分的根和点分治主递归.算法模板寻找重心
phython96·2020-08-13 21:30

点分治+算法模板

#includeusingnamespacestd;#defineSheryangmain#defineTYPEintconstintmaxn=1e5+7;typedeflonglongll;constintmod=1e9+7;voidSmax(TYPE&a,TYPEb){if(ab)a=b;}///#definegetchar()(p1==p2&&(p2=(p1=buf)+fread(buf,1
Sher杨·2020-08-13 19:54

KMP算法模板+POJ3461实现

voidpreKmp(char*src,intm,int*rule){inti=0,j=-1;rule[0]=j;while(i=m)rule[i]=rule[j-1];elserule[i]=j;}}voidkmp(char*src,intm,char*dest,intn){intrule[10005];preKmp(src,m,rule);inti=0,j=0;while(i#includev
maybeevil·2020-08-13 15:50

【菜鸟进阶之路】高精度相关算法模板笔记

两非负数相加#includeusingnamespacestd;charch1[20005],ch2[20005];intlen1,len2,len,jw;intf1[20005],f2[20005],f[50000];intmain(){cin>>ch1;len1=strlen(ch1);cin>>ch2;len2=strlen(ch2);for(inti=0;i1)len--;for(inti
HeyRena·2020-08-12 01:50

五种最短路算思路及其代码实现【全】

刚看完Acwing上面y总的最短路视频，过来写一篇博客总结一下，也希望能帮助到别人首先安利一波这个网站，里面有很多视频题解，算法模板，还能进行匹配对战AcWingAcWingAcWing先上一张图，刚用这个画图软件
给个选择·2020-08-11 22:15

最简洁的广度优先遍历算法模板

最简洁的广度优先遍历算法模板广度优先搜索（breadth-firstsearch,BFS)是一种最常见的最简单的搜索算法，但是往往代码看起来都相当的复杂，要做起题目来经常就写不出来，因此得把牺牲一下代码的封装性
swffsdgasdg·2020-08-11 13:09

滑动窗口算法技巧【Python】

如果把正整数条件去掉，就不能用这个滑动窗口算法模板做了，因为你不知道什么条件下（是大于?等于?还是小于）去滑动窗口。defminSubArrayLe
斯科菲尔德666·2020-08-11 02:46

最小生成树基础算法模板

终于写完了神奇的深度搜素。。。现在又要开始看一些和树有关的问题了其它的生成树都还没学，就先写写已经学过的最小生成树好了。。。QwQ。。。其实我也不确定自己的写法对不对，就只是一些自己的理解，反正用到现在好似没什么大问题吧QwQ首先，最小生成树的定义，是指在连通网的所有生成树中，所有边的代价和最小的生成树所以最小生成树，通常会用来做一些找最小价格，找最优路径的问题。我们通常用两个算法可以用来写最小生
Z_Mo_Cheng·2020-08-11 01:43

求多源最短路 Floyd 算法模板

#includeusingnamespacestd;constintinf=0x3f3f3f3f;intn,m;intmp[105][104];voidfloyd(){for(intk=1;kmp[i][k]+mp[k][j]){mp[i][j]=mp[i][k]+mp[k][j];}}}}}intmain(){scanf("%d%d",&n,&m);memset(mp,inf,sizeof(mp
yiqzq·2020-08-11 01:01

模板 - 树状数组

整理的算法模板合集：ACM模板目录树状数组求逆序对区间加、求单点值区间加、区间求和单点修改、区间求最值实时求出剩余的数中的第k小的数（树状数组+二分）树状数组求逆序对#include#include#include
繁凡さん·2020-08-11 00:51

AC自动机 算法模板

这是网课的配套代码哦~戳我多模式匹配通过公共后缀来进行匹配失败时候的跳转因为模式串在字符串中可重叠出现利用了trie树和类KMP的思想可以近似看作在trie树上的kmp匹配复杂度O(n)O(n)O(n)构建fail指针fail本质是当前pattern的最长后缀第一层的全部指向root通过BFS遍历后面的节点因为跳转是从长到短的如果当前节点x的父节点f的fail指针拥有和当前节点一样字符的节点y那么
星垂月朦胧·2020-08-11 00:00

洛谷P3371，Dijkstra算法模板（优先队列优化）

无优先队列优化且用邻接矩阵存储图，这题如用邻接矩阵存储图会爆内存。#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintp=10005;inta[p][p];//存放点与点的距离intdist[p];//源点到各个点的最短距离intpre[p];//计算过的点intvis[p];//判断是否
csu菜鸟·2020-08-11 00:06

ACM算法模板 @ 常用的算法模板-模板合集（打比赛专用：经典题型篇）

头文件#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=10000+8;constintINF=0x3f3f3f3f;intmain(){return0;}经典1.埃拉托斯特尼筛法/*|埃式筛法|
一百个Chocolate·2020-08-11 00:00

最短路四种基础算法模板题

poj2387dijsktra模板题#include#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3f#definePIacos((double)-1)usingnamespacestd;typedeflonglongll;constintmaxn=2100;intmap[maxn
unbelievable_·2020-08-10 22:58
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他