第 2 期：忘记业余项目，专注于工作

@Author : Lewis Tian ([e-mail])

@Link : github.com/taseikyo

@Range : 2020-11-08 - 2020-11-14

Weekly #2

readme | previous | next

总字数：2225 个（汉字：1175，英文单词：428，数字：34，中文标点：149，英文标点：439），阅读时长约：4 分 27 秒。

The Parthenon temple in Athens The Construction began in 447 BC when the Athenian Empire was at the peak of its power. It was completed in 438 BC!!!!! Can you imagine that???? although decoration of the building continued until 432 BC.

*Photo by Vasilios Muselimis on Unsplash

Table of Contents

• algorithm

  • 句子逆序

  • 根据快速排序的思路，找出数组中第 K 大的数

• review

  • Why I Love Golang（英文）

• tip

  • std::pair 作为 std::unordered_map 的 key（中文）

  • GitHub Actions 入门教程（中文）

  • 如何只对某些提交执行 GitHub Actions（英文）

• share

  • 忘记业余项目，专注于工作（英文）

algorithm ⬆

1. 句子逆序

将一个英文语句以单词为单位逆序排放。题目很简单，在 TheAlgorithms/Python 中有对应的实现，具体见 strings/reverse_words.py 和 strings/reverse_letters.py，这俩有细微区别。

code/nowcoder/nowcoder_48b3cb4e3c694d9da5526e6255bb73c3.py

def reverse_words():
    return " ".join(input().split()[::-1])

print(reverse_words())

2. 根据快速排序的思路，找出数组中第 K 大的数

来自牛客，想吐槽给的函数参数，既然第一个参数是 vector 还要传数组大小干嘛？

code/nowcoder/nowcoder_e016ad9b7f0b45048c58a9f27ba618bf.cpp

class Finder {
  public:
    int findKth(vector<int> a, int n, int K) {
        return findKth(a, 0, n - 1, n - K + 1);
    }
    int findKth(vector<int>&a, int l, int r, int K) {
        if (l == r) return a[l];
        int i = l - 1, j = r + 1;

        int x = a[l + r >> 1];
        while (i < j) {
            do i++; while (a[i] < x);
            do j--; while (x < a[j]);
            if (i < j) swap(a[i], a[j]);
        }
        int s = j - l + 1;
        if (K <= s) return findKth(a, l, j, K);
        else return findKth(a, j + 1, r, K - s);
    }
};

review ⬆

1. Why I Love Golang（英文）

作者介绍了他喜欢 go 的原因，读完你发现原因其实就是 go 的特性，比如 GOPATH 的设计；模块化；包的资源管理（go get github.com/xxx/yyy）；强制语言格式特性（大括号禁止换行）；编译安装的路径（GOPATH/pkg 和 GOPATH/bin）；跨平台编译；并发等等。

最近在开始学习 go，上面的几个特性也慢慢都接触到了，GOPATH 的设计我觉得挺妙的，导入包的时候不用去思考到底它在哪；一些格式特性也很爽，比如不用写分号（习惯 Python 之后再写 C/C++ 老是忘），大括号强制在行尾这正是我想要的，看到大括号换行的代码我强迫症真的忍不了！

另外感觉它跟 C 还挺像的，所以基础语法学起来挺快的。但是学语言都会陷入一种困境，你发现看完它的语法之后，似乎感觉已经学会了，但是好像什么都做不了。所以还是需要学以致用，像之前学 Python，写了很多爬虫之后对它的语法特性有了更深刻的了解，同时也写起来更熟练。目前学 go 可能没有很多时间去搞一些小项目，然而仅仅只是看不做的话很快就会忘记了，但这也是没办法的事。

tip ⬆

1. std::pair 作为 std::unordered_map 的 key（中文）

unordered_map 是 C++11 中新加入的容器，底层是用 hash 实现的，对于键值就需要有 hash 函数计算出对应的 hash 值了。

对于 int 和 string 这种基础类型，C++ 提供了计算他们的 hash 值的函数。但是对于 std::pair 或者 std::vector 这种就没有，编译器会报错："The C++ Standard doesn't provide a hash for this type."。

下面是 unordered_map 的定义：

template < class Key,                                    // unordered_map::key_type
           class T,                                      // unordered_map::mapped_type
           class Hash = hash<Key>,                       // unordered_map::hasher
           class Pred = equal_to<Key>,                   // unordered_map::key_equal
           class Alloc = allocator< pair<const Key, T> > // unordered_map::allocator_type
           >
class unordered_map;

第一个模板参数是键，第二个模板参数是值，第三个模板参数是 hash 函数，第四个模板参数是相等的比较函数，最后一个是分配器。

我们跳到 hash 这个结构的定义部分，如下代码，对于基础类型，都给出了对应的模板特化，也可以看到上面编译错误的报错位置。

// TEMPLATE STRUCT hash
template<class _Kty>
struct hash: public _Bitwise_hash<_Kty> {
    static constexpr bool _Value = __is_enum(_Kty);
    static_assert(_Value,
                  "The C++ Standard doesn't provide a hash for this type.");
};
template<>
struct hash<bool>: public _Bitwise_hash<bool> {
    // hash functor for bool
};
template<>
struct hash<char>: public _Bitwise_hash<char> {
    // hash functor for char
};

所以如果对于自定义类型，或者 hash 类没有提供模板特化的数据类型，那就需要自己定义了，最简单的方法就是：

struct pair_hash {
    template<class T1, class T2>
    std::size_t operator() (const std::pair<T1, T2>& p) const {
        auto h1 = std::hash<T1> {}(p.first);
        auto h2 = std::hash<T2> {}(p.second);
        return h1 ^ h2;
    }
};

int main() {
    //unordered_map<pair<int, int>, int> error_mmp;            // error
    unordered_map<pair<int, int>, int, pair_hash> ok_mmp;    // ok
}

2. GitHub Actions 入门教程（中文）

阮一峰老师教你如何使用 GitHub Actions。我看 TheAlgorithms/Python 那个项目就使用了 GitHub Actions，之前一直想学老是忘记了。

3. 如何只对某些提交执行 GitHub Actions（英文）

jobs:
  format:
    runs-on: ubuntu-latest
    if: "contains(github.event.head_commit.message, '[build]')"

如果有上述配置，任何包含 "[build]" commit 信息的提交都将触发这些作业，其他所有内容将被跳过。

jobs:
  format:
    runs-on: ubuntu-latest
    if: "! contains(github.event.head_commit.message, 'wip')"

如果有上述配置，任何包含 "wip" commit 信息的提交都跳过这些作业。

share ⬆

1. 忘记业余项目，专注于工作（英文）

我比较认同作者的观点，增加一些无用的项目对于提升自身并没有多大用处，就拿我来说，即便我现在学习了 Vue，并且仿做了几个热门应用（GitHub 上有很多这种），由于平时并不会使用到 Vue，很快我就会忘记这项技术，还不如做好自身的工作；

但是在日常工作会用到的项目或者技术却不一样，记得在本科时粗浅了解过很多语言，Java（大创要用）、ActionScript（看 B 站一个游戏视频入坑想自己做一个）、HTML+CSS+JavaScript（当时写博客的冲动）、Bash Shell（使用 Linux）、Python（写爬虫玩）和 C++（自己的工作）等等，现在回头来看，前面提到的一些语言的学习都可以说是浪费时间，当时花了很多时间和精力去学习它们，现在还是都忘了，如果当初花多点时间去干点别的，比如 BY 的选择上，或许现在会很不一样。

不过有一说一，Python 我觉得是当初学习语言最对的一个，现在基本每天都会使用，无论是对于日常一些琐碎事情的自动化，还是对于自己的手头工作的黏合，都有很大帮助。

谢谢你当初选择和学习了 Python，谢谢你一路都坚持了下来。

readme | previous | next