Domande con tag 'data-structures'

domande con tag
1
risposta

Problema di efficienza ladder Word

Ho un problema con le word ladder. Il problema è: date due parole e un file di dizionario, trova la scala di parole più breve tra le due parole. Quindi se hai dato le parole cat e pot: cat -> cot -> pot Questo è solo un esempio fac...
posta 22.04.2016 - 12:36
2
risposte

Eliminazione di un nodo e restituzione del valore del nodo eliminato in una struttura di ricerca binaria?

Ciao, ho un progetto di programmazione in cui utilizzo fondamentalmente un albero di ricerca binario per implementare una coda di priorità minima / massima. Sto avendo problemi con i metodi popMin / popMax. Ottengo come ottenere il nodo minimo /...
posta 22.11.2016 - 02:03
1
risposta

Propagazione dello stato (dal basso verso l'alto) nell'albero a più passi

Uso della rappresentazione Tree (menzionata sotto), typedef enum {Running, Warning, Critical}Status; struct TreeNode; typedef struct List{ int childCount; struct treeNode **childList; }List; typedef struct Resource{ char *resourc...
posta 17.12.2016 - 05:03
2
risposte

Algoritmo del motore di ricerca per la ricerca di parole nel documento

Devo progettare e implementare un algoritmo per il mio progetto universitario che ricerca un determinato set di documenti in base alle parole chiave / query fornite. Supponiamo che ogni documento contenga poche frasi e questi documenti possano e...
posta 11.10.2016 - 17:33
1
risposta

Qual è una struttura dati efficiente per fare molte domande tra genitori / figli?

Ho il seguente scenario per il quale ho riscontrato problemi di prestazioni: Il contesto è un editor di livelli di un nuovo motore per un vecchio videogioco (la cui origine non è disponibile) in Unity . Fondamentalmente sto scrivendo un e...
posta 12.10.2016 - 22:55
1
risposta

Caricamento / recupero rapido per soluzioni dati BLOB

problema Attualmente sto studiando una soluzione per consentire il caricamento veloce (e il recupero) di dati che possono essere implementati tramite NoSQL / SQL o un file system su un server Centos con 64 core CPU con 529 GB di ram. Il...
posta 25.10.2016 - 11:20
2
risposte

Spostare i byte attraverso un buffer di dimensioni fisse

Sto scrivendo un InputStream che elabora i flussi di dati contenenti dati "trailer". Cioè, il finale n byte dello stream è un pezzo di dati che deve essere gestito separatamente e non deve essere restituito dai metodi read . La m...
posta 29.04.2013 - 08:41
2
risposte

Filtro bayes e archiviazione dati con set di dati estesi

Sto cercando di scrivere un filtro di Bayes che fungerà da indicatore di argomento per un numero di argomenti con un numero variabile di fonti. Dato un numero molto elevato di feed RSS e qui davvero grandi potrebbero essere solo alcune centinaia...
posta 30.03.2013 - 01:32
4
risposte

Evitare gli oggetti wrapper nelle raccolte

Mi sto un po 'annoiando di dover avvolgere i tipi primitivi negli oggetti wrapper per archiviarli in strutture di raccolta dati (insiemi, mappe, liste, ecc.) in linguaggi come Java e Objective C. Mi piacerebbe molto avere, ad esempio, una strutt...
posta 23.08.2011 - 19:42
2
risposte

Design pattern per il recupero dei dati in blocchi

Sto creando un'applicazione Qt che utilizza un database con un'enorme quantità di dati per disegnare alcuni grafici. Il recupero dei dati dal database richiede molto tempo, quindi il blocco del thread dell'applicazione o del thread di lavoro cre...
posta 07.11.2015 - 23:10