A*算法模板

【C++算法模板】快排、归并、二分

目录快速排序归并排序二分算法整数二分浮点数二分模板总结：快速排序//快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;//向下取整可能使得x取到q[l]inti=l-1,j=r+1,x=q[l+r>>1];while(ix);if(i=xq[j+1…r]>=x,q[j]=j归并排序constintn=1e6;//根据题目要求voidmerge_
4C++·2023-07-15 13:27

Dijkstra算法模板求有向图最短路c++实现

题目如下给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出11号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示11号点到n号点的最短距离。如果路径不存在，则输出−1−1。数据范围1≤n,m≤1.5×10^5,图中涉
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-07-15 12:26

Acwing 849. Dijkstra求最短路 I

Acwing849.Dijkstra求最短路I链接:849.Dijkstra求最短路I-AcWing题库/*题解:dijkstra算法模板对于单源最短路径dijkstra1.每次找到当前距离源最近的节点作为确定距离的点
erxiong111·2023-07-15 01:15

【蓝桥杯算法模板题--蓝桥题库Java】

PDF下载地址：点击即可文章目录==算法模板==1排序（ArrayList，sort）题目描述输入描述输出描述输入输出样例示例1运行限制2小明的彩灯（差分）输入输出样例示例1运行限制3绝世武功（二阶差分算法
唯时·2023-06-24 02:46

LeetCode 2090. K Radius Subarray Averages【前缀和,滑动窗口,数组】中等

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

【算法·算法随笔】（大整数运算）大整数的进制转换问题万能解法，含codeup练习讲解（1950 problem b进制转换、1952 problem f 10进制vs2进制）

《算法笔记》中，对于大整数的运算，给出了最基础的几个算法模板，包括大整数的结构体、输出、与字符串的转换，以及四则预算（不包含高精度与高精度的乘除）。
亿维数组·2023-06-21 15:56

【算法·算法随笔】（大整数运算）大浮点数问题的总结

《算法笔记》中，对于大整数的运算，给出了最基础的几个算法模板，包括大整数的结构体、输出、与字符串的转换，以及四则预算（不包含高精度与高精度的乘除）。
亿维数组·2023-06-21 15:56

LeetCode 1915. Number of Wonderful Substrings【异或前缀和,位运算,哈希表,字符串】中等

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

LeetCode 892. Surface Area of 3D Shapes【数组,数学】简单

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

LeetCode 1248. Count Number of Nice Subarrays【前缀和,哈希表；数学；滑动窗口】中等

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

LeetCode 1542. Find Longest Awesome Substring【异或前缀和,哈希表,字符串】困难

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

LeetCode 1253. Reconstruct a 2-Row Binary Matrix【贪心,数组】中等

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

LeetCode 2481. Minimum Cuts to Divide a Circle【数学,几何】简单

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

LeetCode 1375. Number of Times Binary String Is Prefix-Aligned【鸽巢原理；树状数组】中等

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

LeetCode 2475. Number of Unequal Triplets in Array【数组,排序,哈希表】简单

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

LeetCode 2352. Equal Row and Column Pairs【模拟,哈希表,前缀树】中等

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

算法模板（8）：网络流（3）：费用流

算法模板（8）：网络流（3）：费用流费用流之算法模板费用流：所有最大可行流中，费用的最小值/最大值注意费用指的是这条边的单位费用，即为边的流量乘边的费用.2174.费用流-AcWing题库题意：给定一个包含
zhezhidashi·2023-06-14 22:13

算法模板（3）：搜索（4）：高等图论

高等图论有向图的强连通分量相关概念强连通分量：StronglyConnectedComponent(SCC).对于一个有向图顶点的子集SSS，如果在SSS内任取两个顶点uuu和vvv，都能找到一条uuu到vvv的路径，那么称SSS是强连通的。如果在强连通的顶点集合SSS中加入其他任意顶点集合后，它都不再是强连通的，那么称SSS是原图的一个强连通分量。任意有向图都可以分解成若干不相交的强连通分量，这
zhezhidashi·2023-06-14 22:10

蓝桥杯C/C++实用知识总结

求数组最大/最小值初始化函数memset()GCD(最大公约数)和LCM（最小公倍数）C++字符串函数实用数据结构模板vector链表list队列C++优先队列栈（stack）集合（set）二叉树存储实用算法模板按字典序排序素数判断
NICKMAN-·2023-06-14 17:30

算法模板（8）：网络流（1）：最大流

算法模板（8）：网络流（1）：最大流网络流基本概念基本概念流网络，不考虑反向边可行流，不考虑反向边两个条件（根据《算法导论》，这两个条件可以看作可行流的充要条件）：容量限制（0≤f(u,v)≤C(u,v
zhezhidashi·2023-06-13 23:36

算法模板（5）：数学（2）：数论

易错：忘记在主程序调用筛法函数，并查集忘记调用初始化函数！分解质因数时，如果先筛素数再分解质因数，别忘把divisor函数中的好几个i全改成prime[i]，否则错的很惨。数论质数（1）质数的判定素数计数函数：小于或等于xxx的素数个数，用π(x)\pi(x)π(x)表示。随着xxx的增大，有这样近似的结果：π(x)∼xln⁡x\pi(x)\sim\frac{x}{\lnx}π(x)∼lnxx暴力
zhezhidashi·2023-06-13 09:14

算法模板（7）：计算几何（1）

计算几何基础知识y总总结知识点1.前置知识点(1)pi=acos(-1);(2)余弦定理c^2=a^2+b^2-2abcos(t)2.浮点数的比较constdoubleeps=1e-8;intsign(doublex)//符号函数{if(fabs(x)0)returnget_length(v3);returndistance_to_line(p,a,b);}(5)点在直线上的投影doubleget
zhezhidashi·2023-06-12 12:13

算法模板（6）：贪心

区间问题1.区间选点给定N个闭区间，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量将每个区间按照右端点从小到大排序。从前往后依次枚举每个区间。如果当前区间中已经包含点，则直接pass。否则选择当前区间右端点。structP{intl,r;booloperatormax_r）。如果无法放入，则开新组。若可以的话，就放进去，并更新max_r。这道题可以不用之前的
zhezhidashi·2023-06-12 12:42

算法模板（7）：计算几何（2）

计算几何旋转卡壳其实旋转卡壳就是枚举每一条凸包上的边，然后找一找离这条边最远的点是哪个。确定一条边，找那个点用的就是双指针法。因此，旋转卡壳大多是枚举的边，在边上找特征。2938.周游世界题意：给定一个二维平面，平面上有N个点。每个点的位置可由一对整数坐标(x,y)来表示，不同的点位置不同。请你求出平面上距离最远的点对之间的距离是多少。#include#include#include#includ
zhezhidashi·2023-06-12 12:42

算法模板（8）：网络流（2）：最小割

算法模板（8）：网络流（2）：最小割最小割之算法模板割的流量：f(S,T)=∑u∈S,v∈Tf(u,v)−∑v∈S,u∈Tf(v,u)f(S,T)=\sum\limits_{u\inS,v\inT}f(
zhezhidashi·2023-06-12 12:05

算法模板（4）：动态规划（3） 做题积累（1）

动态规划1.背包1.1024.装箱问题题意：有一个箱子容量为V，同时有n个物品，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。别学那么死板。换种说法，每个物品体积是v，价值是v，此时的f[V]表示的就是体积不超过V的情况下，体积的最大值。然后答案就是V−f[V]V-f[V]V−f[V]#include#includeusingnamespacestd;c
zhezhidashi·2023-06-12 07:06

算法模板（5）：数学（1）：数学知识（2）combination

排列组合是组合数学中的基础。排列就是指从给定个数的元素中取出指定个数的元素进行排序；组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。排列组合与古典概率论关系密切。在高中初等数学中，排列组合多是利用列表、枚举等方法解题。加法&乘法原理加法原理完成一个工程可以有nnn类办法，ai(1≤i≤n)a_i(1\lei\len)a
zhezhidashi·2023-06-12 06:46

算法模板（5）：数学（1）：数学知识（1）

数论整数的整除性[x]表示不超过x的最大整数，叫做取整函数或高斯函数。设整数a，b不同时为零，则存在一对整数m，n，使得(a,b)=am+bn(a,b)=am+bn(a,b)=am+bn。注：a和b的最大公因数会写成(a,b)的形式，最小公倍数会写成[a,b]的形式。若a∣bca\|\bca∣bc，且(a,b)=1(a,b)=1(a,b)=1，则a∣ca\|\ca∣c。设p为素数，若p∣abp\|
zhezhidashi·2023-06-12 06:45

算法模板（4）：动态规划（4） 做题积累（2）

动态规划9.单调队列优化DP1.1088.旅行问题John打算驾驶一辆汽车周游一个环形公路。公路上总共有n个车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一开始的时候，汽车内油量为零，John每到一个车站就把该站所有的油都带上（起点站亦是如此），行驶过程中不能出现没有油的情况。任务：
zhezhidashi·2023-06-12 06:15

算法模板（4）：动态规划（2）

8.树形DP没有上司的舞会树上最大独立集问题Ural大学有NNN名职员，编号为1∼N1\simN1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数HiH_iHi给出，其中1≤i≤N1\lei\leN1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐
zhezhidashi·2023-06-12 06:12

计算几何算法模板

文章目录1.二维几何1.1常用函数模板1.2距离转换1.3Pick定理1.4多边形1.4.1三角形1.5极角序1.6二维凸包1.7半平面交1.8最小圆覆盖1.9最小矩形覆盖1.10旋转卡壳1.11三角剖分1.12扫描线求三角形并的面积1.13自适应辛普森积分求圆的的并的面积2.三维计算几何2.1三维凸包1.二维几何1.1常用函数模板constdoubleeps=1e-8;constdoublepi
Rain Sure·2023-06-11 12:17

LeetCode 1029. Two City Scheduling 【贪心,堆,排序,快速选择】中等

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

C++算法模板（转自acwing）

快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){    if(l>=r)return;    inti=l-1,j=r+1,x=q
xuqw11111·2023-06-08 22:56

算法修炼之筑基篇——筑基一层后期（解决KMP算法，KMP算法模板）

✨博主：命运之光专栏：算法修炼之练气篇专栏：算法修炼之筑基篇✨博主的其他文章：点击进入博主的主页前言：学习了算法修炼之练气篇想必各位蒟蒻们的基础已经非常的扎实了，下来我们进阶到算法修炼之筑基篇的学习。筑基期和练气期难度可谓是天差地别，懂得都懂，题目难度相比起练气期的题目难度提升很多，所以要是各位蒟蒻小伙伴们看不懂筑基期的题目可以在练气期多积累积累，练气期的题目也会不断更新，大家一定要把基础打牢固了
命运之光·2023-06-07 13:07

算法修炼之筑基篇——筑基二层初期（解决最长回文子串问题，马拉车(manacher)算法模板）

✨博主：命运之光专栏：算法修炼之练气篇专栏：算法修炼之筑基篇✨博主的其他文章：点击进入博主的主页前言：学习了算法修炼之练气篇想必各位蒟蒻们的基础已经非常的扎实了，下来我们进阶到算法修炼之筑基篇的学习。筑基期和练气期难度可谓是天差地别，懂得都懂，题目难度相比起练气期的题目难度提升很多，所以要是各位蒟蒻小伙伴们看不懂筑基期的题目可以在练气期多积累积累，练气期的题目也会不断更新，大家一定要把基础打牢固了
命运之光·2023-06-07 13:07

LeetCode 1026. Maximum Difference Between Node and Ancestor【DFS,BFS,树】中等

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

LeetCode 剑指 Offer II 106. 二分图【二分图匹配】中等

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

归并排序算法模板Python

概述采用分治法:分割：递归地把当前序列平均分割成两半。集成：在保持元素顺序的同时将上一步得到的子序列集成到一起（归并）。归并操作归并操作（merge），也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。递归法（Top-down）申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经排序序列的起始位置比较两个指针
李白开水·2023-04-21 10:46

算法模板（3）：搜索（2）：bfs与图论基础

bfs在搜索题中，一般来讲，bfs和dfs都有一个最优选择。基础bfs走迷宫注：这个模板具有还原路径的功能。其实，还可以反向搜（从终点走到起点），就不用reverse数组了。其实，bfs是不用把路径标为INF的，也用不到vis数组的。只需要将d初始化为-1就可以，想想是不是？！typedefpairP;intg[maxn][maxn],N,d[maxn][maxn],dx[]={0,0,1,-1}
zhezhidashi·2023-04-21 06:06

算法模板（3）：搜索（1）：dfs

深搜其实用的就是栈，虽然不是手写的栈，但是递归函数就是在调用系统的栈。dfs基础篇（1）排列数字#includeintN;intpath[15],vis[15];voiddfs(intu){if(u==N){for(inti=0;iintcol[20],dg[20],udg[20],N;charG[20][20];//皇后的位置记为'Q'，空白的位置记为'.'voiddfs(intu){if(u=
zhezhidashi·2023-04-21 06:05

算法模板（2）：数据结构（4） 复杂数据结构2

复杂数据结构（2）1.DLX之精确覆盖问题2.DLX之重复覆盖问题3.左偏树4.后缀数组字符串下标从1开始。共n个后缀，复杂度O(nlog⁡n)O(n\logn)O(nlogn)，将后缀按照字典序排序。sa[i]sa[i]sa[i]：排名第iii位的后缀是第几个后缀rk[i]rk[i]rk[i]：第iii个后缀的排名是多少height[i]height[i]height[i]：sa[i]sa[i]
zhezhidashi·2023-04-21 06:03

算法模板（2）：数据结构（5）做题积累

数据结构（3）一、并查集238.银河英雄传说有NNN艘战舰，也依次编号为1,2,...,N1,2,...,N1,2,...,N，其中第iii号战舰处于第iii列。有TTT条指令，每条指令格式为以下两种之一：Mij，表示让第iii号战舰所在列的全部战舰保持原有顺序，接在第jjj号战舰所在列的尾部；Cij，表示询问第iii号战舰与第jjj号战舰当前是否处于同一列中，如果在同一列中，它们之间间隔了多少艘
zhezhidashi·2023-04-21 06:59

LeetCode 2369. Check if There is a Valid Partition For The Array【记忆化搜索,动态规划】中等

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

LeetCode LCP 04. 覆盖【二分图最大匹配,匈牙利算法】困难

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

LeetCode 1416. Restore The Array【记忆化搜索,动态规划】困难

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

蓝桥杯算法模板

模拟散列表单链表importjava.io.*;importjava.util.Scanner;publicclassdlb{privatestaticintN=100010;privatestaticinthead;privatestaticint[]e=newint[N];privatestaticint[]ne=newint[N];privatestaticintidx;privatesta
怀化第一深情·2023-04-19 21:56

LeetCode SQL 570. Managers with at Least 5 Direct Reports 中等

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

排序及二分

排序快速排序算法模板：voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(ix);if(iusingnamespacestd
凌慕·2023-04-19 14:37

AcWing算法基础(3)

其算法模板如下：for(inti=0,j=0;i#defineN100010intn;intq[N],s[N];intmax(intx,inty){
RefrainC.C.·2023-04-18 14:27

python蓝桥杯基础练习vip17题

可学：Python蓝桥杯易错点整理和心得总结【一】2021年第十二届蓝桥杯大赛省赛python大学组真题加解析（更新中）[蓝桥杯Python]算法练习、算法基础、算法训练、算法模板（持续更新）必学：蓝桥杯试题及答案分享
liuaa41·2023-04-18 10:43
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他