Articles of linguaggio

Convertire la frequenza luminosa in RGB?

Qualcuno sa di una formula per convertire una frequenza luminosa in un valore RGB?

Come funziona? Strana torre di Hanoi soluzione

Mi sono perso su internet quando ho scoperto questa insolita soluzione iterativa alle torri di Hanoi: for (int x = 1; x < (1 << nDisks); x++) { FromPole = (x & x-1) % 3; ToPole = ((x | x-1) + 1) % 3; moveDisk(FromPole, ToPole); } Questo post ha anche un codice Delphi simile […]

Implementazione più efficiente di una grande class numerica

Quando si eseguono calcoli su numeri molto grandi in cui i tipi di dati integrali come double o int64 non sono sufficienti, può essere necessaria una class separata per gestire numeri così grandi. Qualcuno si preoccupa di offrire un algoritmo efficiente sul modo migliore per farlo?

Lemma pompante per un linguaggio normale

Ho un po ‘di confusione nel controllare se la lingua data è regolare o non usare il lemma del pompaggio. Supponiamo di dover verificare se: L. La lingua accetta il numero pari di 0 in regular o no? Sappiamo che è normale perché possiamo build un DFA per L. Ma voglio dimostrarlo con il pompaggio […]

Classi con operatori di conversione template e non-template nella condizione dell’istruzione switch

Il problema originariamente è sorto in questa domanda . Considera il seguente codice: class Var { public: operator int () const { return 0; } template operator T () const { return T(); } }; int main() { Var v; switch (v) { } } Senza l’ operator int() const { return 0; } operator […]

Come verificare se il segmento di linea interseca un rettangolo?

Se hai 2 punti, (x1, y1) e (x2, y2), che rappresentano due angoli opposti di un rettangolo, e altri 2 punti (x3, y3) e (x4, y4), che rappresentano 2 punti finali di un segmento di linea, come puoi verificare se il segmento di linea interseca il rettangolo? (Il segmento di linea è solo il segmento […]

Quali tipi di numeri sono rappresentabili in virgola mobile?

Ho letto molto sui float, ma è tutto inutilmente coinvolto. Penso di aver capito tutto, ma c’è solo una cosa che mi piacerebbe sapere con certezza: So che, le frazioni della forma 1/pow(2,n) , con n un numero intero, possono essere rappresentate esattamente nei numeri in virgola mobile. Ciò significa che se aggiungo 1/32 a […]

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 […]

Il float ha uno zero negativo? (-0f)

I numeri in virgola mobile IEEE hanno un bit assegnato per indicare il segno, il che significa che è tecnicamente ansible avere diverse rappresentazioni binarie di zero (+0 e -0). Esiste un’operazione aritmetica che posso fare ad esempio in C che si traduce in un valore in virgola mobile zero negativo? Questa domanda è stata […]