Dydong

Shell编程执行方式 .sh文件执行可以分为三种：第一种是直接调用当前目录下的sh，但是必须要赋予x权限；第二种为sh调用方式它可以没有执行权限，但是和第一种一样没有进程互通的特点，要用export申明才可以；第三种是直接调用，它会

2022-04-30 操作系统

Linux

Shell脚本部署开机启动开机主板BIOS引导（基础配置）当前系统自带的引导分区（硬盘，U盘） /boot引导分区经过/etc/inittab的脚本选择合适的runlevel 判断rc.local是否

2022-04-30 操作系统

Linux

Tarjan 概述tarjan问题主要处理有向图的强连通分量和无向图的割点桥甚至是LCA问题，本文主要介绍前两者，后者请看之前的博客。强连通分量这类的问题主要是判环问题，是否在子图中存在两两互通的点。思路是随意选择一个点作为根节点

2022-04-30 algorithm

algorithm

UAF 概述use after free（UAF）是heap中十分常见的一个攻击漏洞，这个漏洞主要是因为程序员在malloc空间之后没有清空指针，同时也没有清空malloc的内容，导致了攻击者可以重复利用这个指针来进行操作，举个例子就是有一

2022-04-30 CTF&PWN

PWN

.bss漏洞何为bss段先来了解一下保护机制： Arch：显示文件的位数 Stack：是否开启栈段保护，这个会在stack中开启一段canary空间，在结束栈帧时会检查是否被覆盖若覆盖则会强行结束程序，碰到时我们需要绕过 NX：

2022-04-30 CTF&PWN

PWN

信息收集 DNS收集dnsrecon -d url [-c] xml #查询urlip,用xml导出 dnsrecon -r ip/24 #用ip反查 dnsrecon -d url -D 1.txt #利用字典爆破 Nmapnma

2022-04-30 web

web

Java多线程概述线程由进程创建，一个进程可以包含多个线程线程是独立的执行路径在程序执行时，后台会有多个线程在一个进程中，如果开辟了多个线程，运行由调度器安排，先后顺序不可干预引入并发控制，防止抢夺资源线程调度会有额外开销

2022-04-30 Java

Java

数论2 排列组合加法原理：p1+p2+p3+..+pn; 乘法原理：p1xp2xp3x..xpn; 容斥原理：|AUBUC|=|A|+|B|+|C|-|AnB|-|BnC|-|AnC|+|AnBnC|; 杨辉三角根据杨辉三

2022-04-30 algorithm

algorithm

数论1 欧几里德算法欧几里德算法是一个最广为人知的算法，求两个数的最大公因数，可以调用algorithm里的函数，也可以手写： #include<iostream> #include<algorithm> using name

2022-04-30 algorithm

algorithm

最小割2 最大权闭合图定义最大权闭合图是指在一个有向图里，每一个点有一个对应的权值，可以有负数，然后求一个子图，其中这个子图没有向外的边，但可以存在外面连向子图的边。子图中每一个点不一点相连。求最大权值。证明我们首先假设任意的一个子图为v

2022-04-30 algorithm

algorithm

最小割3（二分图）最小权覆盖集概述选取任意的点，使得点集可以包含所有的边（每一条边的顶点至少有一个被选择）。证明首先进行图的二分然后从S到左边图连一个容量为点权的边，右边图连一个向T容量也为点权的边，中间的点都用inf相连，可以发现构

2022-04-30 algorithm

algorithm

最小割1 概述在最大流的定理我们证明了在最大流没有增广路，同时如果割的流量等于它的容量那么这个流是最大流。因此可以得出最大流是最小割。直接用dinic模板去求即可，然后如果从s点可以遍历到的点即为S集合，否则为T集合。例题给出一个带

2022-04-30 algorithm

algorithm