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