Articles of agnostico

Qual è la contesa sui thread?

Qualcuno può spiegare semplicemente quale contesa sul thread è? L’ho cercato su google, ma non riesco a trovare una spiegazione semplice.

Puoi spiegare il concetto di flussi?

Capisco che uno stream è una rappresentazione di una sequenza di byte. Ogni stream fornisce i mezzi per leggere e scrivere byte nel proprio backing store. Ma qual è il punto del stream? Perché il backing store non è ciò con cui interagiamo? Per qualche ragione questo concetto non mi sta facendo clic. Ho letto […]

Poligono che racchiude un insieme di punti

Ho un set di punti (2D: definito da x e y) e voglio trovare il poligono P, il più piccolo (che significa: con il numero più piccolo di punti) che racchiude tutti i punti dell’insieme, P essendo un sottoinsieme ordinato di S. Esistono algoritmi noti per il calcolo di questo? (la mia mancanza di cultura […]

Calcolo del prodotto a croce di un vettore 2D

Da Wikipedia: il prodotto incrociato è un’operazione binaria su due vettori in uno spazio euclideo tridimensionale che risulta in un altro vettore che è perpendicolare al piano contenente i due vettori di input. Dato che la definizione è definita solo in tre ( o sette, uno e zero ) dimensioni, come si calcola il prodotto […]

Cosa significa la parola “letterale”?

Che cosa significa la parola “letterale” quando viene utilizzata in un contesto come stringhe letterali e valori letterali? Qual è la differenza tra un valore letterale e un valore?

Perché i parametri const non sono consentiti in C #?

Sembra strano soprattutto per gli sviluppatori C ++. In C ++ abbiamo usato per contrassegnare un parametro come const per essere sicuri che il suo stato non venga modificato nel metodo. Ci sono anche altri motivi specifici per C ++, come passare const ref per passare da ref e assicurarsi che lo stato non venga […]

Perché la localizzazione della cache è importante per le prestazioni dell’array?

Nel seguente blog c’è una dichiarazione sul vantaggio degli array rispetto alle liste concatenate: Gli array hanno una migliore localizzazione della cache che può fare una grande differenza nelle prestazioni. Cosa significa? Non capisco come la localizzazione della cache possa offrire un enorme vantaggio in termini di prestazioni.

Qualcuno ha effettivamente implementato un heap di Fibonacci in modo efficiente?

Qualcuno di voi ha mai implementato un heap di Fibonacci ? L’ho fatto qualche anno fa, ma era più lento di diversi ordini rispetto all’utilizzo di BinHeap basati su array. Allora, l’ho pensato come una preziosa lezione su come la ricerca non è sempre così buona come pretende di essere. Tuttavia, molti documenti di ricerca […]

Testo canonico su progettazione di database?

Ho trovato la costruzione di software orientata agli oggetti di Bertrand Meyer, descritta nella risposta a questa domanda , che ha un valore inestimabile nel venire gradualmente a galla OOP. Ha cambiato il modo in cui ho pensato di scrivere codice, e ha influenzato indirettamente la maggior parte di ciò che ho scritto da allora. […]

ribuild un albero dai suoi elenchi di preordine e postordine

Considera la situazione in cui hai due elenchi di nodes di cui tutto ciò che sai è che uno è una rappresentazione di un attraversamento preordinato di un albero e l’altro una rappresentazione di un attraversamento postorder dello stesso albero. Credo che sia ansible ribuild l’albero esattamente da questi due elenchi, e penso di avere […]