ARTS week 1



## Algorithm

[寻找两个正序数组的中位数](https://leetcode-cn.com/problems/median-of-two-sorted-arrays/)

要求时间复杂度 log(m+n) 说明是个二分查找, 考虑到 m和n数组都有序,

所以先合并,再二分

## Review

[Compiled and Vectorized Queries](https://15721.courses.cs.cmu.edu/spring2020/papers/16-vectorization2/p2209-kersten.pdf)

两种优化各有优势, 不能一概而论

## Tip

打docker的流程

cpack可以直接打出 rpm

docker file 中用 rpm可以快速的定义 docker

build好的 docker可以上传到 dockerhub

之后可以会k8s调用.

btw, dockerhub上传下载镜像速度很快

## Share

看了个关于 string_view的视频[C++17 std::string_view](https://www.bilibili.com/video/BV1iV411C769),

c++17的标准了, 跟folly::Range一样的概念(有个alias叫string_piece)