- 博客(51)
- 收藏
- 关注
RSS订阅原创 当我以为z-library已死的时候 它居然又活了？！！
What Happened To Z-lib? zlib的复活只是暂时的。deepweb会让zlib得到永生！
2023-02-10 21:31:56
15829
3
原创 【Linux】日志 日志管理服务 日志轮替
日志简介以及常用日志日志管理服务rsyslogd基本指令配置文件日志文件信息详解自定义日志服务日志轮替logrotate配置文件自定义日志轮替规则日志轮替的机制原理内存日志
2022-08-01 16:06:22
607
原创 【Linux】软件安装与软件包管理 RPM&YUM APT
RPMRedhat Package Manager用于互联网下载包的打包及安装工具，包含在某些linux分发版中。基本格式一个rpm包名：firefox-60.1.1-1.el7.centos.x86_64名称：firefox版本号：60.1.1-1适用操作系统：el7.centos.x86_64表示centos7.x的64位系统；32位：i686、i386；通用：noarch。YUMAPT...
2022-07-30 15:56:59
609
原创 【Linux】进程与服务
linux进程与服务基本介绍ps查看进程状态指令kill&killall杀死进程指令pstree查看进程树指令服务管理Service服务的运行级别runlevelchkconfig给服务的各个运行级别设置自启动/关闭指令systemctl管理指令firewall指令top动态监控进程指令netstat查看系统网络情况指令...
2022-07-26 20:45:00
1768
原创 【Linux】分区 磁盘分区 设备挂载
Linux分区常见分区查看所有设备的挂载情况挂载经典案例——添加硬盘虚拟机添加硬盘分区格式化挂载设置自动挂载磁盘情况查询查询系统整理磁盘使用情况查询指定目录的磁盘占用情况磁盘实用指令......
2022-06-09 23:41:46
1598
原创 【Linux】任务调度 crond任务调度 at任务调度
任务调度crond任务调度基本指令crond时间规则crond任务调度实例at定时任务调度基本指令at参数说明at时间规则at任务调度实例
2022-06-09 23:39:55
265
原创 【Linux】用户组与文件目录权限
Linux组与文件目录权限Linux用户与组用户组用户和组相关文件找回root密码文件目录详细信息 ls -l rwx权限更改文件所有者更改文件所在组更改用户所在组
2022-06-09 23:37:04
2228
原创 【Linux进阶指南】【持续更新】Linux组与文件目录权限 任务调度 Linux分区
Linux组与文件目录权限Linux用户与组用户组用户和组相关文件找回root密码文件目录详细信息任务调度crond任务调度基本指令crond时间规则crond任务调度实例at定时任务调度基本指令at参数说明at时间规则at任务调度实例Linux分区常见分区查看所有设备的挂载情况挂载经典案例——添加硬盘虚拟机添加硬盘分区格式化挂载设置自动挂载磁盘情况查询查询系统整理磁盘使用情况查询指定目录的磁盘占用情况磁盘实用指令...............
2022-06-09 23:31:42
96
原创 【Linux】Git使用手册 常用指令总结
工作区、暂存区、版本库查看管理目录下的文件状态新增文件和修改过的文件是红色生成版本，将暂存区的内容提交到分支查看XX文件相对于暂存区修改了哪些查看当前分支的所有版本查看head指针的移动历史回滚将XX文件尚未加入暂存区的修改全部撤销记录图形展示用树展示版本结构origin后面的是远程仓库地址 比如 这条命令本身的框架其实是一般来讲我们都将写成origin......
2022-06-06 21:39:32
177
原创 【Linux】SSH协议 SSH登录和SCP传文件指令 ssh命令中变量的空格问题
ssh登录 scp文件传输指令 ssh命令中变量的空格问题SSH在实际工作开发中非常常用，它很好地解决了数据同步问题，同时也保证了一定的安全。SSH并不难，但是非常重要。首次登入某个服务器的时候会有警告输入yes就可以了之后本地会保存该服务器的信息，记录到文件中可以保存服务器别名，之后直接使用就可以登录服务器，名字可以任取。可以在此文件中存入多个服务器的别名，格式同上。登录服务器指令密钥登录——基于密匙的安全认证...
2022-06-06 07:45:00
608
原创 【Linux】shell语法入门手册 语法大全
概论 运行方式 注释 变量 只读变量 删除变量 变量类型 字符串 默认变量 文件参数变量 其他参数相关变量 数组 定义 调用数组元素中的值 数组长度 expr命令 字符串表达式 整数表达式 逻辑关系表达式 read命令 echo命令 显示普通字符串 显示转义字符 显示变量 printf命令 test命令与判断符号[] 文件类型判断 文件权限判断 整数间的比较 字符串比较 多重条件判定 判断符号[] 判断语句ifelse 函数 函数内的局部变量 exit命令 文件重定向 重定向命令 引入外部脚本......
2022-06-05 02:54:27
454
原创 【LInux入门手册】目录结构 常用指令与操作 vim与tmux
linux常用的使用手册大全 linux初学入门 目录结构详解 常用指令 tmux分屏挂起 vim编辑器 快捷键 常用操作 linux centos kali找回root密码文件目录类 时间日期指令 搜索查找类 压缩与解压类 关机 用户管理 用户组 用户和组相关文件 运行级别 帮助指令 复制文件 移动文件 创建文件 进入文件夹 目录 创建多层文件夹 参数 异常处理..................
2022-06-03 12:21:44
259
原创 VMware虚拟机的基础操作 网络连接模式 VMTools共享文件夹 2021.2kali_linux
使用kali linux 2021.2。讲述VMware基础操作。三种网络连接模式图解，虚拟机的克隆、迁移和删除，下载VMtools，如何设置实时共享文件夹。
2022-06-01 22:04:27
371
原创 【基础算法】二分 整数二分与浮点数二分
整数二分整数二分最重要的就是处理好边界问题。以下两种模板就可以基本解决所有此类问题。首先我们可以制定一个标准，将一个答案区间分为两个部分。这个判断标准一般称之为check()函数。（比如这里的标准可以确定为 当前数是大于等于x还是小于等于x //x为所求数）接下来需要思考所求的答案是1（左边区间的右边界）还是2（右边区间的左边界）。模板1如果所求为1则check函数应指向绿色区间。 while(l<r){ int mid=(l+r+1)>>1;
2022-05-03 15:43:44
331
原创 【基础算法】排序 快速排序与归并排序
排序快速排序快排的基本思想是分治。时间复杂度为nlogn，是一种十分理想的排序方式，通过c++的stl可以直接使用sort来实现，但是快排的实现原理依旧值得研究，并且面试中也时常会遇到。手写快排时常常会遇到边界问题，需要特别注意。步骤：每次在当前区间中选择一个基准数x，x可以为q[l],q[r],q[l+r>>1]选取两个指针分别从区间的左右端点开始，左指针i遇到第一个大于等于基准数的值就停下，右指针j遇到第一个小于等于基准数的值就停下，然后交换这两个值ij指针按照上部规则继续
2022-03-04 14:21:12
805
转载 【考试】list2
目录知识点题目1.邮票 Stamps2.木棍加工3.种树4.钓鱼5.[NOIP2015 普及组] 推销员6.[NOIP2013 普及组] 车站分级7.Work Scheduling G8.[NOIP2015 提高组] 斗地主9.扇区填数10.[AHOI2018初中组]分组11.三角形牧场12.[NOI2014] 起床困难综合症13.[NOIP1999 提高组] 旅行家的预算14.[NOIP2012 提高组] 国王游戏15.[国家集训队]特技飞行16.[NOIP2010 提高组] 关押罪犯17.[HAOI20
2021-11-17 23:03:03
194
原创 【考试】list1
一些复习总结暴力好题字符串匹配微信步数宝藏 ——搜索回文 ——贪心+搜索多叉堆 ——组合Emiya家今天的饭模拟好题儒略日网络连接时间复杂度表达式——栈划分合并类dp通过划分合并来维护一个单调不减的序列贪心偶尔会出问题P5665划分signed main(){ n=read(); type=read(); for(int i=1;i<=n;i++){ a[i]=read(); s[i]=s[i-1]+a[i]; //前缀和 } for(int i=1;
2021-11-17 22:55:34
88
原创 【数据结构】字典树Trie
Tireint son[N][26], cnt[N], idx;char str[N];void insert(char *str){ int p=0; for(int i=0;str[i];i++){ int u=str[i]-'a'; if(!son[p][u]) son[p][u]=++idx; p=son[p][u]; } cnt[p]++;}int query(char *str){ int p=0; for(int i=0;str[i];i++){ int
2021-11-17 22:48:10
357
原创 【图论】【网络流】概念总结
网络流总结最大流模型Dinic 最大流板子无源汇上下界可行流有源汇上下界最大流有源汇上下界最小流多源汇最大流最大流之关键边拆点最小割模型最大权闭合图最大密度子图最小权点覆盖集最大独立点集费用流模型最大流模型Dinic 最大流板子注意三个优化：· flow < lim 当前流不能大于上一层限制· now[u]=i 当前弧优化· if(flow==0) dep[u]=0; 我与终点不连通 上一层不要信任我无源汇上下界可行流建图：对于新图的每个边 f′(u,v)=cu(u,v)−cl
2021-11-07 10:25:55
293
1
原创 【图论】【网络流】费用流模型
费用流模型费用流板子费用流板子#include<iostream>#include<cstdio>#include<queue>#include<cstring>#define inf 0x3f3f3f3fusing namespace std;const int N=5010,M=100100;int n,m,S,T,cnt=1;int dis[N],vis[N],incf[N],pre[N],head[N];struct node
2021-11-07 09:46:42
222
原创 【图论】【网络流】最小割模型
最小割最小割应用——01规划问题Acwing 2280. 最优标号AcWing 2279. 网络战争最大权闭合图Acwing 961. 最大获利最大密度子图带点权带边权带点边权最小点权覆盖集 / 最大独立集最小割应用——01规划问题Acwing 2280. 最优标号Acwing 2280. 最优标号给定一个无向图 G=(V,E)，每个顶点都有一个标号，它是一个 [0,231−1] 内的整数。不同的顶点可能会有相同的标号。对每条边 (u,v)，我们定义其费用 cost(u,v) 为 u 的标号与
2021-11-07 09:46:18
573
原创 【树】【动态规划】关于树上的一些问题
树的直径树的直径，又称树的最长链，定义为一棵树上最远的两个节点的路径，即树上一条不重复经过某一条边的最长的路径。树的直径也可以代指这条路径的长度。树上任意点能到的最远点，一定是树的直径的某个端点。求解树的直径有两种方法 时间复杂度都为O(n)O(n)O(n)方法一 两遍搜索：从树上任意点u开始DFS(BFS)遍历图，得到距离u最远的结点v，然后从v点开始DFS遍历图，得到距离v最远的结点w， 则v、w之间的距离就是树的直径。方法二 树形dp：DP：显然最长路的两个端点必然是叶子或者根节点。设
2021-11-03 21:01:40
305
1
原创 【图论】【网络流】最大流模型
#include<iostream>#include<cstdio>#include<queue>#include<cstring>typedef long long ll;using namespace std;const int N=2005;const int M=100005;int n,m,s,t,cnt=1;int head[N],now[N];ll dep[N],ans;struct node{ int to,nex
2021-11-01 22:09:35
557
1
原创 【动态规划】到达型dp
到达型dp一般将dp数组设为bool型，常用位运算| 实现状态的传递。P2663 越越的组队本题状态设计很特殊：dp[i][j]dp[i][j]dp[i][j]表示前iii个人能否达到jjj分。bool dp[110][11000];int main(){ cin>>n; dp[0][0]=1; for(int i=1;i<=n;i++){ cin>>a[i]; sum+=a[i]; } for(int i=1;i<=n;i++){ for(
2021-10-29 14:23:01
196
原创 【动态规划】求最大加权矩形的两种方法 二维前缀和 矩阵压缩
矩阵压缩int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ scanf("%d",&x); a[i][j]=a[i-1][j]+x; //求列前缀和 } } for(int i=1;i<=n;i++){ for(int k=1;k<=i;k++){ int f[N]={0},dp[N]={0}; for(int j=1;j<
2021-10-29 14:12:16
215
原创 【数学】卡特兰数
卡特兰数卡特兰数是一个数列，其前几项为（从第零项开始） :1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700,1767263190,6564120420,24466267020,91482563640,343059613650,1289904147324,4861946401452,…1, 1, 2, 5, 14, 42, 132, 429, 1430
2021-10-28 14:04:49
1233
原创 【数学】大组合数巧算
总之就是非常orz求在模p的意义下大数据的组合数，可以利用求逆元的递推式初始化inv[1]=1; fc[0]=fc[1]=1; fcv[1]=1;循环从2->n+m递推求逆元inv[]阶乘fc[]阶乘的逆元fcv[]在模的意义下，逆元就当成倒数使用就好了P1641 [SCOI2010]生成字符串#include<iostream>#include<cstdio>using namespace std;typedef long long ll;const
2021-10-28 10:20:28
305
转载 【字符串】表达式求值
转载后缀表达式处理模板#include<iostream>#include<cstdio>#include<cstring>#include<stack>#include<cmath>#include<algorithm>#define Maxn 100000using namespace std;int n,m;stack<int> s1;stack<char> s2;inline i
2021-10-27 18:06:25
278
1
原创 【高精度】重载运算之高精加减乘除模
这是我见过的最好写的高精度板子重载运算符也太香了吧洛谷传送门 P1932 A+B A-B A*B A/B A%B Problem#include<iostream>#include<cstdio>#include<cstring> using namespace std;struct data{ int num[20100]; int len; char op; data(){memset(num,0,sizeof(num)); len=1; op
2021-10-27 18:02:35
406
1
原创 【数学】斯特林数
第一类斯特林数第一类Stirling数表示将 n 个不同元素构成m个圆排列的数目。s(n,m)=s(n−1,m−1)+s(n−1,m)∗(n−1)s(n,m)=s(n-1,m-1)+s(n-1,m)*(n-1)s(n,m)=s(n−1,m−1)+s(n−1,m)∗(n−1)递推式int stir1(int n,int m){ if(dp[n][m]!=-1) return dp[n][m]; else return dp[n][m]=stir1(n-1,m-1)+stir1(n-1,m)*(n-
2021-10-27 16:40:24
175
原创 【算法】模板汇总
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-10-23 12:04:32
412
原创 【并查集】扩展域 带边权 离散化
并查集板子const int N=10010;int n,m;int fa[N];int find(int k){ if(fa[k]==k) return k; else return fa[k]=find(fa[k]);}int main(){ cin>>n>>m; for(int i=1;i<=n;i++) fa[i]=i; for(int i=1;i<=m;i++){ int x,y,z; cin>>z>>x
2021-10-23 11:53:35
96
原创 对拍bat程序及随机数
loop:rand >in.txtsta<in.txt>sta_out.txttest<in.txt>test_out.txtfc sta_out/txt test_out.txtif not errorlevel 1 goto looppause#include<bits/stdc++.h>#include<windows.h>using namespace std;int main(){ while(true){ syst
2021-10-23 11:30:55
436
原创 优先队列重载运算符
bool operator 重载小于号关于重载运算符的理解第一种写法若满足dis>x.dis 则结构体node<node x由于优先队列由大到小排序 则node x排在前面也就使得结构体根据dis 由小到大排序struct node{ int now,dis; bool operator<(const node &x)const{ return dis>x.dis; }};第二种写法若满足a.dis>b.dis 则结构体node a<
2021-10-23 11:21:36
693
原创 【搜索】dfs走格子求最长路径 ——P1560 蜗牛的旅行
看似bfs的dfs题bfs存不了状态例题：P1560 [USACO5.2]蜗牛的旅行Snail TrailsSally Snail 喜欢在N x N 的棋盘上闲逛（1 < n <= 120）。她总是从棋盘的左上角出发。棋盘上有空的格子（用“.”来表示）和B 个路障（用“#”来表示）。萨丽总是垂直（向上或者向下）或水平（向左或者向右）地走。她可以从出发地（总是记作A1 ）向下或者向右走。一旦萨丽选定了一个方向，她就会一直走下去。 如果她遇到棋盘边缘或者路障，她就停下来，并且转过90 度
2021-10-04 18:53:59
389
原创 【贪心】最大子矩形问题
思路：国家队wzk大佬的论文《浅谈用极大化思想解决最大子矩形问题》例题：洛谷传送门 P1578 奶牛浴场题目描述由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不覆盖这些产奶点。这回，他又要求助于Clevow了。你还能帮助Clevow吗？John的牛场和规划的浴场都是矩形。浴场要完全位于牛场之
2021-10-04 18:47:55
134
原创 【图论】【树】二叉树遍历
二叉树的前中后序遍历前序遍历void find(int x){ printf("%d ",x); if(e[x].lc!=0) find(e[x].lc); if(e[x].rc!=0) find(e[x].rc);}中序遍历void find(int x){ if(e[x].lc!=0) find(e[x].lc); printf("%d ",x); if(e[x].rc!=0) find(e[x].rc);}后序遍历void find(int x){ if(e[x].l
2021-09-20 22:47:53
102
原创 【图论】【树】LCA最近公共祖先
LCALCA (Lowest Common Ancestors) 最近公共祖先。对于有根树TTT的两个结点uuu、vvv，最近公共祖先 LCA(T,u,v)LCA(T,u,v)LCA(T,u,v) 表示一个结点xxx，满足xxx是uuu和vvv的祖先且xxx的深度尽可能大。在这里，一个节点也可以是它自己的祖先。解决LCA问题我们有两种做法：暴力和倍增。暴力无需多言使用链式前向星，将整棵树看为无向无环图，双向加边。dfs标记父亲节点，标记深度。将需要查询的两个点调整为同一深度，若两个点仍不
2021-08-17 22:11:04
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人