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.
Binary Search Tree Schlüssel/Wert-paar - ich kenne den Wert nicht aber die Schlüssel C++
2 Antworten
Ich habe eine einfache Frage, die ich bin verwirrt. Ich weiß, was das Konzept einer Schlüssel/Wert-paar in einer Binären Suche Baum und wie der Baum aussieht, wenn es eingebaut ist. Was ich bin nicht sicher, ist wie
Warum hashtable, haben ständigen Zugang Zeit im Durchschnitt?
5 Antworten
Verstehe ich nicht, diese Erklärung, die besagt, wenn n die Anzahl der Elemente in der Hashtabelle und m die Gesamtzahl der Eimer dann hashtables, haben ständigen Zugang Zeit im Durchschnitt nur dann, wenn n ist proportional zu
Welche Daten Strukturen lassen sich effizient speichern der 2-d "grid" - Daten?
5 Antworten
Ich versuche, eine Anwendung zu schreiben, dass führt Operationen auf einem raster von zahlen, wo jedes mal, wenn eine Funktion ausgeführt wird, der Wert jeder Zelle geändert wird, und der Wert jeder Zelle ist abhängig von seinen
Wie vergleichen Sie die Struktur einer Tabelle in SAS
3 Antworten
Ich bin ein tester und ich müssen für den Vergleich von zwei Datensätzen die Struktur (nicht die Daten zur Tabelle) in SAS. Ich habe versucht, 'proc vergleichen", sondern vergleicht die Daten. Ich möchte vergleichen Datensatz/Struktur der Tabelle
Wie die Berechnung "kürzeste Entfernung" zwischen zwei Wörtern?
4 Antworten
Kürzlich hatte ich ein interview und ich wurde gebeten zu schreiben, einen Algorithmus zu finden, die minimale Anzahl von 1 Brief verpasst zu bekommen von einem bestimmten Wort zu einem bestimmten Wort , D. H. Cat->Wiege->Zahn->Hund Ich
Binär-Baum Anzahl der Knoten mit einem bestimmten Maß
6 Antworten
Ich muss ein Programm schreiben, dass zählt die Anzahl der Knoten ab einer bestimmten Stufe in binäre Baum. Ich meine < numberofnodes(int level){} > Versuchte ich es schreiben, ohne jeglichen Erfolg, da ich nicht, wie man zu
Warum die Huffman-Codierung ist gut?
7 Antworten
Ich bin nicht Fragen, wie die Huffman-Codierung arbeitet, sondern, ich möchte wissen, warum es gut ist. Habe ich die folgenden zwei Fragen: Q1 Ich verstehe das ultimative Ziel der Huffman-Codierung ist zu bestimmten char eine weniger bit-Zahl,
c++ - wie implementieren iterator für doppelt verkettete Liste
1 Antworten
Ich bin mit diesem lehrbuch http://cpp.datastructures.net Kapitel 5 iterator-Verwendung: http://cpp.datastructures.net/source/ch05/CPP/IteratorPrint.cpp-DSACiterator.html hier ist, wie ich es umsetzen (die ObjectIterator Klasse) #include <iostream> using namespace std; class PositionException { protected: string message; public: PositionException(const string &m) { message =
C# alternative zu Tupel
3 Antworten
Ich habe eine dbf-Datei (dBase), die ich Lesen wollen, legen Sie jede Zeile in eine einzelne Liste (seit einer Zeile stellt die Daten über eine shapefile-Objekt), und dann in der Lage ist zum modifizieren der Liste (z.B.,
Abstract data type vs-Datentyp vs Datenstruktur, mit Bezug auf Objekt-orientierte Programmierung
4 Antworten
Es ist mein Verständnis, dass eine Daten-Struktur ist im wesentlichen eine Blaupause, die alle Informationen enthält, die erforderlich sind, um ein Endprodukt entsprechend der Spezifikation, und ein Datentyp ist eine physikalische Umsetzung oder Realisierung, das design (sehr
Warum ist mergesort besser für verknüpfte Listen?
2 Antworten
Warum ist mergesort als "der Weg zu gehen", beim Sortieren von Listen und nicht von quicksort? Ich habe gehört, das in einem Vortrag, den ich sah online, und sah ihn in ein paar websites. Check this out
Effizient C# - byte-Warteschlange für die Analyse von Streams von bytes für binäre Nachricht Pakete
5 Antworten
Ich bin versucht zu ersetzen was würde ich in der Regel implementieren, wie ein Zirkular-Puffer+. Die Funktion des queue-Puffer eingehenden bytes (zB. von serial port oder einen anderen Strom von Daten), während ein parser untersucht bytes in
Sollte ich die structs in C++?
10 Antworten
Den Unterschied zwischen struct und class ist ein kleines in C++, im Grunde nur, dass struct member sind per default public, und die Schüler sind standardmäßig private. Jedoch, ich benutze immer noch Strukturen, Wann immer ich brauche
Datenstruktur für die geladenen Würfel?
3 Antworten
Nehme an, dass ich eine n-seitige geladen sterben, wo jede Seite k hat einige Wahrscheinlichkeit pk zu kommen, wenn ich es Rollen. Ich bin gespannt, ob es gut ist-Algorithmus für die Speicherung dieser Informationen statisch (d.h. für
Baum mit mehreren untergeordneten Knoten und nächsten Knoten
2 Antworten
Will ich bauen, ein Baum mit folgenden Eigenschaften: Jeder Knoten kann 1 "nächsten Knoten". Jeder Knoten kann mehrere untergeordnete Knoten. Die Anzahl der Kind-Knoten kann variieren von einem Knoten zum anderen Dachte ich an eine Struktur, die
Vorlagen und verschachtelte Klassen/Strukturen
2 Antworten
Ich habe einen einfachen container : template <class nodeType> list { public: struct node { nodeType info; node* next; }; //... }; Nun, es gibt eine Funktion namens _search die durchsucht die Liste und gibt eine Referenz
Definieren von eigenen Ord für ein Daten-Typ
2 Antworten
Ich bin versucht, einige Daten-Strukturen zu lösen, ein Diagramm puzzle. Ich bin versucht, eine Kante definieren ist-Vergleich Kriterien, aber ich bin nicht sicher, wie. Bisher: data Edge = Edge (Set String) Bool Wie kann ich das "informieren"
Stack Mit verketteten Liste in C++
4 Antworten
Ich versuche zu schaffen, einen stack mit verketteten Listen in c++. Aber das display-Funktion, die ich geschrieben habe gibt nur die Spitze des stack. Ich kann wirklich nicht verstehen, warum dies geschieht. Jede Hilfe oder Aufklärung sehr
Unterschiede zwischen Static & Dynamic data Strukturen
4 Antworten
Was sind die wichtigsten Unterschiede, vor-und Nachteile zwischen statischen und dynamischen Daten-Strukturen? Unter die Kategorien der gängigsten Datenstrukturen fallen? Wie konnte ich wissen, in welcher situation verwenden? InformationsquelleAutor Carlos | 2010-05-11
Einfügen Funktion von Hashtable in C
1 Antworten
So, ich habe die Funktionen. Wie kann ich das einfügen von zahlen in die Hashtable? Ein for dass geht solange, bis die Größe der Tabelle? Ich weiß nicht, was im inneren der for, wenn es vorhanden ist.
Was ist der Grad eines Baumes? (Wie in einem Baum ADT)
11 Antworten
Ich verstehen, dass der Grad eines Knotens ist die Anzahl seiner Kinder hat. Jedoch, wie definieren wir den Grad eines Baumes? InformationsquelleAutor | 2009-03-25
Gibt es eine Möglichkeit um eine Liste zu definieren<> zwei Elemente string-array?
5 Antworten
Will ich bauen zwei-dimensionale array von strings, wo die Länge von einer Dimension ist 2. Ähnlich wie diese string[,] array = new string[,] { {"a", "b"}, {"c", "d"}, {"e", "f"}, {"g", "h"} } Tun List<string> list =
Order-preserving data structures in C#
3 Antworten
MSDN hat keine Informationen über die um der Erhaltung von Eigenschaften von Datenstrukturen. Also ich habe die Annahme, dass: HashTable und HashSet nicht Erhaltung der insertion order (d.h. die "hash" in es ist ein Werbegeschenk) Wörterbuch und
Liste drucken Artikel
3 Antworten
List<string> list = new List<string>(); list.Add("A"); list.Add("B"); List<string> list1 = new List<string>(); list.Add("a"); list.Add("b"); for (int i = 0; i < list.Count; i++) { //print another list items. for (int j = 0; j < list1.Count; j++)
Schneller Datenstruktur für das suchen nach einem string
7 Antworten
Habe ich diesen code, der bestimmt, ob ein Wort (ignoring case) enthalten ist in einer wordList text-Datei. Aber die wordList text-Datei 65000++ Linien, und Suche einfach ein Wort über meine Implementierung unten fast eine minute dauert. Könnten
HashMap : Hinzufügen von Werten mit gemeinsamen Tasten, und drucken Sie Sie aus
6 Antworten
Habe ich die Datei die Zeichenkette in der form key/value - pair-Mädchen wie Menschen und zählen, Beispiel wäre "Reggy, 15" "Jenny, 20" "Reggy, 4" "Jenny, 5" und in der Ausgabe, die ich hätte summiert alle Werte, basierend
Wie die Umsetzung einer Reihe?
5 Antworten
Will ich implementieren eine Reihe in C. Ist es OK, um eine verknüpfte Liste, wenn Sie erstellen den SATZ, oder sollte ich einen anderen Ansatz ? Wie Sie in der Regel schreiben Sie Ihre eigenen festgelegt (wenn
Warum wird die Zeit, die Komplexität der DFS und BFS abhängen, wie der graph dargestellt wird?
3 Antworten
Die Website http://web.eecs.utk.edu/~huangj/CS302S04/notes/graph-searching.html beschreibt, dass, wenn ein angrenzens Liste wird dann verwendet, DFS-und BFS haben die Komplexität O(V+E), und wenn eine Nachbarschaft-matrix verwendet wird, die Komplexität ist O(V2). Warum ist das so? Diese Frage scheint off-topic, weil
Hat java haben eine skip-Liste implementation
7 Antworten
Finde ich ConcurrentSkipListSet in Java-Collection-Framework, das ist gesichert, mit einer skip-Liste. Aber gibt es eine skip-Liste in Java? Ein set funktioniert nicht in meinem Anwendungsfall. Ich brauche eine Wendeplatten-Liste, unterstützt von Duplikaten. Was ist es über eine
Ändern der Dijkstra-Algorithmus, um den Kürzesten Pfad Zwischen Zwei Knoten
3 Antworten
So, ich habe gesehen, ähnliche Fragen dazu, aber nicht ganz genau, was ich Suche. Ich brauche zum ändern der Dijkstra-Algorithmus zur Rückkehr der kürzeste Weg zwischen einem Scheitelpunkt S (source) und ein Knoten X (Ziel). Ich glaube,
Was ist die Nutzung des Heap-Datenstruktur?
2 Antworten
Arbeite ich an einige Hausaufgaben mit Haufen, und ich verstehe, wie Sie strukturiert sind. Ein heap muss jeder Knoten der Erfüllung der heap-Eigenschaft, die max-heap-Eigenschaft ist, dass für jeden Knoten i außer der Wurzel, Heap[Parent(i)] >= Heap[i]
Map-Datenstruktur, die in pl/sql zum speichern von Schlüssel-Wert-paar?
1 Antworten
Gibt es trotzdem, zum erstellen einer map-Datenstruktur, die in pl/sql. InformationsquelleAutor yesraaj | 2010-04-28
Was sind die Kriterien für die Auswahl eines Sortieralgorithmus?
2 Antworten
Las ich Sortier-Methode, die gehören bubble-sort, selection sort, merge-sort, heap-sort, bucket-sort etc.. enthalten Sie auch Zeit, die Komplexität, die uns helfen, zu wissen, welche Sortierung ist effizient. Also musste ich eine grundlegende Frage. Wenn wir die Daten
Nicht-rekursive post-order-traversal
3 Antworten
Sah ich folgenden post-order-traversal Algorithmus in eine Homepage... es scheint richtig zu sein. Ich will einfach nur, um zu überprüfen, dass dieser Algorithmus arbeitet korrekt — ist dieser Algorithmus korrekt für post-order-Traversierung ohne Rekursion? void postOrderTraversal(Tree *root)
Erstellen einer hashmap mit einem zwei-Schlüssel -
7 Antworten
Ich bin auf der Suche nach einer geeigneten Datenstruktur für mein problem. Ich möchte in der Lage sein zu wählen, node-Objekten so effizient wie möglich mit zwei Tasten. Einfügen und löschen muss auch effizient sein. Im Grunde
Sortieren einer Warteschlange mit derselben queue
2 Antworten
Ich habe diese Frage gestellt, und ich denke, es ist machbar, Aber ich habe eine harte Zeit kommen mit einem Algorithmus zu tun. Die Einschränkungen ist, dass Sie nicht verwenden können alle anderen Daten, die Struktur, noch
die Umsetzung einer TRIE-Datenstruktur
3 Antworten
Hii , ich War die Implementierung eines trie in C ... aber ich bin immer ein Fehler in der insert_trie Funktion . Ich konnte nicht herausfinden, warum der root-Knoten ist nicht immer aktualisiert . Bitte helfen Sie
Karte von Maps-Daten-Struktur
3 Antworten
Den MultiValueMap Klasse (Apache commons collections) erleichtert die Arbeit mit einer Karte, deren Werte sind Sammlungen. Ich bin auf der Suche nach einer Klasse, die macht es einfach zu arbeiten mit einer Map, deren Schlüssel werden Objekte
Was ist die Zeit, die Komplexität der Wiederholung, T(n) = 2T(n-1) + 4
3 Antworten
Was ist die Zeit, die Komplexität der Wiederholung, T(n) = 2T(n-1) + 4 ? Ich habe ernsthafte Probleme mit diesem. Ich habe versucht: T(n) = 2T(n-1)+4 = 2(2T(n-2)+4)+4 = 4T(n-2)+12= 4(2T(n-3)+4)+4 = 8T(n-3)+20 = 8(2T(n-4)+4)+4 = 16
Druck-Blatt-Knoten in einen binären Baum von rechts nach Links?
9 Antworten
Ich bin auf der Suche nach einer Antwort für diese: Finden Sie den pseudo-code für das ausdrucken der Blatt-Knoten in einen binären Baum, von von rechts nach Links. Ich würde mich freuen zu hören, einige Ideen. Ein
Macht PHP 5.x irgendeine Art von HashSet oder Set-Klasse?
4 Antworten
Bin ich auf Java, wo ich HashSets, ArrayLists und andere Collections. Aber ich bin workting auf ein PHP-Projekt jetzt. Ich brauche ein set anlegen, füllen diesen Satz mit Objekten (Zeichenketten, in diesem Fall), aber das Set kann
Beste Weg, um die Größe einer hash-Tabelle
4 Antworten
Ich bin meine eigene Implementierung hash eine Tabelle für die Bildung verwendet. Was wäre der beste Weg, um zu erhöhen wird eine hash-Tabelle der Größe? Ich derzeit die doppelte hash-array-Größe. Den Hash-Funktion, die ich verwende, ist: Taste
Die Traversierung durch eine verknüpfte Liste
2 Antworten
#include<stdio.h> struct node { int item; struct node *link }; main() { struct node *start,*list; int i; start = (struct node *)malloc(sizeof(struct node)); list = start; start->link = NULL; for(i=0;i<10;i++) { list->item = i; list->link = (struct
Schiefe Bäume Bezug zu Binary Search Tree
3 Antworten
Ich weiß was Binäre Suchbaum ist und ich weiß, wie Sie funktionieren. Aber was braucht es, damit sich eine schiefe Baum? Was ich meine ist, tun alle Knoten haben, um zu gehen auf eine Seite? oder gibt
struct hat kein Mitglied benannt
1 Antworten
Mein Programm enthält eine Struktur mit zwei Arrays Mitglieder. Habe ich die Bezeichnung der Struktur in eine void-Funktion innerhalb der Funktion Parameter. Struktur definition: struct caketime { double baking_time [4]={20,75,40,30}; double prepare_time[4]={30,40,25,60}; }; Den void-Funktion: void prepareorder(struct
Verschiedene Wege zur Implementierung des DAGs in java
1 Antworten
Ich die Umsetzung DAG und Fragen, ob das folgende ist der einzige Weg, Sie zu vertreten in Java: class Node{ List<Node> parents; List<Node> successors; int value; } class DAG{ Node root; //assuming only one root exists }
Aufbau einer min-heap mit java
2 Antworten
Habe ich versucht zu bauen, ein minHeap, die mit java, das ist mein code: public class MyMinHeap { private ArrayList<Node> heap; public MyMinHeap() { heap = new ArrayList<Node>(); } public MyMinHeap(ArrayList<Node> nodeList) { heap = nodeList; buildHeap();
Wie Sie zwei zahlen als Karte, Schlüssel
8 Antworten
Ich habe zwei zahlen und ich will Sie zusammen wie ein Schlüssel in ein Map. Derzeit bin ich die Verkettung Ihrer string-Darstellungen. Zum Beispiel, nehmen wir an, die Schlüssel-Nummern sind 4 und 12. Ich benutze: String key
Erstellen struct wie die Datenstruktur in Java
3 Antworten
Ich bin neu in Java, und ich versuche, herauszufinden, einen Weg, um Informationen zu speichern wie ein struct in C. zum Beispiel Sagen, ich möchte ein Programm haben Mitarbeiter einstellen. Es nehmen würde, aus der Nutzer Vorname,
Wie um zu überprüfen, ob meine AVL-Baum Implementierung korrekt ist?
5 Antworten
Jungs. Ich denke, ich habe ein AVL-Baum-Implementierung, aber als AVL-Baum ist eine ziemlich komplexe Struktur, die ich brauche, um es zu testen. Die Frage ist also - wie kann ich es testen? Haben Sie irgendwelche Ideen? Bis