A*算法模板

LeetCode 2906. 构造乘积矩阵【前后缀分解,数组】中等

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

LeetCode 2256. 最小平均差【数组,前后缀分解】1394

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

Bellman_Ford算法---最短路问题

算法模板：例题：AcWing853有边数限制的最短路：给定一个n个点mm条边的有向图，图中可能存在重边和自环，边权可能为负数。
栩栩如枫·2023-10-17 01:14

算法学习-回溯问题与剪枝

文章目录基础知识算法模板相关题目组合问题77.组合39.组合总和40.组合总和II分割问题子集问题79.所有子集排列问题784.字母大小写全排列棋盘问题二叉树问题257.二叉树的所有路径129.求根节点到叶节点数字之和
蒋大钊！·2023-10-16 18:30

LeetCode LCR 191. 按规则计算统计结果【前后缀分解】中等

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

单源最短路 dijkstra算法模板

链接:模板题不能处理带负边权的情况/*邻接矩阵存图1、从源点开始每次选取一个离点集距离最近的点t添加到集合中2、利用t点对集合中的点进行松弛操作，进行更新时间复杂度o(n²)*/#include#definegocontinue#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definefory(i,a,b)for(int
lazy_yun·2023-10-16 06:47

二分查找算法

目录一算法简介1）算法解释2）前提3）思想4）分类5）算法模板mid的计算的实现方法二分法模板求某个数的平方根:二算法实践1）问题引入2）问题解答1)解法一：左闭右闭思想：代码：模拟过程：2）解法二：左闭右开思想
笙念&·2023-10-16 06:07

【算法基础】基础算法（三）--（双指针算法、位运算、离散化、区间合并）

1、双指针算法模板记忆！
炫酷的伊莉娜·2023-10-15 11:19

第16章 string类和标准模板库

本章内容包括:标准C++string类模板auto_ptr,unique_ptr和shared_ptr标准模板库(STL)容器类迭代类函数对象(functor)STL算法模板initializer_list16.1string
心情第一·2023-10-14 20:00

算法学习-滑动窗口

文章目录基础知识算法模板（1）窗口长度可变求最大值（2）窗口长度可变求最小值（3）窗口长度固定求满足条件的解（4）应用滑动窗口，但不求最值相关题目（1）窗口长度可变求最大值3.无重复字符的最长子串1695
蒋大钊！·2023-10-14 11:33

LeetCode 2562. 找出数组的串联值【数组,相向双指针】1259

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

kmp算法模板（acwing831）

#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglongusingull=unsign
yusen_123·2023-10-14 00:16

AcWing第二章算法模板总结——数据结构

一、链表与邻接表二、栈与队列三、KMP四、Trie树五、并查集六、堆七、哈希八、C++STL简介一、链表与邻接表前提注明：这里均使用数组实现，因为占用空间小，且访问快。实际面试场合要是用结构体，动态实现。（一）单链表（1）邻接表作用：存储图和树核心实现部分：1、设置单链表必要元素head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点2、初始化函数ini
JoyTdt·2023-10-14 00:14

面试必备算法模板

一、基础算法快速排序算法模板#include#includeusingnamespacestd;constintN=100010;intn;intq[N];voidquick_sort(intq[],intl
~Maple~·2023-10-14 00:14

算法模板总结（自用）

算法模板总结滑动窗口双指针算法数组相关合并两个有序数组左右指针技巧快慢指针技巧字符串相关左右指针反转字符串问题快慢指针替换空格字符问题链表相关快慢双指针删除链表的倒数第N个节点链表相交环形链表链表操作143
酸菜鱼_2323·2023-10-14 00:38

算法学习-单调栈，接雨水经典题目

文章目录基础知识算法模板相关题目38.每日温度1475.商品折扣后的最终价格496.下一个更大元素I503.下一个更大的元素II42.接雨水84.柱状图中最大的矩形85.最大矩形456.132模式907
蒋大钊！·2023-10-13 02:47

AcWing算法基础课-双指针

双指针算法模板：for(inti=0,j=0;i#includeusingnamespacestd;intmain(){stringstr;getline(cin,str);//读入方式遇到换行停止//
里屿·2023-10-12 09:29

【模板】ACwing算法基础课模板小全

一、基础算法快速排序算法模板voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。
Zh0uKal1·2023-10-12 09:26

【Acwing187】导弹防御系统（LIS+剪枝+贪心+dfs+迭代加深）

题目描述看本文需要准备的知识1.最长上升子序列（lis）的算法思想和算法模板2.acwing1010拦截导弹（lis+贪心）题解本题题解，需要知道这种贪心算法3.简单了解dfs暴力搜索、剪枝、搜索树等概念思路讲解
亿维数组·2023-10-11 13:15

前缀和与差分prefix_sum and difference【算法模板笔记】

前缀和与差分笔记&模板前缀和与差分prefix_sumanddifference-唔知叫咩emm-博客园(cnblogs.com)不适合做代码笔记，复习主要是复习思路，要看就看模板题常用代码模板1——基础算法-AcWing注意：左留一个0，避免分类讨论注意：初始化数组大小，记得+1简介前缀和是一种重要的预处理，能大大降低查询的时间复杂度前缀和数列的前n项的和差分差分是一种和前缀和相对的策略，可以当
唔想起名·2023-10-10 05:15

AcWing 143. 最大异或对 （Trie）

整理的算法模板：ACM算法模板总结（分类详细版）在给定的N个整数A1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。
Aloof__·2023-10-08 20:34

【ACwing算法基础课】第一讲

1.快排模板1.1快速排序算法思路：确定枢轴元素x（通常取：q[l]，q[r]，q[(l+r)/2]，随机）调整区间，使得x左侧元素皆小于等于x，右侧元素皆大于等于x递归处理左右两侧//快速排序算法模板
MokylinJay·2023-10-08 20:20

LeetCode 1277. 统计全为 1 的正方形子矩阵【动态规划】1613

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

数列区间最大值 RMQ问题（ST算法模板）

问题：输入一串数字，给你M个询问，每次询问就给你两个数字X，Y，要求你说出X到Y这段区间内的最大数。输入格式第一行两个整数N，M表示数字的个数和要询问的次数；接下来一行为N个数；接下来M行，每行都有两个整数X，Y。输出格式输出共M行，每行输出一个数。样例样例输入10232456812971438样例输出58ST算法：ST算法是解决RMQ（区间最值）问题，它能在O（nlogn）的时间预处理，然后O（
小郑￥·2023-10-08 15:41

LeetCode LCP 06. 拿硬币【贪心,数学】简单

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

LeetCode 169. 多数元素【摩尔投票法】简单

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

【古谷彻】算法模板（更新ing···）

目录一、数学1、逆元（一）费马小定理/欧拉定理(快速幂)2、组合数（1）求组合数C(n,m)方法一：阶乘+逆元+快速幂求组合数方法二：记忆化搜索方法三：递推公式（2）组合数求概率3、高精度sqrt（1）二分法（2）递加递减4、快速幂5、欧拉函数方法一：埃氏筛方法二：欧拉筛6、线性筛7、质数判断8、欧拉常数9、线性基形式一：数组1、处理线性基2、最大异或和3、最小异或和形式二：容器二、数据结构1、并
古谷彻·2023-10-07 15:47

堆排序算法模板Python

演示：Sorting_heapsort_anim.gif在堆的数据结构中，堆中的最大值总是位于根节点（在优先队列中使用堆的话堆中的最小值位于根节点）。堆中定义以下几种操作：最大堆调整（MaxHeapify）：将堆的末端子节点作调整，使得子节点永远小于父节点创建最大堆（BuildMaxHeap）：将堆中的所有数据重新排序堆排序（HeapSort）：移除位在第一个数据的根节点，并做最大堆调整的递归运算
李白开水·2023-10-05 20:48

C++数据结构与算法分析——Floyd算法

介绍Floyd算法是一种求多源汇最短路的算法，它可以求出任意两点间的最短距离(如果这两点连通的话)，并且Floyd算法非常容易实现：算法模板O(n3)O(n^3)O(n3)for(intk=1;kusingnamespacestd
L_Hygen·2023-10-05 15:06

「代码随想录」 377. 组合总和 Ⅳ 【动态规划】力扣详解！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！
代码随想录·2023-10-05 01:11

《C++ Primer Plus》第16章：string类和标准模板库（1）

标准C++string类模板auto_ptr、unique_ptr、shared_ptr标准模板库（STL）容器类迭代器函数对象(functor)STL算法模板initializer_list至此，您熟悉了
kikato2022·2023-10-04 09:47

【算法基础】基础算法（一）--（快速排序、归并排序、二分）

1、快速排序算法模板记忆！voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。
炫酷的伊莉娜·2023-10-03 10:12

图论：最短路问题

目录使用场景汇总：单源最短路：多源最短路：思路以及算法模板：1、朴素dikjstra算法2、堆优化版dikjstra算法3、bellman_ford算法4、spfa算法5、floyd算法使用场景汇总：单源最短路
北向眼·2023-10-03 01:21

【算法】算法基础课模板大全

一、基础算法快速排序算法模板voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。
Zh0uKal1·2023-10-02 05:00

labuladong算法小抄中图算法的学习笔记(c++版)

）小应用444.重建序列（子序列&唯一的拓扑排序）【拓展】分离出环，并计算有向环的长度3二分图判定二分图的判定（DFS版本框架）二分图的判定（BFS版本框架）4关于BFS的一个小总结5DIJKSTRA算法模板
半路杀出来的小黑同学·2023-09-29 13:51

acwing算法基础之基础算法--快速排序

目录1知识点2算法模板1知识点排序算法：快速排序算法关键步骤：step1：确定分界点。step2：调整位置，使得分界点左边元素都小于等于分界点，分界点右边元素都大于等于分界点。
YMWM_·2023-09-27 02:09

刷题常用算法模板（持续更新）

目录1、二分查找2、线段树3、树状数组4、差分数组5、前缀树6、并查集7、AC自动机8、Morris遍历9、二叉树非递归遍历10、KMP11、Manacher12、快速选择bfprt13、滑动窗口14、加强堆15、有序表16、单调栈17、数位DP18、快速幂1、二分查找需求：在一个有序数组中，快速查询某一个值。时间复杂度O(logN)，空间复杂度O(1)。举个例子：int[]arr={1,2,2,
听雨7x·2023-09-25 22:45

算法模板：基础算法之区间合并【沈七】

算法模板：前言区间合并完结散花参考文献前言⭐️感谢相遇，唤我沈七就好。⭐️如果能和你一起进步那就太好啦。此次讲解算法当中的基础部分，区间合并。
沈七QWQ·2023-09-25 19:11

60个必备NOIP模板 python算法模板

|1快速读入（包括符号）longlongread(){longlongx=0,f=1;charc=getchar();while((c'9')&&c!='-')c=getchar();if(c=='-')f=-1,c=getchar();while(c>='0'&&cusingnamespacestd;intn,m,f[5000005][20];//f[i][j]为从i开始(2^j)-1的最大值i
O丶ne丨柒夜·2023-09-20 20:01

LeetCode 1337. The K Weakest Rows in a Matrix【数组,二分,堆,快速选择,排序】1224

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

排序算法模板

一，归并排序（1）基础排序活动-AcWingAC代码#includeusingnamespacestd;constintN=1e5+5;inta[N],b[N];voidmerge_sort(intl,intr);voidmerge(intl,intr,intmid);intmain(){intn;cin>>n;for(inti=1;i>a[i];merge_sort(1,n);for(inti=
CV敲击器·2023-09-19 06:22

LeetCode 332. Reconstruct Itinerary【欧拉回路,通路,DFS】困难

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

LeetCode 2097. 合法重新排列数对【欧拉通路,DFS】2650

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

LeetCode 40. Combination Sum II【回溯,剪枝】中等

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

LeetCode 1584. 连接所有点的最小费用【最小生成树】

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

LeetCode LCP 50. 宝石补给【模拟】简单

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

LeetCode 1282. Group the People Given the Group Size They Belong To【哈希表】1267

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

剑指offer刷题笔记 开端

剑指offer刷题笔记文章目录剑指offer刷题笔记注意内容时间复杂度C++语法知识补充：优先级new和delete树的遍历算法模板string类判断字符串为空归并递归整数二分算法模板注意内容map是O
VengaZ·2023-09-15 22:08

LeetCode 1222. 可以攻击国王的皇后【数组,模拟】1391

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

LeetCode 2596. 检查骑士巡视方案【数组,模拟】1448

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-14 12:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他