Ich muss gestehen, dass ich nach meinem College-Abschluss nicht so stark in Datenstrukturen war. Während des gesamten Praktikums auf dem Campus während meines Studiums habe ich miterlebt, dass sich die meisten Biggie-Tech-Unternehmen wie Amazon, Microsoft usw. hauptsächlich auf Datenstrukturen konzentrierten. Es scheint, als ob Datenstrukturen das einzige sind, was sie …
Ich würde mich gerne als einen ziemlich erfahrenen Programmierer bezeichnen. Ich programmiere jetzt seit über 5 Jahren. Mein Schwachpunkt ist jedoch die Terminologie. Da ich Autodidakt bin, kenne ich einige der formaleren Aspekte der Informatik nicht, obwohl ich programmieren kann. Was sind also praktische Algorithmen / Datenstrukturen, die ich anhand …
Ich mag Google Golang wirklich, aber könnte jemand erklären, warum die Implementierer eine grundlegende Datenstruktur, wie z. B. Mengen aus der Standardbibliothek, weggelassen haben?
Ich überlege, ein Entity-Attribute-Value-Modell (EAV) für einige der in einem der Projekte enthaltenen Elemente zu verwenden, aber alle Fragen dazu in Stack Overflow führen dazu, dass die Antwort lautet, dass EAV ein Anti-Pattern ist. Aber ich frage mich, ob es in allen Fällen so falsch ist. Nehmen wir an, die …
Angenommen, Sie schreiben eine Anwendung, die vom Benutzer konfiguriert werden kann. Zum Speichern dieser "Konfigurationsdaten" in einer Datenbank werden üblicherweise zwei Muster verwendet. Die einzeilige Tabelle CompanyName | StartFullScreen | RefreshSeconds | ... ---------------+-------------------+------------------+-------- ACME Inc. | true | 20 | ... Die Name-Wert-Paar- Tabelle ConfigOption | Value -----------------+------------- CompanyName …
Wenn ich versuche, einen Zauberwürfel zu simulieren , wie würden Sie eine Datenstruktur erstellen, um den Zustand des Würfels im Speicher mit einer X-Anzahl von Kacheln pro Seite zu speichern? Dinge, die man beachten muss: Der Würfel kann von beliebiger Größe sein Es ist ein Zauberwürfel, sodass Ebenen gedreht werden …
Betrachten Sie dies als eine "akademische" Frage. Ich habe darüber nachgedacht, von Zeit zu Zeit Nullen zu vermeiden, und dies ist ein Beispiel, bei dem ich keine zufriedenstellende Lösung finden kann. Angenommen, ich speichere Messungen, bei denen gelegentlich bekannt ist, dass die Messung unmöglich ist (oder fehlt). Ich möchte diesen …
Ich plane, eine Datenbank zu entwerfen und einzurichten, in der Wörterbucheinträge (normalerweise einzelne Wörter) und ihre Bedeutung in einer anderen Sprache gespeichert werden. So zum Beispiel die Tabelle Glossar muss Eintrag und Definition und jede Tabelle Datensatz einen Verweis auf die hat ID einen Datensatz in gespeichert Tag(Jeder Eintrag muss …
Was ist der Vorteil der Rückgabe eines Zeigers auf eine Struktur im Vergleich zur Rückgabe der gesamten Struktur in der returnAnweisung der Funktion? Ich spreche von Funktionen wie fopenund anderen Funktionen auf niedriger Ebene, aber wahrscheinlich gibt es Funktionen auf höherer Ebene, die auch Zeiger auf Strukturen zurückgeben. Ich glaube, …
Ich arbeite mit einer nativen Klasse, die ein 2D-Bild als 1D-Array darstellt. Wenn Sie beispielsweise ein Pixel ändern möchten, müssen Sie jetzt festlegen, wie der Index aus den x,yKoordinaten abgeleitet werden soll. Nehmen wir also an, wir haben ein 1D-Array array1dwie dieses: array1d = [ a, b, c, d, e, …
Ich glaube, ich verstehe das Ziel eines AST und habe schon einige Baumstrukturen gebaut, aber niemals einen AST. Ich bin größtenteils verwirrt, weil die Knoten aus Text und nicht aus Zahlen bestehen. Daher kann ich mir keine gute Möglichkeit vorstellen, ein Token / eine Zeichenfolge einzugeben, wenn ich Code analysiere. …
Was ist der Unterschied zwischen Hashund Dictionary? Ich habe das Gefühl, dass sie ähnlich sind, aber ich wollte die genauen Unterschiede herausfinden. Googeln hat mir nicht viel geholfen.
Ich schreibe eine Java-Implementierung eines Kartenspiels, also habe ich eine spezielle Art von Sammlung erstellt, die ich als Zone bezeichne. Alle Änderungsmethoden von Javas Sammlung werden nicht unterstützt, es gibt jedoch eine Methode in der Zonen-API, move(Zone, Card)mit der eine Karte von der angegebenen Zone zu sich selbst verschoben wird …
Wenn eine Datenstruktur (z. B. eine Warteschlange) in einer OOP-Sprache implementiert wird, müssen einige Mitglieder der Datenstruktur privat sein (z. B. die Anzahl der Elemente in der Warteschlange). Eine Warteschlange kann auch in einer prozeduralen Sprache implementiert werden, indem a structund eine Reihe von Funktionen verwendet werden, die auf dem …
Ich bin mir nicht sicher, ob "Labyrinth" der richtige Begriff ist. Grundsätzlich starten Benutzer in einer Single Roommit 4 Türen (N, S, E und W). Sie können in jede Richtung gehen, und jeder nachfolgende Raum enthält einen anderen Raum mit 1 bis 4 Türen, die zu anderen Räumen führen. Das …
Ein Rot / Schwarz-Baum ist eine Möglichkeit, einen ausgeglichenen binären Suchbaum zu implementieren. Die Prinzipien dahinter machen für mich Sinn, aber die gewählten Farben nicht. Warum rot und schwarz im Gegensatz zu anderen Farbpaaren oder Attributen im Allgemeinen? Wenn ich "rot und schwarz" höre, fallen mir als erstes Schachbrettmuster und …
Dies ist eine Fortsetzung meiner vorherigen Frage, in der ich gefragt habe, ob Algorithmen und Datenstrukturen erlernt werden müssen. Ich fühle ja es ist. Jetzt arbeite ich in einer Umgebung, in der ich nie die Gelegenheit bekomme, sie durch Experimente, durch praktische Übungen oder durch andere Aufgaben zu erlernen. Was …
Ich habe kürzlich ein Framework namens ecto gefunden . In diesem Framework gibt es eine Basiskomponente namens "plasm" , die ecto Directed Acyclic Graph ist. In ecto kann das Plasma von ecto scheduler bedient werden. Ich frage mich, was der Vorteil dieses Mechanismus ist und in welchen anderen Situationen können …
Es ist sechs Jahre her, seit ich programmiert habe. Codierung in alle möglichen Dinge wie ActionScript, JavaScript, Java, PHP, Ajax, XML, HTML, ASP usw. Ich habe Arrays, Maps, verknüpfte Listen, Mengen usw. verwendet und überall dort, wo ich mit Menschen wie mir gearbeitet habe. Aber wann immer ich interviewt werde, …
PHP ist eine gemischte Paradigmasprache, mit der Datentypen, die keine Objekte sind, wie z. B. Arrays, verwendet und zurückgegeben werden können. Ich stelle eine Frage, um zu versuchen, einige Richtlinien für die Auswahl von Arrays gegenüber Objekten zu klären, wenn ich mich für ein Programmierkonstrukt in einer bestimmten Situation entscheide. …
Ich dachte immer, dass Haufen und Prioritäts - Warteschlangen Synonyme waren - eine abstrakte Datenstruktur , die unterstützt die insert, findMinund deleteMinOperationen. Einiges an Literatur scheint mir zuzustimmen - zum Beispiel Chris Okasakis rein funktionale Datenstrukturen (Kapitel 3). Auf der anderen Seite definiert Wikipedia die Heap- Seite als baumbasierte Datenstruktur …
Können Sie sich einen bestimmten Grund vorstellen, warum das Löschen in der Regel für viele (die meisten?) Datenstrukturen erheblich schwieriger zu implementieren ist als das Einfügen? Kurzes Beispiel: Verknüpfte Listen. Das Einfügen ist trivial, aber das Löschen hat einige Sonderfälle, die es erheblich erschweren. Selbstausgleichende binäre Suchbäume wie AVL und …
Ich habe 3 verschiedene Experimente mit C ++ - Listen und Vektoren durchgeführt. Diejenigen mit Vektoren erwiesen sich als effizienter, selbst wenn viele Insertionen in der Mitte beteiligt waren. Daher die Frage: In welchem Fall sind Listen sinnvoller als Vektoren? Wenn Vektoren in den meisten Fällen effizienter erscheinen und wenn …
Es ist ziemlich schwierig für mich, diese Begriffe zu verstehen. Ich habe auf Google gesucht und ein wenig auf Wikipedia gelesen, bin mir aber immer noch nicht sicher. Ich habe bisher festgestellt, dass: Abstrakter Datentyp ist eine Definition eines neuen Typs, der dessen Eigenschaften und Operationen beschreibt. Datenstruktur ist eine …
Als ich die C ++ - Sprache zum ersten Mal lernte, stellte ich fest, dass neben int, float usw. kleinere oder größere Versionen dieser Datentypen in der Sprache vorhanden waren. Zum Beispiel könnte ich eine Variable x aufrufen int x; or short int x; Der Hauptunterschied besteht darin, dass short …
Ich habe das folgende Problem: Ich habe eine Datenbank mit mehr als 2 Millionen Datensätzen. Jeder Datensatz hat ein Zeichenkettenfeld X und ich möchte eine Liste von Datensätzen anzeigen, für die Feld X eine bestimmte Zeichenkette enthält. Jeder Datensatz ist ungefähr 500 Byte groß. Um es konkreter zu machen: In …
Also bin ich Dictionary<int, int>heute auf der Arbeit gestoßen. Das kam mir einfach komisch vor, weil ich wahrscheinlich List<int>stattdessen einfach eine verwendet hätte. Gibt es einen Unterschied und würde es einen Anwendungsfall geben, bei dem eine Struktur der anderen vorgezogen würde?
Bei dieser Frage geht es darum, wie viele Bits zum Speichern eines Bereichs erforderlich sind. Oder anders ausgedrückt: Wie kann der maximale Bereich für eine bestimmte Anzahl von Bits gespeichert werden? Stellen Sie sich vor, wir möchten einen Unterbereich zwischen 0 und 255 speichern. Also zum Beispiel 45-74. Wir können …
In diesen Tagen investiere ich viel in Datenstrukturen und Algorithmen und versuche, einige Programmier-Rätsel zu lösen. Ich versuche mit Java und Clojure zu programmieren und zu lösen. Verschwende ich meine Zeit? Sollte ich mehr in Technologien und Frameworks investieren, die ich bereits kenne, um tieferes Wissen zu erlangen (die Ins …
Ich bin ein C ++ - Programmierer mit begrenzter Erfahrung. Angenommen, ich möchte ein STL mapzum Speichern und Bearbeiten einiger Daten verwenden, dann würde ich gerne wissen, ob zwischen diesen beiden Datenstrukturansätzen ein bedeutender Unterschied (auch in Bezug auf die Leistung) besteht: Choice 1: map<int, pair<string, bool> > Choice 2: …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.