data-structures

10calore

5risposta

Recentemente mi sono imbattuto in un codice Java che semplicemente ha messo alcune stringhe in un TreeSet Java, implementato un comparatore basato sulla distanza per esso, e poi ha fatto la sua strada

24calore

3risposta

C# ordine per preservare le strutture dati

Stranamente, MSDN non ha informazioni sulle proprietà di conservazione degli ordini delle strutture dati. Così Sto facendo l'ipotesi che: Hashtable e HashSet non conservano l'ordine di inserimento (ak

15calore

3risposta

Dato un insieme di punti, trova se uno qualsiasi dei tre punti è collineare

Qual è il miglior algoritmo per trovare se tre punti sono collineari in un insieme di punti dire n. Per favore, spiega anche la complessità se non è banale. Grazie Bala

11calore

9risposta

Software/Webapp per la creazione di diagrammi di informatica

Quali sono alcuni buoni programmi o applicazioni basate sul Web che possono essere utilizzati (preferibilmente (ma non necessariamente) gratuitamente) per creare diagrammi per articoli di informatica

6calore

2risposta

Qual è la complessità temporale di iterazione TreeSet?

Nel mio codice, Java TreeSet iterazione è il fattore tempo dominante. Osservando il sistema credo che sia O (n) complessità. Qualcuno può verificare questo? Penso che fornendo collegamenti all'indietr

6calore

3risposta

Come si confrontano due strutture dati complesse?

Mi hanno alcune strutture di dati nidificati, ciascuno qualcosa di simile: [ ('foo', [ {'a':1, 'b':2}, {'a':3.3, 'b':7} ]), ('bar', [ {'a':4, 'd':'efg', 'e':False} ]) ] ho bisogno di co

5calore

3risposta

Struttura dati utilizzata per i messaggi SMS in Android

Qualcuno sa quali strutture dati vengono utilizzate per i messaggi del negozio in un'app client SMS e se esiste un'API esistente per questo. Stavo forse cercando di implementare un elenco di collegame

10calore

1risposta

Come generare la catena Markov in C#

Voglio creare questa catena Markov in C#. Ho bisogno di sapere se c'è altra struttura diversa dalla lista di adiacenza che può funzionare meglio in questa situazione. Inoltre, come posso utilizzare il

11calore

2risposta

C'è un modo semplice per creare un heap minimo in C++?

Sono molto nuovo al C++ e mi chiedevo se esistesse un modo per creare un heap minimo in C++ dalla libreria standard.

9calore

2risposta

Gli intervalli, i segmenti, gli alberi fenwick sono gli stessi?

Oggi ho ascoltato una conferenza sugli alberi di fenwick (alberi binari indicizzati) e l'insegnante dice che questo albero è una generalizzazione di alberi di intervalli e segmenti, ma le mie implemen