ARTS003

ARTS是什么？
Algorithm：每周至少做一个 leetcode 的算法题
Review：阅读并点评至少一篇英文技术文章
Tip：学习至少一个技术技巧
Share：分享一篇有观点和思考的技术文章

Algorithm

LC 长度最小的子数组

暴力解O(N2)：

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int len = nums.size();
        int res = INT_MAX;
        for(int i=0; i<len; ++i){
            int sum = 0;
            for(int j=i; j<len; ++j){
                sum += nums[j];
                if(sum>=target){
                    res = min(res, j-i+1);
                    break;
                }
            }
        }
        return (res==INT_MAX)?0:res;
    }
};

滑动窗口（双指针）O(N)：

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int len = nums.size();
        int res = INT_MAX;
        int sum = 0;
        for(int i=0, j=0; i<len; ++i){
            sum += nums[i];
            for(; sum>=target; ++j){
                res = min(res, i-j+1);
                sum -= nums[j];
            }
        }
        return (res==INT_MAX)?0:res;
    }
};

Review

How to Implement std::conjunction and std::disjunction in C++11
文章讲了如何在C++11中实现std::conjunction和std::disjunction( C++17之后在有的特性)，std::conjunction能够对一个bool类型的可变参数包实现一个逻辑与，std::disjunction实现逻辑或。

std::conjunction<Bs...>::value // is true if all Bs... are true, false otherwise
std::disjunction<Bs...>::value // is true if at least one of Bs... is true, false otherwise

在处理可变参数模板时，经常将递归视为一种不好的做法。 原因是，如果包比较大，则编译器会减慢编译速度。递归的实现方法如下：

template<class...> struct conjunction : std::true_type { };

template<class B1> struct conjunction<B1> : B1 { };

template<class B1, class... Bn>
struct conjunction<B1, Bn...> 
    : std::conditional<bool(B1::value), conjunction<Bn...>, B1>::type {};

这是cppreference.com建议的实现方法。
不用递归，更加优雅紧凑的代码实现：

template<bool...> struct bool_pack{};

template<bool... Bs>
using conjunction = std::is_same<bool_pack<true,Bs...>, bool_pack<Bs..., true>>;

bool_pack是一个可变参数模板，其中包含布尔值。 结构体本身没有数据成员或函数。std::is_same比较类型，包括各个模板参数。如果bool_pack<true,Bs…>和bool_pack<Bs…, true>是相同的类型，这表示：

• B1 == true
• B2 == B1，即B2 == true
• B3 == B2，即B3 == true
• …
• Bn == B(n-1)，即Bn == true

Tip

学习了Linux权限相关的知识，ls -lrt列出当前文件夹下所有文件的信息，chmod指令修改文件的权限，id username查看当前用户的id信息。

Share

关于Linux权限的问题
csapp_ch2_信息的表示和处理