algorithm

1熱度

2回答

我正在尋找適合以下問題的算法：有多臺計算機（確切的編號是未知的）。每臺計算機從一些中央隊列中拉出作業，完成作業，然後拉下一個作業。工作由一些用戶組生成。有些用戶提交了很多工作，有些是一些。喬布斯消耗相同的CPU時間（不是真的，只是近似）。調度作業時，中央隊列應該是公平的。此外，提交大量工作的用戶應該擁有最少的資源份額。我在爲這個調度尋找一個好的算法。考慮了兩個候選人：類Hadoop公平調

0熱度

1回答

合併中的遞歸排序，快速排序和樹遍歷

雖然學習不同的算法（如合併排序，快速排序或樹遍歷），但我觀察到有兩個遞歸調用緊跟在一起。我無法完全理解。請簡單地解釋爲什麼我們使用兩個遞歸調用？這是什麼樣的模式？也有任何算法，其中有超過兩個立即遞歸調用？歸併排序 m_sort（數字，溫度，左，中）; （數字，temp，mid + 1，right）; 樹遍歷預購（node.left）預購（node.right）

0熱度

2回答

如何理解或解釋在Quicksort中第一次調用分區？

這涵蓋了來自https://stackoverflow.com/help/on-topic的「軟件算法」，或者在這種情況下，用於對一組數字進行排序的快速排序算法。這是我現在用的是快速排序算法代碼（開裂編碼採訪第五版） static void quickSort(int[] arr, int left, int right) { int index = partition(arr, le

0熱度

1回答

BST遍歷預訂

在BST預購遍歷中，我看不到我期望的結果。請幫助確認這是代碼問題還是我對預序遍歷如何工作的理解。節點： class node implements Comparable<node>{ int v; node left; node right; node(int v){ this.v=v;} boolean equals(node o)

2熱度

2回答

項目歐拉31：爲什麼這個解決方案的工作？

我一直在研究各種解決項目歐拉問題＃31：在英格蘭的貨幣是由英鎊，£和便士，p和有八個硬幣一般循環：1P， 2p，5p，10p，20p， 50p，1英鎊（100p）和2英鎊（200p）。有可能以下列方式使£2：1個£1 + 1x50p + 2x20p + 1x5p + 1x2p + 3x1p 多少種方式可以£2使用任意數量的硬幣進行？我很困惑，爲什麼這個特殊的蠻力解決方案的工作（source

-1熱度

2回答

使用三元搜索樹預測文本

我正在嘗試編寫一個程序，當用戶開始在搜索欄中輸入一個單詞時，程序將顯示用戶嘗試輸入的單詞列表。我有一本約400k字的字典。目前我正試圖在TST中存儲所有內容並使用該數據結構。我遇到麻煩的是TST使用密鑰的事實。我能夠編寫一個使用鍵和值的terrenary搜索樹，它似乎工作，但我不知道我應該用什麼鍵爲我的程序。或者，我可以使用這個程序的更好/更簡單的數據結構嗎？我試圖不使用很多內存。這是迄今爲止

0熱度

1回答

重新排序下面效率從最小到最大

重新排序下面效率從最小到最大 1- nlogn 2-N + N^2 + N^3 3-24 4-正^ 0.5 我知道最小的是24和最大N + N^2 + N^3 但「4-N^0.5」之間的IM困惑和「1- nlogn」

-5熱度

1回答

數據結構網絡化算法需要一個解釋

如何連接的元組的列表，以便輸入和輸出的樣子： Input: (5,4),(6,2),(9,3),(2,5),(4,9) Output: (6,2),(2,5),(5,4),(4,9),(9,3) 元組的每個第二項所對應的下一個元組的第一個項目。

3熱度

4回答

在Python中比較兩個座標列表並使用座標值分配值

我有兩組數據取自兩個單獨的導入文件，這兩個導入文件都被導入到python中，並且當前已放置在列表中，如下所示。列表1是在以下形式：（附圖標記中，x座標，y座標）實施例列表1：[[1，0,0]，[2,0，10 ]，[3,0，20]，[4,0，30]，[5,0，40]] 列表2是形式爲：（x座標，Y座標，溫度）示例列表2：[[0,0,100]，[0,10,110]，[0,20,120]，[0

0熱度

3回答

三無排序如果有條件

在閱讀的Java的一個初學者的書我偶然發現了一個練習：編寫一個程序，在命令行需要三個int值，並將它們打印升序排列。使用Math.min()和Math.max()。問題是if條件尚未考慮，因此在邏輯上我不能使用它們。我試圖在C中使用answer來解決類似的問題，但遇到了not a statement錯誤。 public class three_sort { public st