ACM_算法模板

华为机试 HJ43 迷宫问题 C语言解决（小白版本，便于理解）

每一步都有注释哦，方便理解，花个十分钟看完就会了~（文末有回溯算法模板）本文旨在帮助小白理解本题，代码存在冗余部分。改进方法可以去看看我的另一个博客坐标变换哦。
m0_64234778·2024-09-13 03:45

数据结构总结之最短路径

1.弗洛伊德算法模板题：uva10000#include#includeusingnamespacestd;intdis[105][105];intmain(){intn;intt=0;while(cin
@阿奇@·2024-09-06 02:28

为什么你的二分总是写错？— — 强烈建议学习

算法模板：intsearchInsert(vector&nums,intt
Cooku Black·2024-08-25 20:21

【备战蓝桥杯系列】单源最短路径Dijkstra算法模板

Dijkstra算法模板蓝桥杯中也是会考到图论最短路的，一旦考到，基本是不会太难的，只要知道板子就基本能拿分了。
weiambt·2024-03-13 06:25

【Java】零基础蓝桥杯算法学习——二分查找

算法模板一://数组arr的区间[0,left-1]满足arr[i]=k;Scannerscan=newScanner(System.in);int[]arr={1,2,3,4,5};intleft=0
xioaobai_huan·2024-02-20 23:58

算法基础系列第三章——图论之最短路径问题

详解蓝桥图论之最短路径问题关于图论知识铺垫图的定义邻接矩阵邻接表最短路算法总大纲dijkstra算法朴素版dijsktra算法（适用于稠密图）例题描述参考代码(C++版本)算法模板细节落实堆优化版dijkstra
杨枝·2024-02-20 15:22

并查集算法模板

并查集算法模版并查集模板题1路径压缩优化(重点)模板题2并查集并查集常见的操作1.查询两个元素是否在同一个集合之中2.合并两个集合3.查询集合之中有多少个元素模板题1路径压缩优化(重点)在并查集算法中，有一个p[N]数组，用来存储该节点的节点的编号每一个集合都有唯一的一个编号初始化，自身为一个集合,父节点的编号指向自己r(inti=1;i#includeusingnamespacestd;cons
温柔了岁月.c·2024-02-20 01:57

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。
汀、人工智能·2024-02-19 22:32

C++ | KMP算法模板

next数组初始化chara[1000006];//原串charp[1000006];//子串intpmt[1000006];voidgetNext(intm){intj=0;pmt[0]=0;for(inti=1;i0&&p[i]!=p[j])j=pmt[j-1];if(p[i]==p[j])++j;pmt[i]=j;}}以下实例基于上述getNext函数及数据结构执行：实例1：寻找并输出匹配位
brilliantgby·2024-02-13 16:51

常用代码模板1——基础算法——排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并

排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return
結城·2024-02-11 05:31

机器学习各种算法汇总模板

机器学习算法模板包含了KNN，线性回归，逻辑回归，朴素贝叶斯，决策树，支持向量机，随机森林，kmeans，集成算法各种算法，特征工程，评估方式任你选择！！！
怎么菜成这样·2024-02-10 22:28

【洛谷】KMP算法模板题 (C)

B2118验证子串题源：B2118验证子串此题可作为KMP算法的模板题。文章目录B2118验证子串题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示思路小结题目描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入格式两行，每行一个字符串。输出格式若第一个串s1s_1s1是第二个串s2s_2s2的子串，则输出(s1)issubstringof(s2)
_廿_尘·2024-02-10 00:09

C++13-STL模板-栈stack

C++13-STL模板-栈stack在线练习：http://noi.openjudge.cn/https://www.luogu.com.cn/大纲要求【3】算法模板库中的函数：min、max、swap
IT从业者张某某·2024-02-09 19:18

【算法】基础算法模板

文章目录一、快速排序二、归并排序三、二分1.二分的本质2.整数二分3.实数二分四、前缀和1.一维前缀和2.二维前缀和五、差分1.一维差分2.二维差分六、常用位运算1.求二进制的第k位2.lowbit七、其他常用算法1.去重2.表达式求值3.单调栈4.单调队列5.并查集一、快速排序voidquick_sort(inta[],intl,intr){if(l>=r)return;inti=l-1,j=r
柳下敲代码·2024-02-09 16:36

常用算法模板之图论（持续更新）

DFSDFS的结果就是一颗搜索树，只不过每次只记录眼前的分支,然后通过栈回溯到上一个节点再往下朝另一个方向搜索，绘出所有轨迹就是一棵搜索树。排列数字问题#includeusingnamespacestd;constintN=8;intn,path[N];boolst[N];voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}经典N皇后问题#i
荔枝还冷静·2024-02-09 09:29

代码随想录算法训练营第二十四天|● 理论基础 ● 77. 组合

个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列，有几种排列方式棋盘问题：N皇后，解数独等等回溯法模板这里给出Carl总结的回溯算法模板
一枚清澈愚蠢的研究生·2024-02-07 22:59

【算法竞赛模板】质因子、质数、约数、余数、快速幂（数论大全）

常用数论的算法模板一、质因子二、质数三、约数①试除法求一个数所有约数②求约数个数③求约数和④求最大公约数gcd辗转相除扩展欧几里得反素数同余定理费马小定理(快速幂求逆元)四、余数五、组合数①DP求组合数
Ac君·2024-02-06 17:08

springboot通关整理1-微服务、快速入门、自动装配原理

java通关整理汇总-Java基础、计算机网络、数据库、设计模式、框架、算法模板、笔试Spring是为了解决企业级应用开发的复杂性而创建的，简化开发Spring的四种关键策略：POJO、IOC、AOP、
享受旅行中的VIP快乐·2024-02-04 00:35

Java + KMP 算法模板

文章目录Java+KMP算法模板Java+KMP算法模板publicclassKMP{/***求next数组*next数组：匹配串当前下标的为结尾的后缀、最大能与从头开始的前缀匹配的个数*@parampatternStr
专注如一·2024-02-03 13:28

Java + 最短路 Floyd 算法模板

Java+最短路Floyd算法模板publicclassFloyd{publicvoidfloyd(intn){//极大值，代表路不通intinf=n+1;int[][]path=newint[n][n
专注如一·2024-02-03 13:28

【Algorithms 4】算法（第4版）学习笔记 04 - 2.1 初级排序算法

文章目录前言参考目录学习笔记1：前置说明1.1：全序关系1.2：ComparableAPI实现demo1.3：排序算法模板2：选择排序2.1：内循环实现过程拆解2.2：代码实现2.3：特点3：插入排序3.1
MichelleChung·2024-02-03 10:39

AcWing 1170. 排队布局 (差分约束)

整理的算法模板：ACM算法模板总结（分类详细版）当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有NN头奶牛，编号从11到NN，沿一条直线站着等候喂食。
Aloof__·2024-02-01 19:16

C++的二分算法

二分算法模板：intL=-1,R=n;while(L+1!
啊丢_·2024-01-30 06:41

滑动窗口算法

第一题为了让读者掌握算法模板，篇幅相对长，后两题就基本秒杀了。本文代码为C++实现，不会用到什么编程方面的奇技淫巧，但是还是简单介绍一下一些用到
weixin_42719028·2024-01-28 19:20

Acwing-基础算法课笔记之搜索与图论（Floyd算法）

Acwing-基础算法课笔记之搜索与图论（Floyd算法）一、Floyd算法1、概述2、过程模拟3、Floyd算法模板一、Floyd算法1、概述Floyd算法就是利用中间节点来更新两节点间的距离，最后在求出最短路径
不会敲代码的狗·2024-01-28 15:11

算法学习系列（二十九）：裴蜀定理、扩展欧几里得算法

目录引言一、裴蜀定理二、扩展欧几里得算法模板三、公式推导四、例题1.扩展欧几里得算法模板题2.线性同余方程引言这个扩展欧几里得算法用的还是比较多的，而且也很实用，话不多说直接开始吧。
lijiachang030718·2024-01-28 14:58

基础算法模板（六）——离散化与区间合并

离散化：vectoralls;//存储所有待离散化的值sort(alls.begin(),alls.end());//将所有值排序alls.erase(unique(alls.begin(),alls.end()),alls.end());//去掉重复元素//二分求出x对应的离散化的值intfind(intx)//找到第一个大于等于x的位置{intl=0,r=alls.size()-1;while
睡不醒的凉白开·2024-01-28 04:52

第二十一章 Prim算法与Kruskal算法（通俗证明与详细讲解）

第二十一章Prim算法与Kruskal算法一、最小生成树二、prim算法1、算法思路2、算法模板（1）问题（2）模板（3）分析4、常见疑惑（1）与dijkstra算法的区别以及循环次数问题：（2）正确性证明
Turing_Sheep·2024-01-27 23:10

二分算法详解：整数二分及浮点数二分算法（Binary Search）（含算法模板）

一、二分算法简介当我们要从一个序列中查找一个元素的时候，最简单无脑的方法就是顺序查找法，但由于在大数据情况下爆炸的时间复杂度而舍弃。最常见的方法是二分查找，也称折半查找（BinarySearch），它是一种效率较高的查找方法。最近偶然看到『LeetCode』讨论中的大佬总结的二分查找从入门到入睡，虽然文章巨长，但总结的很全，一些边界问题讲的也很细，其中包括了Y总的二分思路，非常推荐看一看！！二、算
PanyCG_pc·2024-01-27 21:18

高精度加减乘除算法模板

高精度加减乘除算法模板高精度加法算法模板模版题高精度减法算法模板模版题高精度乘法算法模板模版题高精度除法算法模板模版题高精度加法算法模板首先，我们要知道高精度算法是C++才用的，Java中是不需要高精度算法的高精度加法
温柔了岁月.c·2024-01-27 21:47

LeetCode 2859. 计算 K 置位下标对应元素的和【位操作】1000

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2024-01-26 07:52

腾讯同事要跳槽，问我背包问题具体咋回事，我直接甩给他这篇！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！这将是你看完的全网最详细的01背包讲解！
代码随想录·2024-01-23 21:16

第九周学习报告（1.15-1.21）

知识点，比赛和做题情况知识点终于把acwing的算法基础课全部看完了（是一些简单的算法模板）比赛无做题情况1.CF写了一个教育场次的A题TrickySum（等差数列求和，循环）2.acwing900.
三冬四夏会不会有点漫长·2024-01-23 09:14

【图解数据结构】顺序表实战指南：手把手教你详细实现（超详细解析）

个人主页：聆风吟系列专栏：图解数据结构、算法模板少年有梦不应止于心动，更要付诸行动。文章目录一.⛳️线性表1.1线性表的定义1.2线性表的存储结构二.
聆风吟_·2024-01-21 14:09

【图解数据结构】深度解析时间复杂度与空间复杂度的典型问题

个人主页：聆风吟系列专栏：图解数据结构、算法模板少年有梦不应止于心动，更要付诸行动。文章目录一.⛳️上期回顾二.
聆风吟_·2024-01-21 01:38

学习记录：C++常用模板（不定期持续更新）

本文将记录个人做题时常用算法模板，供大家参考。本人为一名蒟蒻，如有错误，欢迎大佬指正！
Cheems路过·2024-01-17 08:04

【图解数据结构】深入剖析时间复杂度与空间复杂度的奥秘

个人主页：聆风吟系列专栏：图解数据结构、算法模板少年有梦不应止于心动，更要付诸行动。文章目录一.⛳️算法的定义二.⛳️算法的特性2.1输入输出2.2输入输出2.3有穷性2.4确定性2.5可行性三.
聆风吟_·2024-01-15 10:39

差分算法模板

差分算法模板一维差分一维insert函数(构造差分数组和实现区域加数操作)一维差分模板题二维差分二维insert函数(构造差分数组和实现区域加数操作)二维差分模板题一维差分差分主要是计算出某个区域段的数分别加上一个数先给定一个原数组
温柔了岁月.c·2024-01-14 21:48

前缀和算法模板

本系列专栏主要是整理一些常见的算法模板方便归纳总结以及后面复习前缀和算法模板一维前缀和一维前缀和模板题二维前缀和二维前缀和模板题一维前缀和a数组为原数组，s数组为前缀和数组前缀和数组公式:s[i]=s[
温柔了岁月.c·2024-01-14 21:16

【OI】c++算法模板

洛谷原版\rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf洛谷原版}洛谷原版卡常必备：快读快写线段树树状数组树链剖分ST表并查集(普通、带权、2D)左偏树配对堆SplayTreap&FHQ-Treap可持久化数组静态区间第K小树の重心&树の直径LCA(倍增法)最小生成树(Prim及其堆优化、Kruskal)最短路(Dijks
stripe-python·2024-01-14 19:21

信息学奥赛训练体系（2023.02.21）

国庆十一假期如何进行集训_dllglvzhenfeng的博客-CSDN博客信息学奥赛CSP-J2CSP-S2第2轮复赛如何取得好成绩信息学奥赛CSP-J2CSP-S2第2轮复赛如何取得好成绩_csp复赛基础算法模板
dllglvzhenfeng·2024-01-14 07:37

十大排序算法模板

☆*o(≧▽≦)o*☆嗨~我是小奥个人博客：小奥的博客CSDN：个人CSDNGithub：传送门面经分享（牛客主页）：传送门文章作者技术和水平有限，如果文中出现错误，希望大家多多指正！如果觉得内容还不错，欢迎点赞收藏关注哟！❤️文章目录排序算法冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序计数排序基数排序桶排序排序算法十大排序算法指的是在计算机科学中被广泛使用，效率较高且实现简单的十个排序
欧克小奥·2024-01-14 03:10

数据结构初探：揭开数据结构奥秘

个人主页：聆风吟系列专栏：数据结构、算法模板、汇编语言少年有梦不应止于心动，更要付诸行动。
聆风吟_·2024-01-13 12:57

C语言递归+DFS（深度优先搜索算法）详解 图文并茂，手把手教你画树状图

目录一.标准定义二.跳台阶（典型递归题目）三.递归实现指数型枚举四.递归实现排列型枚举五.递归实现组合型枚举六.DFS算法模板一.标准定义深度优先搜索算法（DepthFirstSearch，简称DFS）
Ztartrek·2024-01-12 18:12

LeetCode 2807. 在链表中插入最大公约数【链表,迭代,递归】1279

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2024-01-10 17:46

LeetCode 2610. 转换二维数组【数组,哈希表】1373

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2024-01-09 04:32

LeetCode 2353. 设计食物评分系统【设计,哈希表,有序集合；堆+懒删除】1781

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2024-01-08 23:19

算法第4版 第2章排序

综述：5个小节，四种排序+应用，初级排序、归并排序、快速排序、优先队列===2.1.初级排序===排序算法模板，less(),exch(),排序代码在sort()方法中；选择排序：如升序排列，1.找到数组中最小的元素
下海的alpha·2024-01-08 08:35

回溯算法part01 算法

回溯算法part01今日内容：●理论基础●77.组合1.LeetCode77.组合https://leetcode.cn/problems/combinations/模板//回溯算法模板voidbacktracking
Belle_Daisy·2024-01-08 06:33

leetcode/力扣 回溯算法大总结，BAT程序员完整学习手册开放下载！！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！
代码随想录·2024-01-07 06:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他