Suchergebnisse für Anfrage "data-structures"

30 die antwort

Warum binäre Suche verwenden, wenn es eine ternäre Suche gibt?

Ich habe kürzlich von der ternären Suche gehört, bei der wir ein Array in drei Teile aufteilen und vergleichen. Hier wird es zwei Vergleiche geben, aber es reduziert das Array auf n / 3. Warum nutzen die Leute nicht so viel?

30 die antwort

rweiterte Datenstrukturen in der Prax

In den 10 Jahren, die ich programmiert habe, kann ich die Anzahl der Datenstrukturen zählen, die ich auf der einen Seite verwendet habe: Arrays, verknüpfte Listen (ich füge Stapel und Warteschlangen hinzu) und Wörterbücher. Dies ist nicht ...

32 die antwort

Algorithmus zum Erkennen von "Punkthaufen" [geschlossen]

Ich habe einen 2D-Bereich mit "Punkten", die auf diesem Bereich verteilt sind. Ich versuche jetzt, "Punkthaufen" zu erkennen, dh Bereiche mit einer bestimmten hohen Punktdichte. Möchten Sie sich Gedanken darüber machen (oder Links zu Artikeln ...

TOP-Veröffentlichungen

34 die antwort

So implementieren Sie drei Stacks mit einem einzigen Array

Ich bin auf dieses Problem auf einer Interview-Website gestoßen. Das Problem erfordert die effiziente Implementierung von drei Stapeln in einem einzelnen Array, sodass kein Stapel überläuft, bis im gesamten Array kein Platz mehr vorhanden ...

34 die antwort

Testen Sie, ob eine Liste einen bestimmten Wert in Clojure @ enthäl

Was ist der beste Weg, um zu testen, ob eine Liste einen bestimmten Wert in Clojure enthält? Insbesondere das Verhalten voncontains? verwirrt mich gerade: (contains? '(100 101 102) 101) => falseIch könnte natürlich eine einfache Funktion ...

42 die antwort

Data Structures… wie verstehe ich sie? [geschlossen

So bin ich ein Informatik-Student und in ungefähr einer Woche werde ich einen Kurs über Datenstrukturen wiederholen und C ++ zur Anwendung der Theorie verwenden. Ja, ich habe "Wiederholen" gesagt. Ich habe den Kurs letzten Herbst besucht und ich ...

48 die antwort

Java Tree Datenstruktur? [geschlossen

Gibt es eine gute verfügbare (Standard Java) Datenstruktur, um einen Baum in Java darzustellen? Insbesondere muss ich Folgendes darstellen: Der Baum an jedem Knoten kann eine beliebige Anzahl von Kindern habenJeder Knoten (nach der Wurzel) ...

50 die antwort

Why use SQL database? [geschlossen

Ich bin mir nicht sicher, ob stackoverflow ein Ort für eine solche allgemeine Frage ist, aber probieren wir es aus. a ich der Notwendigkeit ausgesetzt war, Anwendungsdaten irgendwo zu speichern, habe ich immer MySQL oder SQLite verwendet, nur ...

60 die antwort

Reversing einer verknüpften Liste in Java, rekursiv

Ich arbeite seit einiger Zeit an einem Java-Projekt für eine Klasse. Es ist eine Implementierung einer verknüpften Liste (hier mit dem NamenAddressList, enthält einfache Knoten mit dem NamenListNode). Der Haken ist, dass alles mit ...