data-structures

5calore

5risposta

Perché PriorityQueue in Java non può avere initialCapacity 0?

Io uso PriorityQueue per l'ordinamento parziale di alcuni dati. In particolare, questo è il codice: Collection<Data> data = ...; PriorityQueue<Data> queue = new PriorityQueue<Data>(data.size(), dataC

java data-structures collections 2010-08-31

---

7calore

7risposta

Ricerca dei valori n più alti in una mappa

Ho una grande mappa di String-> Intero e voglio trovare i 5 valori più alti nella mappa. Il mio approccio attuale prevede la traduzione della mappa in un elenco di array di oggetti coppia (chiave, val

java algorithm data-structures optimization 2010-08-31

---

11calore

6risposta

Come utilizzare correttamente HashMap?

HashMap savedStuff = new HashMap(); savedStuff.put("symbol", this.symbol); //this is a string savedStuff.put("index", this.index); //this is an int mi dà l'avvertimento: HashMap is a raw type. Ref

java data-structures map hashmap key-value 2010-09-04

---

19calore

5risposta

Quale tipo utilizzare per memorizzare una tabella di dati mutabili in memoria in Scala?

Ogni volta che viene chiamata una funzione, se il risultato per un determinato set di valori di argomento non è ancora memoized, mi piacerebbe inserire il risultato in una tabella in memoria. Una colo

scala data-structures memoization scala-collections 2010-09-04

---

8calore

3risposta

Qual è il modo più veloce per rappresentare e moltiplicare le matrici booleane sparse?

Quindi, sto usando matrici booleane la cui dimensione è in genere di un paio di dozzina o duecento, di solito sono piuttosto scarse (solo alcuni 2-4 non zeri nella maggior parte delle righe e delle co

algorithm performance data-structures matrix bit-manipulation 2010-09-05

---

29calore

4risposta

Scala: utilizzo di HashMap con un valore predefinito

Ho una HashMap mutabile e vorrei utilizzarlo come un dizionario predefinito. Il metodo ovvio sembra essere quello di utilizzare getOrElse e fornire ogni volta il valore predefinito come secondo valore

oop data-structures scala hashmap 2010-09-06

---

7calore

2risposta

Conteggio di parole inglesi in una stringa casuale

Supponiamo di avere una stringa generata in modo casuale s=t&^%JHGgfdteam*&HGEdfg, qual è l'approccio migliore per contare il numero di parole inglesi in quella stringa? (Parole inglesi come definite

c# algorithm data-structures 2010-09-08

---

43calore

10risposta

Collezioni Java che mantengono l'ordine di inserzione

Perché alcune strutture di dati di raccolta non mantengono l'ordine di inserimento? Qual è la cosa speciale raggiunta rispetto al mantenimento dell'ordine di inserimento? Guadagniamo qualcosa se non m

java data-structures collections 2010-09-12

---

6calore

3risposta

C# ha ordinato l'algoritmo

Sto cercando di sviluppare un'applicazione C# che generi un elenco di tutte le permutazioni possibili, entro un limite e un costo. Ad esempio, ho una lista di 80 posti di lavoro. Ogni lavoro ha un val

c# math data-structures permutation 2010-09-14

---

18calore

4risposta

Qual è la ragione di questa enorme differenza di prestazioni in .Net 4

Stavo solo facendo delle ricerche su RedBlack Tree. Sapevo che la classe SortedSet in .Net 4.0 utilizza l'albero RedBlack. Quindi ho preso questa parte come se stessimo usando Reflector e creato una c

c# .net data-structures performance red-black-tree 2010-09-15

---