一、AWK概述 ＡＷＫ的内容也太多了，简单的做一个复习，都差点要了老命！ awk的作用就是取列、取列并计算，当我们一想到取列或者取列计算的时候就应当立马想到 awk，另外，awk还相当不要脸的包揽了它二弟和它三弟的部分工作，让我很是焦灼，在我 使用的时候不知道用哪个好！ AWK的用户与sed的用法相 ...
分类：
其他好文 时间：
2019-10-24 20:04:15
阅读次数：
88
ENVIRON：使用这个内置变量可以查看当前系统下的环境变量，例如BEGIN {print ENVIRON["HOME"]}。 FILENAME：当前正被处理的文件名 例END {print FILENAME}。 NF：被处理的文件每行（每一行称为一个记录），分成了几个域（列），$0表示整个记录，每 ...
分类：
其他好文 时间：
2019-10-24 13:34:36
阅读次数：
112
史上最全的权限系统设计 权限系统设计 前言 权限管理是所有后台系统的都会涉及的一个重要组成部分，主要目的是对不同的人访问资源进行权限的控制，避免因权限控制缺失或操作不当引发的风险问题，如操作错误，隐私数据泄露等问题。 目前在公司负责权限这块,所以对权限这块的设计比较熟悉,公司采用微服务架构,权限系统 ...
分类：
其他好文 时间：
2019-10-24 13:08:28
阅读次数：
83
题面传送门 我们发现只有25个格子，应该是可以用爆搜过掉这道题的。但是裸的dfs时间复杂度过高，我们要进行相应的优化。 首先，由于马的数量过多，我们应该选择让空格“走”。 接下来我们发现这道题又很明显的一个限制条件，最多不能超过15步，所以我们可以使用迭代加深进行优化，所谓的迭代加深搜索，本质上还是 ...
分类：
其他好文 时间：
2019-10-24 09:47:50
阅读次数：
104
可以看成一张二分图，判断左半部分是否存在完美匹配根据hall定理，当且仅当左半部分每一个子集所连向的点数量超过了这个子集的大小都判定复杂度肯定爆炸，可以贪心，一定选择的是一个区间，即对于任意区间[l,r]，都要满足$\sum_{i=l}^{r}ai\le (r-l+1+d)k$（ai表示i号鞋子的人 ...
分类：
其他好文 时间：
2019-10-24 09:37:44
阅读次数：
70
NFS------网络文件系统。主要功能是通过网络（一般局域网）让不同的主机系统之间可以共享文件或目录。NFS端口不固定NFS工作流程：①先启动RPC服务②启动NFS服务，自动向RPC注册③客户端请求NFS服务④RPC返回IP端口⑤客户端拿着IP端口请求数据修改yum.conf记录rpm文件[root@ntf-backup~]#sed-i‘s#keepcache=0#keepcache=1#g‘/
分类：
其他好文 时间：
2019-10-24 09:20:13
阅读次数：
104
int a[mxn][mxn],b[mxn][mxn]; int main() { int n,mx = -1e9; cin>>n; cin2(a,n,n); b[1][0] = 0;b[0][1] = 0; rep(n) b[1][i] = max( a[1][i],a[1][i]+b[1][i- ...
分类：
其他好文 时间：
2019-10-24 00:05:59
阅读次数：
94
1.awk格式 awk [ 切割符号 ] ' [ / pattern/ ] 函数语句 ' [ 文件名 ] 2.输出对应列 $0 全部 , $1 第一列 ,$2 第二列 ...... awk -F: '{print $1}' /etc/passw 3.输出对应行 awk -F: 'NR==2{prin ...
分类：
其他好文 时间：
2019-10-24 00:03:14
阅读次数：
112
首先 ，不妨假设 mid 为最初的中位数，开一个小根堆存储 q1（<=mid ）一个大根堆存储 q2（ >mid ）当向堆中加入元素通过与 mid 比较 当两堆中元素个数不等的时候 就要维护 mid 肯定是多的元素堆移向少的元素堆 一道简单例题：：https://www.luogu.org/prob ...
分类：
其他好文 时间：
2019-10-23 21:59:47
阅读次数：
112
grep是Linux中最常用的"文本处理工具"之一，grep与sed、awk合称为Linux中的三剑客。 grep的全称为： Global search Regular Expression and Print out the line 全称中的"Global search"为全局搜索之意。 全称中 ...
分类：
其他好文 时间：
2019-10-23 18:15:59
阅读次数：
112
