ACM_算法模板

HDU4280 Island Transport (无向图Dinic算法+当前弧优化）

注意这点之后，再打一个Dinic算法模板。考虑到数据特别地大，需要进行当前弧优化。即在每一次找增广路前进行：while(bfs()){for(inti=1;i#in
EnjoyingAC·2020-08-18 09:57

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法//O(2^n)#includeusingnamespacestd;constintmaxn=100;intw[maxn],v[maxn];intn,W;intrec(inti,intj
LandscapeMi·2020-08-18 08:42

算法模板——线段树4（区间加+区间乘+区间覆盖值+区间求和）

实现功能——1：区间加法2：区间乘法3：区间覆盖值4：区间求和这是个四种常见线段树功能的集合版哦。。。么么哒（其实只要协调好三种tag的关系并不算太难——前提是想明白了线段树的工作模式）代码长度几经修改后也大为缩水还有！！！——通过BZOJ1798反复的尝试，我的出来一个重要结论——尽量减少pushup操作的不必要使用次数，对于程序提速有明显的效果！！！1typevet=record2a0,a1:
aidun3016·2020-08-18 08:15

kuangbin专题十 HDU4185 Oil Skimming（二分图+建图）

题解:匈牙利算法模板题，难就难在建图，ORZ感觉自己好笨，老是想着该怎么让点跟行或者列有关系，殊不知是让点跟点产生联系，md感觉自己好笨，就是查看‘#’的上下左右是否有’#’然后建图就行了。
Start_to_crazy·2020-08-18 08:09

ACM_模板_背包问题

背包问题是属于动态规划中的一种非常经典的运用，小编在这里大力推荐dd_engi的背包九讲，这种超级详细的讲解在小编心中是可以得到诺贝尔文学奖的~1.01背包首先是最基础的01背包问题，所有元素只能使用一次，此问题只需要考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物品放入容量为v的背包中”，价值为f[i-1][v]
RaAlGhul·2020-08-18 08:30

常用算法模板小总结

判断是否是闰年boolisleapYear(inty){return(y%4==0&&y%100!=0)||(y%400==0);}判断是否是素数intis_prime(intn){if(n0){//b是个二进制数//如果二进制最后一位是一则乘上相应数if(b&1)ans*=base;//自乘base*=base;b>>=1;//右移一位}returnans;}从头开始。若当前pp为偶数，咱们不着
小熊迪帝·2020-08-18 06:20

图论算法模板整理

最短路系列：spfa：#defineMin(a,b)(ab?a:b)#defineAbs(a)((a)>0?(a):-(a))#defineMod(a,b)(((a)-1+(b))%(b)+1)intn,m;intd[N];struct{intv,w,next;}edge[2*M];intedgehead[N];intk;boolvis[N];voidaddedge(intu,intv,intw)
aszxqw·2020-08-18 06:31

全排列算法模板-Java

全排列模板-数组2013年第四届蓝桥杯【带分数】全排列模板-字符数组2014年第五届蓝桥杯【扑克排序】全排列模板-无重复元素2016年第七届蓝桥杯【凑算式】全排列模板-数组：publicclassMain{publicstaticvoidmain(String[]args){intarr1[]={1,2,3,4,5,6,7,8,9};intarr2[]={1,2,3};f(arr1,0);}//确
是您啊，哒哒子前辈！·2020-08-18 06:57

高精度算法模板

高精度算法模板一、高精度乘法#include#include#includeusingnamespacestd;structbign{intd[10000];intlen;bign(){memset(d
Henu-wn·2020-08-18 05:56

AtCoder Beginner Contest 163 D - Sum of Large Numbers(规律+同余)

整理的算法模板：ACM算法模板总结（分类详细版）D-SumofLargeNumbers/TimeLimit:2sec/MemoryLimit:1024MBScore:400400pointsProblemStatementWehaveN
bool_memset·2020-08-18 05:18

AtCoder Beginner Contest 164 D - Multiple of 2019 (数论规律同余)

整理的算法模板：ACM算法模板总结（分类详细版）D-Multipleof2019TimeLimit:2sec/MemoryLimit:1024MBScore:400400pointsProblemStatementGivenisastringSSconsistingofdigitsfrom1through9
bool_memset·2020-08-18 05:18

ACM算法模板---动态规划

数字三角形的最大值3324511341把局部贪心转化为全区贪心递归1.不使用动态规划#include#includeusingnamespacestd;intdp[101][101];intn;intmaxx(intx,inty){if(x==n){returndp[x][y];//最后一行}else{returnmax(maxx(x+1,y),maxx(x+1,y+1))+dp[x][y];//
公费旅游热爱者·2020-08-18 05:47

Acwing 95. 费解的开关（位运算+递推）

整理的算法模板：ACM算法模板总结（分类详细版）你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。
bool_memset·2020-08-18 05:46

简单的快速幂算法

简单的快速幂算法在数据比较大时能够防止数据溢出，并且减少运算时间，也是初学者比较容易掌握的一种算法但是，我上网搜了一些后发现有的算法模板存在漏洞，先贴出来让大家看一下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

欧拉函数介绍与使用 c++

title:欧拉函数author:BbiHHtags:ACM_汇总‘’categories:数论欧拉函数toc:truedate:2019-07-3020:46:00(原创)定义φ(n)表示1~n中与x
BbiHH_·2020-08-18 02:10

并查集模板 c++

title:并查集author:BbiHHtags:ACM_汇总categories:template并查集date:2019-08-1316:16:00(原创)板子#includeusingnamespacestd
BbiHH_·2020-08-18 02:39

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

C++中的STL简介

title:STL简介tags:ACM_汇总‘’categories:STL数据结构入门author:BbiHHtoc:truedate:2019-07-2910:44:00(原创)STLSTL是StandardTemplateLibrary
BbiHH_·2020-08-17 18:43

图论模板

文章目录图和树基础链式前向星邻接矩阵的使用邻接表的使用图的深度优先搜索图的广度优先搜索树的存储与遍历子树的节点个数二叉树的遍历先序遍历中序遍历后序遍历图的基础算法最小生成树最小生成树的应用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

ACM_搜索:杭电oj2717:Catch That Cow

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意:给定两个x轴方向上的位置,农民有三种方式,用bfs找到最短路径即可.AC代码:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineSize100
闭上左眼看世界·2020-08-17 02:31

最短路径算法之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
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他