ACM_算法模板

[kuangbin带你飞]专题四 最短路 题解+总结

kuangbin带你飞：点击进入新世界最短路算法模板：点击进入新世界总结：本人算是初学者中的初学者，欢迎交流~kuangbin的专题确实是理解最短路的一大途径，这篇博客主要记录题解，顺便总结最短路的题型
我不会DP·2020-09-11 13:45

acm_畅通工程

题目：ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(注意:两个城市之间可以有多条道路相通,也
清风徐来---·2020-09-10 21:21

8-3 深度优先

1、dfs算法模板voiddfs(char[][]grid,intx,inty){//递归出口if(x=grid.length||y>=grid[0].length||grid[x][y]=='0'){
wwhuai·2020-09-10 21:33

ACM_线段树

开始线段树的学习几个概念RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j4ask(5)l=5r=7x=5=x&&tree[k].rm)sum(k*2+1);}5.区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解可以想到，单点修改是区间修改的一种情况，那么我们对每个点单点修改使用技能“牵
god_speed丶·2020-08-26 13:32

回溯题解方法

这几个问题都可以用回溯算法模板解决，同时子集问题还可以用数学归纳思想
是三水不是泗水·2020-08-26 12:34

ACM_大牛总结的线段树专辑

附上原出处：http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结，对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐·2020-08-26 12:05

ACM_线段树模板(单点更新)

区间更新的题别用会时间超限#definelchildleft,mid,root>sum[root];//cout>1;build(lchild);//递归建立左右子树build(rchild);update(root);//更新父节点的sum，计算left~right这个区间的士兵数量}voidoperate(intleft,intright,introot,inttag,intoper){if(
知足--常乐·2020-08-26 12:05

ACM_线段树模板（区间更新）

firstcode(求总和):#include#includeusingnamespacestd;#definelchildleft,mid,root>1;build(lchild);build(rchild);update(root);}voidoperate(intl,intr,intc,intleft,intright,introot){if(l=right){lazy[root]=c;su
知足--常乐·2020-08-26 12:05

图论最短路算法模板

目录最短路算法floydbellman-forddijkstra最短路算法floyd时间复杂度：O(V3)适用范围：适用数据量小的题目，程序简单，可求出所有结点间的最短路径，适用带负边权的图，如果存在G[i][i]为负数，则存在负环。基本思路：逐个加入节点作为中转点，更新起点到所有点的最短路。模板：//第一行输入n,m,后m行输入u,v,w,求第一个结点到第n个结点距离。(无向图)#include
ZHurric·2020-08-26 12:08

LeetCode 刷题攻略

摘自：https://github.com/youngyangyang04/leetcode-master目录：算法面试思维导图算法文章精选LeetCode刷题攻略算法模板LeetCode最强题解关于作者算法面试思维导图算法文章精选
诗筱涵·2020-08-25 17:57

C++ Primer Plus 笔记第十六章

string和标准模板库本章内容包括：标准C++string类模板auto_ptr、unique_ptr和shared_ptr标准模板库（STL）容器类迭代器函数对象STL算法模板initializer_list16.1string
weixin_34123613·2020-08-25 17:06

入职第二周，上了三天班又放假啦 回溯套路

路径)returnfor选择in选择列表:做选择backtrack(路径,选择列表)撤销选择子集问题：要用start参数排除已选择的数字组合问题利用的是回溯思想，结果可以表示成树结构，我们只要套用回溯算法模板即可
咩桃·2020-08-25 04:10

folyd 算法模板 计算多源最短路径 效率 n的三次方

for(intk=0;k算法模板初始化的时候顶点到自身的dist值为0两个点如果之间有边就用边初始化{for(inti=0;i
孤独的小帆。。。。·2020-08-25 04:27

【SSL 1613】最短路径问题【最短路 spfa算法模板+STL】

Description平面上有n个点(N#include#include#include#include//队列STL头文件usingnamespacestd;intn,m,st,ed,x[10002],y[10002],k,s[10002],g;doublev[10002];boolp[10002];structnode{intnext,to;doublew;}f[10002];intmain(
dreamcastღ·2020-08-25 03:50

力扣（十七） 电话号码的字母组合（回溯算法）

题目描述引入：回溯回溯算法模板：result=[]defbacktrack(路径,选择列表):if满足结束条件:result.add(路径)returnfor选择in选择列表:做选择backtrack(
昨晚早睡了没·2020-08-25 01:22

二分图的最大匹配（模板）

二分图的最大匹配算法模板，复杂度是O(V*E)，有关二分图匹配的算法详解趣写算法系列之–匈牙利算法constintmaxn=105;intk,m,n;intgirl[maxn];//girl[i]等于第
SingleK·2020-08-25 00:44

AC自动机 (Aho-Corasick) 浅显易懂

一脸茫然.jpg咸鱼：AC自动机你不知道吗，就是一个算法模板，把这个模板提交到VJ上的任何题目都能自动AC。不想吃WA的咸鱼：哇！好厉害，赶紧来学一手，这样我就能A掉VJ上的所有题还不吃WA。
我是一只计算鸡·2020-08-24 22:11

SPFA算法模板(刘汝佳版)--Wormholes POJ - 3259

一直觉得紫书代码比较精炼,就照着紫书上不完整的SPFA算法模板写了一道判断是否有负权边的题,题目链接:https://vjudge.net/problem/POJ-3259,细节看代码之后我又用bellman
dizhongnie4039·2020-08-24 21:14

二分查找算法专题 c/c++实现 LeetCode二分题讲解

转载的朋友请附上原博地址：https://blog.csdn.net/RangeLZ/article/details/96978346在学习二分的时候发现了个很好用的二分查找算法模板它将其分成了两个情况
RanLZ·2020-08-24 21:43

HDU 3294 - Girls' research 马拉车算法模板

Girls'researchTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):4365AcceptedSubmission(s):1633ProblemDescriptionOneday,sailormoongirlsaresodelightedthattheyinte
余西子·2020-08-24 21:46

字符串哈希板子 & 瞎做

参考资料HASH算法模板以及简单的入门题总结【算法学习】字符串Hash入门字符串Hash在某些情况下要比map好用，因为在对字符串进行预处理后可以O(1)时间查询任意子串的哈希值。
jrljn·2020-08-24 21:34

(最短路径算法整理)dijkstra、floyd、bellman-ford、spfa算法模板的整理与介绍

这一篇博客以一些OJ上的题目为载体，整理一下最短路径算法。会陆续的更新。。。一、多源最短路算法——floyd算法floyd算法主要用于求任意两点间的最短路径，也成最短最短路径问题。核心代码：/***floyd算法*/voidfloyd(){inti,j,k;for(k=1;ke[i][k]+e[k][j]){//如果当前i-->j的距离大于i-->k--->j的距离之和e[i][j]=e[i][k
黄俊东·2020-08-24 13:09

扩展欧基里德算法模板

a*x+b*y=gcd(a,b)，该方程一定有解（原因暂时留坑，以后来填），扩展欧基里德算法就是用来求x，y的。具体求法，因为a*x+b*y=gcd(a,b)，而gcd(a,b)=gcd(b,a%b)，所以有b*x1+(a%b)*y1=gcd(a,b)，而a%b=a-(a/b)*b，代入之后得：a*y1+(x1-(a/b)*y1)*b=gcd(a,b)，即x=y1,y=x1-(a/b)*y1，这样
weixin_33957648·2020-08-24 10:45

扩展欧几里得算法模板题

扩展欧几里得算法模板题P1082同余方程这就是一个有一点小弯的扩展欧几里得的模板题根据ax≡1(modb)这个方程你应该化简成ax-by=1的形式.然后就可以AC了#includeusingnamespacestd
v1dv1dv1d·2020-08-24 07:45

二分图匹配学习——匈牙利算法模板

DFS(邻接矩阵)constintMAXN=1000;intp,n;//u,v数目intg[MAXN][MAXN];//左右集合连接情况intlinker[MAXN];boolused[MAXN];booldfs(intu){intv;for(v=1;vg[MAXN];intn;booldfs(intu){for(inti=0;i=0)//如果v和其他的相连,则修改之pre[My[v]]=u;el
Sun_AC·2020-08-23 15:07

排序算法

排序模板以下所有排序都实现Example接口，该接口代码如下：/***排序算法模板类*@author:Charviki*@create:2019-09-0521:44**/publicinterfaceExa
虎口脱险OvO·2020-08-23 11:28

我的算法模板(带分析博客)

目录引言:不同的人模版不同,程序是人思维的结晶,最好用自己的代码,殊途同归!(以下模版均有其对应的分析博客,点击标题即可跳转)数据结构篇1.并查集2.字典树3.线段树与树状数组4.ac自动机5.大根堆算法篇1.KMP算法2.素数处理3.gcd与扩展gcd4.二分查值法(1).最大化最小值(2).最小化最大值5.排序算法合集(模版仅摘选几个高效的)(1).插入排序(2).冒泡排序(3).归并排序(4
onlysky_yy·2020-08-23 06:35

【图论】匈牙利算法模板

匈牙利算法模板：#include#include#include#include#include#include#include#include#include#include#include//#pragmacomment
summer_via·2020-08-23 05:39

基础算法相关代码模板整理

基础算法相关代码模板整理0.写在前面本文取自闫学灿大佬的算法模板，仅供自己学习使用。
Lucas*·2020-08-23 04:13

平衡树 - treap

整理的算法模板合集：ACM模板operator1:插入一个数operator2:删除一个数operator3:通过数值找排名operator4:通过排名找数值operator5:找到严格小于key的最大数
繁凡さん·2020-08-23 03:00

NOIP常用算法模板

NOIP复赛快到了，于是我整理了一份算法模板，以防忘记。
Las Palomas·2020-08-23 03:22

RMQ（st在线算法模板）

#include#include#includeusingnamespacestd;#defineM100010#defineMAXN500#defineMAXM500intdp[M][18];/**一维RMQST算法*构造RMQ数组makermq(intn,intb[])O(nlog(n))的算法复杂度*dp[i][j]表示从i到i+2^j-1中最小的一个值(从i开始持续2^j个数)*dp[i]
Think_Idea·2020-08-23 02:15

匈牙利算法模板（无算法讲解）

二分图最大匹配和匈牙利算法想学习知识点的误入二分图及匹配的定义不介绍（还是那句话，网上有很多相关资料，说白了就是我懒）匈牙利算法，总的来说就是对于每个点出发找增广路，找到一个非匹配点就连，如果找不到就去在增广路上抢别的点的匹配点，然后让别的点换地方。（网上还是有很多资料）其实这篇文章我就是想来贴两道陈芝麻烂谷子的模板题。。。模板题1https://www.luogu.org/problem/sho
heheyh123·2020-08-23 01:24

模板 - 费用流

整理的算法模板合集：ACM模板文章目录一、最小费用最大流类dinic模板二、最大费用最大流解决二分图带权最大匹配三、费用提前计算+动态开点一、最小费用最大流类dinic模板时间复杂度为O(nmf)O(nmf
繁凡さん·2020-08-23 00:20

DC3算法模板学习笔记

今天看了一下洛谷sx视频，后缀数组双关键字排序瞬间秒懂，昨天刚了一下午没有看懂的后缀数组基数排序代码有了一点点突破。对第二关键字桶排序，保持相对顺序不变，则个位数字有序，对第一关键字桶排序，由于第一关键字相同情况下个位总是递增或持平，所以保持有序。——《高级数据结构》#include#includeusingnamespacestd;//获取后缀数组中对应后缀的原本位置#defineGetReal
oshawott_cute·2020-08-23 00:00

最短路算法模板(只有代码)

收藏自大佬的文章，和白书上的写法。Dijkstra算法：intcost[max_v][max_v];//cost[u][v]表示边e=(u,v)的权值(不存在这条边时设为INF)intd[max_v];//顶点s出发的最短路距离boolused[max_v];//已经使用过的图intV;//顶点数//求从起点出发到各个顶点的最短距离voiddijkstra(ints){fill(d,d+V,INF
HUGOkungggg·2020-08-22 22:30

算法思想：双指针

（注：这里的指针并非专指c语言中的指针，表达的含义是下标、索引值或者是可进行迭代的对象等）算法模板我们常见的一般的二重循环如下：for(inti=0;i#includeusingnamespacestd
wsc543·2020-08-22 14:31

太牛了，推荐一份从 0 开始刷 LeetCode 的心得记录

那今天要推荐的就是有心的作者总结的LeetCode刷题套路：算法模板，最科学的刷题方式，最快速的刷题路径，一个月从入门到offer，你值得拥有~。我们来看一下作者怎么介绍这个项目。
webqianduan1·2020-08-22 03:43

初级排序算法（algs4）

1.规则排序类算法模板APIpublicclassExamplepublicstaticvoidsort(Comparable[]a)(**)排序privatestaticbooleanless(Comparablev
-dzy-·2020-08-21 04:37

算法模板代码整合

【并查集】intfather[5010];intget(inta){if(father[a]==a)returna;elsereturnfather[a]=get(father[a]);}voidadd(inta,intb){a=get(a);b=get(b);if(a!=b){father[a]=b;//注意是让b的根节点成为"a的根节点"的根节点}}intmain(){intn,m,p;cin
Joseph_L_·2020-08-21 00:59

回溯算法和动态规划，到底谁是谁爹？文末送书

它俩都涉及递归，算法模板看起来还挺像的，都涉及做「选择」，真
labuladong·2020-08-20 16:13

【读书笔记:C++ primer plus 第六版 中文版】第16章 string类和标准模板库

/details/48677679本章内容包括:标准C++string类模板auto_ptr,unique_ptr和shared_ptr标准模板库(STL)容器类迭代类函数对象(functor)STL算法模板
enyusmile·2020-08-20 05:46

扩展欧几里得算法模板（希望永远不要搞懂了）

扩展欧几里得上述谈到的最大公约数算法是数学家欧几里德提出的，同时，他也提出了扩展欧几里德算法来解决整数二元一次不定方程问题。整数二元一次不定方程形如a*x+b*y=c(a,b均不为0)的方程，a,b,c都是整数，求(x,y)的整数解。1判断是否有解整数二元一次不定方程有解的充分必要是gcd(a,b)|c。如果不能整除则无解。2扩展欧几里德求特解欧几里德给出了计算a*x+b*y=gcd(a,b)的解
fanesemyk·2020-08-19 09:17

HDU—1596find the safest road(floyd算法模板题)

ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和1间的实数(包括0，1)，一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是P上的边，现在8600想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600的数学不好，想请你帮忙^_^I
KiloMeterKM·2020-08-19 08:35

ACM_求相邻最小素数

Describtion胖胖斌的数学不太好，这天数学老师要让他在L和U（1usingnamespacestd;typedeflonglongll;constllmaxn=100000;llprime[maxn],t=0;llminc=10000;llprime2[maxn],cnt=0;llisprime[maxn];llL,P;llflag;intloc=0;voidinit(){memset(i
lancecrazy·2020-08-19 06:47

二分图带权匹配-Kuhn-Munkres算法模板 [二分图带权匹配]

尴尬。。。理解不太好TT1#include2#include3#include4#include5usingnamespacestd;6#defineinf0x3f3f3f3f78constintmaxn=1005;910intn;11//标杆序号12intlx[maxn],ly[maxn];13//是否被搜索过14boolsx[maxn],sy[maxn];15intweight[maxn][m
dirushi6322·2020-08-19 06:19

现代优化算法探究 模拟退火算法

然后先用一个简单的求函数最小值例子，解释我写的c++模拟退火算法模板的基本使用，之后用其解决15节点的TSP问题，并与动态规划得到的全局最优解进行比较，解释模拟退火算法解决一般问题的方法和效果。
随便写写~·2020-08-19 04:39

MATLAB模拟退火算法模板

为了参加国赛，这几天学了模拟退火算法，整理下当做模板方便国赛的时候用。模拟退火用于处理最优化问题，可以求出当目标函数取得最小值时的决策变量的值。在编写程序时需要根据具体问题设计算法，算法描述为：（1）解空间（初始解）（2）目标函数（3）新解的产生①2变换法②3变换法（4）代价函数差（5）接受准则（6）降温（7）结束条件下面MATLAB程序用于求解非线性规划：minf(x)=x1^2+x2^2+8s
这儿有风吹·2020-08-19 02:40

MATLAB模拟退火算法模板

模拟退火用于处理最优化问题，可以求出当目标函数取得最小值时的决策变量的值。在编写程序时需要根据具体问题设计算法，算法描述为：（1）解空间（初始解）（2）目标函数（3）新解的产生①2变换法②3变换法（4）代价函数差（5）接受准则（6）降温（7）结束条件下面MATLAB程序用于求解非线性规划：minf(x)=x1^2+x2^2+8st.x1^2-x2>=0-x1-x2^2+2=0x1,x2>=0[cp
Lucky_Xue·2020-08-19 00:36

HDU 2255 奔小康赚大钱 KM算法模板

奔小康赚大钱TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13795AcceptedSubmission(s):6029ProblemDescription传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的
余西子·2020-08-18 09:17
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他