ACM_算法模板

模板 → 快速排序算法模板

【算法分析】由于快速排序算法的基准值有多种选法，故其有多种实现。但是，在待排序的数据量较大时，若选择待排序列的首部或尾部元素作为基准值，则会产生TimeLimitExceeded错误提示。实践证明，选择待排序列的中间位置元素作为基准值实现的快速排序算法，在数据量较大时，可避免产生TimeLimitExceeded错误提示。大家可用AcWing785题目https://www.acwing.com/
hnjzsyjyj·2023-09-05 17:50

数学知识(算法模板)

数学知识文章目录数学知识一、质数一、试除法判定质数二、试除法分解质因数三、朴素筛法求素数四、线性筛法求素数二、约数一、试除法求所有约数二、约数个数约数之和三、欧几里得算法三、欧拉函数一、欧拉函数的定义二、筛法求欧拉函数四、快速幂一、快速幂二、快速幂求逆元扩展欧几里得一、扩展欧几里得算法二、线性同余方程高斯消元一、高斯消元解线性方程组二、高斯消元解异或线性方程组组合数一、求组合数I二、组合数II三、
Think-killer·2023-09-05 15:05

基本算法模板

算法模板文章目录算法模板排序算法一、快速排序二、归并排序二分一、整数二分二、浮点数二分二进制一、lowbit()单调队列离散化kmp算法Trie树并查集哈希表一、一般哈希二、字符串哈希树与图深度优先搜索一
Think-killer·2023-09-05 15:34

2511. Maximum Enemy Forts That Can Be Captured【数组,双指针】1450

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

LeetCode 338. Counting Bits【动态规划,位运算】简单

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

c++学习--c++进阶

c++学习文章目录c++学习时间复杂度时间复杂度计算二分法一、快速排序算法模板二、归并排序算法模板三、整数二分算法模板（数的范围）前缀和一维前缀和二维前缀和差分一维差分二维差分时间复杂度算法复杂度算法复杂度分为时间复杂度和空间复杂度
豪富专用·2023-09-02 20:55

秒懂算法三

目录1147连续自然数和原题链接:思路1:(按照EK的讲解,hh)求因子算法模板:代码1(数学):思路2(暴力):代码2(暴力):P1125[NOIP2008提高组]笨小猴原题链接:思路:试除法判断质数算法模板
ros275229·2023-09-02 10:35

leetcode分类刷题：字符串及单词翻转

字符串及单词翻转”较为简单，是双指针法在字符串及单词翻转类题型中的应用2、如果单词翻转类题型加了O(1)空间复杂度的要求，算法思路会变得稍微复杂一点344.反转字符串该题为字符串翻转的基础题型，为后续题目提供了算法模板
22世纪冲刺·2023-09-02 07:01

图像特征描述和人脸识别

CV_tutorial2特征检测使用HOG实现行人检测Harris角点检测关键特征检测SIFT纹理特征LBP算法模板匹配人脸识别特征检测使用HOG实现行人检测HOG方向梯度直方图实现过程：灰度化（为了去掉颜色
ca1m4n·2023-09-01 14:22

所有的基础最短路问题 dijkstra、堆优化dijkstra、bellman-ford、SPFA、Floyd

算法模板：//朴素Dijkstra邻接矩阵存储稠密图intg[N][N];//
Cyber_Wz·2023-08-30 21:05

第十二章 哈希表与字符串哈希

第十二章哈希表与字符串哈希一、哈希表1、什么是哈希表2、算法逻辑（1）哈希函数（2）冲突解决3、算法模板二、字符串哈希1、算法逻辑2、算法用途3、算法模板一、哈希表1、什么是哈希表在之前的文章中，我们学习过离散化的算法
Turing_Sheep·2023-08-30 17:31

程序填空技巧1.0

，接下来我会总结最有可能的算法模板：gcd和lcm问题：gcd是最大公约数的英文缩写，lcm是最小公倍数的英文缩写，我们先来看gcd的标准模板：首先我们要了解怎么做gcd，我们要用一种叫辗转相除法，就是每次把
隔壁的邹宝·2023-08-27 07:58

算法训练营第一天（7.12）| 数组Part01：二分算法&双指针 （含模板）

目录二分算法算法模板等值问题模板：1.闭区间求法模板2.左闭右开区间模板区间问题模板1.闭区间求法模板2.左闭右开区间模板LeeCode704.BinarySearchLeeCode35.SearchInsertPositionLeeCode34
py明天会更好·2023-08-25 15:33

【基础算法】回溯算法相关题目

【C++】秋招&实习面经汇总篇文章目录一、回溯算法理论基础定义二、回溯基础算法模板组合问题-无重复元素的组合-有重复元
逆羽飘扬·2023-08-24 18:35

基础算法（双指针，离散化，区间合并）

NO.1双指针算法模板：for(inti=0,j=0;i#include#include#include#include#include#include#include#include#includeconstintN
小符不秃头·2023-08-24 05:13

leetcode周赛352

leetcode周赛3521.最长奇偶子数组思路分析这是一道变形的双指针题目我们可以使用相关算法模板基础上来书写左边界：偶数，且小于值threshold;所以我们需要寻找符合要求的左边界判断是否奇偶相间
甚也不会·2023-08-23 15:08

LeetCode 833. Find And Replace in String【字符串,哈希表,模拟】1460

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

LeetCode 542. 01 Matrix【多源BFS】中等

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

LeetCode 88. Merge Sorted Array【数组,双指针】简单

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

LeetCode 2281. Sum of Total Strength of Wizards【贡献法,单调栈,前缀和的前缀和】2621

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

【AcWing 算法基础课】 1、基础算法 笔记

二分二分总结整数二分浮点数二分三、高精度高精度加法高精度减法高精度乘法高精度除法第三章前缀和与差分一、一维前缀和二、二维前缀和（矩阵前缀和）三、一维差分四、二维差分五、双指针算法六、位运算七、离散化区间合并第一章基础算法背算法模板
最强最帅的蜻蜓队长·2023-08-21 05:39

LeetCode 2681. Power of Heroes【排序,数学,贡献法】2060

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

LeetCode 1162. As Far from Land as Possible【多源BFS】中等

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

拓扑排序的算法模板

简单介绍一下拓扑排序把。拓扑排序其实不是一种排序而是一种前后关系的输出。拓扑排序输出序号的规则（拓扑排序的实现），首先我们找到入度为0的点，然后把它输出并删掉，之后把与他直接相连的点的入度减去1，并找到入度为0的点，接着把这个输出并删除。之后把与他相连的点的入度减去1.直到把所有点输出为止。拓扑排序要求点与点之间有前后关系，并且图不能有环。那么我们来说说它的作用吧拓扑排序其实可以找到到达一个点共有
爱莉我老婆·2023-08-17 20:45

动态规划之最长公共子序列模板

夏令营：动态规划特训-【算法模板题】最长公共子序列-蓝桥云课(lanqiao.cn)我们来解释一下状态转移方程吧。
爱莉我老婆·2023-08-17 04:23

【算法模板】dfs 八皇后问题

1.前言本文将以经典的八皇后问题来解析dfs的主要思想。2.题目题目出处：活动-AcWing3.思路讲解dfs的思想暗含树的历遍，主要步骤为：判断是否搜索完毕---历遍寻找符合条件的元素---递归进入下一层搜索---还原现场我们可以先分析这个问题，发现皇后在每一行只能有一个，并且对角线，反对角线，每一排，每一列都只有一个皇后。那么我们就可以从底层出发，遍历一排中的每一个元素，然后深入搜索下一排符合
Laxinues·2023-08-16 16:57

【算法模板】轻松学会KMP算法

目录0.前言1.视频理解KMP的流程2.代码实现3.结束语0.前言KMP算法是在字符串中寻找字串的算法，时间复杂度为O(n）。KMP算法中有两个关键因素：next数组匹配机制1.视频理解KMP的流程由于想把最好的资源分享给大家（绝对不是作图水平太低！，读者们可以在下面的视频中先行了解KMP算法，这也是作者最先了解KMP思想的视频：https://www.bilibili.com/video/BV1
Laxinues·2023-08-16 16:57

贪心算法模板及详解

一、.活动选择问题二、钱币找零问题三、再论背包问题四、多机调度问题五、小船过河问题六、区间覆盖问题七、销售比赛问题八、Huffman编码九、Dijkstra算法十、最小生成树算法贪心算法的定义贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须
小吉在努力·2023-08-14 20:35

floyd 算法模板详解(适合新手)

假设n为节点个数d[i][j]为从i到j的最小距离为d[i][j],INF为无穷大;先对floyd做初始化:for(inti=1;ij其中走过的节点包括k看为从i->k+从k->j;经过上述分析我们的代码变为：for(intk=1;k<=n;k++)for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)d[k][i][j]=min(d[k][i][j],d[k-1][i]
啥也不会hh·2023-08-14 20:04

蓝桥杯常用算法模板c++

蓝桥杯算法模板又快到了一年一度的蓝桥杯省赛了，作为一个小萌新，自己复习一些蓝桥杯的算法并分享给大家。
ecnuorg·2023-08-14 20:34

LeetCode 2813. Maximum Elegance of a K-Length Subsequence【反悔贪心】2582

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

代码随想录一刷总结篇

文章目录数组数组理论基础数组的经典题目链表链表的理论基础链表经典题目哈希表哈希表理论基础哈希表经典题目字符串经典题目双指针法反转系列KMP栈与队列栈与队列的理论基础栈经典题目二叉树二叉树的理论基础二叉树多种遍历方式的特性二叉树经典题目递归递归三部曲递归经典题目回溯回溯三部曲回溯算法模板框架回溯算法能解决的问题回溯经典题目贪心算法贪心算法理论基础贪心算法经典题目动态规划法动态规划法理论基础动态规划五
weixin_44806531·2023-08-11 21:51

算法模板七月

数学类模板求组合数模板求组合数蓝桥杯集合的分割;staticintmod=1000000000+7;staticintN=1010;//求staticlong[][]arr=newlong[N][N];//需要开一个longstatic{for(inti=0;itarget)right=mid-1;//注意}return-1;}二分查找还具有其他得作用，可以查找左边界和右边界寻找左边界得二分搜索左
想要打 Acm 的小周同学呀·2023-08-09 17:50

二、数据结构10：堆 模板题+算法模板（堆排序，模拟堆）

文章目录算法模板堆题目代码模板堆的原理down操作理解：up操作理解建堆操作关于heap_swap中存的映射数组理解（模拟堆题目中用到）模板题堆排序原题链接题目思路题解模拟堆原题链接题目思路题解算法模板堆题目代码模板
GCTTTTTT·2023-08-07 04:05

遗传算法解决带约束的单目标优化问题

【第二步】：编写执行脚本“main.py”调用算法模板进行求解。
要努力呦·2023-08-06 18:33

dfs算法模板

【dfs算法模板】dfs算法常表现为复杂的递归函数形式，因此掌握递归是理解dfs算法的基础。
hnjzsyjyj·2023-08-05 11:24

二、搜索与图论6：Dijkstra 模板题+算法模板（Dijkstra求最短路 I, Dijkstra求最短路 II，1003 Emergency）

文章目录算法模板Dijkstra题目代码模板朴素dijkstra算法堆优化版dijkstra树与图的存储(1)邻接矩阵：(2)邻接表：关于e[],ne[],h[]的理解关于堆的原理与操作模板题Dijkstra
GCTTTTTT·2023-08-04 11:05

二、数据结构2：双链表 模板题+算法模板（双链表）

文章目录算法模板双链表题目模板模板题双链表原题链接题目思路题解算法模板双链表题目模板//e[]表示节点的值，l[]表示节点的左指针，r[]表示节点的右指针，idx表示当前用到了哪个节点inte[N],l
GCTTTTTT·2023-08-02 04:36

二、数据结构7：KMP 模板题+算法模板（KMP字符串）

文章目录算法模板KMP题目模板模板题KMP字符串原题链接题目思路题解算法模板KMP题目模板//s[]是长文本，p[]是模式串，n是s的长度，m是p的长度求模式串的Next数组：for(inti=2,j=
GCTTTTTT·2023-08-02 04:35

【算法笔记】竞赛图（有向完全图）（相关题型总结）

整理的算法模板合集：ACM模板目录竞赛图（有向完全图）一、兰道定理例题HDU5873FootballGames二、求竞赛图的任意三元环三、求竞赛图的哈密顿回路数量的期望竞赛图（有向完全图）竞赛图也叫有向完全图
繁凡さん·2023-08-01 13:38

LeetCode 2500. Delete Greatest Value in Each Row【数组,排序】简单

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

LeetCode 2050. Parallel Courses III【记忆化搜索,动态规划,拓扑排序】困难

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

LeetCode SQL 585. Investments in 2016【group by+having count；窗口函数】中等

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

第一章 基础算法(1)

目录1快速排序算法1.1快速排序算法1.2查找数组中第k个数2归并排序算法2.1归并排序算法2.2超快速排序(逆序对)2.3奇数码问题(逆序对+奇偶性)3二分查找算法3.1二分查找算法模板3.2数的范围
路哞哞·2023-07-30 10:08

LeetCode 1857. Largest Color Value in a Directed Graph【拓扑排序,动态规划】困难

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

秋招算法备战第24天 | 回溯算法理论基础、77. 组合

回溯算法理论基础回溯三部曲回溯函数模板返回值以及参数回溯函数终止条件回溯搜索的遍历过程回溯算法模板框架如下：voidbacktracking(参数){if(终止条件){存放结果;return;}for(
小蛙先森·2023-07-29 19:03

回溯算法，模板，拔河，旅行商，连续邮资问题题解

文章目录回溯算法模板递归回溯迭代回溯子集树排列树题目拔河问题旅行商问题连续邮资问题回溯算法模板递归回溯回溯法对解空间做深度有限搜索，因此在一般情况下可用递归函数来实现回溯法如下：模板：voidbacktrace
编程阿牛·2023-07-28 07:34

LeetCode 2569. Handling Sum Queries After Update【数组,线段树】困难

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

数据结构之图

一.常见算法模板1.基础代码，具体释义后序有空补充头文件#ifndef__GRAPH__H__#define__GRAPH__H__#include#include#include#include#include
菜菜学技术~·2023-07-27 16:07

LeetCode 918. Maximum Sum Circular Subarray【数组,动态规划】中等

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