[pull] master from labuladong:master

README.md

@@ -237,14 +237,15 @@ Gitee Pages 地址：https://labuladong.gitee.io/algo/
   * [Linux 文件系统都是什么鬼](https://labuladong.github.io/article/fname.html?fname=linux文件系统)
   * [Linux 的进程/线程/文件描述符是什么](https://labuladong.github.io/article/fname.html?fname=linux进程)
   * [关于 Linux shell 你必须知道的](https://labuladong.github.io/article/fname.html?fname=linuxshell)
-  * [Linux shell 的实用小技巧](https://labuladong.github.io/article/fname.html?fname=linuxshell技巧)
-  * [Linux 管道符原理大揭秘](https://labuladong.github.io/article/fname.html?fname=linux技巧3)
+  * [Linux 管道和重定向的坑](https://labuladong.github.io/article/fname.html?fname=linux技巧3)
   * [一文看懂 session 和 cookie](https://labuladong.github.io/article/fname.html?fname=session和cookie)
-  * [消息队列架构设计演进](https://labuladong.github.io/article/fname.html?fname=消息队列)
-  * [存储系统设计之 LSM 树原理](https://labuladong.github.io/article/fname.html?fname=LSM树)
   * [加密算法的前身今世](https://labuladong.github.io/article/fname.html?fname=密码技术)
   * [我用四个命令概括了 Git 的所有套路](https://labuladong.github.io/article/fname.html?fname=git常用命令)
   * [Git/SQL/正则表达式的在线练习平台](https://labuladong.github.io/article/fname.html?fname=在线练习平台)
+  * [消息队列架构设计演进](https://labuladong.github.io/article/fname.html?fname=消息队列)
+  * [存储系统设计之 LSM 树原理](https://labuladong.github.io/article/fname.html?fname=LSM树)
+  * [用消息队列制作一款多人在线游戏](https://labuladong.github.io/article/fname.html?fname=炸弹人游戏)
+  * [拥抱开源，告别 CRUD](https://labuladong.github.io/article/fname.html?fname=参与开源)
 
 <!-- table end -->
 

技术/linuxshell.md

@@ -17,7 +17,7 @@
 
 我个人很喜欢使用 Linux 系统，虽然说 Windows 的图形化界面做的确实比 Linux 好，但是对脚本的支持太差了。一开始有点不习惯命令行操作，但是熟悉了之后反而发现移动鼠标点点点才是浪费时间的罪魁祸首。。。
 
-**那么对于 Linux 命令行，本文不是介绍某些命令的用法，而是说明一些简单却特别容易让人迷惑的细节问题**。
+**那么对于 Linux 命令行，本文不是介绍某些命令的具体用法，而是结合使用场景说明一些容易让人迷惑的细节问题和能够提升效率的小技巧**。
 
 1、标准输入和命令参数的区别。
 
@@ -27,6 +27,8 @@
 
 4、有的命令和`sudo`一起用就 command not found。
 
+5、避免输入重复的文件名、重复的路径、重复的命令的方法，以及一些其他小技巧。
+
 ### 一、标准输入和参数的区别
 
 这个问题一定是最容易让人迷惑的，具体来说，就是搞不清什么时候用管道符`|`和文件重定向`>`，`<`，什么时候用变量`$`。
@@ -146,13 +148,209 @@ $ where connect.sh
 $ sudo /home/fdl/bin/connect.sh
 ```
 
+### 五、输入相似文件名太麻烦
+
+用花括号括起来的字符串用逗号连接，可以自动扩展，非常有用，直接看例子：
+
+```shell
+$ echo {one,two,three}file
+onefile twofile threefile
+
+$ echo {one,two,three}{1,2,3}
+one1 one2 one3 two1 two2 two3 three1 three2 three3
+```
+
+你看，花括号中的每个字符都可以和之后（或之前）的字符串进行组合拼接，**注意花括号和其中的逗号不可以用空格分隔，否则会被认为是普通的字符串对待**。
+
+这个技巧有什么实际用处呢？最简单有用的就是给 `cp`, `mv`, `rm` 等命令扩展参数：
+
+```shell
+$ cp /very/long/path/file{,.bak}
+# 给 file 复制一个叫做 file.bak 的副本
+
+$ rm file{1,3,5}.txt
+# 删除 file1.txt file3.txt file5.txt
+
+$ mv *.{c,cpp} src/
+# 将所有 .c 和 .cpp 为后缀的文件移入 src 文件夹
+```
+
+### 六、输入路径名称太麻烦
+
+**用 `cd -` 返回刚才呆的目录**，直接看例子吧：
+
+```shell
+$ pwd
+/very/long/path
+$ cd # 回到家目录瞅瞅
+$ pwd
+/home/labuladong
+$ cd - # 再返回刚才那个目录
+$ pwd
+/very/long/path
+```
+
+**特殊命令 `!$` 会替换成上一次命令最后的路径**，直接看例子：
+
+```shell
+# 没有加可执行权限
+$ /usr/bin/script.sh
+zsh: permission denied: /usr/bin/script.sh
+
+$ chmod +x !$
+chmod +x /usr/bin/script.sh
+```
+
+**特殊命令 `!*` 会替换成上一次命令输入的所有文件路径**，直接看例子：
+
+```shell
+# 创建了三个脚本文件
+$ file script1.sh script2.sh script3.sh
+
+# 给它们全部加上可执行权限
+$ chmod +x !*
+chmod +x script1.sh script2.sh script3.sh
+```
+
+**可以在环境变量 `CDPATH` 中加入你常用的工作目录**，当 `cd` 命令在当前目录中找不到你指定的文件/目录时，会自动到 `CDPATH` 中的目录中寻找。
+
+比如说我常去 `/var/log` 目录找日志，可以执行如下命令：
+
+```shell
+$ export CDPATH='~:/var/log'
+# cd 命令将会在 ～ 目录和 /var/log 目录扩展搜索
+
+$ pwd
+/home/labuladong/musics
+$ cd mysql
+cd /var/log/mysql
+$ pwd
+/var/log/mysql
+$ cd my_pictures
+cd /home/labuladong/my_pictures
+```
+
+这个技巧是十分好用的，这样就免了经常写完整的路径名称，节约不少时间。
+
+需要注意的是，以上操作是 bash 支持的，其他主流 shell 解释器当然都支持扩展 `cd` 命令的搜索目录，但可能不是修改 `CDPATH` 这个变量，具体的设置方法可以自行搜索。
+
+### 七、输入重复命令太麻烦
+
+**使用特殊命令 `!!`，可以自动替换成上一次使用的命令**：
+
+```shell
+$ apt install net-tools
+E: Could not open lock file - open (13: Permission denied)
+
+$ sudo !!
+sudo apt install net-tools
+[sudo] password for fdl:
+```
+
+有的命令很长，一时间想不起来具体参数了怎么办？
+
+**对于 bash 终端，可以使用 `Ctrl+R` 快捷键反向搜索历史命令**，之所以说是反向搜索，就是搜索最近一次输入的命令。
+
+比如按下 `Ctrl+R` 之后，输入 `sudo`，bash 就会搜索出最近一次包含 `sudo` 的命令，你回车之后就可以运行该命令了：
+
+```shell
+(reverse-i-search)`sudo': sudo apt install git
+```
+
+但是这个方法有缺点：首先，该功能似乎只有 bash 支持，我用的 zsh 作为 shell 终端，就用不了；第二，只能查找出一个（最近的）命令，如果我想找以前的某个命令，就没办法了。
+
+对于这种情况，**我们最常用的方法是使用 `history` 命令配合管道符和 `grep` 命令来寻找某个历史命令**：
+
+```shell
+# 过滤出所有包含 config 字段的历史命令
+$ history | grep 'config'
+ 7352  ./configure
+ 7434  git config --global --unset https.proxy
+ 9609  ifconfig
+ 9985  clip -o | sed -z 's/
+/,
+/g' | clip
+10433  cd ~/.config
+```
+你使用的所有 shell 命令都会被记录，前面的数字就表示这是第几个命令，找到你想重复使用的命令后，也不需要复制粘贴该命令，**只要使用 `!` + 你想重用的命令编号即可运行该命令**。
+
+拿上面的例子，我想重新运行 `git config` 那条命令，就可以这样：
+
+```shell
+$ !7434
+git config --global --unset https.proxy
+# 运行完成
+```
+
+我觉得 `history` 加管道加 `grep` 这样打的字还是太多，可以在 你的 shell 配置文件中（`.bashrc`，`.zshrc` 等） 中写这样一个函数：
+
+```shell
+his()
+{
+    history | grep "$@"
+}
+```
+
+这样就不需要写那么多，只需要 `his 'some_keyword'` 即可搜索历史命令。
+
+我一般不使用 bash 作为终端，我给大家推荐一款很好用的 shell 终端叫做 zsh，这也是我自己使用的 shell。这款终端还可以扩展各种插件，非常好用，具体配置方法可自行搜索。
+
+### 其他小技巧
+
+**1、`yes` 命令自动输入字符 `y` 进行确认**：
+
+我们安装某些软件的时候，可能有交互式的提问：
+
+```shell
+$ sudo apt install XXX
+...
+XXX will use 996 MB disk space, continue? [y/n]
+```
+
+一般情况下我们都是一路 y 到底，但如果我们想自动化一些软件的安装就很烦，遇到这种交互式提问就卡住了，还得手动处理。
+
+`yes` 命令可以帮助我们：
+
+```shell
+$ yes | your_cmd
+```
+
+这样就会一路自动 `y` 下去，不会停下让我们输入了。
+
+如果你读过前文 [Linux 文件描述符](https://labuladong.github.io/article/fname.html?fname=linux进程)，就知道其原理很简单：
+
+你单独运行一下 `yes` 命令，发现它就是打印出一大堆字符 y，通过管道把输出和 `your_cmd` 的标准输入相连接，如果 `your_cmd` 又提出无聊的问题，就会从标准输入读取数据，也就会读取到一个 y 和换行符，和你手动输入 y 确认是一个效果。
+
+**2、特殊变量 `$?` 记录上一次命令的返回值**。
+
+在 Linux shell 中，遵循 C 语言的习惯，返回值为 0 的话就是程序正常退出，非 0 值就是异常退出出。读取上一次命令的返回值在平时使用命令行时感觉没什么用，但是如果你想编写一些 shell 脚本，知道返回值非常有用。
+
+**举个实际的例子**，比如我的 Github 仓库 fucking-algorithm ，我需要给其中所有 markdown 文件最下方添加上一篇、下一篇、目录三个页脚链接，有的文章已经有了页脚，大部分都没有。
+
+为了防止重复添加，我必须知道一个 md 文件下方是否已添加，这时候就可以使用 `$?` 变量配合 `grep` 命令做到：
+
+```shell
+#!/bin/bash
+filename=$1
+# 查看文件尾部是否包含关键词
+tail | grep '下一篇' $filename
+# grep 查找到匹配会返回 0，找不到则返回非 0 值
+[ $? -ne 0 ] && { 添加页脚; }
+```
+
+**3、特殊变量 `$$` 记录当前进程的 PID**。
+
+这个功能可能在平时使用时也不怎么用，但是在写 shell 脚本时也非常有用，比如说你要在 `/tmp` 创建临时文件，给文件起名字一直都是非常让人费脑子的，这时候可以使用 `$$` 变量扩展出当前进程的 PID 作为临时文件名，PID 在计算机中都是唯一的，所以绝不会重复，也不需要你记住临时文件的名字。
+
+好了，今天就分享这些技巧吧，如果大家对 Linux 有兴趣，可以点在看分享，数据不错的话下次再写点。
+
 
 
 <hr>
 <details>
 <summary><strong>引用本文的文章</strong></summary>
 
- - [Linux 管道符原理大揭秘](https://labuladong.github.io/article/fname.html?fname=linux技巧3)
+ - [Linux 管道和重定向的坑](https://labuladong.github.io/article/fname.html?fname=linux技巧3)
 
 </details><hr>
 

技术/linux进程.md

@@ -136,8 +136,7 @@ $ cmd1 | cmd2 | cmd3
 <details>
 <summary><strong>引用本文的文章</strong></summary>
 
- - [Linux shell 的实用小技巧](https://labuladong.github.io/article/fname.html?fname=linuxshell技巧)
- - [Linux 管道符原理大揭秘](https://labuladong.github.io/article/fname.html?fname=linux技巧3)
+ - [Linux 管道和重定向的坑](https://labuladong.github.io/article/fname.html?fname=linux技巧3)
  - [关于 Linux shell 你必须知道的](https://labuladong.github.io/article/fname.html?fname=linuxshell)
 
 </details><hr>

算法思维系列/滑动窗口技巧进阶.md

@@ -78,6 +78,8 @@ void slidingWindow(string s) {
         ...
 
         /*** debug 输出的位置 ***/
+        // 注意在最终的解法代码中不要 print
+        // 因为 IO 操作很耗时，可能导致超时
         printf("window: [%d, %d)\n", left, right);
         /********************/