Algorithm

LeetCode题库

Review

1. C++中的多线程编程

分享链接：

• Exploring Multi-Threading in C++
  • Part 1: Exploring Multi-Threading in C++
  • Part 2: Exploring Multi-Threading in C++ Cont.
  • Part 3: Exploring Multi-Threading in C++: Loading Textures
  • Part 4: Exploring Multi-Threading in C++: Parallelizing Ray Tracing

这是关于C++多线程编程的一个系列文章。开始以Pi数值计算为例，后来以图像纹理处理为例，介绍了现代C++（新标准中引入的相关支持）中，如何更高效且安全地开发出多线程程序。

2. 软件行业的创业中的23条建议

分享链接：23 rules to run a software startup with minimum hassle

这是CrankWheel公司的创始人，结合其自己的经历教训，给出的关于软件行业的初创过程中，应该避免的各类问题的建议。

Tip

1. 关于文本文件处理的两个小问题

这是在一门Linux入门课上有人提出的问题：

• 处理文件时，如果每行的字段数量不确定，可以用cut 提取每行最后一个字段吗？
• cut -d使用的分隔符只能是单字符吗？有没有命令可以使用连续多个字符作为分隔？

我给出的解答如下：

cut命令可以通过-d参数指定分隔符，但的确要求为单字符：

1
2
3
4
5
6

$ echo abcdefg | cut -d'd' -f2  # 以'd'为分隔符，可以正确执行
efg

$ echo abcdefg | cut -d'cd' -f2  # 尝试以'cd'为分隔符，报错
cut: the delimiter must be a single character
Try 'cut --help' for more information.

这时候，推荐使用最强大的awk命令：

1
2
3
4
5

$ echo abcdefg | awk -F'cd' '{print$2}'  # awk的-F参数，可以指定一个多字符的字符串
efg

$ echo a1b2c3d | awk -F'[0-9]' '{print $2,$3}' # 该分隔字符串，甚至可以使用正则表达式，以同时匹配多种不同分隔符
b c

对于第一个问题（提取每行最后一个字段），当然也是awk可以轻松解决：

1
2
3

$ echo 'a,bc,def,123' | awk -F',' '{print$NF}'  #
这里NF代表每行中的字段数，这一行用逗号分隔后有4个字段，所以“$NF”就相当于“$4”，即选出了最后一个字段
123

Share

1. 关于浮点数

在计算机数值表示中，最重要但通常又是很惹人头疼的问题之一，便是浮点数。

浮点数的存储，是存在国际标准的，目前广泛使用的是IEEE 754，它最后修改于2008年。

在wikipedia上的几个重要词条，对此进行了详细介绍：

• https://en.wikipedia.org/wiki/Floating-point_arithmetic
• https://en.wikipedia.org/wiki/IEEE_754-2008_revision
• https://en.wikipedia.org/wiki/Half-precision_floating-point_format
• https://en.wikipedia.org/wiki/Single-precision_floating-point_format
• https://en.wikipedia.org/wiki/Double-precision_floating-point_format

此外，有一个网页，交互式地展示了二进制位与浮点数值之间的对应关系：

• http://evanw.github.io/float-toy/