算法模版

并查集算法模板

并查集算法模版并查集模板题1路径压缩优化(重点)模板题2并查集并查集常见的操作1.查询两个元素是否在同一个集合之中2.合并两个集合3.查询集合之中有多少个元素模板题1路径压缩优化(重点)在并查集算法中，
温柔了岁月.c·2024-02-20 01:57

树状数组算法模版

树状数组算法模版树状数组算法原理基本操作模版题树状数组算法原理这里注意：C[x]的含义和lowbit()函数基本操作最基本的操作主要是两种1.改变某个数（单点修改）2.区间查询模版题#include#includeusingnamespacestd
温柔了岁月.c·2024-02-20 01:57

哈希表算法模版

模拟散列哈希表活动-AcWing拉链法思路：代码如下：#include#includeusingnamespacestd;constintN=1e5+3;//取大于1e5的第一个质数，取质数冲突的概率最小可以百度//*开一个槽hinth[N],e[N],ne[N],idx;//邻接表voidinsert(intx){//c++中如果是负数那他取模也是负的所以加N再%N就一定是一个正数intk=(x
Jared_devin·2024-02-15 03:53

dfs和bfs算法模版

dfs和bfs算法模版dfs算法思路模版模版题bfs算法思路模版模版题dfsdfs的话，其实可以看做是一个递归树利用栈或者标记数组进行回溯算法思路模版int(void)dfs(intx){//递归结束的判断条件
温柔了岁月.c·2024-02-12 15:19

76. 最小覆盖子串

题解：力扣算法模版：/*滑动窗口算法框架*/voidslidingWindow(strings,stringt){unordered_mapneed,window;for(charc:t)need[c]
INGNIGHT·2024-01-28 17:24

二分算法模版

二分算法模版实数二分算法模版实数二分模版题整数二分算法模版向上取整二分模版向下取整二分模版二分模版的注意点二分模版中check函数的实现能够使用二分的条件二分主要分两类，一类是对实数进行二分，一类是对整数进行二分对整数二分又分成
温柔了岁月.c·2024-01-27 21:45

acwing算法基础课：最小生成树算法（Kruskal算法）

Kruskal算法模版时间复杂度是O(mlogm),n表示点数，m表示边数intn,m;//n是点数，m是边数intp[N];//并查集的父节点数组structEdge//存储边{inta,b,w;booloperator
墨染&殇泪·2023-11-11 23:27

dijkstra算法模版，基本思路

首先需要注意的是dijkstra算法只能用来求正权无环图的最短路模版一给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输
結城·2023-10-08 17:00

献给阿尔吉侬的花束( 入门级bfs查找 + 模版解读 + 错误示范)

献给阿尔吉侬的花束问题文章目录献给阿尔吉侬的花束问题前言题目描述题目分析方法判定bfs算法模版介绍两个数组【记录地图，记录移动距离】一个队列【依次遍历所有接触到的点】一次遍历模版代码如下;题解代码错误示范总结前言许多小伙伴刚刚接触到
蒜白·2023-09-15 11:39

算法模版，今天开始背

二分查找算法intleft_bound(int[]nums,inttarget){intleft=0,right=nums.length-1;//搜索区间为[left,right]while(lefttarget){//搜索区间变为[left,mid-1]right=mid-1;}elseif(nums[mid]==target){//收缩右侧边界right=mid-1;}}//判断target是
金金金金丝猴·2023-08-14 20:33

Node.js 加密算法模版代码

本文是通过Node.js实现密码学中所涉及到的哈希算法、对称加密算法、非对称加密算法、密钥交换算法、数字证书生成算法等实现方式的模版代码。涉及到的npm模块为：crypt、scrypt、bcrypt、forge等。这部分是我之前整理在SnippetsLab上的模版代码，希望对你有所帮助！密码哈希函数-bcryptconstbcrypt=require('bcrypt');//封装hash函数fun
独木舟的木·2023-08-13 07:11

LeetCode之团灭Dijkstra算法

目录算法背景算法描述算法模版力扣刷题参考文章算法背景地图中的导航功能就是基于迪杰斯特拉算法(Dijkstra)实现的,力扣周赛中经常出现基于这个算法的变种题算法描述算法目标：给出一个起始点，我们可以求出到达其他所有点的最短路径例
击水三千里·2023-06-09 22:36

回溯算法模版

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、应用场景二、模版三、案例1、组合前言回溯算法和递归是相辅相成的，有回溯必定有递归，有递归不一定有回溯。回溯是一个纯暴力的算法，并不是什么高效的好算法，但是有些问题只能靠回溯。一、应用场景组合问题例如找出1234中可以两两组合的个数121314232434切割问题例如给定一个字符串加一个条件，问有几种切割的方式子集问题例
夏季八起·2023-03-31 11:14

滑动窗口算法模版

文章目录前言一、例题二、应用场景三、模版四、例子前言本文用于记录滑动窗口算法模版，新手可以借助模版增加刷题信心，后期还是需要多思考。
夏季八起·2023-03-31 11:44

第三天：一个视频教会你常用的8种解题方法和算法模版（简直不要太简单）

关于作者：大家好，我是Leetcode2020--2022,连续3年金牌获得者，和亚洲区域赛铜牌获得者，先后在字节和大疆从事技术研发，现在是阿里达摩院的扫地僧，面试专家，CSDN博客专家。对算法一定的见解，是一个刷题10年的算法爱好者，利用工作之余刷leetcode。成为leetcode官方答案贡献者之一。7天课程目录，免费！踢馆抖音算法（7天刷新法）1.第一天：一个视频教会你时间复杂度和空间复杂
鹏城十八少·2023-03-23 03:48

回溯算法之-组合总和

达叔回溯算法模版首先上一套回溯算法模版，很多回溯算法都可以使用该模版解决publicList>problem(参数不定){List>res=newArrayList>combinationSum(int
叫我pony也行·2023-03-15 09:14

ZYNQ图像处理项目——模板匹配数字识别(1)

基于模板分类匹配的数字识别算法模版匹配法是一种传统的比较早的应用在计算机软件上的数字识别算法，该数字识别算法的重点是要先对要识别的阿拉伯数字0-9进行模版构建，然后再将图像中识别到的数字与阿拉伯数字0-
树叶~·2022-12-06 15:15

数据结构与算法系列之二分算法

二分查找算法二分查找算法二分查找标准算法模版1LC题目lc79LC702直接遍历+剪枝二分查找从题目本身条件出发，创造条件进行二分查找泛化解法，创造条件进行二分查找二分查找算法二分法是一种快速查找算法，
禅心001·2022-12-03 02:47

Matlab算法模版（一）——模拟退火和灰色预测

模拟退火和灰色预测一、模拟退火matlab算法模板二、灰色预测matlab算法模板一、模拟退火matlab算法模板模拟退火解决TSP问题：计算两两城市之间的距离functionD=Distanse(a)%输入a各城市的位置坐标%输出D两两城市之间的距离row=size(a,1);%返回的是矩阵a所对应的行数(1对应的是行数，2对应的是列数)D=zeros(row,row);%返回一个rowxrow
存在～～·2022-08-21 07:04

算法模板：归并排序【沈七】

算法模版：归并排序前言基本概念算法思想常用模板完结散花参考文献前言唤我沈七就好。往期专栏：算法模板：快速排序基本概念归并排序是一种稳定的排序算法，即相同元素在排序后位置不会发生改变。
沈七_·2022-07-28 13:10

算法模版：暴力搜索之DFS【沈七】

算法模版：暴力搜索之DFS前言基本概念算法思想常用模板三种枚举方式指数型枚举排列型枚举组合型枚举完结散花题目练习参考文章前言唤我沈七就行。
沈七_·2022-07-28 13:10

我的判断是对的 --- 网易雷火面试元宇宙岗位有感

所以，提前都是在准备以前的ACM/ICPC的算法模版，把它回顾一下。回溯、链、树、图、搜索、DP，这些比较常见的题目模版。
·2022-01-11 09:36

第十一届山东省大学生程序设计竞赛总结

为了更好的备战以后的比赛，以后每场cf无特殊情况每场都打每场都补，保证每日一题，如果实在没时间也要保证每日一道简单的cfa；暑假前基础算法模版
INGg__·2021-05-10 14:18

一套模版搞定滑动窗口算法

lr[维护窗口数据信息,窗口数据满足某个条件，r++]lr[维护窗口数据信息,窗口数据不满足某个条件，维护窗口数据信息，l++(小循环直到窗口数据满足某个条件)，更新结果，r++]...1.2滑动窗口算法模版代码
Sakura_lht·2021-01-24 22:28

带权二分图最佳匹配KM算法模板

KM算法是在匈牙利算法的基础上扩展出来的，具体原理不再赘述，算法模版如下：#include#include#includeusingnamespacestd;constintMAX_X=1024;constintMAX_Y
旻宇·2020-09-12 07:01

最小树形图模版——朱刘算法

/*最小树形图图模版-朱刘算法模版说明：点标号必须0-(N-1)必须去除到自身的点（到自身的边的边权赋无限大）*/#defineM109#definetypeintconsttypeinf=(1)<<30
wsniyufang·2020-09-10 21:52

Prim 算法模版

例题CF1245D复杂度O(n2)O(n^2)O(n2),n为节点数intk[maxn];intc[maxn];intx[maxn],y[maxn];intdt[maxn];//dt[i]表示节点i到起点的距离intn;boolvis[maxn];intfm[maxn];llct(inti,intj){return1LL*(k[i]+k[j])*(abs(x[i]-x[j])+abs(y[i]-y
自ran而然·2020-08-20 03:39

C语言KMP字符串匹配算法

KMP算法模版Kmp算法是用于求一长字符串和短字符串按一定规律匹配的情况，可以求是否能在长串中找到短串其思想就是通过一个next数组对短串进行处理，找到短串前后某两个位置是否具有相同的前后缀，用next
熊小刚·2020-07-10 23:57

计算几何 常用算法模版

/*计算几何目录㈠点的基本运算1.平面上两点之间距离12.判断两点是否重合13.矢量叉乘14.矢量点乘25.判断点是否在线段上26.求一点饶某点旋转后的坐标27.求矢量夹角2㈡线段及直线的基本运算1.点与线段的关系32.求点到线段所在直线垂线的垂足43.点到线段的最近点44.点到线段所在直线的距离45.点到折线集的最近距离46.判断圆是否在多边形内57.求矢量夹角余弦58.求线段之间的夹角59.判
Sunday·2020-07-09 06:59

算法！司南。

《目录》难题的定义NP困难猜想NP完全问题旅行商问题的外卖解法最近邻居法小谈·图灵停机问题基础算法模版迭代加深搜索(可代替BFS)DFS(一条路走到黑)BFS(一石激起千层浪)随机数据生成器高精度竞赛测试提交模板程序计时
Debroon·2020-07-08 01:33

扩展欧几里德算法模版题（求逆元+分析+题目）HDU1576 A/B

首先给大家普及一下什么是扩展欧几里德算法，它是由欧几里德算法演变的，即我们常说的辗转相除法。代码如下：intgcd(inta,intb){returnb?gcd(b,a%b):a;}那么对于不完全为0的非负整数，a，b，gcd（a，b）表示a，b的最大公约数，必然存在整数对x，y使得gcd（a，b）=ax+by求解x，y的方法的理解设a>b。1，显然当b=0，gcd（a，b）=a。此时x=1，y=
Singular__point·2020-07-07 00:21

刷题两个月，从入门到字节跳动offer，这是我的模板 | GitHub 1.2k星

最近，一位网友在GitHub上分享了他自己的一个算法模版，瞬间斩获1.2k星。按照他的经历来说，四月份找工作开始，从0开始刷LeetCode，现在已经是字节跳动的员工了。
QbitAl·2020-07-01 12:17

刷题两个月，从入门到字节offer，这是我的模板 | GitHub 1.2k星

最近，一位网友在GitHub上分享了他自己的一个算法模版，瞬间斩获1.2k星。按照他的经历来说，四月份找工作开始，从0开始刷LeetCode，现在已经是字节跳动的员工了。
zl1zl2zl3·2020-06-30 18:43

次小生成树（kruskal和prime算法模版）

求次小的生成树即求第二小的生成树，次小生成树可由最小生成树换一条边得到，一般采用的是求出最小生成树后，依次删除最小生成树上的每一条边，然后生成n-1个最小生成树，记录下这个过程中的最小生成树的值，那么这个就是第二小生成树了，用kruskal这种算法的复杂度为O(n*elog2e)，当图比较稠密时，复杂度接近O(n^3)。这些可能后面还要修改次小简单的（prime版）笔记https://blog.c
Doneone_·2018-07-24 14:39

AtCoder - 2D Plane 2N Points 二分图匹配 匈牙利算法模版

问题描述ProblemStatementOnatwo-dimensionalplane,thereareNredpointsandNbluepoints.Thecoordinatesofthei-thredpointare(ai,bi),andthecoordinatesofthei-thbluepointare(ci,di).Aredpointandabluepointcanformafrien
HyperDai·2018-03-21 15:29

图论 -- 最短路径 dijkstra 算法模版 hdu 1874

最短路的dijkstra算法模版（以hdu1874为题目写出模版详细解释）代码如下：#include#include#include#include#include#includeusingnamespacestd
shanshui_·2017-08-14 16:25

E_K算法模版

#include#include#includeusingnamespacestd;constintinf=0x7fffffff;//定义无穷大constintmax_=250;intr[max_][max_];//邻接矩阵大小boolvisted[max_];intpre[max_];//前去节点intn,m;boolbfs(ints,intt){intp;memset(visted,false
Hellotanbin·2016-10-19 23:00

C语言KMP字符串匹配算法

KMP算法模版Kmp算法是用于求一长字符串和短字符串按一定规律匹配的情况，可以求是否能在长串中找到短串     其思想就是通过一个next数组对短串进行处理，找到短串前后某两个位置是否具有相同的前后缀，
QQ_2777541176·2016-07-19 14:00

BZOJ 1433 假期的宿舍 二分图匹配

尽管算法模版是抄一本书上的，但这次很明显我是背出来的。不算抄。
83131·2016-01-06 18:00

高效的网络流dinic算法模版

#include <cstring> #include <algorithm> #include <vector> #define Maxn 120010 #define Maxm 210000 #define LL int #define inf 100000000 #define Abs(a) (a)>0?(a):(-a) using
·2015-11-13 02:18

网络流sap算法模版

递归版sap： #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define N 310 #define M 50010 #define inf 1<<30 using namespace std; struct Ed
·2015-11-13 00:37

Hopcroft-Karp算法模版

#include <cstdio> #include <cstring> #include <vector> #include <queue> #include <stack> #include <cmath> using namespace std; const int maxn = 3010; const int IN
·2015-11-12 17:33

poj 1459（最大流入门）

EK算法模版： 10944604 xinghan0219 1459 Accepted 768K 625MS
·2015-11-12 11:14

LCA问题的离线处理Tarjan算法模版

Tarjan算法： http://blog.csdn.net/smallacmer/article/details/7432625 1 //这个tarjan算法使用了并查集+dfs的操作。中间的那个并查集操作的作用，只是将已经查找过的节点捆成一个集合然后再指向一个公共的祖先。另外，如果要查询LCA(a,b)，必须把(a,b)和(b,a)都加入邻接表。 2 // 3 //O(n
·2015-11-12 11:01

HDU 2255 奔小康赚大钱(KM算法)

题目链接 最大的二分图带权匹配，KM算法模版题，抄的别人的。
·2015-11-11 15:41

HDU 1269 迷宫城堡(Tarjan算法)

Tarjan算法模版求强连通分量。
·2015-11-11 15:34

匈牙利算法模版

匈牙利算法的基本知识： 百度百科： http://baike.baidu.com/view/501092.htm 维基百科： 这里面有邻接矩阵的模拟图 http://en.wikipedia.org/wiki/Hungarian_algorithm 二分图定理总结 http://www.cnblogs.com/jffifa/archive/2011/12/26/2302480.html
·2015-11-11 01:10

bfs算法模版

bfs算法模版 写过很多bfs题，每次写bfs代码习惯都略有不同，有些糟糕的代码习惯影响了解题速度 下面这份简单的三维bfs可以算是写得比较不错的一份了，以后按这种习惯写，虽然没有写回溯路径，但回溯路径很简单
·2015-11-11 00:30

hdu1233最小生成树prim算法模版题

#include<iostream> #include<vector> #include<queue> #include<cstdio> using namespace std; struct edge { int from,to,cost; friend bool operator <(edge e1,edge e2) { retur
·2015-11-08 10:27

带权二分图的最大权匹配 KM算法模版

带权二分图的最大权匹配 KM算法模版 下面是kuangbin大神的模版，已通过西电oj1048的测试 #include<iostream> #include<cstdio
·2015-11-07 15:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他