EK算法模板

算法模板——计算几何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

编译QT库遇到的问题及解决

主机平台：UBUNTU14.04硬件平台：明远智睿MY-IMX6-EK200-6Q-1G内核版本：linux-3.0.35交叉编译链：arm-fsl-linux-gnueabi运行run.sh脚本文件生成
myzr123·2020-08-16 13:02

jquery各种单词

sɪ'lektə]n.选择器；挑选者3.context['kɒntekst]n.环境；上下文4.queue[kjuː]n.队列5.element['elɪm(ə)nt]n.元素6.extend[ɪk'stend;ek
weixin_43572926·2020-08-16 09:20

P

每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和1间的实数(包括0，1)，一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek
夕下醉残枫·2020-08-16 07:29

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

文章目录算法原理算法模板算法原理这个算法是两个指针，一个跑的快，一个跑得慢。在龟兔赛跑的寓言中，跑的快的称为“乌龟”，跑得快的称为“兔子”。不管乌龟和兔子在循环中从哪里开始，它们最终都会相遇。
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

P3376 【模板】网络最大流

最大流EK板子对板子的一个小优化。
小菜鸡加油·2020-08-15 17:30

hdu 2421 Deciphering Password（约数个数问题）

*pk^ek。
FDU_Nan·2020-08-15 16:35

Linux内核定时器timer_list

Linux内核版本：linux-3.0.35开发板：i.MX6SMY-IMX6-EK200拟定任务：LED闪烁声明：嵌入式新手，如有错误还望指正，谢谢！
Jack-Cui·2020-08-15 13:20

【菜鸡的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

9G-STM32-移植FATFS的NANDFLASH驱动

建立工程FATFS源码1，在http://elm-chan.org/fsw/ff/00index_e.html上下载ff007c.zip，并把ff007c.zip里面的src文件夹复制到D:\works\EK-STM3210E-UCOSII
L545045612·2020-08-15 10:10

网络安全：对称加密（DES/3DES/AES）

一个对称加密方案包含5部分：明文、加密算法、密钥、密文、解密算法对称加密算法取决于密钥的保密性，算法是公开的(所有人都可以检测算法的好坏)模型：加密：C=EK(P)解密：P=DK(C)feistel密码结构是很多对称加密算法的结构
wangqianqianya·2020-08-14 20:48

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

【code】最小费用最大流（Dinic / zkw） 模板

我在网上找到的大部分标题为Dinic的费用流感觉都像是EK的费用流，而一些真的Dinic费用流模板中的变量、函数命名又太冗长，不能很直观地理解。
Nelson_Boss·2020-08-14 07:56

find the safest road HDU - 1596 (迪杰斯特拉dijkstra)

每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和1间的实数(包括0，1)，一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek
SEVENY_·2020-08-14 06:11

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

网络流 增广路 入门很好的文章

本文的目的是，解释基本的网络流模型，最基础的最大流求法，即bfs找增广路法，也就是EK法，全名是Edmond-Karp，其实我倒是觉得记
weixin_30706691·2020-08-13 20:27

点分治+算法模板

#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

EOS ：入门踩坑之学习 3 智能合约开发

以及众多大神1.创建合约测试账号(test)[root@bogonhello]#cleoscreateaccounteosiotestEOS4uUhxvwm1DdDETv2g8NFgVRCZWzChAcciC4ek2tLuu6oBLDbtw-peosio
flint0·2020-08-13 10:22

Qt运行一个实例进程

转载自：http://blog.sina.com.cn/s/blog_a6fb6cc90101c2ek.html在开发项目的工程中，我们经常希望只运行一个相同的Qt实例进程。
yangxiao_0203·2020-08-12 18:06

海量开发者学习资料！面试必备！速速来领

1joz7flyztCq8oklBlsz8dQ提取密码：cpz7【2】2018年最新尚硅谷大数据从零基础入门到精通全套教程下载链接：https://pan.baidu.com/s/1moYWR4CyB7bBE3ek4lYM9w
weixin_30475039·2020-08-12 18:35

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

两非负数相加#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

EK-TM4C123GXL UART 中断

EK-TM4C123GXLUART中断EK-TM4C123GXL有多个UART，这里以UART0为例子，分享下UART的中断函数中断的配置方式IntEnable(INT_UART0);//使能UART0
zhemengxiang·2020-08-11 15:59

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

最简洁的广度优先遍历算法模板广度优先搜索（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

最小费用最大流 spfa() + ek()

/**一个多月没碰，感觉忘完了……最小费就是有多条路可以满足最大流量的情况下所需要的最小费用把费用改成相反数或改下spfa()的松弛就可最大费了比如：从北京到上海运送一批货物，给出中间经过每条路线上对每辆车的收费，以及每条路一次允许经过的车的数量，求一次性从北京到上海送尽可能多的货物情况下的最小费用，当然中间经过的路线用二维数组即可表示，还有每条路的费用则s为北京，t为上海，带下面的模板即可把问题
zcube·2020-08-11 01:33

求多源最短路 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

dijkstra + 势函数 费用流

三种费用流比较：EK+spfa：简单好写，速度慢。EK+势函数的dij
青烟绕指柔!·2020-08-11 00:54

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

离散数学图论整理

明天就要考试了紧急整理一波基础知识图的基本概念无向图G=无向边(vj,vk)，顶点数|V(G)|，边数|E(G)|表示关联矩阵：mij表示关联次数，ei和vj有向图D=有向边ek=，顶点数|V(D)|，
花园多惠·2020-08-10 22:07

最小费用最大流及习题（poj）

该算法讲解来源：https://www.cnblogs.com/gtarcoder/p/4890739.html最小费用最大流通过EK，Dinic，ISAP算法可以得到网络流图中的最大流，一个网络流图中最大流的流量
usernamezzz·2020-08-10 22:04

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

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

堆优化后的dijkstra算法模板（以hdu2544为例）

vector实现版，优点是代码量较少，缺点是常数较大。#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#i
Self-Discipline·2020-08-10 21:23

最小费用最大流代码模板及注释

代码来自刘汝佳紫书上的代码，最大流使用EK算法，最短路径使用算法为SPFA。
红鲤鱼遇绿鲤鱼·2020-08-10 21:13

最短路 dijkstra算法模板

计算单源最短路不能计算负环邻接矩阵#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineMAX1005#defineinf0x3f3f3f3fintdist[MAX];inta[MAX][MAX];intvis[MAX];intn;voiddijkstra(intvs)//计算单元最短路
七九河开·2020-08-10 21:06
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他