die Berechnung der Häufigkeit einer Zahl in einem Array

Ich würde einfach erstellen ein HashMap<Integer,Integer> wo die erste Ganzzahl ist der Wert, der erzielt array und die zweite ist die Frequenz.

Dann den array Befüllen der hashmap. Wenn bereits ein Schlüssel existiert, bis die Zählung von einem. Wenn es einen neuen Schlüssel, setzen Sie es ein.

Dann die hashmap zu finden, den Wert mit dem größten vorkommen.

Ich ging zur Arbeit auf den source-code einmal ich habe Zugang zu einem Computer, auf dem Java installiert wurde, aber, da es jetzt gekennzeichnet Hausaufgaben, es algorithmen, die nur (was besser für Sie auf lange Sicht sowieso):

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

Das ist der grundlegende Algorithmus, den ich Folgen würde, die besteht aus zwei aufeinander folgenden loops.

Den ersten einfach erstellt eine Zuordnung der Werte zählt, so dass Sie finden, die größten zählen später.

Die zweite läuft durch die Karte und erstellt eine Liste der Werte mit den höchsten zählen.

Da erzielt haben, werden wahrscheinlich in einem begrenzten Bereich (z.B. 0..100), können Sie ein array zählen, um dies schnell zu tun. Im Grunde, Sie tun der ersten phase der zählen, Sortieren.

Den count für alle möglichen Punktzahl beginnt bei 0, dann für jede Wertung s erhöhen count[s]. Sobald alle Ergebnisse verarbeitet werden, Scannen Sie den count und sehen, welche count[k] ist die höchste.

Können Sie auch verfolgen die häufigsten Partitur, wie Sie tun, zu zählen. Nur so etwas tun:

//init
mostFrequent = 0;

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

Da Ihre Ergebnisse sind übersichtlich in einer 2d-matrix (aus irgendeinem Grund?), Sie können jede Wertung wie folgt:

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]);

Für Dinge wie diese, schreiben Sie code, die Modelle, wie Sie tun würde, Dinge, die im real-life.

Let ' s Modell:

Ihre [5][5] array: Es ist nur ein raster von zahlen mit 5 Spalten und 5 Zeilen.

Start an der 0,0-position - Lesen Sie den Wert an dieser position stehen, und beginnen Sie einer Liste (in Java, eine ArrayList oder HashMap), fügen Sie die Nummer auf der Liste und geben Sie eine Raute (Wert 1), um anzuzeigen, dass Sie gesehen habe einmal.

Gehen Sie über die Zeile und dann zurück nach Links und nach unten eine Zeile, et al.

Jede Zahl, die Sie Lesen, zu überprüfen, ob es bereits auf Ihrer Liste. Wenn es ist, stellen Sie einfach einen anderen hash-Zeichen (add 1). Wenn nicht, dann hinzufügen der Nummer zu Ihrer Liste, und geben Sie ihm eine Raute.

Nachdem Sie fertig sind Lesen der array, betrachten Sie Ihre Liste, von Anfang an, und verfolgen der Zahl mit den meisten hash-Zeichen, die Sie gesehen haben, indem Sie Ihren finger auf es (das speichern der Nummer in einer Variablen).

Zurück, die Letzte variable.