计算数组中数字的频率

Question

我有一个数组 scores[5][5] 它充满了测试分数。

我需要找到最常出现的分数并将其返回。

Answer 1

我只需创建一个 HashMap ，其中第一个整数是分数数组中的值，第二个整数是频率。

然后处理数组填充到hashmap中。如果某个键已经存在，则将计数加一。如果是新密钥，请将其设置为 1。

然后处理哈希图以找到出现次数最多的值。

---

一旦我能够访问安装了 Java 的机器，我就打算研究源代码，但是，由于它现在被标记为家庭作业，所以它只是算法（从长远来看，这对你来说会更好）：

Create empty hashmap freq
For each entry in your array (probably nested loops):
    If entry.value is not in freq:
        Add entry.value to freq, set its count to zero
    Increase count of freq.value
Set max_count to 0
For each item in freq:
    If item.count is greater than max_count:
        Set max_list to an empty list
        Set max_count to item.count
    If item.count is equal to max_count:
        Append item.value to max_list
If max_count is greater than 0:
    Output max_count, max_list

这是我的基本算法接下来将由两个顺序循环组成。

第一个只是创建值到计数的映射，以便您稍后可以找到最大计数。

第二个遍历映射并创建具有最高计数的值的列表。

Answer 2

嗯，有两部分：迭代分数并存储每个分数的频率。它们都涉及使用数组/数组列表。如果您需要更多帮助，我们可以直接提问。 ：D

Answer 3

由于分数可能在有界范围内（例如 0..100），因此您可以使用计数数组来快速完成此操作。基本上，您正在执行计数排序的第一阶段。

所有可能分数的 count 从 0 开始，然后对于每个分数 s，递增 count[s]。处理完所有分数后，扫描 count 并查看哪个 count[k] 最高。

您还可以在计数时跟踪最常见的分数。只需执行以下操作：

// init
mostFrequent = 0;

// during increment
count[s]++;
if (count[s] > count[mostFrequent]) {
  mostFrequent = s;
}

由于您的分数排列在二维矩阵中（出于某种原因？），您可以按如下方式处理每个分数：

int[] count = new int[RANGE]; // valid scores are 0..RANGE-1

mostFrequent = 0;
for (int[] tuplet : scores) {
   for (int s : tuplet) {
     count[s]++;
     if (count[s] > count[mostFrequent]) {
        mostFrequent = s;
     }
   }
}

report(mostFrequent, count[mostFrequent]);

Answer 4

或者随时保留指向当前最大的指针。每次创建或更新时，请比较一下是否超出了之前的最大值，如果超出则替换它。
保存另一遍哈希图。

Answer 5

对于这样的事情，编写代码来模拟您在现实生活中的做事方式。

让我们建模：

您的 [5][5] 数组：它只是一个 5 列 5 行的数字网格。

从 0,0 位置开始 - 读取该位置的值，并启动一个列表（在 Java 中为 ArrayList 或 HashMap），将数字添加到列表中并给它一个哈希标记（值为 1），以指示您见过一次。

穿过这一行，然后向左返回并向下一行，等等。

您阅读的每个号码，请检查它是否已在您的列表中。如果是，只需再做一个哈希标记（加 1）。如果没有，则将该号码添加到您的列表中并为其添加哈希标记。

读完数组后，从头开始查看列表，并通过将手指放在它上面来跟踪您看到的具有最多哈希标记的数字（将数字存储在变量中）。

返回最后一个变量。