Domande taggate «data-structures»

Una struttura di dati è un modo di organizzare i dati in un modo che consente di interrogare e / o aggiornare in modo efficiente determinate proprietà di tali dati.

14
Ottieni le chiavi da HashMap in Java
Ho un Hashmap in Java come questo: private Map<String, Integer> team1 = new HashMap<String, Integer>(); Quindi lo riempio così: team1.put("United", 5); Come posso ottenere le chiavi? Qualcosa del tipo: team1.getKey()restituire "Uniti".
18
Verifica se un elenco contiene un valore specifico in Clojure
Qual è il modo migliore per verificare se un elenco contiene un determinato valore in Clojure? In particolare, il comportamento di contains?attualmente mi sta confondendo: (contains? '(100 101 102) 101) => false Potrei ovviamente scrivere una semplice funzione per attraversare l'elenco e verificare l'uguaglianza, ma deve esserci sicuramente un modo …
14
Quale sarebbe un "dict congelato"?
Un set congelato è un frozenset. Un elenco congelato potrebbe essere una tupla. Cosa sarebbe un dict ghiacciato? Un dict immutabile e sfuggente. Immagino che potrebbe essere qualcosa di simile collections.namedtuple, ma è più simile a un dict con tasti congelati (un dict mezzo congelato). No? A "frozendict" dovrebbe essere …
7
Perché dovrei usare Deque su Stack?
Ho bisogno di una Stackstruttura di dati per il mio caso d'uso. Dovrei essere in grado di inserire gli elementi nella struttura dei dati e desidero solo recuperare l'ultimo elemento dallo Stack. Il JavaDoc per Stack dice: Un set più completo e coerente di operazioni stack LIFO è fornito dall'interfaccia …
5
Come viene implementato set ()?
Ho visto persone dire che gli setoggetti in Python hanno il controllo dell'appartenenza O (1). Come vengono implementati internamente per consentire ciò? Che tipo di struttura dati utilizza? Quali altre implicazioni ha questa implementazione? Ogni risposta qui è stata davvero illuminante, ma posso accettarne solo una, quindi andrò con la …
12
Perché qualcuno dovrebbe usare set invece di unordered_set?
C ++ 0x sta introducendo unordered_setche è disponibile in booste in molti altri luoghi. Quello che capisco è che unordered_setè una tabella hash con O(1)complessità di ricerca. D'altra parte, setnon è altro che un albero con log(n)complessità di ricerca. Perché mai qualcuno dovrebbe usare setinvece di unordered_set? cioè c'è bisogno …
22
Implementare Stack utilizzando due code
Una domanda simile è stata posta prima lì , ma la domanda qui è il contrario, usando due code come stack. La domanda... Dati due code con le operazioni standard ( enqueue, dequeue, isempty, size), implementare uno stack con le operazioni standard ( pop, push, isempty, size). Dovrebbero esserci due …
4
Ottieni proprietà "Value" in IGrouping
Ho una struttura di dati come public DespatchGroup(DateTime despatchDate, List<Products> products); E sto provando a fare ... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is not correct... how do I write this? list.Add(new DespatchGroup(group.Key, group.Values); } Ovviamente non capisco IGroupingperché non riesco …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.