Docker+Kubernetes(k8s)微服務容器化實踐

let 前往下載 = " 

章節資訊

第1章 初識微服務

第2章 微服務帶來的問題及解決方案分析

第3章 微服務開發

第4章 服務編排前奏

第5章 服務編排-Mesos

第6章 服務編排-DockerSwarm

第7章 服務編排-Kubernetes

第8章 CICD和DevOps

第9章 課程總結

class Solution {public:    //拓撲排序，判斷有無環,三步走
    bool canFinish(int num, vector<pair<int, int>>& pre) {
        vector<int> indegree(num,0);        for(int i=0;i<pre.size();i++){            auto now = pre[i];
            indegree[now.first]++;                 //step1
        }
        queue<int> q;        for(int i=0;i<num;i++){            if(indegree[i]==0){                       //step2
                q.push(i);
            }
        }        int cnt = 0;        while(!q.empty()){            int front = q.front();
            q.pop();
            cnt++;            for(int i=0;i<pre.size();i++){                auto now = pre[i];                if(now.second==front){
                    indegree[now.first]--;                    if(indegree[now.first]==0){   //step3
                        q.push(now.first);
                    }
                }
            }
        }        return cnt==num;
    }
};