- Ausführende
-
Lernen
Python lernen Ausführbare Beispiele, NumPy, pandas und mehr KI lernenNeuronale Netze, ML und LLMs von Grund auf C/C++ lernen Zeiger, Speicher, STL und modernes C++ C# lernenC#-Grundlagen, OOP, LINQ, Async und .NET-Übungen Matplotlib lernenLinien-, Balken-, Streu- und Kreisdiagramme mit interaktiven Visualisierungen Python-Algorithmen Suche, Sortierung, Rekursion und Visualisierungen O(n) C/C++-Algorithmen Implementierungen in C und C++ vergleichen Programmieren für Kinder Spielend programmieren lernen!
- AufgabenNeu
- Für LehrkräfteNeu
- Aktualisierungen
- Spendier mir einen Kaffee
K-nächste Nachbarn (KNN) klassifiziert einen neuen Punkt, indem es die k Trainingspunkte betrachtet, die ihm am nächsten liegen, und das häufigste Label nimmt.
- Berechne den euklidischen Abstand von
queryzu jedem Punkt. - Sortiere die Punkte nach Abstand; bei gleichen Abständen kommt der Punkt mit dem kleineren Index zuerst.
- Nimm die ersten k Punkte und zähle ihre Labels.
- Gib das Label mit den meisten Stimmen zurück. Bei Gleichstand gib das Label zurück, dessen nächster Punkt in der sortierten Reihenfolge zuerst kommt.
Implementiere knn_predict(points, labels, query, k).
Eingabe
points: Die Trainingspunkte, jeweils eine Liste von Koordinaten.
labels: Das Label jedes Punkts.
query: Der zu klassifizierende Punkt.
k: Wie viele Nachbarn abstimmen.
Ausgabe
Gib das vorhergesagte Label zurück.
Einschränkungen
1 ≤ k ≤ Anzahl der Punkte ≤ 1.000
1 ≤ Dimensionen ≤ 20
-1.000 ≤ jede Koordinate ≤ 1.000
Beispiele
Beispiel 1
Eingabe:
points = [
[1.0, 1.0],
[2.0, 2.0],
[8.0, 8.0],
[9.0, 9.0]
]
labels = ["A", "A", "B", "B"]
query = [3.0, 3.0]
k = 3
Erwartete Ausgabe:
"A"Erläuterung
Abstände von (3, 3): (2, 2) ≈ 1.41, (1, 1) ≈ 2.83, (8, 8) ≈ 7.07. Die 3 nächsten Labels sind A, A und B, also ist die Antwort A.
Beispiel 2
Eingabe:
points = [
[0.0, 0.0],
[4.0, 0.0],
[0.0, 4.0],
[4.0, 4.0]
]
labels = ["red", "blue", "blue", "red"]
query = [1.0, 1.0]
k = 2
Erwartete Ausgabe:
"red"Erläuterung
Der nächste Punkt ist (0, 0) (red); die nächsten beiden, (4, 0) und (0, 4), haben denselben Abstand, also gewinnt der kleinere Index (4, 0) (blue). Red und blue haben je eine Stimme, und der Punkt von red kam zuerst, also ist die Antwort red.
Referenzen
-
Beispiel 1 Nicht ausgeführtEingabe:
points = [ [1.0, 1.0], [2.0, 2.0], [8.0, 8.0], [9.0, 9.0] ] labels = ["A", "A", "B", "B"] query = [3.0, 3.0] k = 3Erwartete Ausgabe:"A"Deine Ausgabe -
Beispiel 2 Nicht ausgeführtEingabe:
points = [ [0.0, 0.0], [4.0, 0.0], [0.0, 4.0], [4.0, 4.0] ] labels = ["red", "blue", "blue", "red"] query = [1.0, 1.0] k = 2Erwartete Ausgabe:"red"Deine Ausgabe
5 versteckte Tests werden beim Einreichen ebenfalls ausgeführt. Scheitert dein Code an einem, siehst du diesen Test. Löse die Aufgabe, um alle zu sehen.
Online Go Compiler
Write, compile, run, and debug Go code online in a full-featured browser IDE. Work with multiple files, save your workspace, and collaborate in real time - no setup required.
🚀 206,970 Gesamt-Ausführungen (799 diesen Monat)
Übe Go mit Coding Challenges
Löse praktische Aufgaben direkt im Editor: Führe die Beispieltests aus, reiche ein und erhalte ein KI-Code-Review.
🐹 Über diesen Go-Online-Executor
Der CodeUtility Go Executor ermöglicht es dir, Go-Code direkt im Browser zu schreiben und auszuführen - keine Installation, kein Setup und keine lokale Umgebung erforderlich. Er wird von einer sicheren Sandbox betrieben, die die echten Go-Compilerversionen 1.19, 1.20 und 1.21 unterstützt.
Dieses Tool kompiliert und führt echte Go-Programme in der Cloud aus und bietet dir eine authentische Go-Umgebung. Du kannst kurze Snippets testen, mit Packages experimentieren und die leistungsstarken Concurrency-Features von Go mit Goroutinen und Channels erkunden.
Es eignet sich perfekt, um zentrale Go-Konzepte wie Variablen, Funktionen, Structs, Slices, Maps, Interfaces und Fehlerbehandlung zu lernen und zu üben - ganz ohne lokale Installation.
Egal, ob du Go zum ersten Mal erkundest, Backend-Logik testest oder verstehen willst, wie Concurrency funktioniert: Der CodeUtility Go Executor bietet eine einfache, schnelle und browserbasierte Möglichkeit, Go-Code sofort auszuführen.
Mehr als nur ein Code-Runner
Nutzen Sie im selben Executor einen Editor für mehrere Dateien, ein isoliertes Ausführungsterminal, laufzeitspezifische Bibliotheken, persistente Arbeitsbereiche, Freigaben und Zusammenarbeit in Echtzeit.
Wie verwende ich diesen Executor?
Wählen Sie eine Laufzeit aus, öffnen oder erstellen Sie eine Datei, schreiben Sie Ihren Code und wählen Sie Ausführen. Die Ausgabe erscheint im Terminal. Angemeldete Benutzer können Dateien in einem Arbeitsbereich speichern, Bibliotheken installieren und über Freigaben zusammenarbeiten.
- Wählen Sie eine Version aus und bearbeiten Sie die aktuelle Datei oder öffnen Sie eine andere Datei aus dem Arbeitsbereich.
- Führen Sie den Code aus, geben Sie bei Aufforderung Daten im Terminal ein und prüfen Sie den gespeicherten Ausführungsverlauf.
- Nutzen Sie Bibliotheken, Arbeitsbereichswerkzeuge, Freigaben und den Chat, wenn Ihre Aufgabe mehr als ein einzelnes Codefragment erfordert.
💡 Go-Grundlagen & Beispiele, die du oben ausprobieren kannst
1. Variablen und Konstanten deklarieren
Verwende var oder :=, um Variablen zu deklarieren. Verwende const für Konstanten.
package main
var x int = 10
const Pi = 3.14
func main() {
name := "Alice"
isActive := true
println(x, Pi, name, isActive)
}2. Bedingungen (if / switch)
Go unterstützt if-else- und switch-Anweisungen mit klarer Syntax.
x := 2
if x == 1 {
println("Eins")
} else if x == 2 {
println("Zwei")
} else {
println("Sonstiges")
}
switch x {
case 1:
println("Eins")
case 2:
println("Zwei")
default:
println("Sonstiges")
}3. Schleifen
Go verwendet nur die for-Schleife, sie kann jedoch auch wie eine while-Schleife genutzt werden.
for i := 0; i < 3; i++ {
println(i)
}
n := 3
for n > 0 {
println(n)
n--
}4. Arrays
Arrays haben eine feste Größe. Verwende Slices für dynamische Listen.
var nums = [3]int{10, 20, 30}
println(nums[1])5. Slice-Operationen
Verwende Slices sowie die eingebauten Funktionen append, len, copy und die Slicing-Syntax.
fruits := []string{"apple", "banana"}
fruits = append(fruits, "cherry")
fruits = fruits[1:] // Slice
println(len(fruits))
for _, fruit := range fruits {
println(fruit)
}6. Konsolen-Ein-/Ausgabe
Verwende fmt.Print, fmt.Scan und fmt.Println.
import "fmt"
var name string
fmt.Print("Gib deinen Namen ein: ")
fmt.Scan(&name)
fmt.Println("Hallo", name)7. Funktionen
Funktionen werden mit func deklariert und können mehrere Werte zurückgeben.
func greet(name string) string {
return "Hallo, " + name
}
message := greet("Alice")
println(message)8. Maps
Maps sind Schlüssel-Wert-Speicher. Deklariere sie mit make().
ages := map[string]int{"Alice": 30}
ages["Bob"] = 25
println(ages["Alice"])9. Fehlerbehandlung
Go verwendet mehrere Rückgabewerte für Fehler anstelle von Exceptions.
import "errors"
func fail() error {
return errors.New("etwas ist schiefgelaufen")
}
err := fail()
if err != nil {
println(err.Error())
}10. Datei-I/O
Verwende die Pakete os und io/ioutil, um Dateien zu lesen/zu schreiben.
import (
"fmt"
"os"
"io/ioutil"
)
ioutil.WriteFile("file.txt", []byte("Hallo Datei"), 0644)
data, _ := ioutil.ReadFile("file.txt")
fmt.Println(string(data))11. String-Operationen
Verwende das Paket strings für String-Operationen.
import "strings"
text := " Hallo Welt "
println(strings.TrimSpace(text))
println(strings.ToUpper(text))
println(strings.ReplaceAll(text, "Hallo", "Hi"))
words := strings.Split(text, " ")
fmt.Println(words)12. Structs & Objekte
Verwende Structs, um eigene Typen mit Methoden zu definieren.
type Person struct {
Name string
}
func (p Person) Greet() string {
return "Hi, ich bin " + p.Name
}
p := Person{Name: "Alice"}
println(p.Greet())13. Referenzen (Pointer)
Go unterstützt Pointer mit * und &.
x := 10
ptr := &x
*ptr = 20
println(x) // 20