A*算法模板

最小生成树Kruskal算法模板（c/c++）

最小生成树的Kruskal算法网上的介绍层出不穷。个人理解：在不构成回路的情况下，优先选择最短的边，若有n个点，则选择n-1条边下面是模板参照例题“”“公路村村通”或者hdu1863公路村村通#include"iostream"#include"algorithm"usingnamespacestd;intf[1009];ints=0;intchang=0;structnode{intfrom,t
勿止步·2020-08-03 23:15

带花树匹配

目录带花树匹配1.算法分析2.算法模板3.典型例题3.1第一个应用3.2第二个应用带花树匹配1.算法分析2.算法模板#include#include#include#include#include#include
spcia·2020-08-03 19:00

带花树匹配

目录带花树匹配1.算法分析2.算法模板3.典型例题3.1第一个应用3.2第二个应用带花树匹配1.算法分析2.算法模板#include#include#include#include#include#include
spcia·2020-08-03 19:00

基础算法模板（Markdown重写方便查询）

文章目录扩展欧几里得矩阵快速幂(O(x^3^nlogn)x为构造矩阵阶数)米勒罗宾素数检测__int128拓扑排序O(n^3^)树的直径归并排序O(nlogn)LCS记录路径O(n*m)Dijkstra求单源最短路KMPtarjan+缩点网络流求最小割即最大流EKdinictarjan求lca扩展欧几里得llexgcd(lla,llb,ll&x,ll&y){if(!b){x=1,y=0;retur
cloudy_happy·2020-08-03 15:53

Power Network POJ - 1459（EK算法模板+详解）

题意：总共有a个节点，其中有发电站b个、用户c个和调度器a-b-c个三种节点，每个发电站有一个最大发电量，每个用户有个最大接受电量，现在有d条有向边，边有一个最大的流量代表，最多可以流出这么多电，现在从发电站发电到用户，问最多可以发多少电。题目：Apowernetworkconsistsofnodes(powerstations,consumersanddispatchers)connectedb
zeng_jun_yv·2020-08-03 09:03

【NOIp复习】图论算法模板合集

最小生成树Kruskal//Kruskalstructedge{intfrom,to,val;}e[maxn];booloperatorpii;//，用于堆排序intcnt=0,head[maxn],dis[maxn];boolvis[maxn];structedge{intto,next,val;}e[maxn*3];boolcmp(piia,piib){returna.first>b.firs
le0tan·2020-08-03 01:51

2020版Java并发和多线程教程（二十九）：非阻塞算法（非阻塞并发数据结构、比较交换、乐观锁、共享意向修改、ABA问题、非阻塞算法模板）

译：GentlemanTsao,2020-07-17文章目录阻塞并发算法非阻塞并发算法非阻塞算法与阻塞算法对比非阻塞并发数据结构Volatile变量只有单个写线程的情况基于Volatile变量的更高级数据结构使用比较交换的乐观锁为什么称为乐观锁乐观锁是非阻塞的不可交换的数据结构共享意向修改（SharingIntendedModifications）可完成的意向修改（CompletableInten
GentlemanTsao·2020-08-02 20:54

KMP算法模板及理解

NumberSequenceGiventwosequencesofnumbers:a[1],a[2],…,a[N],andb[1],b[2],…,b[M](1#include#includeusingnamespacestd;constintmaxn=1e6+50;intn,m;inta[maxn];intb[maxn];intnextt[maxn];voidinit()//这个函数建立next数
sugarrate·2020-08-02 13:50

算法模板——ＫＭＰ（字符串匹配）

看了算法书和博客，发现了ｎｅｘｔ[]可以有两种用法，不过ｋｍｐ的算法思想都是一样的１、入门介绍什么是KMP算法：KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果它在一个主串（接下来称为T）中出现，就返回它的具体位置，否则返回-1（常用手段）。首先，对于这个问题有一个很单纯的想法：从左到右
米诺minoz·2020-08-01 10:42

c++ 写并查集算法模板

并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题。给出一个有向图，经过并查集算法可以很快地判断任意连个点是否属于同一个集合。#include#include#include#defineMAXN1000usingnamespacestd;introot[MAXN];//therootofanodeintlayer[MAXN];intn,m;//thenumberofnodeanded
BlackCarDriver·2020-08-01 10:50

HDU 2255 奔小康赚大钱 POJ 2195 Going Home 最大权完美匹配 KM算法

两道KM算法模板题可以作为求最大完美匹配模板一个是求最大权，一个求最小权，最小权可以将所有的边权取相反数，求得最大权之后再取反。
Element-YoNg·2020-07-30 01:50

POJ - 3180 The Cow Prom （ korasaju 算法模板）

TheCowPromPOJ-3180题意：奶牛圆舞：N头牛，M条有向绳子，能组成几个歌舞团（团内奶牛数n>=2)？要求顺时针逆时针都能带动舞团内所有牛。分析：所谓能带动，就是舞团构成一个强连通分量，就是赤裸裸的SCC。代码实现：很好的一道题，有利于理解korasaju算法#include#include#includeusingnamespacestd;#definems(a,b)memset(a
RioTian·2020-07-29 14:00

ACM/OI卡常技巧总结（clock大法好）

整理的算法模板合集：ACM模板NO.10:特殊运算优化：取模优化：inlineintinc(intx,intv,intmod){x+=v;returnx>=mod?
繁凡さん·2020-07-28 23:08

dijkstra算法模板可优化

#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;intmap[1000][1000];intdist[1000];intvisted[1000];intedgenum,nodenum,source;voidinit(){inti,j;intu,v,weight;cin>>edgenum>>nodenum>>
星空永恒&&卡利达·2020-07-28 05:29

线性dp

目录线性dp1.算法分析2.算法模板3.典型例题3.1LIS模型3.1.1母题：最长上升子序列3.1.2扩展1：最长上升子序列打印路径3.1.3LIS的NlogN做法:贪心3.1.4求^型序列（既要求最长上升
spcia·2020-07-27 00:00

线性dp

目录线性dp1.算法分析2.算法模板3.典型例题3.1LIS模型3.1.1母题：最长上升子序列3.1.2扩展1：最长上升子序列打印路径3.1.3LIS的NlogN做法:贪心3.1.4求^型序列（既要求最长上升
spcia·2020-07-27 00:00

区间dp

目录区间dp1.算法分析2.算法模板3.典型例题3.1线性石子合并问题3.2环型石子合并问题3.3多边形划分三角形问题3.3.1求面积3.3.2求方案数3.4子树划分问题3.5二维分割问题区间dp1.算法分析算法思想使用
spcia·2020-07-27 00:00

区间dp

目录区间dp1.算法分析2.算法模板3.典型例题3.1线性石子合并问题3.2环型石子合并问题3.3多边形划分三角形问题3.3.1求面积3.3.2求方案数3.4子树划分问题3.5二维分割问题区间dp1.算法分析算法思想使用
spcia·2020-07-27 00:00

最小生成树的常用算法模板

关于最小生成树的话，其实很早之前就接触了,当时也写了一篇关于最小生成树的文章，但一直没有好好刷题。接下来几天会持续更新维护KB-最小生成树专题最小生成树的算法没有其他算法那么复杂，算法思想比较简单，代码也比较容易。常见的最小生成树算法由Kruskal算法和Prim算法。1.Kruskal算法--时间复杂度\(O(m*logm)\)算法思想：建立一个并查集，每个点构成一个集合；将边进行从小到大进行排
RioTian·2020-07-26 16:00

常用代码模板1——基础算法

目录快速排序算法模板——模板题AcWing785.快速排序归并排序算法模板——模板题AcWing787.归并排序整数二分算法模板——模板题AcWing789.数的范围浮点数二分算法模板——模板题AcWing790
RioTian·2020-07-24 09:00

算法模板整理

文章目录二叉树总模板二分搜索树模板单调栈基础模板循环数组模板单调队列二分查找二分查找模板基本二分查找左侧边界二分查找右侧边界二分查找双指针快慢指针左右指针滑动窗滑动窗模板回溯算法回溯模板全排列-直接套用模板回溯+备忘录模板全排列-备忘录回溯回溯+剪枝模板全排列||-剪枝回溯动态规划子序列问题模板矩形路径背包问题01背包完全背包二维费用贪心算法模板回溯与动态规划排序冒泡排序经典冒泡排序选择排序插入排
Y.W.jian·2020-07-21 22:42

归并算法模板

//归并#include#includetypedeflonglongll;usingnamespacestd;constllmaxn=1e5+7;llc=0;lla[maxn],b[maxn];voidmergesort(ll*a,ll*b,lll,llr){if(l>=r)return;llmid=(l+r)/2;llp=l,q=mid+1,i=l;mergesort(a,b,p,mid);m
WINDZLY·2020-07-15 13:32

第一个机器学习算法--k近邻分类解决手写数字识别

Python大法好啊，Python中有好几种机器学习通用库，提供了类似于STL那样的算法模板函数。由于Python函数参数传递的特殊用法，它们还支持手动调参。目前常用的
wancong3·2020-07-15 12:04

SPEA算法模板

http://blog.csdn.net/u011742541/article/details/12916609boolSPEA(ints){queueque;memset(outque,0,sizeof(outque));memset(vis,0,sizeof(vis));for(inti=0;in)returnfalse;for(inti=0;idis[x]+u.w){dis[u.id]=di
___Evan·2020-07-15 00:32

Miller_Rabin素数测试算法模板对比

昨天在USACO做了一道判断素数的题，就想着学习一下Miller_Rabin素数测试算法，在网上找到两种模版，第一种十分简洁，运行速度也很快，但是会判错极少的几个非素数；第二种比较麻烦，运行速度很慢，所以我便想找到第一种模版不能判断的非素数特判一下，结果用了一天，电脑只找到10^8以下的，10^9内还有2个没找到，但正确的模版运行速度太慢，我的电脑又太渣，耗不起时间了，姑且先这样，等以后有深入理解
idealism_xxm·2020-07-14 11:42

manacher算法模板

内存较大的：#include#include#include#include#includeusingnamespacestd;#defineinf310010chars[inf],str[inf];intp[inf],len;voidgets(){intli=strlen(str);len=0;s[len++]='&';s[len++]='#';for(inti=0;ii?min(p[j],mx
JW_7066·2020-07-14 06:21

【模板】KMP字符串匹配【KMP】

思路：KMPKMP算法模板题。KMPKMP这个算法一开始真的很难懂，但是接触后过一会再研究就会豁然开朗。这个东西也很难解释原理，只有自己搞懂。
SSL_ZYC·2020-07-14 05:49

c++写AVL二叉平衡搜索树算法

下面是我写的avl数算法模板，虽然已过三个月，现在再次想重写，仍然难以找到可以在优化的地方。这个算法里面用到的递归操作和其他细节都很多，一旦某处写错，可能造成难以发现的bug。。。
BlackCarDriver·2020-07-14 04:39

最大流：建图的艺术

最大流是图论问题中比较具有抽象性和技巧性的题目，一般需要根据题中要求设计出一张符合题中所有约束条件的图，然后直接应用算法模板加以解决。
你先画个包络面·2020-07-14 02:22

快速排序

大雪菜的课（笔记）基础算法（一）1.排序(1).快速排序模板(快速排序算法模板——模板题AcWing785.快速排序)：//边界问题！边界问题！边界问题！
Tom Marvolo·2020-07-14 01:03

归并排序

大雪菜的课（笔记）基础算法（一）1.排序(2).归并排序模板(归并排序算法模板——模板题AcWing787.归并排序)voidmerge_sort(intq[],intl,intr){if(l>=r)return
Tom Marvolo·2020-07-14 01:03

OpenCV—python 模板匹配与图像特征匹配

文章目录一、理论介绍与算法二、算法代码单目标匹配多目标匹配一、理论介绍与算法模板匹配是在一幅图像中寻找一个特定目标的方法之一，这种方法的原理非常简单，遍历图像中的每一个可能的位置，比较各处与模板是否“相似
SongpingWang·2020-07-13 21:39

HUTACM2016 MST练习·解题报告

专题链接A-还是畅通工程题解：n个村，m条路，要用最少的钱把所有村连接起来，MST的模板题，提供两种算法模板。
kg20006·2020-07-13 06:45

算法模板(六)基础数论

gcd与lcm#includeusingnamespacestd;intgcd(intx,inty){if(b==0)returna;returngcd(b,a%b);}intlcm(intx,inty){returnx*y/gcd(x,y);}inta,b;intmain(){cin>>a>>b;cout#definemaxn100000usingnamespacestd;intE[maxn];
影踪派熊猫人武僧·2020-07-13 05:51

有向图的强连通分量（Tarjan算法模板）

求有向图的强连通分量，Tarjan算法，大白书321页。lowlink[u]为u及其后代能追溯到最早祖先点v的pre[v]值，递归计算lowlink.模板intdfs_clock,scc_cnt;//scc_cnt记录强连通分量的个数，初始化是0但是是从1开始的intpre[maxn],lowlink[maxn],sccno[maxn];;//sccno[u]记录点u属于第几个强联通分量，即点u所
SingleK·2020-07-12 16:15

[算法]Dijkstra算法模板(java)

注：稠密图用邻接矩阵存储稀疏图用邻接表时间复杂度o(n2)importjava.util.Scanner;publicclassMain{staticintn,m;staticintN=510;//邻接矩阵来存储图staticint[][]g=newint[N][N];//已经求出最短路点的集合staticboolean[]visited=newboolean[N];//起点到第i个点最短距离st
豪满天下·2020-07-12 13:12

自动走迷宫(4)–广度优先算法

理解并掌握了算法的真正意义后，在处理问题中真的是非常省心，逻辑清晰明了；像在用‘左手法则’走迷宫中不但要考虑碰撞检测还要考虑角色的大小和每次行走距离，参数一旦不符合很难得到想要的结果，不像用算法，根本不用考虑这些因素，只要按照算法模板把逻辑表达清晰了就可以了
weixin_40897235·2020-07-12 11:01

Python遗传算法工具箱的使用（二）求解最短路径问题

对于一个优化问题，需要做两个步骤便可进行求解：Step1：自定义问题类；Step2：编写执行脚本调用Geatpy进化算法模板对问
Strong_wind·2020-07-12 10:11

四种常用最短路径算法模板

最短路径算法中，有四种算法是最常见的，分别是Dijkstra算法，Floyd算法，Bellman-Ford算法和SPFA算法。Dijkstra算法，求单源最短路径最稳定的一个算法，算法复杂度为O（n2），但可以通过队列优化。下面列出的模板是最原始的Dijkstra算法。以需要求的源为中心，向四周扩散，第一次求出的是与源直接相连接的点的距离。求出这些距离中的最短距离，然后通过这个点将与它相连接的点的
究其根本·2020-07-12 01:07

C++----STL

STL基本概念STL=StandardTemplateLibrary，标准模板库，它是一个容器模板、迭代器模板、函数对象模板和算法模板的集合。它们的设计都是基于泛型编程原则的。
odiulzuotian·2020-07-11 14:42

SCC的Kosaraju算法模板

//-----KosarajuvectorG[maxn],G2[maxn];vectorS;intvis[maxn],sccno[maxn],scc_cnt;voiddfs1(intu){if(vis[u])return;vis[u]=1;for(inti=0;i=0;i--){if(!sccno[S[i]]){scc_cnt++;dfs2(S[i]);}}}//-----------
cyendra·2020-07-11 04:43

网络流相关算法模板

模板均来自《挑战程序设计竞赛》1.最大流算法2.Dinic算法//最大流算法Dinic模板#defineINF0x7fffffff#defineMAX_V405//用于表示边的结构体(终点、容量、反向边)structedge{intto,cap,rev;};vectorG[MAX_V];//图的邻接表表示intlevel[MAX_V];//顶点到源点的距离标号intiter[MAX_V];//当前
相思作坊半世离殇·2020-07-09 22:52

经典算法模板-层次遍历、广度优先搜索

层序遍历是非常常用的模板。它的思想和广度优先搜索类似。用到了栈，在leetcode中，有很多变种。deflevel_order(root):levels=[]ifnotroot:return[]cur_level=list()cur_level.append(root)whilelen(cur_level)>0:cur_eles=[]next_level=[]fornodeincur_level:
OS_Net_DCE·2020-07-09 14:02

蓝桥杯算法模板常用套路及API等个人总结

写这篇博客的今天是19年的省赛考前的最后一天了,想写一些小白萌新们受益的东西从最常考的全排列开始吧~全排列模板1，最常用的写法publicclass全排列_模板1{publicstaticvoidmain(String[]args){dfs(0);System.out.println(ans);//9的全排有362880种}staticint[]a=newint[]{1,2,3,4,5,6,7,8
一叶之修·2020-07-08 20:09

课程总结

Summary简介第一周从第一道面试题谈起面试题中的算法模板工具和经验谈链表介绍和基本操作链表常见技巧和题目第二周二分搜索模板及变体（上）二分搜索模板及变体（下）排序数组常见算法二分搜索扩展题型第三周二叉树简介及先序
偷天神猫·2020-07-08 13:19

STL之算法模板函数实现详解

1、1、transformtemplateOutputIteratortransform(InputIteratorfirst,InputIteratorlast,OutputIteratorresult,UnaryOperationop){for(;first!=last;++first,++result)*result=op(*first);returnresult;}templateOutp
有时需要偏执狂·2020-07-08 08:35

算法模板:广度优先搜索BFS

广度优先搜索,就是从一个节点开始搜索,搜索完毕后,再从它四周的未访问过的节点开始搜索,重复之前的操作.它就像水波扩散一样.广搜的基础问题就是:给定一个迷宫,求最短多少步可以走到终点.其中'S'为起点,'T'为终点,'.'为道路,'*'为墙.很显然有墙的地方就不能走.为了我们在搜索完一个节点后将节点周围的点存起来准备搜索,同时又不能打乱搜索的顺序,所以我们可以用queue来存储.基本模板为:#inc
修电缆的建筑工·2020-07-07 22:57

5. Longest Palindromic Substring

题意在一个字符串中找最长回文子串思路manacher算法模板题时间复杂度O(n)代码intlen[5005];classSolution{public:stringlongestPalindrome(strings
Tan Jiang·2020-07-07 11:07

Dijkstra算法模板

Dijkstra算法是图论寻找最短路径中非常常用的算法了，刷题时经常会用到该算法，把该算法贴上方便日后使用有路径版本：#include#includeusingnamespacestd;constintMAXV=1000;//最大顶点数constintINF=1000000000;//设INF为一个很大的数intn,m,s,G[MAXV][MAXV];//n为顶点数，m为边数，s为起点intd[M
无月可归·2020-07-07 05:53

模板匹配算法

模板匹配(TemplateMatching)算法模板匹配（TemplateMatching）是图像识别中最具代表性的方法之一。
ZachZheng·2020-07-06 12:29
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他