Domande con tag 'data-structures'

domande con tag
1
risposta

trie iteration dovrebbe includere root?

Sto lavorando su una struttura dati trie. La mia semplice comprensione iniziale: le strutture dati trie richiedono un nodo radice fisso. Questo nodo non può essere cancellato. Durante l'iterazione di tutti i nodi in un trie (in pre-ordine), i...
posta 30.08.2018 - 19:34
2
risposte

Riferimenti all'oggetto C ++ vs. ricerca

Supponiamo che ci siano 2 classi: Paese e Città. Entrambi hanno nomi, quindi una mappa si adatterebbe come conainer map<std::string, Country> countries; Nella classe Paese c'è una mappa simile che contiene tutte le città - per semplic...
posta 08.03.2016 - 13:23
1
risposta

Nodi marcati negli heap di Fibonacci

Non capisco perché heap di Fibonacci abbiano nodi marcati (picture ). Un nodo è contrassegnato quando il figlio viene cancellato. Citando da Wikipedia: "[Mantenendo basso il grado di ciascun nodo] si ottiene la regola che possiamo tagliare al...
posta 18.02.2013 - 07:11
1
risposta

Scelta di nomi e tipi di variabili nell'algoritmo del grafico

Sto imparando algoritmi e strutture dati da questa fantastica risorsa Algorithms . Invece di leggere a secco sto cercando di riscrivere tutto il codice in modo da poter imparare contemporaneamente la codifica e le decisioni di progettazione (co...
posta 22.05.2016 - 07:04
1
risposta

Vantaggio del mantenimento del puntatore padre - Albero LCRS

Nell'albero sottostante, typedef struct lcrsNode{ void *item; struct lcrsNode *parent; struct lcrsNode *firstChild; struct lcrsNode *nextSibling; }lcrsNode; typedef struct Tree{ lcrsNode *root; int size; // Number of nodes...
posta 12.12.2016 - 18:37
1
risposta

Usa struct oppure no

Ho creato un piccolo wrapper per le affermazioni di precondizione fluenti in c #. Ora fondamentalmente in tutti i metodi pubblici / contrattuali asserisco i valori in questo modo: Precondition .For(()=>Model) .Not...
posta 16.02.2017 - 14:25
2
risposte

Ricevi i dati in ordine casuale, invia in ordine

Sto affrontando un problema in cui dispongo di un flusso di dati che invia dati non ordinati. Sto cercando di trovare un modo per ricevere i dati in ordine casuale, ma inviarlo in ordine. Ad esempio, riceverò object4 e poi object3 e...
posta 12.02.2018 - 15:47
2
risposte

Strategia di alto livello per distinguere una stringa regolare da JSON non valido (cioè rilevamento di stringhe JSON-like)

Disclaimer in assenza di codice: Non ho codice da pubblicare perché non ho iniziato a scrivere; Stavo cercando una guida più teorica perché dubito che avrò dei problemi a codificarlo ma sono piuttosto confuso su quale approccio (i) potrebbe...
posta 30.05.2014 - 19:26
5
risposte

std :: implementazione non array di vettori?

Ho visto alcuni post sulla famiglia di siti StackExchange che parlano di implementazioni di std :: vector. Sembrano tutti indicare che std :: vector è implementato rigorosamente come array (in pratica), e che C ++ 2003 detta la contiguità degli...
posta 31.05.2015 - 03:29
1
risposta

Dove implementare la logica di sicurezza del thread per la mia struttura dati della coda?

Confesserò immediatamente che faccio molto piccolo multithreading, quindi le domande sullo stile e l'organizzazione in questo dominio mi sembrano un po 'nuove. Ho scritto una struttura dati (in Python, se questo è importante) che implementa...
posta 23.05.2014 - 06:33