Dydong
  文章分类
爬虫 2 前端 2 CVE 1 CTF&WEB 5 Docker 1 CTF&PWN 10 web 3 algorithm 40 Java 7 操作系统 4 database 2 php 1 底层原理 1
网络流（拆点） 网络流（拆点）
网络流（拆点） 概述 最大流拆点是指将图中的点进行拆分，拆成一个入点和一个出点，之间的流量设置为出入的流量限制。 三分图匹配在二分图匹配之中在中间加入了一层图点，直接进行匹配的话会导致中间的点的流量发生问题，所以我们要限制流量。因此我们
2022-04-30 algorithm
algorithm
网络流（关键边&判定） 网络流（关键边&判定）
网络流（关键边&判定） 关键边 我们把增加一条路径的流量，可以增大最大流的流量，那么我们就可以把这条边称为关键边，在做完一次dinic之后如何在残留网络中去判定是否是关键边呢？首先一条关键边的流量肯定是流满的，不然就不需要增加流量了
2022-04-30 algorithm
algorithm
网络流（二分图） 网络流（二分图）
网络流（二分图） 匈牙利算法 主要的思想是利用点的让位关系，如果可以让位那就进行一位位的让出。实际上如果用网络流来进行分析，设S为源点，从S到左图每一个点连一条流量为1的边，从右图开始每一个点连一条流量为1的边到T点，中间为题目给出的路径。
2022-04-30 algorithm
algorithm
网络流（上下界可行流） 网络流（上下界可行流）
网络流（上下界可行流） 无源上下界可行流 一个有向图，可想而知从题目来说是没有源点汇点的，所以每一个点都都有入边和出边，那么我们把它转换为无下界的可行流在去求解，首先计算每一个节点的流出入的量，如果少流入大于少流出，我们建立虚拟源点汇点，少
2022-04-30 algorithm
algorithm
网络流（最大流） 网络流（最大流）
网络流（最大流） 基本概念1.流网络，不考虑反向边 2.可行流，不考虑反向边 条件：1.容量限制 2.流量守恒 流量：从源点流出-流入源点 最大流：最大可行流 3.残留网络：考虑反向边，残留网络的可行流：f'+原图可行流&#x
2022-04-30 algorithm
algorithm
矩阵快速幂&FIBO 矩阵快速幂&FIBO
矩阵快速幂&FIBO 矩阵快速幂简介矩阵的基础运算可以去参考一下线代的书，或者直接去百度一下，这边介绍一下矩阵的乘法运算： 接着是它的运算律： 乘法结合律： (AB)C=ABC 乘法左分配律：(A+B)C=A
2022-02-22 algorithm
algorithm
LCS LCS
LCS（最长公共子序列） 问题简介 暴力算法 打表算法 特殊转LIS 问题简介　　问题概述：分别有两个长度为n,m的序列，求他们最长的公共子序列，如abcde(n=5)和jbddez(m=6)他们最长的公共子序列是
2021-11-06 algorithm
algorithm
ST表(Sparse Table) ST表(Sparse Table)
ST表(Sparse Table) 问题概述 ST表介绍 与BIT的比对 代码实现 　　问题概述：已知有一个长度位n的数组，里面的数是固定的，进行m次的查询求出给出区间范围内的最大||最小值。 　　暴力算法：直接一波硬算，疯狂重复查询
2021-10-09 algorithm
algorithm
典型子序列问题 典型子序列问题
典型子序列问题 在比赛中很多时候暴力枚举的方法往往是一种没有办法需要考虑全部情况时，才迫不得已使用的办法，我们往往可以把大问题转化为许多子问题进行求解，来降低时间上的消耗。 　　在做这种问题时我们最基本的思路就是先观察数据的范围，需要对数据
2021-09-02 algorithm
algorithm
LIS优化（队列优化+二分查找) LIS优化（队列优化+二分查找)
LIS优化（队列优化+二分查找) lower||upper _ bound在介绍LIS之前先提供两个STL模板，lower_bound和upper_bound的模板，这两个分别是二分查找的上下界。 1 int lower(int x,
2021-08-09 algorithm
algorithm
暴力求解 暴力求解
暴力求解 ​ 我们经常说暴力出奇迹，但是往往我们选择的方法都是暴力模拟，可以说对其的优化基本为0，最近看了刘汝佳的暴力求解章，在此文中对暴力枚举的几个方向选择进行简单的归类。本章的算法主要是对解答树进行处理与剪枝，让搜索最优。 直接枚举
2021-06-27 algorithm
algorithm
Huffman Tree Huffman Tree
Huffman Tree Huffman树是一种为了节省空间的更具字符的频率而构成的一种树。 字符 a b c d e f g 频率 5 4 2 1 2 1 4 编码 10 111 000 0010 110 0011 01
2021-06-08 algorithm
algorithm
3 / 4