data-structures

23calore

3risposta

Come conservare gli articoli ordinati che cambiano spesso posizione in DB

Devo essere in grado di memorizzare un grande elenco di articoli ordinati nel DB. Finora questo è straight-forward: ID Position OtherFields 1 45 ... 2 4736 ... 3 514 ... ... Nelle query, ho

15calore

1risposta

Quali sono le differenze tra i vari vettori sparse ublas sparse?

In boost::numeric::ublas, ci sono three sparse vector types. Vedo che il mapped_vector è essenzialmente un stl::map dall'indice al valore, che considera tutti i valori non trovati da 0 (o qualunque si

5calore

3risposta

F # in modo efficiente la rimozione di n elementi dalla fine di un set

so di poter rimuovere l'ultimo elemento da un insieme: s.Remove(s.MaximumElement) Ma se voglio rimuovere gli elementi n massimo ... posso solo eseguire i tempi di cui sopra, o c'è un modo più veloce

12calore

10risposta

Come ordinare l'elenco con chiavi duplicate?

Ho un set di elementi/chiavi che sto leggendo da due diversi file di configurazione. Quindi le chiavi possono essere uguali ma con valori diversi associati a ciascuna di esse. Voglio elencarli nell'or

7calore

3risposta

Che cos'è una struttura dati o un algoritmo appropriati per produrre un albero di sintassi concreto immutabile in modo funzionalmente puro?

Data una grammatica LL (1) Che cos'è una struttura dati o un algoritmo appropriati per produrre un albero di sintassi concreto immutabile in modo funzionalmente puro? Non esitate a scrivere codice di

17calore

3risposta

Rimozione di elementi da un elenco contenente caratteri specifici

Voglio rimuovere tutti gli elementi in un elenco che contiene (o non contiene) un insieme di caratteri specifici, tuttavia sto correndo per problemi di iterazione sull'elenco e rimozione di elementi c

6calore

3risposta

struttura dati per albero trasversale in PHP?

Non ho uno sfondo in CS o strutture dati. Voglio fare una classe PHP che memorizza un modified preorder transversal tree, per la manipolazione e la sincronizzazione con un database. Fondamentalmente h

5calore

3risposta

Struttura dati per archiviare tabelle di database arbitrarie

Mi piacerebbe progettare una struttura dati JVM (Java/Scala) che può essere utilizzata per rappresentare e archiviare il contenuto di tabelle di database relazionali arbitrarie. La struttura dei dati

54calore

6risposta

Come creare una mappa a 2 vie in java

Ho bisogno di una struttura dati per memorizzare coppie di valori stringa-int in una relazione 1: 1, e anche in grado di cercare da entrambi i lati la loro controparte. Ho scritto una classe con una m

7calore

3risposta

Cosa manca a questa strategia di scelta della collezione C# da utilizzare?

Ecco la mia strategia per la scelta di quale tipo C# di raccolta da utilizzare: se è fisso il numero di elementi nella raccolta, quindi utilizzare un serie, ad esempio: string [] direzioni = nuova str