ARTS
ARTS 是陈浩(网名左耳朵耗子)在极客时间专栏里发起的一个活动,目的是通过分享的方式来坚持学习。
每人每周写一个 ARTS:Algorithm 是一道算法题,Review 是读一篇英文文章,Technique/Tips 是分享一个小技术,Share 是分享一个观点。
本周内容
Algorithm
本周的算法题是 LeetCode 54. Spiral Matrix 旋转打印矩阵(二位数组)。
这道题本身没有什么复杂的算法,最难得地方在于找到打印的结束条件和判断打印过程是否应该「拐弯」了。
func spiralOrder(matrix [][]int) []int {
if len(matrix) == 0 || len(matrix[0]) == 0 {
return nil
}
var ans []int
lr, lc := len(matrix), len(matrix[0])
for start := 0; lc > 2*start && lr > 2*start; start++ {
ans = append(ans, printInCircle(matrix, lr, lc, start)...)
}
return ans
}
// nums[Y][X]
func printInCircle(nums [][]int, lr, lc, start int) []int {
var ret []int
endX, endY := lc-1-start, lr-1-start
for i := start; i <= endX; i++ {
ret = append(ret, nums[start][i])
}
if start < endY {
for i := start + 1; i <= endY; i++ {
ret = append(ret, nums[i][endX])
}
}
if start < endY && start < endX {
for i := endX - 1; i >= start; i-- {
ret = append(ret, nums[endY][i])
}
}
if start < endX && start < endY-1 {
for i := endY - 1; i > start; i-- {
ret = append(ret, nums[i][start])
}
}
return ret
}
Review 文章推荐
本周没有读到好的文章,下周加油吧!
Tip 编程技巧
本周的编程技巧是关于 Go test 中的基准测试工具的。使用这个工具可以做一些简单的单元测试以及基准测试,非常适合用来做功能自测。
如果对 Go test 本身不够了解或者对 Go Benchmark 基准测试工具不了解的话,可以看看这两篇文章:来自官网的 Go test 用法介绍 Test Flags 和前 Go 官方开发人员 Dave 的 How to write benchmarks in Go.
下面是 Benchmark 的常用 flag.
以 go test -run YourBenchmarkTestFunctionName -bench . -count 1 -timeout 1h -benchtime 1h -failfast
这条命令为例。
-count
基准测试总共执行的次数,这里的「次数」中的「一次」不是 b.N 代表的探测一次,而是指整体探测流程走完一遍。
-timeout
代表基准测试总的时间上限。
-benchtime
代表一次基准测试探测流程的时间,也就是 b.N 探测完成所能消耗的时间上限。
-failfast
加上这个 flag 的话,意味着基准测试只要出现一次失败就结束本次测试,如果 count 大于 1 的话,就只结束当前这次测试流程,来是下一次。
Share 灵光一闪
最近越发觉得,「一鼓作气,再而衰,三而竭」这句话其实也是在说「坚持真的很难」,坚持不到最后才是人之常情。
所以,如果条件允许的话,尽量一蹴而就。
本周阅读列表
- 极客时间 Go语言核心36讲
test 三篇 - Go 官网
Test Flags - Dave Cheney 博客
How to write benchmarks in Go - Go语言设计与实现
网络轮询器