Dydong
朱刘算法 朱刘算法
朱刘算法 概述朱刘算法也称为有向图的最小生成树,我们把其中的图称为最小树形图。它的特点是没有环,同时除了起始点外每一个点的入度都为1。它的算法流程是这样的:1.对于每一个点找一条入边为权值最小的边。2.判断选出的边是否存在环,如果无环则直接
2022-05-06
费用流2 费用流2
费用流2 网格图 费用流的网格图一般都是找路线,可以解决很多dp解决不了的问题,同时也可以解决数字三角形的变态魔改问题,其中最重要的是拆点限流增边。 acwing2191: ​ 梯形的第一行有 m 个数字。(相当于数字三角形第n层开始)
2022-05-04
费用流1 费用流1
费用流1 概述费用流,也叫作最小费用最大流,是指在普通的网络流图中,每条边的流量都有一个单价,求出一组可行解,使得在满足它是最大流的情况下,总的费用最小。做法一般都是简单地SPFA(也就是和EK算法类似),时间复杂度比较高,所以一般规模都挺
2022-05-01
API爬取JSON API爬取JSON
API爬取JSON Urllib库的扩展urllib除了最简单的read之外还有许多常见的函数,如读取服务器返回的各个信息: from urllib import request if __name__ == '__main__':
2022-04-30
CSS CSS
CSS [TOC] 导入方式(就近原则)1: <h1 style="color: gold"> word </h1> 2: /*选择器{ 声明1. 声明2. 声明3. }*/ <
2022-04-30
DVWA(XSS) DVWA(XSS)
DVWA(XSS) XSS(Reflected)low没有任何保护,直接注入就行: if( array_key_exists( "name", $_GET ) && $_GET[ 'name' ] != NULL ) 
2022-04-30
Docker1.0 Docker1.0
Docker1.0 Dockers 概述​ 出现原因:缓解开发与运维之间的不协调,两者之间的困难。开发时可将项目通过docker把项目的镜像(环境)给传到仓库中,需要时直接取出即可,用户不用自己重新布置环境。 ​ Docker的思想来
2022-04-30
Fastbin_Attack Fastbin_Attack
Fastbin_Attack 概念在fastbin_attack中,这类漏洞主要漏洞侧重于利用 free 函数释放真的 chunk 或伪造的 chunk,然后再次申请 chunk 进行攻击,fastbin attack 存在的原因在于 fa
2022-04-30
HTML HTML
HTML <!DOCTYPE html> <html lang="en"> <head> <!--meta 描述性标签 --> <meta charset="UTF-8"> <t
2022-04-30
HTML爬取图片 HTML爬取图片
HTML爬取图片 前述:​ 最近闲来无事随便找了点东西玩玩,看到爬虫想随便试着练练手…… ​ 现在的HTML5还是建立在最基本的TCP/IP协议上,通过网络通信的手段进行超文本传输,简单介绍一下通信方式: 首先通过TCP将C
2022-04-30
JS JS
JS 引入<script> alert("hello!"); </script> <script src="../JS/test01.js"> </script> 基本语法大致定义 'use str
2022-04-30
Java(OOP) Java(OOP)
Java(OOP) 概述面向对象的本质是:以类的方式组织代码,以对象的组织数据。可分为封装,继承,多态。 一些方法的细节静态定义(static)和动态定义(类的实例化):前者我们可以直接利用定义里的方法,后者我们需要new一个对象来执行。
2022-04-30
2 / 6