theory

1熱度

1回答

我明白如何做分類問題，並開始理解卷積網絡，我認爲這在某種程度上是答案。我對如何設置網絡來給我輸出位置有點困惑。讓我們假設你有一個數據集面對鼻子的終點的位置。要找到結束點，你只需要做一個'分類'類型的問題，其中你的輸出層類似於64x64 = 4096點，但如果鼻子在網格的第43行和第20列，則只需將輸出設置爲全零因爲在元素43 * 64 + 20 = 2772你在哪裏設置它等於1？然後將其映射回您

1熱度

1回答

簡化上下文無關文法

鑑於上下文無關文法G = ({S, A, B, C} , {0, 1} , P , S)，其中一組作品P的是： S → 0A0 | 1B1 | BB A → C B → S | A C → S | λ 我應該刪除無用的符號。我的問題是我應該考慮空字符串＆lambda;一個終端在這裏，同時應用算法創建一個新的集合V'包含符號導致直接派生，然後添加到V'符號，在V'產生終端和變量的組合。

3熱度

1回答

移動在「近尾部位置」遞歸調用真正的末尾位置

在閱讀Guido's reasoning for not adding tail recursion elimination to Python，我炮製在Haskell幾乎尾遞歸的這個例子： triangle :: Int -> Int triangle 0 = 0 triangle x = x + triangle (x - 1) 這當然不是一個尾調用，因爲雖然遞歸呼叫本身處於「返回」狀

7熱度

2回答

爲什麼Java 8中的哈希映射使用二叉樹而不是鏈接列表？

我最近才知道，在Java中8名哈希映射使用二叉樹而不是鏈表和散列碼作爲分支factor.I理解，在高碰撞的情況下，查找是（log n）的由O至O （n）通過使用二叉樹。我的問題是它有什麼好處，因爲分期償還的時間複雜度仍然是O（1），並且如果您強制通過爲所有的散列碼提供相同的哈希碼來強制將所有條目存儲在同一個桶中我們可以看到重要的時間差異，但是他們正確的頭腦中沒有人會這樣做。二叉樹也使用它存儲左側

1熱度

1回答

具有距離函數的集合的最大直徑

我有一組元素與滿足三角不等式的元素之間的距離函數。我想找到由最大距離分隔的元素對。有沒有比嘗試所有配對更好的解決方案？

0熱度

2回答

單元測試 - 定理

所以，我看過一個關於TDD的視頻，主持人說，你應該只測試班級的部分內容，給外部世界什麼東西。他提到這很好，因爲這種方法確保班級保持「契約」，所以它交付了它的責任，但是你可以自由地重構它背後的邏輯。我在這裏有點困惑傢伙，因爲我知道單元測試不應該依賴於外部世界。好吧，我明白這不是依賴項，但爲什麼不測試內部邏輯？有什麼想法？請隨時添加爲答案！

0熱度

1回答

運算符重載VS模板函數

我想寫一個程序，乘以兩個二維數組。這兩個數組都是模板類的實例（數組可以是int，float，double）。重載運算符*和=還是寫一個能夠乘數組的函數會更好？運算符重載的優點和缺點是什麼？超載會影響程序的性能嗎？

0熱度

1回答

單位os的權值爲2

爲什麼在計算機科學中，我們使用2的冪作爲數據量的度量單位？例如，1個字節是2^3個比特。這是按慣例還是由於其他原因建立的？而且，一旦我們有了字節，爲什麼我們要考慮1兆字節= 2^20而不是10^6呢？有人說這是一個方便的問題，因爲電腦採用二進制表示。但是這並不能回答這個問題。是的，電腦使用位。但是，我們可以構建任意容量的處理器寄存器（例如，20位，這不是2的冪）。這只是一個約定還是有另一個原

1熱度

1回答

讀者/作家同步 - 釋放鎖公平版本的順序

我正在通過the completely fair solution to the Readers/Writers problem，釋放鎖的順序似乎讓我感到困惑。我想知道我們是否可以在reader()函數中交換釋放serviceQueue鎖和readCountAccess鎖的順序。如果順序無關緊要，以這種方式釋放鎖看起來是違反直覺的。但我沒有看到以相反的順序釋放鎖定有什麼問題（首先，readCoun

0熱度

1回答

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

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