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

ARTS第二十一周(2020年2月10日~16日)

2020-02-10

Algorithm

LeetCode题库

编号 难度 题目 我的解答 执行用时 内存消耗 排名
131 中等 分割回文串 200210-1.cpp 8 ms 11.5 MB 97.80%
132 困难 分割回文串 II 200210-2.cpp 228 ms 52.4 MB 25.52%
133 困难 克隆图 200210-1.cpp 16 ms 11.4 MB 79.04%
134 中等 加油站 200210-1.cpp 232 ms 9.3 MB 14.88%
135 困难 分发糖果 200210-1.cpp 40 ms 10.2 MB 22.15%
136 简单 只出现一次的数字 200211-1.cpp 20 ms 11.5 MB 39.73%
137 中等 只出现一次的数字 II 200211-1.cpp 16 ms 10.6 MB 37.31%
138 中等 复制带随机指针的链表 200211-1.cpp 16 ms 13.7 MB 69.83%
139 中等 单词拆分 200211-1.cpp 8 ms 12.7 MB 83.08%
140 困难 单词拆分 II 200211-2.cpp 12 ms 16.7 MB 86.53%
141 简单 环形链表 200212-2.cpp 8 ms 10 MB 97.82%
142 中等 环形链表 II 200212-2.cpp 36 ms 9.9 MB 5.81%
143 中等 重排链表 200212-1.cpp 32 ms 13.4 MB 89.75%
144 中等 二叉树的前序遍历 200212-2.cpp 0 ms 9.4 MB 100.00%
145 困难 二叉树的后序遍历 200212-2.cpp 4 ms 9.3 MB 72.52%
146 中等 LRU缓存机制 200213-1.cpp 104 ms 38.2 MB 97.49%
147 中等 对链表进行插入排序 200213-1.cpp 60 ms 9.5 MB 29.00%
148 中等 排序链表 200213-1.cpp 40 ms 12 MB 83.06%
149 困难 直线上最多的点数 200213-1.cpp 12 ms 9.3 MB 97.23%
150 中等 逆波兰表达式求值 200213-1.cpp 16 ms 11.8 MB 74.69%
151 中等 翻转字符串里的单词 200214-1.cpp 28 ms 122.5 MB 15.27%
152 中等 乘积最大子序列 200214-2.cpp 40 ms 9.3 MB 6.14%
153 中等 寻找旋转排序数组中的最小值 200214-1.cpp 8 ms 9.1 MB 41.79%
154 困难 寻找旋转排序数组中的最小值 II 200214-1.cpp 8 ms 9.2 MB 71.91%
155 简单 最小栈 200214-1.cpp 128 ms 17 MB 9.64%
160 简单 相交链表 200215-2.cpp 72 ms 19.9 MB 35.19%
162 中等 寻找峰值 200215-1.cpp 8 ms 9 MB 55.03%
164 困难 最大间距 200215-3.cpp 4 ms 9.8 MB 99.02%

Review

1. 关于时间的设计缺陷问题

分享链接:

这两篇文章提及的时间问题,属于时间类型在设计上存在的缺陷,导致的应用逻辑错误,在某个特定时间点爆发。著名的千年虫,就是因为只使用了两位数表示年份,于是导致从1999年到2000年跨世纪时,时间表示的逻辑上出现错乱。而有些系统会使用“00-20”和“21-99”分别表示不同世纪(以解决千年虫问题),于是,这个设计的缺陷在2020年再次出现。而32位时间戳表示方法,使用从1970年1月1日凌晨0点起始的秒数,会在2038年数完整个32位整数,于是,相应的调整需要提前准备起来。这些准备工作包括使用各种64位的表示时间的数据类型,以及(尤其重要的)在磁盘上存储的某些(文件系统用到的)32位时间戳。

Tip

1. 在vim中将某个字符替换为换行

方法1:

使用\r代替\n,例如:

:%s/,/\r/g

方法2:

:set magic
:s/,/,^M/g

这里的^M,需要这么输入:先按下<Ctrl>+<V>,然后按<Enter>

参考:

Share

1. FFmpeg视频处理入门教程

分享链接:http://www.ruanyifeng.com/blog/2020/01/ffmpeg.html

这篇文章介绍了FFmpeg的一些基本功能的命令用法,包括对视频媒体文件进行查看、转码、改变分辨率、改变码率等操作。