language-agnostic

5calore

3risposta

Trova mediana in O (1) nell'albero binario

Supponiamo di avere un BST bilanciato (albero di ricerca binario). Ogni nodo dell'albero contiene un campo speciale count, che conta tutti i discendenti di quel nodo + il nodo stesso. Chiamano questa

algorithm data-structures language-agnostic binary-search-tree 2012-08-10

---

6calore

5risposta

In caso di esito positivo di tutti i test unitari?

Diciamo che si fa un'applicazione che tenta di traslitterare materiale dall'alfabeto A all'alfabeto B, il più vicino possibile. Poiché il linguaggio B è molto complesso, questo non sempre ha esito pos

unit-testing language-agnostic phpunit 2012-08-12

---

7calore

3risposta

Come vengono rappresentate le frazioni nei computer?

Poiché i computer pensano in termini di "1" e "0" come calcolano e rappresentano frazioni come 7.50? Conosco Java e JavaScript e se necessario per la risposta è possibile utilizzarli come esempio. Edi

java language-agnostic floating-point bits fractions 2012-08-17

---

35calore

2risposta

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

Nel seguente blog v'è una dichiarazione circa il vantaggio di array su liste concatenate: Gli array hanno una migliore località della cache che può fare una bella differenza in termini di prestazioni.

arrays language-agnostic linked-list 2012-08-22

---

18calore

4risposta

Quali tipi di numeri sono rappresentabili in virgola mobile binario?

Ho letto molto sui float, ma è tutto inutilmente coinvolto. Io penso li ho più o meno capito, ma c'è solo una cosa che vorrei sapere con certezza: So che, frazioni di forma 1/pow(2,n), con n un intero

math language-agnostic floating-point 2012-08-25

---

6calore

2risposta

Estrai dati compressi zlib dal file binario in python

La mia azienda utilizza un formato di file legacy per dati Electromiography, che non è più in produzione. Tuttavia, c'è un certo interesse nel mantenere la retro-compatibilità, quindi sto studiando la

language-agnostic zlib binaryfiles decompression 2012-08-27

---

7calore

7risposta

Trova tutte le coppie (x, y) in una matrice ordinata in modo che x + y <z

Questa è una domanda di intervista. Dato un array intero ordinato e il numero z trova tutte le coppie (x, y) nella matrice in modo che x + y < z. Può essere fatto meglio di O (n^2)? P.S. So che possia

arrays algorithm language-agnostic 2012-09-02

---

7calore

1risposta

Come può un compilatore applicare l'eliminazione delle funzioni alle funzioni impure?

Spesso durante la scrittura del codice, mi ritrovo a utilizzare più volte un valore di una particolare chiamata di funzione. Mi sono reso conto che un'ovvia ottimizzazione sarebbe stata quella di catt

function optimization language-agnostic compiler-construction compiler-optimization 2012-09-04

---

5calore

3risposta

Per una quantità di centesimo, ridurre il numero di provette se tutte le provette contengono 64 ma non devono essere riempite

Modifica: Se qualcuno potrebbe fornire una risposta ricorsiva spiegata (un collegamento farebbe) alla famosa moneta cambiamento problema questo aiuterebbe molto Per una data quantità centesimo, minimi

algorithm language-agnostic 2012-09-09

---

5calore

1risposta

Applicazioni della sottosquadra crescente più lunga

Quanto è utile il problema LIS (Longest Increasing Subsequence) nell'affrontare altri problemi CS? Ci sono alcuni algoritmi, usando l'ordinamento della pazienza, la programmazione dinamica o con gli a

algorithm language-agnostic 2012-09-17

---