題意：判斷圖中是否有環存在
思路：簡單的拓撲排序
將有關係的點，加乙個有向邊，然後記錄出入度，先找入度為0的點，將和他聯絡的點入度-1，再找入度為0的直到沒有點為止，判斷點是否全訪問過，如果是說明不存在環，如果不是就說明有環存在
#include#include#include#include#includeusing namespace std;
int map[105][105];
int num[105];
int sum ;
void topsort(int n)
while(!q.empty())}}
if(sum > 0)
printf("no\n");
else
printf("yes\n");
}int main()
}topsort(n);
}return 0;
}
3 3 差錯控制
概括地說，傳輸中的差錯都是由於雜訊引起的。雜訊有兩大類 一類是通道中所固定的 持續存在的隨機熱雜訊 另一類是由於外界特定個的短暫原因所造成的衝擊雜訊。前者可以通過提高訊雜比來減少或避免干擾，而後者不可能靠提高訊號幅度來避免干擾造成的差錯，是產生差錯的重要原因。通常利用編碼技術進行差錯控制，主要由兩類...
3 3學習內容
1.流程控制語句 順序結構，分支結構，迴圈結構。2.if 單分支，雙分支 else 多分支 else if switch if語句後的大括號最好不要省略 雙分支if至少執行乙個 多分支if最多執行乙個，如果有else最少執行乙個，如果沒有else最少執行0個。switch 表示式 表示式的型別 可以...
3 3 假想聚集
假想聚集很像標準的有序集。不過，它們能幫助回答一種不同型別的問題 如果乙個值在其中，那麼結果會怎樣？這不是關於資料庫內實際存在的值，而是有關乙個特定值真實存在時的假想結果。select region,rank 9000 within group order by production desc nu...