為了檢查圖的連通性，我們將嘗試使用任何遍歷演算法遍歷所有節點。遍歷完成後，如果存在任何未訪問的節點，則該圖未連線。對於有向圖，我們將從所有節點開始遍歷以檢查連通性。有時一條邊可能只有出邊而沒有入邊，因此該節點將無法從任何其他起始節點訪問。在這種情況下，遍歷演算法是遞迴深度優先搜尋 (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, ... 閱讀更多