2022 ARTS｜Week 23

ARTS是极客时间推出的一个[打卡活动](https: //time.geekbang.org/column/article/85839)，通过100天的关于Algorithm、Review、Tip和Share的刻意训练，来实现进阶。

1. Algorithm

要求：每周至少做一个LeetCode算法题，为了编程训练和学习。

实际时间花费：15分钟

算法题目

算法题链接：

剑指 Offer 40. 最小的k个数

代码

我是通过Python 3 来对算法进行实现。

class Solution:
 def getLeastNumbers(self, arr: List[int], k: int) -> List[int]:
 def quick_sort(arr, l, r):
 # 子数组长度为 1 时终止递归
 if l >= r: return
 # 哨兵划分操作（以 arr[l] 作为基准数）
 i, j = l, r
 while i < j:
 while i < j and arr[j] >= arr[l]: j -= 1
 while i < j and arr[i] <= arr[l]: i += 1
 arr[i], arr[j] = arr[j], arr[i]
 arr[l], arr[i] = arr[i], arr[l]
 # 递归左（右）子数组执行哨兵划分
 quick_sort(arr, l, i - 1)
 quick_sort(arr, i + 1, r)
 
 quick_sort(arr, 0, len(arr) - 1)
 return arr[:k]


2. Review

阅读并点评至少一篇技术文章，通过英文技术文章来学习英文。

实际时间花费：25分钟

文章链接：

Zero-configuration SPA serving in Docker with Traefik and spa-to-http

我的点评

• 一个简单的操作性记录的文章，涉及了npm 和 Dockerfile 的相关内容，技术程度并不深入。

• Traefik 的使用上也是比较简单的方式，V2.7 的版本，算是比较简单的配置方式。

• 在外国人的网站上，其实很多次的看到类似的文章，我自己却是觉得很简单，根本不值得写

• 之前看 
  苏洋博客
   上的文章，也是很有感触的。由其是其对于NAS——群晖DS920+的折腾，上面安装了很多的服务，比如Wiki等等。同时使用Traefik 进行了负载均衡和反向代理等。

3. Tip

学习至少一个技术技巧，为了总结和归纳日常工作中遇到的知识点。

实际时间花费：30分钟

文章链接

• Vim 的哲学（一）

• Vim 的哲学（二）

• Vim 的哲学（三）

• Vim 的哲学（四）

• VIM中文文档在线阅读版

技巧

以下是我自己根据上面的「Vim 的哲学」文章，形成的自己的vimrc配置文件的MVP版本。以后会在其基础上进行改进。

set nocompatible "不和vi兼容
set t_RV= "遗留问题
set runtimepath=$VIMRUNTIME "关闭用户自定义的脚本

syntax on "开启语法高亮
filetype on "开启文件类型检测
filetype indent on "开启缩进规则

set nobackup "关闭备份
set novisualbell "关闭可视化响铃
set visualbell t_vb= "同上

set ruler "显示标尺
set number "显示行号
set showcmd "显示未完成的指令输入
set showmode "显示当前模式

set scrolloff=3 "滚动距离
set backspace=indent,eol,start
set showmatch "高亮匹配的括号
set matchtime=1

set hlsearch "打开高亮搜索模式
set incsearch "打开增量搜索模式
set ignorecase "忽略大小写
set smartcase "聪明搜索模式

set expandtab "tab to space
set smarttab
set autoindent "打开自动缩进
set smartindent
set shiftround

set shiftwidth=4
set tabstop=2
set softtabstop=2

set list listchars=eol:¬,tab:▸\ ,trail:., "对特殊符号的回显

set background=dark
"colorscheme darkblue

" Make comments and special characters look better
highlight Comment ctermfg=245 guifg=#8a8a8a
highlight NonText ctermfg=240 guifg=#585858
highlight SpecialKey ctermfg=240 guifg=#585858


我的学习

• vim -u ~/.vimrc.basic 可以使用具体的某个vim配置文件

• 作者的动态演示做得非常好， 用过LICEcap就知道，做一个符合要求的gif文件是相当难的。

4. Share

分享一篇有观点和思考的技术文章，为了建立影响力、输出价值观。

实际时间：10分钟

文章链接：

Web3，路在何方？

我的学习

• 网上迭代出的最新定义是：Web3 是基于区块链构建的去中心化在线网络。

• 革命性地向 Web3 转变的主要原因之一是为了构建一个专注于去中心化的新型互联网。

• 去中心化：架构去中心化，“管控”去中心化，逻辑去中心化。

• Web3 在 NFT 开发、元宇宙甚至加密货币等方面发挥了重要作用。

• 之前关注的人：张潇雨、增长黑客的范冰、郭宇等人，都开始不断地关注Web3，甚至还说，那些在Web2 时代没有获得红利的人，不如直接来关注Web3吧。

• 之前看
  @中二怪
   的微博，建议大家新的一年注册了 metamask 的钱包，虽然不知道怎么使用和具体的功能，但是我还是照做了，也了解了相关的一些信息。说明自己是参与其中，可以给自己留有一个继续关注的「契机」，下一步继续的去关注Web3 和 NFT等等。