Tag: data-structures

Eine Datenstruktur ist eine Art der Organisation von Daten in einer Weise, die es möglich, bestimmte Eigenschaften der Daten, die abgefragt werden und/oder aktualisiert effizient.

Guten Algorithmus und Datenstruktur für das suchen nach Wörtern mit fehlenden Buchstaben?

Anzahl der Antworten 20 Antworten
so muss ich schreiben, ein effizienter Algorithmus für das suchen nach Wörtern mit fehlenden Buchstaben in einem Wörterbuch und ich will, dass die Menge der möglichen Worte. Zum Beispiel, wenn ich in th??e, ich könnte wieder diese,

Max-heap-Implementierung

Anzahl der Antworten 4 Antworten
Folgenden code, um die max-heap-Implementierung #include<iostream> #include<math.h> using namespace std; #define maxn 1000 int x[maxn]; int parent(int i){ return int(i/2); } int left(int i){ return 2*i; } int right(int i){ return 2*i+1; } void max_heap(int x,int i,int

Was einen Ansatz für die Analyse einer Datei mit fester Länge Datensätze, wenn das Datensatz-layout ist nicht bekannt, erst zur Laufzeit?

Anzahl der Antworten 1 Antworten
Möchte ich parse eine Datei basierend auf einer Datensatz-layout in einer anderen Datei. Grundsätzlich gibt es eine definition-Datei, die eine Komma-getrennte Liste der Felder und deren Längen. Es gibt viele von diesen, wird eine neue geladen werden

Wie kann ich die Suche für eine bestimmte struct Wert? Vielleicht ein besserer Ansatz?

Anzahl der Antworten 4 Antworten
Ich versuche zu finden, eine Struktur, die ich zuvor erstellt haben, dass hat einen bestimmten Wert. Sobald ich es gefunden, den ich einstellen will-Variablen auf das struct. Ich weiß nicht, wie dies zu tun. Gibt es einen

Wie um zu überprüfen, ob eine Struktur initialisiert wird?

Anzahl der Antworten 2 Antworten
Ich habe eine Tabelle, in der ich die Umsetzung mit Daten-Strukturen. Ein wichtiger block von meinem code sieht so aus(das h ist eine Datenstruktur-Tabelle ist eine Tabelle, die speichert, andere Strukturen): (h->table[hash(key, h->size)] Während mein code ausgeführt

Visuelle Erklärung Leitung notwendig, für die Umkehrung der Verlinkten Liste datastructure-code?

Anzahl der Antworten 5 Antworten
Habe ich folgende Stück Programmcode für die Umkehrung der verlinkten Liste. Ich bin immer verwirrt in der while-Schleife, und so würde es sicherlich zu schätzen wissen, wenn jemand kann geben Sie eine visuelle Erklärung, wie es eigentlich

In Groß-O-notation für Baum-Strukturen: Warum tun einige Quellen beziehen sich auf O(logN) und einige auf-O(h)?

Anzahl der Antworten 5 Antworten
In der Erforschung der Komplexität für jeden Algorithmus durchsucht einen binären Suchbaum, ich sehe zwei verschiedene Möglichkeiten, etwas auszudrücken: Version #1: Die traversal Algorithmus im worst-case vergleicht einmal pro Höhe des Baumes; daher Komplexität ist O(h). Version

Hashtable vs HashMap Leistung in single-threaded-app

Anzahl der Antworten 7 Antworten
Ich weiß, dass Hashtable synchronisiert, so ist es sicher benutzt werden im Multi-Thread-app und HashMap nicht. Frage ich mich, ob es irgendwelche performance-Unterschied zwischen diesen beiden in einem einzigen thread app. (Oder, bei der Verwendung einer über

Tief ändern der Werte in einem JavaScript-Objekt

Anzahl der Antworten 4 Antworten
Ich habe ein Objekt, das enthält eine unbekannte Anzahl von anderen Objekten. Jedes (sub-)Objekt enthalten können Boolesche Werte als strings und ich möchte Sie zu ändern, um echte Boolesche Werte. Hier ist ein Beispiel-Objekt: var myObj =

Pre-order/Post-order iterative Traversierung der n-ary tree mit Iterator-Muster

Anzahl der Antworten 1 Antworten
Ich habe implementiert eine Generische (n-ary) Struktur in Java als gegeben hier und durch einen Verweis auf die Quelle gegeben, auf die GitHub - repository des Autors Eins. Ich möchte zu implementieren, die eine pre-order und post-order-Traversierung

Umsetzung einer ausgewogenen binären Suchbaum?

Anzahl der Antworten 2 Antworten
Habe ich implementiert einen binären such-Baum, und ich will hinzufügen, mehr Funktionen aus der einfügen-Funktion, um ein self-balancing tree. Ich bin Programmierung in C#. Kann jemand bitte machen Sie mir gute tutorials oder links dazu? Ich habe

Python-append() erlaubt nur eindeutige Einträge in einer Liste?

Anzahl der Antworten 7 Antworten
Die python-Dokumentation bedeutet, dass doppelte Elemente vorhanden sein können, in einer Liste, und dies wird unterstützt durch die assignmnet: - Liste = ["wort1", "wort1"]. Allerdings, Python ist append () - nicht scheinen, um ein Element hinzuzufügen, wenn

ist es union und intersect Haskell-Prelude Umsetzung?

Anzahl der Antworten 3 Antworten
Gibt es in der Standard-Prelude-Funktionen, die die Verwirklichung der union und den Schnittpunkt der Sätze ? union :: (Eq a) => [a] -> [a] -> [a] intersect :: (Eq a) => [a] -> [a] -> [a] Wenn

Wie bewahren Sie diese Struktur (Liste von Listen von Integer-zahlen) in Matlab?

Anzahl der Antworten 1 Antworten
Brauche ich zum speichern einer Liste von Listen von Integer-zahlen. Zum Beispiel X[1] sollte in der Lage sein zu enthalten [1 3 5] während X[2] enthalten könnte [1 2]. Was ist die beste Lösung? Ein cell-array? Back

Welche Art zu verwenden, zu speichern, eine in-memory-veränderliche Daten-Tabelle in der Scala?

Anzahl der Antworten 5 Antworten
Jedes mal, wenn eine Funktion aufgerufen wird, wenn es für einen gegebenen Satz von argument-Werten ist noch nicht memoized ich möchte das Ergebnis in einer Tabelle im Arbeitsspeicher. Eine Säule gemeint ist, die zum speichern eines Ergebnisses,

C++ VERTEX und EDGE-Klassen funktionieren nicht

Anzahl der Antworten 2 Antworten
Machte ich die Klasse vertex und Edge für ein Diagramm, aber ich verstehe nicht, warum die Edge's Methoden GetVer1() und GetVer2() funktionieren nicht! Ich muss arbeiten mit dem Zeiger auf die Eckpunkte für mein Projekt. Könnte mir

Wenn ich speichern eines binären Baums in ein array, wie kann ich vermeiden, der Platz verschwendet?

Anzahl der Antworten 1 Antworten
Oft müssen wir Bäume in algorithmen und habe ich einen Baum mit vielen Zeiger und Rekursion. Manchmal brauche ich mehr speed ein ich den Baum in ein 2D-array in etwa so: Example of a binary tree stored

Python-äquivalent zu std::set und std::multimap

Anzahl der Antworten 4 Antworten
Ich bin Portierung eines C++ - Programms zu Python. Es gibt einige Orte, wo es verwendet std::set um Objekte zu speichern, dass Sie Ihre eigenen Vergleichs-Operatoren. Da die Python-standard-Bibliothek hat keine Entsprechung der std::set (einer sortierten key-value-mapping-Daten-Struktur),

Speichern möchten binäre Struktur auf der Festplatte für das "20-Fragen" - Spiel

Anzahl der Antworten 8 Antworten
Kurz gesagt, ich würde es gerne lernen/entwickeln, die eine elegante Methode zum speichern eines binären Baums auf der Festplatte (eine Allgemeine Struktur, die nicht unbedingt eine BST). Hier ist die Beschreibung meines Problems: Ich bin Implementierung ein

Das speichern von Informationen auf Punkte im 3d-Raum

Anzahl der Antworten 8 Antworten
Bin ich einige code schreiben (nur zum Spaß so weit) in Python, die speichern einige Daten über jeden Punkt in einem 3d-Raum. Ich bin im Grunde nach einer 3d-matrix-Objekt, das speichert willkürliche Objekte, mit denen ich zu

trie oder ausgeglichene binäre Suchbaum zu speichern Wörterbuch?

Anzahl der Antworten 5 Antworten
Habe ich eine einfache Anforderung (vielleicht hypothetisch): Ich soll zum speichern von Englisch-Wörterbuch (n Worte) und einem gegebenen Wort (Zeichen m), das Wörterbuch ist in der Lage zu sagen, wenn das Wort existiert im Wörterbuch oder nicht.

Problem der Umwandlung eine Matrix, Data Frame in R (R denkt, dass alle numerischen Typen sind Faktoren)

Anzahl der Antworten 2 Antworten
Ich bin die Weitergabe der Daten von C# an R über eine COM-Schnittstelle. Wenn der Empfang der Daten in R es ist untergebracht in einer 'Matrix'. Einige der Funktionen, die ich verwenden, erfordern, dass die Daten in

Lesen Binär-Datei definiert eine struct

Anzahl der Antworten 5 Antworten
Konnte jemand mich in die richtige Richtung, wie ich Lesen konnte, eine binäre Datei, die definiert ist durch eine C-struct? Es hat ein paar #define innerhalb der Struktur, das macht mir die Sache, es wird die Dinge

Wie kann ich das verändern oder kopieren eines Arrays in eine LinkedList?

Anzahl der Antworten 3 Antworten
Brauche ich zum kopieren eines array, einer verknüpften Liste ODER verwandeln Sie das array in einer verknüpften Liste. Wie dies getan werden kann .NET (C# oder VB)? Dank InformationsquelleAutor RHaguiuda | 2010-07-02

Was ist die beste Art der Umsetzung Baum : LinkedList - Array

Anzahl der Antworten 2 Antworten
Ich bin auf eine Prüfung vorbereiten, eine der Fragen, die ich gestoßen bin, ist : was ist der beste Weg zur Umsetzung Baum, LinkedList oder ein Array ist. Wahrscheinlich: - Array verwendet 1 Adresse - LinkedList verwenden

die Datenstruktur sollte ich in java zum speichern von doppelten Werten?

Anzahl der Antworten 5 Antworten
Welche ist die beste Datenstruktur zum speichern von doppelten Werten in java? Und wie einfach ist es, Werte abzurufen, die von it!? Dank EDIT #1 ich lese Inhalte aus 1000 Dateien, und ich möchte die einzelnen Dateien

Bauen trie schneller

Anzahl der Antworten 9 Antworten
Mache ich eine mobile app, die die Bedürfnisse von tausenden von schnell-string-suchen und Präfix überprüft. Um diese Fahrt, machte ich einen Trie aus meiner word-Liste, die hat ungefähr 180.000 Wörter. Alles Super, aber das einzige problem ist,

Kakao ist NSDictionary: warum sind keys kopiert?

Anzahl der Antworten 3 Antworten
Alle Objekte als Schlüssel verwendet, die in NS(Mutable)Wörterbücher unterstützen muss, die NSCopying Protokoll, und diese Objekte werden kopiert, wenn Sie gewohnt sind, im Wörterbuch. Ich Häufig verwenden möchten, schwerere Gegenstände wie Schlüssel, einfach zu Karte einem Objekt

Lesen einer Daten-Datei und speichern in ein array von Strukturen

Anzahl der Antworten 4 Antworten
Bin ich zu Lesen versuchte, eine Daten-Datei und zum speichern der Informationen in ein array natürlich Strukturen (oder ein array von Zeigern auf Kurs-Strukturen). Diese Zuordnung erfordert die Aufrechterhaltung einer Datenbank mit einem array von Zeigern auf

C++ - Vorlagen: erhalten Art des Elements

Anzahl der Antworten 2 Antworten
Gibt es zwei Strukturen: template <typename T> struct AB { T a, b; AB <T> ( ) : a ( 0.0 ), b ( 0.0 ) {} }; template <typename T> struct ABList { typedef std::list <

Was sind gute alternative Datenformate XML?

Anzahl der Antworten 24 Antworten
XML, zugegeben, ist sehr nützlich, kann aber sehr ausführlich. Welche alternativen gibt es und sind Sie spezialisiert für einen bestimmten Zweck? Bibliothek unterstützen zu befragen, die Inhalte leicht ist ein großer plus-Punkt. InformationsquelleAutor Nick | 2008-09-04

C-generische Programmierung

Anzahl der Antworten 7 Antworten
Zunächst, ich bin ein Anfänger-Programmierer (immer noch viel zu lernen). In einem meiner kleinen Schule Projekte, die ich geschrieben habe, einen Stapel für eine Struktur . Jetzt habe ich eine etwas andere Struktur und ich brauche einen

Zeit, die Komplexität von Single-Link-Liste Einfügen und löschen

Anzahl der Antworten 3 Antworten
Ich bin ein bisschen verwirrt über die Zeit, die Komplexität der verketteten Listen. In diesem Artikel hier es besagt, dass einfügen und löschen in einer verknüpften Liste ist O(1). Ich wollte wissen, wie das möglich ist ?

Algorithmen und Daten-Strukturen am besten geeignet für eine Rechtschreibprüfung, Wörterbuch und thesaurus

Anzahl der Antworten 6 Antworten
Beste Weg zur Umsetzung einer Wörterbuch (gibt es eine DS besser als Trie für Wörterbuch) thesaurus (keine Ahnung, wie übereinstimmung hergestellt wird, die auf die Bedeutungen der Wörter, die ähnliche Bedeutungen) Rechtschreibprüfung (etwas besser als hash-map), wenn

Anzahl der Vergleich im Schlimmsten Fall das Zusammenführen von Zwei Sortierten Arrays?

Anzahl der Antworten 2 Antworten
Gegeben zwei sortierte arrays A, B mit Größe n und m. Ich bin auf der Suche nach schlimmsten Anzahl von Vergleich verschmilzt, dass diese beiden arrays. 1) n+m-1 2) max(n,m) 3)min (m,n) 4) mn Ich weiß, das

Hinzufügen von Daten in verknüpfte Liste mit for-Schleife

Anzahl der Antworten 4 Antworten
Möchte ich hinzufügen, Daten in einer verknüpften Liste mit for-Schleife. was ich erwarte ist 1 2 3 4 5 6 7 8 9 10 O/P, ich bin immer ist 1 1 1 1 1 1 1 1

Array-Schlüssel in ColdFusion-Struktur

Anzahl der Antworten 3 Antworten
Was ist die richtige syntax für das erstellen eines Schlüssels innerhalb einer ColdFusion-Struktur, die ein array? Vorzugsweise in der cfscript-tags. Geben eine klarere Vorstellung von dem, was ich versuche zu tun, hier ist, was ich dachte, es

Wie implementiere ich die Methode toString() für eine ArrayStack?

Anzahl der Antworten 3 Antworten
Möchte ich anzeigen, um eine Liste der Aufträge des Typs ArrayQueue <Order> Die Klasse Order hat eine ArrayStack<String> als eines seiner Attribute. Ich überschrieb die toString() Methode in der Klasse Order, aber wie kann ich ihn außer

Baum-wie Datastructure (für die Verwendung mit VirtualTreeview)

Anzahl der Antworten 6 Antworten
Komme ich zu dem Punkt, wo ich aufhören müssen der Speicherung meiner Daten in eine VCL-Komponente, und eine "zugrunde liegende datastructure", wie Herr Rob Kennedy vorgeschlagen. Zunächst, diese Frage ist "wie mache ich eine zugrunde liegende datastructure".

ein c-Programm zum hinzufügen von zwei einfach verketteten Listen, der ungleiche Längen, mit Einzel-digited zahlen in all Ihren Knoten

Anzahl der Antworten 6 Antworten
bekam ich dies als eine interview-Frage. ich bekam 2 verbundene Listen unterschiedlicher Länge,die einen einzigen digited Anzahl in jedem Ihrer Knoten. ich wurde gebeten, zu bauen, ein 3. Link-Liste enthält die Summe der beiden verknüpften Listen, wieder

Wörterbücher in einer Liste :: Verschmelzung-Werte für den Gleichen Schlüssel

Anzahl der Antworten 4 Antworten
Ich habe mehrere Wörterbücher innerhalb einer Python-Liste, wie unten [{"color": "#CC3", "values": {"y": 83, "x": 9}, "key": 105}, {"color": "#CC3", "values": {"y": 123, "x": 10}, "key": 105}, {"color": "#FF9", "values": {"y": 96, "x": 11}, "key": 106}, {"color":

Datenstruktur zum speichern riesige Menge von Daten?

Anzahl der Antworten 11 Antworten
In meiner Anwendung,ich habe zum laden volumedata aus einer Reihe von Bildern (MRC-Bilder) und halten Sie die pixel-Daten im Speicher.(Bilder sind grayscaled ,also ein byte pro pixel). Meine Entwicklungsumgebung framework QT ,MinGW für Windows und GCC für

finden median in eine Feste Größe-verschieben-Fenster über eine lange Abfolge von Daten

Anzahl der Antworten 5 Antworten
Gegeben eine Sequenz von Daten (es kann Duplikate), eine Feste Größe verschieben Fenster, verschieben Sie das Fenster bei jeder iteration aus dem Anfang der Daten Sequenz, so dass (1) die ältesten Daten element wird entfernt aus dem

Wie verwenden von java leeren HashSet in der if-Anweisung?

Anzahl der Antworten 4 Antworten
public static void main(String args) { Map<String, HashSet<String>> test = new HashMap<String, HashSet<String>>(); test.put("1", new HashSet<String>()); System.out.println(test); System.out.println(test.get("1")); if(test.get("1") == null){ System.out.println("Hello world"); } } Den ersten println ruft mich {1=} Der zweite bekommt von mir

Die meisten effizienten Datenstruktur zum hinzufügen von Stilen auf text

Anzahl der Antworten 1 Antworten
Ich bin auf der Suche nach der besten Datenstruktur fügen Sie Stile hinzu, um einen text (sagen wir in einem text-editor). Die Struktur sollte ermöglichen die folgenden Operationen: Schnellen nachschlagen aller Stilrichtungen, an absolute position X Schnelles

Algorithmus zum kopieren von einem Stapel

Anzahl der Antworten 4 Antworten
Ist es möglich, zum kopieren von einem Stapel auf einen anderen, in C ohne Verwendung externer stack oder array? Ich weiß, dass es getan werden kann mithilfe von Rekursion, aber gibt es andere mögliche Lösung um dies

Einzigartige random-Nummer für einen bestimmten timestamp

Anzahl der Antworten 3 Antworten
Bin ich irgendwie learning-Konzepte von Random number generation & Multi-Threading in java. Die Idee ist, nicht die Erzeugung eine wiederholte zufällige Anzahl Reihe 1000 in einer bestimmten Millisekunde (wenn man Bedenkt, dass nicht mehr als 50 Daten,

Warnung:flag 0 ignoriert, mit Präzision und '%x' gnu_printf format

Anzahl der Antworten 3 Antworten
ich bin immer folgende Warnung beim kompilieren in C. ../tcpuip/uip_arp.c: In function 'display_arp_table': ../tcpuip/uip_arp.c:547: warning: '0' flag ignored with precision and '%x' gnu_p rintf format ../tcpuip/uip_arp.c:547: warning: '0' flag ignored with precision and '%x' gnu_p rintf format

Daten, die Struktur zu finden, median

Anzahl der Antworten 4 Antworten
Dies ist eine interview-Frage. Entwerfen Sie eine Klasse, die speichert Ganzzahlen und bietet zwei Operationen: void insert(int k) int getMedian() Ich denke, dass ich verwenden können, BST, so dass insert O(logN) und getMedian O(logN) (für getMedian sollte

Suche nach Pfad Zwischen Zwei Knoten in einem Binären Baum

Anzahl der Antworten 2 Antworten
Habe ich die folgende einfache Struktur: Mein Ziel ist es, den Weg zu finden zwischen den beiden manager-Knoten. Werden die beiden Knoten ausgewählt werden, die Eingabe in der cmd. So kann der Benutzer-Typ "java BinaryTree manager1 manager2'