algorithm

2熱度

1回答

什麼是大O符號爲兩種算法： def foo1(n): if n > 1: for i in range(int(n)): foo1(1) foo1(n/2) def foo2(lst1, lst2): i = 1 while i < max(len(lst1), len(lst2)): j = 1

3熱度

2回答

合併兩個表格的內容（尋找Matlab或僞代碼）

這個問題是不是隻適用於MATLAB用戶 - 如果您知道PSEUDOCODE中的問題的答案，那麼隨時留下您的答案！我有兩個表Ta和Tb具有不同的行數和列數不同。內容全部是單元格文本，但將來也可能包含單元格編號。我想這些表的內容合併在一起，下面的以下規則：取Ta(i,j)的值，如果Tb(i*,j*)是空的，反之亦然。如果兩者都可用，則取值Ta(i,j)（並且可選地檢查它們是否相同）。棘手的部

4熱度

3回答

對於k

的第一次出現的二進制搜索我有代碼，搜索一個排序後的數組，並返回k的第一次出現的索引。我想知道是否它可以編寫使用 while(left<right) ，而不是 while(left<=right) 下面這段代碼是全碼： public static int searchFirstOfK(List<Integer> A, int k) { int left = 0, right =

1熱度

2回答

如何確定包含優化的遞歸算法的大O？

我知道Fibonacci算法的規則遞歸函數是O（2^n），因爲它爲每個後續調用調用自己兩次，使其成本加倍。但是，在添加我所描述的優化（對序列的解決方案哈希表）之後，如何確定它有多少可以降低複雜性？例如： import java.util.*; public class Solution { static Hashtable<Integer, Integer> numbers =

-2熱度

1回答

java中一個句子中所有子字符串的組合

我需要在空格分隔的字符串中找到單詞的組合。假設字符串爲「我會去」，那麼輸出將是 - 我，會，走我，會去我，去字符串可能更大。我試過但卡住了。你能幫我解決這個問題嗎？在此先感謝。 public class Combination_Of_Words_In_Sentence { public static void main(String[] args) { String inp

0熱度

3回答

Javascript正則表達式不會返回預期值

我有一個Javascript迭代/正則表達式，這一直使我瘋狂，希望有人能提供一些見解，因爲我遇到的挑戰似乎是JS特有的東西。正如你所看到的，我檢查正則表達式的表達式來檢查字符串是否在字符串中出現2次或更多次，如果它沒有，則返回指定索引處的字母。但是，對於諸如「測試」的字符串，儘管字符串中存在兩次「t」，它仍會返回「t」。然而，其他字符串，如「aaaaac」，它會正確返回「c」。我已經在Rubula

1熱度

1回答

如何確定兩個最快的排序算法？

我有兩種算法。 1. void sort3(int *mass, int size) { int i = 0; int j = size - 1; int temp; int mid = mass[size/2]; do { while (mass[i] < mid) { i++; }

2熱度

1回答

代碼似乎繼續運行後返回語句（在C）

我試圖創建一個二進制搜索算法，並已使用兩組if語句，當樣本是偶數/不均勻。不均勻側當前工作按計劃返回true，偶數側返回true，但隨後轉移到「一網打盡」，在功能底部的代碼並返回false： bool search(int value, int values[], int n) { //searching algorithm if (n <= 0) {

2熱度

2回答

有沒有辦法替換C++中的方法中的函數

所以我想要做的是讓函數分析算法，包括它們的交換和比較次數，現在我面臨的問題是我需要重用這個函數，但爲了分析我需要調用每個算法函數的算法。下面是函數的代碼： bool flag = false; for (int i = 0; i < 6; i++) { if (!flag) { selectionSort(bigArray[i], 100

-1熱度

1回答

找到只有兩個級別的確定性跳過列表的最佳間隔大小

我試圖製作一個具有隻有兩個級別的恆定間隙大小的「完美」跳過列表。從計算不同大小的跳過列表的訪問節點，我可以看出它是由大小決定的，但我無法用n來計算公式。