要檢查圖的連通性，我們將嘗試使用任何遍歷演算法遍歷所有節點。遍歷完成後，如果存在任何未訪問的節點，則該圖未連線。對於有向圖，我們將從所有節點開始遍歷以檢查連通性。有時一條邊可能只有向外的邊而沒有向內的邊，因此該節點將無法從任何其他起始節點訪問。在這種情況下，遍歷演算法是遞迴 DFS 遍歷。輸入和輸出輸入：圖的鄰接矩陣    0 1 0 0 0    0 0 1 0 ... 閱讀更多

在此問題中，給定一個無向圖，我們必須檢查該圖是否為樹。我們可以簡單地透過檢查樹的標準來找到它。樹不包含迴圈，因此如果圖中存在任何迴圈，則它不是樹。我們可以使用另一種方法來檢查它，如果圖是連通的並且它有 V-1 條邊，則它可能是樹。這裡 V 是圖中頂點的數量。輸入和輸出輸入：鄰接矩陣。 0 0 0 0 1 0 0 0 0 1 0 0 0 ... 閱讀更多

在無向圖中，當且僅當移除它會斷開圖或使圖的不同元件時，一條邊才被稱為橋。在實際應用中，如果網路中存在一些橋，當橋的連線斷開時，它可能會破壞整個網路。輸入和輸出輸入：圖的鄰接矩陣。 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 輸出：給定圖中的橋：橋 3--4 橋 0--3演算法bridgeFind(start, visited, disc, low, ... 閱讀更多

如果在任意兩個頂點之間存在兩條頂點不相交的路徑，則稱無向圖是雙連通圖。換句話說，我們可以說任意兩個頂點之間都有一個迴圈。我們可以說圖 G 是一個雙連通圖，如果它是連通的，並且圖中不存在任何關節點或割頂。為了解決這個問題，我們將使用 DFS 遍歷。使用 DFS，我們將嘗試查詢是否存在任何關節點。我們還檢查所有頂點是否都被... 閱讀更多

中位數是中間的數字，換句話說，中位數是排序列表中的中間觀測值。它對應於 50% 的累積百分比。兩個陣列的大小必須相同，我們首先會找到兩個單獨陣列的中位數，然後比較單獨的中位數以獲得兩個列表的實際中位數。輸入和輸出輸入：給出兩個有序陣列。陣列 1：{1, 2, 3, 6, 7} 陣列 2：{4, 6, 8, 10, 11} 輸出：來自兩個陣列的中位數。這裡中位數是 6。將給定的列表合併成一個。{1, 2, 3, ... 閱讀更多

陣列的逆序對錶示；將陣列轉換為其排序形式需要多少次更改。當陣列已排序時，它需要 0 次逆序，在另一種情況下，如果陣列反轉，則逆序的數量將最大。為了解決這個問題，我們將遵循歸併排序方法來減少時間複雜度，並使其成為分治演算法。輸入和輸出輸入：一系列數字。（1, 5, 6, 4, 20）。輸出：將數字排列成升序所需的逆序對數量。這裡逆序對的數量是 2。首先... 閱讀更多

當一個專案大於或等於該專案的所有四個鄰居時，該專案被稱為峰值元素。鄰居元素是頂部、底部、左側和右側元素。對於此問題，我們將考慮一些邊界。對角線元素不被視為鄰居元素。矩陣中可能存在多個峰值元素，並且峰值元素不一定是矩陣中的最大元素。輸入和輸出輸入：一個不同數字的矩陣。 10  8  10  10 14 13  12  11 15  9  11  11 15  9  11  21 16 17  19 ... 閱讀更多

在此問題中，在二維平面上給定一組 n 個點。在此問題中，我們必須找到距離最小的點對。為了解決這個問題，我們必須將點分成兩半，然後以遞迴方式計算兩點之間的最小距離。使用來自中間線的距離，將點分成一些條帶。我們將找到條帶陣列中的最小距離。首先建立兩個帶有資料點的列表，一個列表將儲存按 x 值排序的點，另一個將儲存資料... 閱讀更多

在本問題中，給定一個正整數字符串，我們需要透過交換數字最多 k 次，將其轉換為值最大的排列。我們將透過選擇一個數字並將其與後面的數字依次交換來找到最大數。我們重複此過程 k 次。回溯策略在這裡有效，因為當我們找到一個不大於前一個值的數字時，我們會回溯到舊值並再次檢查。輸入和輸出輸入：一個多位數字。輸入為：129814999 輸出：最大值 ... 閱讀更多

在本問題輸入中，給定一個沒有空格的句子，還提供了一個包含一些有效英文單詞的字典。我們需要找到將句子拆分為單個字典單詞的所有可能方式。我們將嘗試從字串的左側開始搜尋有效的單詞，當找到一個有效單詞時，我們將搜尋該字串下一部分中的單詞。輸入和輸出輸入：一組作為字典的有效單詞，以及一個將不同單詞放在一起而沒有空格的字串。字典：{mobile, sam, sung, man, mango, icecream, and, go, i, love, ... 閱讀更多