algorithm

0熱度

1回答

刪除兩個JSON之間相等的密鑰

我有一個大問題。我想創建一個函數來刪除兩個JSON文件之間相等的'部分'，函數的輸出具有相同的結構，但沒有'相等部分'。 一個例子，我有一個DOM樹的JSON版本，我想只保留頁面之間的差異（除去導航頁腳...） 例 const a = { id: '1', child: [ { id: '2', child: [ { id:

javascript json node.js algorithm 2017-10-19

---

0熱度

1回答

加權LRU緩存。這個方法有沒有名字？

說我有一個應用程序試圖將一個字符串與一個int關聯起來。有很多字符串，我想保留已發生的前N個列表。 例如說琴絃是這樣的： item 0 = "Foo" item 1 = "Foo" item 2 = "Boo" item 3 = "Boo" item 4 = "Bar" item 5 = "Sar" 說我的緩存有3帽以下是我想要的行爲： item 0 = TryGet "Foo" -

algorithm caching data-structures 2017-10-19

---

0熱度

1回答

如何查找圖形是否包含使用遞歸DFS的循環？

下面的代碼是深度優先的搜索DFS的實現，以確定有向圖是否有循環或不循環。但是，它似乎有一個錯誤，因爲它不工作。我幾乎100％肯定該錯誤在於if (visited[w])的條件。我的邏輯基本上是 - 如果一個節點已經被訪問過，那麼就存在一個循環。然而，if (visited[w])的問題在於，儘管條件可能是真實的，但並不一定意味着存在週期，因爲該節點可能早已被訪問過。 int *visited; /

c algorithm graph-theory 2017-10-19

---

2熱度

2回答

匹配兩個最低錯誤的圖形

我有兩個圖表，我想匹配（我不確定這是我正在尋找的世界）。 在我的第一個圖中，節點代表團隊（節點值代表團隊中的人數），鏈接代表團隊的團隊在1到5的等級上有多接近。兩個團隊共同工作的團隊將比兩個團隊有時​​在一起工作。 在我的第二個圖中，節點表示空間（節點值表示空間中的可用空間），鏈接表示空間有多近。如果兩個空間位於同一樓層，則它們將具有比兩個不在同一樓層上的空間更強的鏈接。 我需要在可用空間中分配球

algorithm optimization graph graph-algorithm 2017-10-20

---

0熱度

2回答

實時時間序列的平均子集

假設有一個實時的股票價格反饋，您如何計算它的一個子集的平均值（比如過去一週）？ 這是一個面試問題。我可以想出一個算法來在O（n^2）中完成它，但面試官想要的算法是O（n）。

algorithm time financial 2017-10-20

---

1熱度

3回答

Qsort（）在結構上不起作用

我目前在圖上實現了一些算法，我使用一個結構來保存關於圖中每條邊的信息：它的源頂點，它的目標頂點和它的權重。 我有結構中聲明如下： ​​ 然後我創建變量指針和n結構，其中n處於圖中的邊數分配內存： edge_p localEdges = (edge_p)malloc(n*sizeof(edge_t)); 然後我填寫結構localEdges與另一個相同類型的結構allEdges的值： for (i

c algorithm pointers struct qsort 2017-10-20

---

0熱度

1回答

在Scala中的網絡爬蟲算法

我想創建一個算法來以遞歸方式和以功能方式進行網絡爬蟲。 我知道如何使用for循環，var變量並累積它。 但我很努力地遞歸做它。 關於我的代碼的一些問題： 1.爲什麼def loop返回Any？ 2.有一些URL形式爲http://..../example.zip，其中getLinksPage引發異常，返回None並中斷循環。我該如何處理它？ 3.我如何用一些Scala框架測試來測試這段代碼？ de

algorithm scala recursion 2017-10-20

---

1熱度

2回答

有沒有更好的方式來遍歷Python中的嵌套循環

我有一些通過嵌套循環運行的代碼。我猜測有這樣一種更「pythonic」的方式。有什麼建議麼？ 代碼的基本部分看起來是這樣的： for e in range(len(listOfTuples)): for item in self.items: if item.getName() == listOfTuples[e][0]: <do stuff>

python algorithm python-3.x optimization 2017-10-20

---

-2熱度

2回答

在不使用strcmpi（）的情況下使strcmp（）不區分大小寫（）（C++）

我正在使用在文件中搜索字符串（本例中爲名稱）的程序。我希望程序不要區分大小寫，但strcmp是。我正在考慮將bot文件和用戶輸入轉換爲小寫。但這樣做效率不高。任何其他的建議來克服這一點？ 這是代碼的一小部分只得到程序 cout << "\n Enter the Guests name: "; cin.getline(look_4_person, 256); //name that is

c++ string algorithm performance strcmp 2017-10-20

---

0熱度

1回答

有沒有辦法在一次遍歷中返回BST刪除的布爾成功？

也就是說，返回樹中是否實際刪除元素的布爾值。 常見的實現是調用find（）以查看元素是否在樹中，如果find（）找不到目標，則返回false。這需要向下兩次：find（）和remove（）。 一種方法是設置私人字段標誌，您將在remove（）期間查找元素時設置該標誌。似乎還挺粗。任何人有更好的想法？

algorithm tree binary-search-tree 2017-10-20

---