Android自动化测试实战 Java篇主流工具,框架,脚本

String 前往下载 = " http://icourse8.com/Android_zidonghuaceshi.html ";

章节信息
第1章 课程简介
第2章 那些重要的Ａndroid工具和命令你真的都掌握好了吗？
第3章 如何将Monkey工具玩出专业范？
第4章 深度挖掘MonkeyRunner测试技术，教你google秘不示人的黑科技
第5章 学好Robotium 搞定单元、黑盒、白盒及慕课网官方APP自动化测试
第6章 UI自动化测试高手必备最新神器－UiAutomator
第7章 搞定跨平台自动化测试、界面元素定位有Ａppium就够了
第8章 课程总结

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;
    }
};

原文地址：https://blog.51cto.com/14127742/2408691