A*算法模板

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

二分图带权匹配-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

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

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

算法模板——线段树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

常用算法模板小总结

判断是否是闰年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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他