EK算法模板

第一章 基础算法(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

算法【基础算法知识 | 数据结构 | 递归|搜索与图论 | 数学知识】模板题

一、基础算法模板快速排序算法模板AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>
青年有志·2023-07-23 18:16

Trie 树算法模板

Trie树算法模板代码publicintsolution(Stringword,Listforbidden){//初始化root=newTreeNode();return0;}classTreeNode
专注如一·2023-07-20 19:35

一些推荐的CCFCSP认证试题参考网址

from=aHR0cHM6Ly9jc3AuY2NmLm9yZy5jbi9jc3AvaW5kZXguYWN0aW9uP19hY2s9MQ==其实kuangbin那本书还有点看不懂，附上其它的算法模板算法模板源码
荷包蛋要三分熟·2023-07-19 10:56

手把手教你使用python开发植物大战僵尸游戏

python面向对象编程思想2.熟练python常用编程语法3.掌握python游戏开发框架pygame教学视频一共342分钟，7课时https://www.bilibili.com/video/BV1EK4y187Kf
__豆约翰__·2023-07-19 10:54

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

图论提高最小生成树（1）朴素版prim算法（O(n2)O(n^2)O(n2)）适用范围：稠密图易错：注意有向图还是无向图；注意有没有重边和负权边。从一个集合向外一个一个扩展，最开始只有111这个结点，然后把元素一个一个加进来，每次加的元素就是离这个集合距离最小的元素，可以设为jjj。每次加进来后，就更新其他点到这个集合的距离，更新的数值就是其他点到jjj的边的长度。intg[maxn][maxn]
zhezhidashi·2023-07-18 00:49

Floyd算法模板

题目如下：给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定k个询问，每个询问包含两个整数x和y，表示查询从点x到点y的最短距离，如果路径不存在，则输出impossible。数据保证图中不存在负权回路。输入格式第一行包含三个整数n,m,k。接下来m行，每行包含三个整数x,y,z，表示存在一条从点x到点y的有向边，边长为z。接下来k行，每行包含两个整数x,y，表示询问点x到
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-07-17 13:46

BFS算法模板

fromcollectionsimportdequeclassTreeNode:def__init__(self,x):self.val=xself.left=Noneself.right=Nonedeflevel_order_tree(root,result):ifnotroot:returnqueue=deque([root])whilequeue:node=queue.popleft()#d
菜的真真实实·2023-07-16 07:32

基础算法-【离散化】

离散化的本质：是建立了一段数列到自然数之间的映射关系（value->index)，通过建立新索引，来缩小目标区间，使得可以进行一系列连续数组可以进行的操作比如二分，前缀和等…相应的算法模板：vectoralls
coding_ksy·2023-07-16 06:41

【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

密码学导论

1、引言重要术语加密Ek(M)=C解密Dk(C)=M对密文解密记为Dk(Ek(M))=M数据的安全基于密钥而不是算法的保密对称密码加密和解密由同一个密钥来控制，如分组密码、流密码对称加密非对称加密加密和解密用不同密钥
我的小橘超甜的·2023-06-18 15:48

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

高级算法设计——网络流问题

文章目录网络流问题HDU3549EK算法求解最大流HDU1532法一、EK算法求解法二、Dinic算法求解如果喜欢我的文章，请记得三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力
源代码•宸·2023-06-15 18:44

14周走了

/b/dFMBAAAAAAAA&ek=1&kp=1&pt=0&bo=cAg4BAAAAAARB3Q!&tl=7&su=0244234673&vuin=9
晓739·2023-06-15 05:57

算法模板（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

基于机器学习逻辑回归SVM的银行用户信用卡违约预测 完整代码数据 可直接运行

项目演示：https://www.bilibili.com/video/BV1no4y1W7Ek/?
奇奇.,·2023-06-11 11:43
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他