array-algorithms

-4熱度

1回答

我需要從給定的字符串數組中找到所有子字符串並對它們進行分組。附加條件：如果字符串S1包含字符串S2，S1包含S3，S2包含S4 - 所有這些應該是在一組。實施例：鑑於陣列：你好，你好，約翰，HI，您好鮑勃，地獄，大家結果輸出：組1：您好，你好，約翰，地獄第2組：你好，鮑勃，你好全部

0熱度

1回答

在遍歷的2D網格中查找峯值

我們有一個n-n網格，左下角的座標爲（0,0），右上角爲（n，n）。網格中的單元格都有不同的值，我們的目標是找到一個局部峯值，它被定義爲一個值大於其左，右，上，下相鄰值的單元格（即，對角線相鄰的單元格不物）。事情是，我們只能通過訪問該單元格來查看單元格的值（即，如果不先（i + j）步驟從（i + j） 0,0））。我們如何在O（n）步驟中找到局部峯值？

2熱度

1回答

尋找最小化數組其餘部分平均值的連續子序列？

假設有一個整數數組arr[0..n-1]。找到一個子序列sub[i..j]（i> 0和j < n - 1），這樣陣列的其餘部分的平均值最小。實施例： arr[5] = {5,1,7,8,2}; 刪除{7,8}，陣列變得{5, 1, 2}其具有平均2.67（最小可能的）。我認爲這是對最長增長子序列的修改，但無法弄清楚。謝謝，

0熱度

1回答

計算在O（mlogn）時間的聯合和兩個未排序陣列的交叉點

好了，所以我需要制定以下算法（NO代碼所需，幾步）：給定兩個組A和B與長度m和n，其中每組中的數字是不同的，未排序的，並且m<n。在兩個結果中計算兩個集合的交集和聯合，而沒有任何重複值。該算法應該在O（mlog（n））時間內工作。我真的很難找出這樣一個時間複雜度的算法。最初，我想連接兩個未排序的數組，然後對其執行合併排序並刪除重複項，但是這樣會超出複雜的複雜性。

0熱度

3回答

排序陣列（第一數量將被動態地選擇和剩餘陣列應該被排序升序）

int[] array = {1,1,0,1,2,2,0,0}; int firstNumber = 1;// dynamic can be 0 or 1 or 2 int numberOfOccurances = 0; //Basic sort functionality for(int i = 0 ; i< array.length; ++i) { if(array[i]

0熱度

2回答

枚舉所有可能性與數組遞減值

我想寫一個遞歸方法來枚舉任意長度的數組的所有可能的值，其元素可以全部下降到一個。更正式地說，給定一個數組A，元素A_1，A_2，...，A_N和數組B與B_1，B_2 ... B_N。 A_i和B_i之間有一個關係，其中i介於1和N之間，任何元素A_i介於1和B_i之間。對於這樣的一組數組，我想爲A_i找到所有可能的狀態。例如，陣列[1 2 3]具有以下六個可能的狀態： [1 1 1] [1 2

1熱度

2回答

查找n個數字的數組中最接近的兩個數字之間的距離。（Presorted Arrays）

陣列被預先排序，使得算法θ（nlogn）[排序+找到最小距離]，與強力θ（n2）相比。這兩個代碼都執行相同的工作，但第一個顯示超出了時間限制。我不知道錯誤是什麼。代碼中的任何錯誤？代碼while循環（時間超過限制）使用循環（效果很好） #include <stdio.h> void mindistance(int a[],int n) { int i=1,arraymin=99

-2熱度

1回答

如何在Java Collection Framework中將數組中的整數實現爲一個可變大小的數組？

問題是如何在Java Collection Framework中將數組中的整數實現爲可變大小的數組？

0熱度

2回答

迭代javascript數組和總和屬性

考慮一個包含對象的數組。陣列的每個對象都由label和value屬性組成。我希望能夠比較數組中的每個對象，並且如果標籤相同，請將它們的值相加，以便標籤不重複並且具有所有先前值的總和。一樣，例如，如果陣列是這樣的： [{ label: "A", value: 10 }, { label: "B", value: 20 }, {

-2熱度

3回答

查找列表中存在超過k次的所有元素的最佳方法

我剛遇到問題，我想知道什麼是解決此問題的最佳方法。我列出 L = [[1, 2, 3, 4, 5, 6, 7], [2, 4, 6, 8, 10, 12], [3, 6, 9, 12, 15], ....] 假設大號大小的列表ñ，這將是找到所有存在於ķ次以上元素的最佳途徑L？例如，如果k = 2，那麼我應該得到 [2, 3, 4, 6, 12]。