Algorithm

LeetCode

题库链接：https://leetcode-cn.com/problemset/all/
我的刷题：https://github.com/yanlinlin82/leetcode/

Review

1. 关于C++中的对象

文章链接：Objects, Their Lifetimes and pointers

这篇文章指出了，C++语言中的对象，与wikipedia和其他面向对象语言中所定义的对象，是有区别的。这些区别来自于C++语言本身的发展历史，对于系统底层的支持，诸如不同内存分配方式、内置类型与自定义类的区别等。其重点在于：

1. C++类的成员（变量）和类型并不是对象；
2. 应避免运行时改变某个对象的类型；
3. 一定要注意对象的生存期，在生存期以外进行使用一定要非常小心。

2. 在C++中实现弱类型

文章链接：std::polymorphic_value + Duck Typing = Type Erasure

这篇文章介绍了“类型消除（Type Erasure）”的实现方法，通过使用智能指针，将自定义类型封装得表现得与内置类型一样，并且避免类型强制转换时造成内存块截断，再配合“鸭子类型（Duck Typing）”，从而在C++这样的强类型语言中，实现了弱类型。

Tip

1. 防止误操作重启服务器

通过配置别名，实现在执行shutdown或reboot命令时进行警告：

1
2

alias reboot="echo 'Are you sure?' If so, run /sbin/reboot"
alias shutdown="echo 'Are you sure?' If so, run /sbin/shutdown"

参考：nixCraft: Protects Linux machines from accidental shutdowns/reboots with molly-guard

2. 在Linux下查找Windows OEM验证码

购买笔记本电脑时，预装有Windows。一旦安装Linux后，想要找回该预装Windows的验证码，就可以用如下命令：

1

sudo strings /sys/firmware/acpi/tables/MSDM

参考：nixCraft: Linux find Windows 10 OEM product key command

Share

1. 关于软件测试的趋势预测

文章链接：2020年即将到来的软件测试趋势

这篇文章从多个方面对软件测试做了简单的当前进展描述和未来预测，包括：

• 人工智能和机器学习的应用
• 移动应用的自动化测试
• 物联网测试
• 自动化API测试
• 集成各种工具

2. C++20标准相关

• The Official Conference App for DroidKaigi 2020 Tokyo: https://droidkaigi.jp/2020/en/
• GitHub ‘conference-app-2020’ project: https://github.com/DroidKaigi/conference-app-2020

3. 关于浮点数精度问题

计算机科学中，浮点数的存储及其精度问题，一直是一个难点，若理解不足，则在实际应用中遇到问题时，往往会感到诧异甚至无助。前些天在微信群里听到有人提及Javascript中“0.1 + 0.2 不等于 0.3”的问题，其实这个问题普遍存在于几乎所有的计算机语言。后来在网上看到了如下文章：

文章链接：JavaScript 浮点数之迷：0.1 + 0.2 为什么不等于 0.3？

为了精确表示浮点数（这里特指有理数，即可以表示成为两个整数相除形式的数），我用C++写了一个有理数类rational-number，用于进一步研究特定精度下浮点数存储中的误差。

4. 常用Linux命令行操作

文章链接：SegmentFault: 让你的 Linux 命令骚起来

这篇文章简要介绍了grep、sed、awk、sort、comm、uniq、tr、cat、head、tail、wc、find、tsort、tee、xxd、iconv等命令。

其中我不太熟悉的命令有comm和tsort，前者可用于集合运算，后者可用于拓扑排序。