algorithm

0熱度

2回答

這個問題是關於如何從數據結構的角度來看最好的編碼訪問。我看到它的方式有兩種不同的方式，我可以從零開始實現特定的DS，初始化它然後用它來解決我的問題，或者簡單地使用一個庫（我在談論Node.js在這裏，但我想這也適用於其他語言，至少那些對DS有一些內置支持），而不用擔心實現，只關注如何使用它們來解決問題。在第一種情況下，我也展示了我可以從頭開始實施特定的DS，但同時我需要更多的時間，並且還有一些

1熱度

1回答

爲什麼徑向樹佈局繪圖算法是交叉邊緣？

我實現徑向佈局繪圖算法，根據mr.Andy的帕夫洛link[第18頁] 的問題是出版，我的結果包含交叉邊緣。這是不可接受的。我發現了一些解決方案，類似的問題link但我無法將它們實現到這個算法中（我將不得不改變整個解決方案）。另外，Andy Pavlo先生的算法應該能夠解決這個問題。當我們看看其算法的結果時，這裏沒有交叉的邊緣。我究竟做錯了什麼？我錯過了什麼嗎？先謝謝你。算法的Mr.Pavlo僞

1熱度

4回答

給定一個整數數組，找到具有最大產品的相鄰元素對並返回該產品

給定一個整數數組，找到具有最大產品並返回該產品的一對相鄰元素。，這裏是我的代碼 function adjacentElementsProduct(inputArray) { var arr = inputArray; var x=0; var y=0; var p=0; for(var i=0;i<arr.length;i++){ x=arr[

0熱度

2回答

從排序後的數組創建BST的大哦

我已經寫了這種方法來將我有的排序數組轉換爲平衡二叉搜索樹。我不確定這種方法的大時間複雜性應該是什麼。它會是O（n）嗎？ Node ArrayToBST(Node arr[], int start, int end) { if (start > end) return null; int mid = (start + end)/2; Node node =

-2熱度

1回答

如何在給定邊緣陣列的情況下執行深度優先搜索

對於類分配，我發現自己在圖中具有一組邊。我想知道是否可以在此圖上執行DFS而無需將數據轉換爲一組頂點。

2熱度

1回答

Jumble anagram最長的單詞python

這個算法將輸入一個數字，然後返回字典中有多少個字典從.txt文件中獲得該長度。我得到6783的輸出，如果我輸入5時，我應該根據我的列表獲得5046。我不知道還有什麼可以改變的。例如：5的輸入應該回到5046 我也一直在試圖通過列表與字長正整數的輸入進行搜索，收集單詞，字謎的最高金額，我不知道從哪裏開始。例如：用於字長度的4輸入應該返回字謎這是6的最大數量，並輸出字謎的列表中，例如 [’opts

0熱度

3回答

操作頻率

對於這個代碼 int count=0; for(int i=0;i<N;i++) if(a[i]==0) count++; 我的線人說： frequency for variable declaration is 2 frequency for assignment statement is 2 但此代碼： int count=0; for(int i=0;i

-1熱度

3回答

計算遊戲過程中總共有多少秒鐘已過期

〜爲什麼地獄有這個倒票......你們的人很奇怪！好吧，這是一個非常簡單的HTML5和jQuery和PHP遊戲。不好意思的人都回答了，我忘了說這是一個php腳本，我在這裏更新了反映。第一關需要1分鐘。之後的每個關卡都需要比最後關卡多出10秒。像這樣; level 1 = 60 seconds level 2 = 70 seconds level 3 = 80 seconds level

0熱度

1回答

瞭解BST的Inorder遍歷的邏輯

我正在學習編碼訪談和處理大量不同的數據結構。我對樹問題比較陌生，每天都在做問題練習。將公式提交給記憶是另一回事，要真正理解它們是另一回事。當我瞭解某些事情時，很容易將這種理解應用於更困難的問題。遞歸解決方案對我來說有點難以精神可視化，而在直觀上它們有意義，我試圖深入瞭解堆棧上發生了什麼。我有一棵樹，想要做遍歷。沒問題。 data = [] def checkBST(root):

-1熱度

1回答

算法爲兩個字母的約束可能數組

我想編寫一個算法來查找由兩個字母「n」和「o」的組合形成的維度k的每個可能的數組，但在任何組合中我都不會兩個「n」彼此相鄰。在例如，如果k = 4： NOOO 中午諾諾 ONOO 鄂嫩大野 Ooon 我的嘗試是一個函數，使數組[n，o，o，o，... o]列出另一個數組，每2個記錄帶一個「n」，然後再次調用數組[ n，o，n，o，...，o]遞歸地但我錯過了像[n，o，o，o，n，o，o，