EK算法模板

网络流之最大流算法总结（FF， EK， Dinic）

目录FF算法：最基础的最大流算法EK算法：每次BFS寻找増广路Dinic算法：EK算法的优化Dinic+链式前向星这里以POJ1273这道题为例，题目链接：http://poj.org/problem?
张宜强·2023-06-10 08:11

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

默默背单词-320

1.utopia:[juːˈtoʊpiə]n.乌托邦（理想中最美好的社会）；理想国2.exchequer：[ɪksˈtʃekər]n.财源；国库；财政部ChancelloroftheExchequer财政大臣
ss的专属赫兹·2023-06-08 20:28

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

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

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

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

JavaSE_03面向对象-编程单词词汇

vt.使用；存取；n.进入；anonymous[ə’nɒnɪməs]adj.匿名的，无名的；encapsulation[ɪn,kæpsə’leɪʃən]n.封装；包装extends[ɪk’stendz;ek
搬着砖，敲着代码·2023-06-07 11:28

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

PCB风骚走位画法与技巧

转载：PCB大牛风骚走位画法与技巧(qq.com)https://mp.weixin.qq.com/s/a7pjDUjyCMfDIjc4ek-S6Q01AD布蛇形线方法Tool里选Interactivelengthtuning
zhengyad123·2023-04-19 16:59

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 网络流 进阶课题单

最大流模板Acwing2171.EK求最大流打卡Acwing2172.Dinic/ISAP求最大流打卡最大流之二分匹配Acwing2175.飞行员配对方案问题打卡Acwing2179.圆桌问题打卡最大流之上下界可行流
吃饺子不蘸醋选手·2023-04-18 17:43

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

LeetCode 785. Is Graph Bipartite【DFS,二分图】中等

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

密码学基础学习

首先声明符号:C密文，P明文，K密钥，EK加密，DK解密。一。传统密码学。基本是移位和变换，比如凯撒密码，维吉尼亚密码，hill密码等。(1)凯撒密码，密钥空间是26。加密C=(p+k)mod26。
宫jx·2023-04-16 15:52

常用算法模板

我因为做题的时候经常忘掉某一部分模板，所以经过惨烈的教训，把它贴在这，忘了就来看这个。二分模板：intbinary(intl,intr){intL=l,R=r,M=0;while(L>1;if(check())R=M;elseL=M+1;}returnR;}C++标准库中intnums[]={1,2,3,4,5,6,7};boolfg=binary_search(nums,nums+7,4);//
golitte r·2023-04-15 18:21

IEEE754浮点数简介

数据结构有三部分：1位符号s、k位阶码编码e=ek−1ek−2...e0和n位尾数编码f=fn−1fn−2...f0。s、e和f三部分依次表示符号S、阶码E和尾数M，对应的实数值是V=S∗M∗2^E。
tq1086·2023-04-15 00:13

滑动窗口算法精讲（Sliding Window Algorithm）

文章目录滑动窗口算法精讲（SlidingWindowAlgorithm）简介步骤及算法模板模板1模板2leetcode例题讲解入门级209.长度最小的子数组思路：代码实现219.存在重复元素II思路代码实现
仁者乐山智者乐水·2023-04-15 00:30

前缀树算法模板秒杀 5 道算法题

后台回复进群一起刷力扣点击卡片可搜索关键词读完本文，可以去力扣解决如下题目：208.实现Trie(前缀树)（Medium）1804.实现Trie（前缀树）II（Medium）648.单词替换（Medium）211.添加与搜索单词（Medium）677.键值映射（Medium）Trie树又叫字典树、前缀树、单词查找树，是一种二叉树衍生出来的高级数据结构，主要应用场景是处理字符串前缀相关的操作。后台有
labuladong·2023-04-14 05:02

LeetCode 1147. Longest Chunked Palindrome Decomposition【贪心,双指针,字符串,动态规划,滚动哈希】困难

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

一日一题：第七题---数的范围（整数二分板子）

作者：小妮无语专栏：一日一题‍♀️✌️道阻且长，不要放弃✌️‍♀️整数二分的概念以及两种板子（查找左边界和右边界）背题模板整数二分算法模板——模板题AcWing789.数的范围boolcheck(intx
小妞无语·2023-04-13 23:27

一、基础算法4：高精度 模板题+算法模板（高精度加法，高精度减法，高精度乘法，高精度除法）

文章目录算法模板高精度加法模板高精度减法模板高精度乘低精度模板高精度除以低精度模板模板题高精度加法原题链接题目题解高精度减法原题链接题目题解高精度乘法原题链接题目题解高精度除法原题链接题目题解算法模板高精度加法模板
GCTTTTTT·2023-04-13 19:02

一、基础算法3：二分 模板题+算法模板（数的范围，数的三次方根）

文章目录算法模板整数二分算法模板浮点数二分算法模板模板题数的范围原题链接题目题解数的三次方根原题链接题目题解算法模板整数二分算法模板boolcheck(intx){/*...*/}//检查x是否满足某种性质
GCTTTTTT·2023-04-13 19:31

每日一题题目分类型汇总包含常用算法模板 [java]（连载中...）

本专栏每日更新，欢迎大家三连加订阅文章目录数据结构数组字符串队列栈哈希树并查集算法递归DFS（回溯法）BFS动态规划贪心二分法模拟其他日期类这个文档主要用来汇总刷过的不同类型的题目另外如果一个题目涉及到多个方面的技术会在所有相关的技术下面列出这个题目，方便想突破一个技术问题的同学其中难度分为三种：⭐️：简单，签到题或者纯模板题⭐️⭐️：中等，看题可以想到用什么方法，但是可能需要处理一些小细节⭐️⭐
Hydrion-Qlz·2023-04-13 09:12

LeetCode 1040. Moving Stones Until Consecutive II【排序,滑动窗口,双指针】中等

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

基础算法模板（三）—— 差分和前缀和

差分和前缀和一维前缀和AcWing795.前缀和二维前缀和AcWing796.子矩阵的和一维差分ACWing797.差分二维差分AcWing798.差分矩阵一维前缀和AcWing795.前缀和【题目描述】AcWing795.前缀和【思路】一维前缀和S[i]=a[1]+a[2]+…a[i]a[l]+…+a[r]=S[r]-S[l-1]=S[r]-S[l]+a[l]importjava.util.*;
JohnnyLin00·2023-04-10 23:42

【算法模板】优先搜索与组合枚举

排列数字给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围输入样例3输出样例123132213231312321ACCode:'''##ACCode（排列数字)##'''importitertoolsn=int(input())que=[xforxinrang
大气层煮月亮·2023-04-10 23:08

python算法模板第一部分(2)（前缀和与差分）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.一维前缀和思想：原数组a1a2...ana_1a_2...a_na1a2...an前缀和Si=a1+a2+...+aiS_i=a_1+a_2+...+a_iSi=a1+a2+...+ai(下标从1开始方便计算），定义S0=0S_0=0S0=0前缀和的作用：快速求出
啥也不会做·2023-04-10 23:38

基础算法模板——前缀和与差分

基础算法模板——前缀和与差分1.前缀和#includeusingnamespacestd;constintN=100010;intn,m;inta[N],s[N];intmain(){scanf("%d
Baymax_yan·2023-04-10 23:36

差分与前缀和

目录前言一、算法原理二、算法图解三、算法模板四、算法应用前言天梯赛和省赛快开始了，不想拖后腿，边更边学习吧。酝酿好久的第一篇博客，缺点不少，多多指教吖。点赞鼓励一下吧，亲。
亦木不emo·2023-04-10 23:05

算法模板：前缀和、差分

算法模板，前缀和前缀和设存在数组a1,a2,a3,a4,……an;前缀和数组Si=ai+a2+a3+……+ai;这里一定要注意下标是从1开始；前缀和的作用能够快速求出原数组的一段和；代码#includeusingnamespacestd
ZMTH010123·2023-04-10 23:29

【算法模板】前缀和与差分

前缀和输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围（x为数列中元素的值）输入样例：5321364121324输出样例：3610ACCodeif
大气层煮月亮·2023-04-10 23:56

【蓝桥杯模板】

笔记仅供个人参考蓝桥杯算法模板acwing模板2.优化输入输出时间（快速IO模板）：3.快速幂模板4.自定义类排序5.归并排序模板6.Int,Integer等数组类型转换7.sort降序排序8.高精度运算
屠一乐·2023-04-10 23:49

一、基础算法5：前缀和与差分 模板题+算法模板（前缀和，子矩阵的和，差分，差分矩阵）

文章目录算法模板前缀和模板子矩阵的和模板差分模板差分矩阵模板模板题前缀和原题链接题目题解子矩阵的和原题链接题目题解差分原题链接题目题解差分矩阵原题链接题目题解算法模板前缀和模板S[i]=a[1]+a[2
GCTTTTTT·2023-04-10 05:32

Docker安装ElasticSearch + Kibana

├──docker-compose│└──ek.yaml├──es7.4│├──config││├──analysis││└──elasticsearch.yml│├──data││└──nodes│├
青山淼淼·2023-04-10 05:18

【二分图算法】手把手教你学会：染色法（判断二分图）、匈牙利算法（二分图的最大匹配）

博主主页：@是瑶瑶子啦所属专栏:算法；该专栏专注于蓝桥杯和ACM等算法竞赛近期目标：写好专栏的每一篇文章目录‍一、二分图介绍二、染色法——二分图的判断2.1：基本思想+原理2.2:具体实现+算法模板2.3
是瑶瑶子啦·2023-04-10 00:06

网络流__3 最大流之二分图匹配

对于所有可行解的集合P：[1]对于流网络的所有可行流的集合，对于可行解中的一个解，有且只有一个可行流与之符合[2]对于流网络中的任何一个可行流都能对应一个可行解则可行解中的最大值等于可行流中的最大流匈牙利算法本质上是EK
Henry_WYH·2023-04-08 21:09

HTML和CSS面试题—整理过的48题，关注收藏，持续更新

IE：trident内核[‘traidnt]Firefox：gecko内核[ˈɡekəʊ]Safari：webkit内核Chrome,Opera：Blink内核(基于webkit)2:每个HTML文件开头都有
燕穗子博客·2023-04-08 10:35

c++/go算法模板, 刷题记录

◉一、数组912.排序数组给你一个整数数组nums，请你将该数组升序排列。示例1：输入：nums=[5,2,3,1]输出：[1,2,3,5]示例2：输入：nums=[5,1,1,2,0,0]输出：[0,0,1,1,2,5]提示：1=x{j--}(*nums)[i]=(*nums)[j]fori&nums,intstart,intend){intd1=0,d2=0;intl=min(start,en
CW96·2023-04-08 01:20
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他