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.
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,
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
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
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
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
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
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
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
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 =
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
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
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
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
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
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,
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
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
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),
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
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
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.
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
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
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
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
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
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,
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
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
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 <
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
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
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 ?
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
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
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
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
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
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".
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
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":
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
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
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
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
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
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,
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
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
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'