2022 ARTS｜Week 23

ARTS It's a product launched by geek time [ Punch in activities ](https: //time.geekbang.org/column/article/85839), adopt 100 God about Algorithm、Review、Tip and Share Deliberate training , To achieve advanced .

1. Algorithm

requirement ： Do at least one... Every week LeetCode Algorithm problem , For programming training and learning .

Actual time spent ：15 minute

Algorithm title

Algorithm problem link ：

The finger of the sword  Offer 40.  The smallest k Number

Code

I'm through Python 3  To implement the algorithm .

class Solution:
 def getLeastNumbers(self, arr: List[int], k: int) -> List[int]:
 def quick_sort(arr, l, r):
 #  The length of the subarray is  1  Stop recursion
 if l >= r: return
 #  Sentinel division operation （ With  arr[l]  As a benchmark ）
 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]
 #  Recursive left （ Right ） Subarray performs sentinel partitioning
 quick_sort(arr, l, i - 1)
 quick_sort(arr, i + 1, r)
 
 quick_sort(arr, 0, len(arr) - 1)
 return arr[:k]


2. Review

Read and comment on at least one technical article , Learn English through English technical articles .

Actual time spent ：25 minute

The article links ：

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

My comments

• A simple operational record of the article , It involves npm  and  Dockerfile  Related content of , The technical level is not deep .

• Traefik  It is also a relatively simple way to use ,V2.7  Version of , It is a relatively simple configuration method .

• On foreigners' websites , In fact, I have seen similar articles many times , But I think it is very simple , It's not worth writing at all

• See before  
  Su Yang blog
    Articles on , It is also very touching . It is for NAS—— Synology DS920+ The twists and turns of , There are many services installed on it , such as Wiki wait . Use at the same time Traefik  Load balancing and reverse proxy etc .

3. Tip

Learn at least one technical skill , In order to summarize and summarize the knowledge points encountered in daily work .

Actual time spent ：30 minute

The article links

• Vim  Philosophy of （ One ）

• Vim  Philosophy of （ Two ）

• Vim  Philosophy of （ 3、 ... and ）

• Vim  Philosophy of （ Four ）

• VIM Online reading version of Chinese documents

skill

The following is my own according to the above 「Vim  Philosophy of 」 article , Form your own vimrc Profile's MVP edition . It will be improved in the future .

set nocompatible " Don't vi compatible
set t_RV= " remaining problems
set runtimepath=$VIMRUNTIME " Close user-defined scripts

syntax on " Turn on syntax highlighting
filetype on " Turn on file type detection
filetype indent on " Open indent rule

set nobackup " Turn off backup
set novisualbell " Turn off the visual bell
set visualbell t_vb= " ditto

set ruler " Display scale
set number " According to the line Numbers
set showcmd " Show incomplete instruction input
set showmode " Show current mode

set scrolloff=3 " Rolling distance
set backspace=indent,eol,start
set showmatch " Highlight the matching brackets
set matchtime=1

set hlsearch " Turn on highlight search mode
set incsearch " Open incremental search mode
set ignorecase " Ignore case
set smartcase " Smart search mode

set expandtab "tab to space
set smarttab
set autoindent " Turn on auto indent
set smartindent
set shiftround

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

set list listchars=eol:¬,tab:▸\ ,trail:., " Echo of special symbols

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


My study

• vim -u ~/.vimrc.basic  You can use a specific vim The configuration file

• The author's dynamic demonstration is very good ,  Used to LICEcap You know , Make one that meets the requirements gif Documentation is quite difficult .

4. Share

Share a technical article with ideas and thoughts , To build influence 、 Exporting values .

The actual time ：10 minute

The article links ：

Web3, Where does that leave ？

My study

• The latest definition iterated on the Internet is ：Web3  It is a decentralized online network based on blockchain .

• To revolutionize  Web3  One of the main reasons for the change is to build a new Internet focusing on decentralization .

• De centralization ： Architecture decentralization ,“ Control and control ” De centralization , Logical decentralization .

• Web3  stay  NFT  Development 、 Metauniverse and even cryptocurrency have played an important role .

• People who followed before ： Zhang Xiaoyu 、 Fan Bing, the growth hacker 、 Guoyu et al , All began to pay constant attention to Web3, Even said , Those in the Web2  People who don't get dividends in the times , It's better to pay attention to Web3 Well .

• See before
  @ Middle two monster
    weibo , I suggest you register for the new year  metamask  My wallet , Although I don't know how to use and specific functions , But I did , Also learned some relevant information . Explain that you are involved , You can leave yourself a place to continue to pay attention to 「 chance 」, The next step is to continue to pay attention to Web3  and  NFT wait .