E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM_算法模板
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
ACM_线段树
ACM
回溯题解方法
这几个问题都可以用回溯
算法模板
解决,同时子集问题还可以用数学归纳思想
是三水不是泗水
·
2020-08-26 12:34
C++/PAT/洛谷OJ
ACM_
大牛总结的线段树专辑
附上原出处:http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结,对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐
·
2020-08-26 12:05
ACM总结与模板
ACM_线段树
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总结与模板
ACM_线段树
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
ACM总结与模板
ACM_线段树
图论最短路
算法模板
目录最短路算法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
leetcode
数据结构
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
c#
二分图的最大匹配(模板)
二分图的最大匹配
算法模板
,复杂度是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
AC
自动机
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
acm
ACM——夺金之路
扩展欧基里德
算法模板
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
【ACM模板】
#
平衡树
-
FHQ
treap
#
平衡树-
treap
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
【ACM模板】
#
费用流
DC3
算法模板
学习笔记
今天看了一下洛谷sx视频,后缀数组双关键字排序瞬间秒懂,昨天刚了一下午没有看懂的后缀数组基数排序代码有了一点点突破。对第二关键字桶排序,保持相对顺序不变,则个位数字有序,对第一关键字桶排序,由于第一关键字相同情况下个位总是递增或持平,所以保持有序。——《高级数据结构》#include#includeusingnamespacestd;//获取后缀数组中对应后缀的原本位置#defineGetReal
oshawott_cute
·
2020-08-23 00:00
acm
最短路
算法模板
(只有代码)
收藏自大佬的文章,和白书上的写法。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
C/C++
读书笔记
C++
primer
plus
第六版
读书笔记重点
扩展欧几里得
算法模板
(希望永远不要搞懂了)
扩展欧几里得上述谈到的最大公约数算法是数学家欧几里德提出的,同时,他也提出了扩展欧几里德算法来解决整数二元一次不定方程问题。整数二元一次不定方程形如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
❥ACM学习
二分图带权匹配-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
图论
最大流
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
挑战程序设计竞赛
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他