ARTS-week44

Algorithms

Nth Digit
思路: 没看明白题意，就去抄作业了😰，题意是说当序列中的数字是两位数、三位数等后，第n个就不再是序列中的第n个数，比如10中的1是第10个数字，0是第11个数字。那么需要判断数在序列中的数字是多少，判断是几位数。

1   1-9
2   10-99
3   100-999
4   1000-9999
......

参考:
https://www.cnblogs.com/grandyang/p/5891871.html
https://blog.csdn.net/Cloudox_/article/details/53420984

class Solution {
public:
    int findNthDigit(int n) {
        long long len = 1, cnt = 9, start = 1;
        while (n > len * cnt) {
            n -= len * cnt;
            ++len;
            cnt *= 10;
            start *= 10;
        }
        start += (n - 1) / len;
        string t = to_string(start);
        return t[(n - 1) % len] - '0';
    }
};

Binary Watch

class Solution {
public:
    vector<string> readBinaryWatch(int num) {
        vector<string> res;
        vector<int> hour{8, 4, 2, 1}, minute{32, 16, 8, 4, 2, 1};
        
        for (int i = 0; i <= num; ++i) {
            vector<int> hours = calc(hour, i);
            vector<int> minutes = calc(minute, num - i);
            for (int h : hours) {
                if (h > 11) {
                    continue;
                }
                for (int m : minutes) {
                    if (m > 59) {
                        continue;
                    }
                    res.push_back(to_string(h) + (m < 10 ? ":0" : ":") + to_string(m));
                }
            }
        }
        return res;
    }
    
    vector<int> calc(vector<int>& nums, int cnt) {
        vector<int> res;
        count(nums, cnt, 0, 0, res);
        return res;
    }
    
    void count(vector<int>& nums, int cnt, int pos, int out, vector<int>& res) {
        if (cnt == 0) {
            res.push_back(out);
            return;
        }
        for (int i = pos; i < nums.size(); ++i) {
            count(nums, cnt - 1, i + 1, out + nums[i], res);
        }
    }
};

Review

本周阅读了关于OSINT的英文文章:
1、Open-Source Intelligence (OSINT) Reconnaissance

2、OSINT Resources for 2019

3、A Guide to Open Source Intelligence Gathering (OSINT)

一个每周分享OSINT相关资源的博主: https://medium.com/@sector035

Technique

《计算机网络》内容分发网络

内容分发网络(CDN，Content Delivery Network): 在一组分布在不同地点的节点中哪个节点拥有所请求页面的副本，并且指示客户端使用附近的节点作为服务器。

如图，CDN源服务器将一份内容副本分发到CDN中的其他节点。

使用树结构有3个好处:

内容的分发具备可扩展性。随着越来越多的客户需要，可以使用更多的CDN节点，当CDN节点之间分发变成瓶颈时，可以采用更多的树层次。
每个客户都享有不错的性能，因为是从附近的服务器获取页面，建立连接所需要的往返时间越短，TCP慢启动得更快，而且较短的网络路径经过Internet上拥塞区域的可能性较小。
放置在网络上的总负荷也保持在最低水平。

支持一颗分发树的另一种简单方法是使用镜像，源服务器将内容复制给CDN节点，不同网络区域的CDN节点称为镜像点。

第三种方法是DNS重定向(DNS redirection)。如图所示: