概念：工作原理扫描文件从第一行到最后一行进行处理文件使用一行作为输入，并将这一行赋值给内部变量$0然后，行被":"(默认为空格或制表符)分解成字段或域，每个字段存储在已编号的变量中，从$1开始编号内部变量"FS"来确定字段分割符AWK打印字段时，print函数打印，awk在打印的字段之间加上空格，因为$1,$3之间有一个逗号，逗号被定为输出字段分割符OFSa
分类：
其他好文 时间：
2020-07-17 16:31:15
阅读次数：
108
题目描述 Byteotian Bit Bank(BBB)拥有一套先进的货币系统，这个系统一共有n种面值的硬币，面值分别为b_1,b_2, \cdots,b_nb1?,b2?,?,bn?。但是每种硬币有数量限制，现在我们想要凑出面值k，求最少要用多少个硬币。 输入描述: 第一行一个数n；接下来一行n个 ...
分类：
其他好文 时间：
2020-07-17 16:19:22
阅读次数：
68
并查集 ##题目大意 给出每个人名下的房产和家庭关系，求出每个家庭的总人数即人均房产数和房产面积。第一行输出家庭个数（所有有亲属关系的人都属于同一个家庭）。随后按下列格式输出每个家庭的信息：家庭成员的最小编号 家庭人口数 人均房产套数 人均房产面积。其中人均值要求保留小数点后3位。家庭信息首先按人均 ...
分类：
其他好文 时间：
2020-07-17 16:03:28
阅读次数：
69
\(\color{blue} \text {【题目描述】}\) 一棵树，点编号1 . . . n，Q次询问编号[l, r]的点的导出子图中有几个连通块。 \(\color{blue}\text{【输入】}\) 第一行n, Q。 接下来n ? 1行每行两个数表示一条树边(u, v)。 接下来Q行每行两 ...
分类：
其他好文 时间：
2020-07-17 14:02:42
阅读次数：
81
这题其实是84题的进阶版。 要求最大矩形，同样也是枚举所有矩形，关键就在于如何枚举。 如果直接枚举所有起点和终点，复杂度最起码是O(n^4)，超时。 所以要换种方式枚举，可以考虑固定住所有矩形的底边，比如以每一行作为底边，枚举以这个底边，往上有哪些矩形，分别计算面积。 固定住底边之后，网上所有的连续 ...
分类：
其他好文 时间：
2020-07-17 14:00:09
阅读次数：
52
BFS 解法： private final void addRow(Stack<TreeNode> stack, int v) { while (!stack.empty()) { TreeNode node = stack.pop(); TreeNode newNodeLeft = new Tre ...
分类：
其他好文 时间：
2020-07-17 13:49:00
阅读次数：
51
三次登录 写一个函数完成三次登录，三次不成功则登录失败，失败返回False，登陆成功返回True 用户的用户名和密码存储在文件中，该文件包含多个用户名以及对应的密码， 形式为：name|password,每个人占用文件的一行 实现代码： def login(): flag = 0 # 用于三次循环 ...
分类：
其他好文 时间：
2020-07-16 22:01:56
阅读次数：
82
1 ealsticsearch常用术语 Index 索引 类比mysql中的表 6.0之后 Document 文档数据 类比mysql 表中的一行数据 Field字段 类比mysql表字段 Query DSL 查询语法 2 elasticsearch crud create 创建文档 read 读取 ...
分类：
其他好文 时间：
2020-07-16 21:38:56
阅读次数：
78
禁止xiaomaomi用户登录服务器 chsh xiaomaomi -s /sbin/nologin 恢复xiaomaomi用户登录服务器 1:使用 vim /etc/passwd 2: 找到xiaomaomi 所在的那一行 将最后从/sbin/nologin改为/bin/bash 3:退出保存即可 ...
分类：
系统相关 时间：
2020-07-16 21:33:45
阅读次数：
102
禁止xiaomaomi用户登录服务器 chsh xiaomaomi -s /sbin/nologin 恢复xiaomaomi用户登录服务器 1:使用 vim /etc/passwd 2: 找到xiaomaomi 所在的那一行 将最后从/sbin/nologin改为/bin/bash 3:退出保存即可 ...
分类：
系统相关 时间：
2020-07-16 21:31:40
阅读次数：
66
