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.

Warum hashtable, haben ständigen Zugang Zeit im Durchschnitt?

Anzahl der Antworten 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?

Anzahl der Antworten 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

Anzahl der Antworten 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?

Anzahl der Antworten 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ß

Anzahl der Antworten 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?

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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?

Anzahl der Antworten 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

Anzahl der Antworten 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++?

Anzahl der Antworten 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?

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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++

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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)

Anzahl der Antworten 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?

Anzahl der Antworten 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#

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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?

Anzahl der Antworten 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?

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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?

Anzahl der Antworten 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?

Anzahl der Antworten 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?

Anzahl der Antworten 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

Anzahl der Antworten 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 -

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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?

Anzahl der Antworten 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?

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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

Anzahl der Antworten 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?

Anzahl der Antworten 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

Ich brauche, um zu erstellen Sie eine benutzerdefinierte Struktur die Daten-Struktur mit JavaScript

Anzahl der Antworten 4 Antworten
Ich blickte auf das grundlegende format für eine Baumstruktur in javascript: function Tree(parent, child, data) { this.parent = parent; this.children = child || ; this.data = data; this.addNode ... this.addChild ... } das problem, das ich habe,