ARTS-3
ARTS的初衷
- Algorithm:主要是为了编程训练和学习。每周至少做一个 leetcode 的算法题(先从Easy开始,然后再Medium,最后才Hard)。进行编程训练,如果不训练你看再多的算法书,你依然不会做算法题,看完书后,你需要训练。关于做Leetcode的的优势,你可以看一下我在coolshell上的文章 Leetcode 编程训练 - 酷 壳 - CoolShell。
- Review:主要是为了学习英文,如果你的英文不行,你基本上无缘技术高手。所以,需要你阅读并点评至少一篇英文技术文章,我个人最喜欢去的地方是http://Medium.com(需要梯子)以及各个公司的技术blog,如Netflix的。
- Tip:主要是为了总结和归纳你在是常工作中所遇到的知识点。学习至少一个技术技巧。你在工作中遇到的问题,踩过的坑,学习的点滴知识。
- Share:主要是为了建立你的影响力,能够输出价值观。分享一篇有观点和思考的技术文章。
作者:陈皓
链接:https://www.zhihu.com/question/301150832/answer/529809529
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
Algorithm
旋转数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。
示例 1:
输入: [1,2,3,4,5,6,7] 和 k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]
示例 2:
输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]
说明:
尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。
要求使用空间复杂度为 O(1) 的 原地 算法。
来源: https://leetcode-cn.com/explore/featured/card/top-interview-questions-easy/1/array/23/
# 利用Python的切片
class Solution:
def rotate(self, nums: List[int], k: int) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
n = len(nums)
k %= n
nums[:] = nums[n-k:] + nums[:n-k] #注意用nums[:]=,本地测试的时候nums一样可以,why?
Tip
使用proxychains在终端中代理上网
- 安装proxychains-ng
git clone https://github.com/rofl0r/proxychains-ng.git
cd proxychains-ng
./configure
make && make install
cp ./src/proxychains.conf /etc/proxychains.conf
cd .. && rm -rf proxychains-ng
- 配置代理
proxychains的配置文件在/etc/proxychains.conf
,在配置文件最后填入代理配置:
socks5 127.0.0.1 1080 #端口为本地代理监听端口
- 其他配置
默认proxychains会在终端输出日志,可以在配置文件中打开quiet_mode
以禁用日志输出 - 基本用法
# proxychains后面直接加命令即可
proxychains curl http://www.baidu.com
Opinion
本周没有Review和Share,写一写自己的想法吧。
穷则独善其身,达则兼济天下
这句话出自《孟子·尽心 上》
孟子谓宋句践曰:“子好游乎?吾语子游。人知之,亦嚣嚣;人不知,亦嚣嚣。”
曰:“ 何如斯可以嚣嚣矣?”
曰:“ 尊德乐义,则可以嚣嚣矣。故士穷不失义,达不离道。穷不失义,故士得己焉;达不离道,故民不失望焉。古之人,得志,泽加于民;不得志,修身见于世。穷则独善其身,达则兼善天下。”
书评注解:
人都 计较 得失, 得失 并不 因为 你 计较 它 而能 得到 它, 反而 肯定 会 让你 失去 自己, 最后 不仅 想 得的 没 得到, 把 自己 也 丢了。 人 要得, 首先 要 自得, 不要 迷失 自己, 然后 才是 身外 的 穷 通 得失。自己 修养 不够, 充 养 未 盛, 就会 立 不住, 站 不稳, 被 得失 遭遇 所 牵引。
华杉. 华杉讲透《孟子》(读客熊猫君出品。) (Kindle 位置 5947-5949). Kindle 版本.
有些事情,比如说“大环境”个人是无力改变的,这种时候去纠结的话,于事无补;正确的做法是自得
,坚持住自己的底线/信仰,做好分内之事,努力提升自己的素质。只有先自得其乐
,才有余力游
他人,人知之,亦嚣嚣;人不知,亦嚣嚣;问心无愧。