Administrator
发布于 2023-09-19 / 8 阅读 / 1 评论 / 0 点赞

9月19日

10:30起床

14:30学习

回溯算法

 vector<vector<char>> vec={
        {},
        {},
        {'a','b','c'},
        {'d','e','f'},
        {'g','h','i'},
        {'j','k','l'},
        {'m','n','o'},
        {'p','q','r','s'},
        {'t','u','v'},
        {'w','x','y','z'},
    };
    vector<string> res;

    void backtrack(const string& digits,int start,string path){
        if(path.size()==digits.size()){
            res.push_back(path);
            return;
        }

        int num=digits[start]-'0';
        for(char &t:vec[num]){
            path.push_back(t);
            backtrack(digits,start+1,path);
            path.pop_back();
        }
    }

    vector<string> letterCombinations(string digits) {
        if(digits.size()==0)
            return res;
        backtrack(digits,0,"");
        return res;
    }

网络编程

IP地址和子网掩码

192.168.192.1/24,前24尾是网络区域,后8位是计算机编号。

255.255.255.0 前24尾是网络区域,后8位是计算机编号

装饰器

函数外面套函数就叫 装饰器,类似数学的复合函数g(f(x))

这里app函数包着index()。


评论