颜林林的“左耳听风ARTS”打卡记录

ARTS第十七周（2020年1月13日~19日）

2020-01-16

Algorithm

LeetCode题库

编号 难度 题目 我的解答 执行用时 内存消耗 排名
69 简单 x 的平方根 200116-1.cpp 88 ms 8.2 MB 6.01%
70 简单 爬楼梯 200116-1.cpp 0 ms 8.6 MB 100.00%
71 中等 简化路径 200116-1.cpp 20 ms 10 MB 11.13%
72 困难 编辑距离 200116-1.cpp 12 ms 11.6 MB 86.41%
73 中等 矩阵置零 200117-1.cpp 16 ms 11.5 MB 100.00%
74 中等 搜索二维矩阵 200117-1.cpp 8 ms 10 MB 88.98%
75 中等 颜色分类 200117-1.cpp 4 ms 8.8 MB 88.24%

Review

C++求最大最小值方法评测

链接文章：CodeProject: C++17: Benchmark of Singular Min/Max and Iterator Versions

这篇文章对三种C++求最值的方法：

  1. 手工写循环，逐个比较
  2. 使用STL的min和max函数
  3. 使用C++17新引入的min_element()/max_element()函数

进行了评测。结果参见：https://github.com/shaovoon/minmaxbench

结果发现，在不同的编译器之间，优化的结果并不一致。

对于性能要求高的代码，也许需要根据其编译器进行不同编写方法的选择。

Tip

在ssh命令中使用alias

链接文章：How to use/run bash aliases over ssh based session

通常，可以使用ssh 主机 命令的形式执行某个命令，但这种方式是不能使用别名的：

1
2

$ ssh yanlinlin.cn ll
bash: ll: command not found

其实，通过调用bash来解决问题，让bash去装载别名，然后执行命令：

1
2
3
4
5

$ ssh yanlinlin.cn bash -ic ll
bash: cannot set terminal process group (-1): Inappropriate ioctl for device
bash: no job control in this shell
total 4
drwxrwxr-x 9 yanll yanll 4096 Jan  7 18:11 git-repos

然而，此时会有一个Inappropriate ioctl for device的报错，可以通过给ssh增加-t参数来解决：

1
2
3
4

$ ssh -t yanlinlin.cn bash -ic ll
total 4
drwxrwxr-x 9 yanll yanll 4096 Jan  7 18:11 git-repos
Connection to yanlinlin.cn closed.

Share

C++20的特性表

分享链接：C++20 Features

进入2020年，最新的C++20标准也即将正式发布。这个PDF汇总了一些目前已确认的C++20将引入的新语言特性。

目录