餓 Course中的某題 DAG

2021-06-02 23:53:16 字數 715 閱讀 2539

由於涉及了乙個比較常用的演算法,用拓撲排序判斷乙個有向圖是否無環,因此mark下來

#include #include #include #include using namespace std;

const int max = 1000;

bool graph[max][max];

bool visited[max];

int indegree[max];

bool ifring = false;

stackzeroindegreevertex;

void topologicalsort(int nodenum, int edgenum)

}} }

if (edges > 0)

else

for (int i = 0; i < sortelements.size(); i++)

cout << endl << endl;

}int main()

for (int i = 1; i <= nodenum; i++) }

topologicalsort(nodenum, edgenum);

if (ifring == true)

cout << "0" << endl;

else

cout << "1" << endl;

return 0;

}

爬蟲抓取某餓了app商鋪的評論資料

1.目標 2.抓包尋找介面 可能某些軟體使用了justtrustme 還是不行,可以再試下 sslunpinning 這個xposed模組。sslunpinning 通過 xposed 框架進行 sslunning,在 ssl 類中建立多個掛鉤,以繞過特定應用的證書驗證,然後您可以截獲所有流量。3....

某數中某數出現的次數

一 1的數目 程式設計之美上給出的規律 1.如果第i位 自右至左,從1開始標號 上的數字為0,則第i位可能出現1的次數由更高位決定 若沒有高位,視高位為0 等於更高位數字x當前位數的權重10i 1。2.如果第i位上的數字為1,則第i位上可能出現1的次數不僅受更高位影響,還受低位影響 若沒有低位,視低...

清華冬令營的某題

數字和數學規律主宰著這個世界。機器的運轉,生命的消長,宇宙的程序,這些神秘而又美妙的過程無不可以用數學的語言展現出來。這印證了一句古老的名言 學好數理化,走遍天下都不怕。學渣小r被大學的數學課程虐得生活不能自理,微積分的成績曾是他在教室裡上的課的最低分。然而他的某位陳姓室友卻能輕鬆地在數學考試中得到...