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.

Come si rappresenta una griglia esagonale / esadecimale in memoria?

Supponiamo che stia costruendo un gioco da tavolo con una griglia esile, come Settlers of Catan : Nota che ogni vertice e bordo può avere un attributo (una strada e un insediamento sopra). Come creerei una struttura dati che rappresenti questo tabellone? Quali sono i modelli per accedere ai vicini, …

118 data-structures

Come convertire il risultato della query SQL nella struttura dati PANDAS?

Qualsiasi aiuto su questo problema sarà molto apprezzato. Quindi in pratica voglio eseguire una query sul mio database SQL e memorizzare i dati restituiti come struttura dati Pandas. Ho allegato il codice per la query. Sto leggendo la documentazione su Panda, ma ho problemi a identificare il tipo di ritorno …

116 python mysql data-structures pandas

Algoritmo per trovare i primi 10 termini di ricerca

Attualmente mi sto preparando per un'intervista e mi ha ricordato una domanda che mi è stata posta una volta in una precedente intervista che era qualcosa del genere: "Ti è stato chiesto di progettare un software per visualizzare continuamente i primi 10 termini di ricerca su Google. Hai accesso a …

115 algorithm data-structures

Come determinare se l'albero binario è bilanciato?

È passato un po 'di tempo da quegli anni scolastici. Ho trovato lavoro come specialista IT in un ospedale. Sto cercando di passare a fare un po 'di programmazione ora. Sto lavorando su alberi binari ora e mi chiedevo quale sarebbe il modo migliore per determinare se l'albero è bilanciato …

113 java algorithm data-structures binary-tree

Come unire gli array YAML?

Vorrei unire gli array in YAML e caricarli tramite ruby - some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f Mi piacerebbe avere l'array combinato come [a,b,c,d,e,f] Ricevo l'errore: non ho trovato la chiave prevista durante l'analisi di una mappatura dei blocchi …

113 list data-structures yaml

Trova il k-esimo elemento più piccolo in un albero di ricerca binario in modo ottimale

Devo trovare il k-esimo elemento più piccolo nell'albero di ricerca binario senza utilizzare alcuna variabile statica / globale. Come ottenerlo in modo efficiente? La soluzione che ho in mente è fare l'operazione in O (n), il caso peggiore da quando ho intenzione di fare un attraversamento in ordine dell'intero albero. …

112 algorithm data-structures binary-tree binary-search

LinkedBlockingQueue vs ConcurrentLinkedQueue

La mia domanda si riferisce a questa domanda posta in precedenza. Nelle situazioni in cui sto utilizzando una coda per la comunicazione tra i thread del produttore e del consumatore, le persone generalmente consigliano di utilizzare LinkedBlockingQueueo ConcurrentLinkedQueue? Quali sono i vantaggi / svantaggi dell'utilizzo dell'uno rispetto all'altro? La differenza …

112 java multithreading data-structures concurrency queue

Esistono librerie C open source con strutture dati comuni? [chiuso]

Allo stato attuale, questa domanda non è adatta al nostro formato di domande e risposte. Ci aspettiamo che le risposte siano supportate da fatti, riferimenti o competenze, ma questa domanda probabilmente solleciterà dibattiti, discussioni, sondaggi o discussioni estese. Se ritieni che questa domanda possa essere migliorata e possibilmente riaperta, visita …

111 c data-structures

Qual è il modo migliore per strutturare i dati su Firebase?

Sono nuovo in Firebase e voglio sapere qual è il modo migliore per strutturare i dati su di esso. Ho un semplice esempio: Ci sono candidati e domande sul mio progetto. 1 richiedente può avere più domande. Come posso mettere in relazione questi 2 oggetti su Firebase? Funziona come un …

111 firebase data-structures nosql firebase-realtime-database

In quali circostanze sono utili gli elenchi collegati?

La maggior parte delle volte vedo persone che cercano di utilizzare elenchi collegati, mi sembra una scelta povera (o molto scarsa). Forse sarebbe utile esplorare le circostanze in cui un elenco collegato è o non è una buona scelta di struttura dati. Idealmente, le risposte esporrebbero i criteri da utilizzare …

110 language-agnostic data-structures linked-list

Come invertire un elenco collegato singolarmente utilizzando solo due puntatori?

Mi chiedo se esista una logica per invertire un elenco collegato singolarmente utilizzando solo due puntatori. Quanto segue è utilizzato per invertire la lista unica collegato utilizzando tre indicatori e cioè p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = …

109 c algorithm data-structures linked-list singly-linked-list

Albero nero rosso sopra l'albero di avl

Gli alberi AVL e rosso nero sono entrambi autobilanciati tranne il colore rosso e nero nei nodi. Qual è il motivo principale per scegliere alberi neri rossi invece di alberi AVL? Quali sono le applicazioni degli alberi neri rossi?

109 algorithm data-structures red-black-tree

Qual è il vantaggio nell'usare i filtri bloom?

Sto leggendo sui filtri bloom e sembrano semplicemente stupidi. Tutto ciò che puoi ottenere con un filtro bloom, potresti farlo in meno spazio, in modo più efficiente, utilizzando una singola funzione hash anziché più, o questo è quello che sembra. Perché dovresti usare un filtro bloom e come è utile?

108 algorithm data-structures bloom-filter

Come faccio a creare e utilizzare una coda in Objective-C?

Voglio usare una struttura di dati della coda nel mio programma Objective-C. In C ++ userei la coda STL. Qual è la struttura dati equivalente in Objective-C? Come faccio a spingere / aprire gli elementi?

107 objective-c cocoa data-structures queue

Rappresentare grafici (struttura dati) in Python

Come si può rappresentare in modo ordinato un grafico in Python ? (Partendo da zero, cioè nessuna libreria!) Quale struttura dati (es. Dicts / tuples / dict (tuple)) sarà veloce ma anche efficiente in termini di memoria? Uno deve essere in grado di eseguire varie operazioni sui grafici su di …

105 python data-structures graph

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.