ARTS-week60

发表于 分类于 本文字数： 837 阅读时长 ≈ 1 分钟

Algorithms

Perfect Number
思路: 按照定义一个整数等于除其本身外的所有因子之和。那么除了1外，其他的范围在[2, sqrt(n)]内，遍历其中的数字进行判断。 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Solution {
public:
    bool checkPerfectNumber(int num) {
        if (num == 1) {
            return false;
        }
        int sum = 1;
        for (long long i = 2; i * i <= num; i++)
        {
            if (num % i == 0)
            {
                if (i * i == num)
                    sum += i;
                else
                    sum += i + num / i;
            }
            if (sum > num)
                return false;
        }
        return num == sum;
    }
};

Fibonacci Number 

1
2
3
4
5
6
7
8
9
class Solution {
public:
    int fib(int N) {
        if (N <= 1) {
            return N;
        }
        return fib(N - 1) + fib(N - 2);
    }
};

Review

本周阅读英文文章:
1、Ping monitoring between Kubernetes nodes

Technique

1、看书和专栏学习了MySQL事务，笔记:
初识MySQL事务

2、之前某个Scrapy爬虫去下载文件的时候遇到了302重定向，翻了翻文档，MEDIA_ALLOW_REDIRECTS设置可以处理重定向，将其写在setting.py中即可:

1
MEDIA_ALLOW_REDIRECTS = True

官方文档: https://docs.scrapy.org/en/latest/topics/media-pipeline.html#allowing-redirections

Share

大型互联网企业威胁情报运营与实践思考