Articles of prestazione

Quale è il modo migliore per calcolare nCr

Approccio 1: C (n, r) = n! / (Nr)! R! Approccio 2: Nel libro Combinatorial Algorithms di wilf , ho trovato questo: C (n, r) può essere scritto come C(n-1,r) + C(n-1,r-1) . per esempio C(7,4) = C(6,4) + C(6,3) = C(5,4) + C(5,3) + C(5,3) + C(5,2) . . . . . . . […]

Come trovare una coppia con k più grande sum?

Dati due matrici ordinate di numeri, vogliamo trovare la coppia con la k più grande sum ansible. (Una coppia è un elemento dal primo array e un elemento dal secondo array). Ad esempio, con matrici [2, 3, 5, 8, 13] [4, 8, 12, 16] Le coppie con somme maggiori sono 13 + 16 = 29 […]

Sfida, come implementare un algoritmo per sei gradi di separazione?

Utente A-UtenteB-UtenteC-UserD-UserF Gli utenti collegati da ‘-‘ si conoscono. E ho bisogno di un algoritmo per questi 2 compiti: Calcola il percorso da UserX a UserY Per UtenteX, calcola tutti gli utenti a non più di 3 passi. Esiste una soluzione efficiente? MODIFICARE Il mio scopo non è quello di dimostrarlo giusto o sbagliato, ma […]

Efficienza di STL priority_queue

Ho un’applicazione (C ++) che penso sarebbe ben servita da un priority_queue STL. La documentazione dice: Priority_queue è un adattatore del contenitore, il che significa che è implementato su alcuni tipi di contenitori sottostanti. Per impostazione predefinita, il tipo sottostante è vettore, ma un tipo diverso può essere selezionato esplicitamente. e Le code prioritarie sono […]

trova una coppia di numeri nella matrice che aggiunga alla sum data

Domanda: Dato un array non ordinato di numeri interi positivi, è ansible trovare una coppia di numeri interi da quell’array che riassume una data sum? Vincoli: Questo dovrebbe essere fatto in O (n) e sul posto (senza alcuna memoria esterna come array, hash-maps) (puoi usare variabili extra / puntatori) Se questo non è ansible, può […]

Il processo javascript utilizza un algoritmo di pista elastico

Sto cercando di elaborare un algoritmo efficiente per cambiare un sacco di classi su una pila di nodes e trovo di avere un grosso buco nella mia comprensione di come javascript percorre il DOM. I browser / javascript usano un circuito elastico come il flash? o è più un evento guidato dove l’intero display viene […]

Disavanzo delle prestazioni della chiave primaria composita in MySQL

Abbiamo una tabella con una chiave primaria composta composta da tre campi (ed è in MySQL 5.1). Ci sono circa 200 inserti e 200 selezioni al secondo su questa tabella, e la dimensione della tabella è di circa 1 milione di righe e sta aumentando. La mia domanda è: la “chiave primaria composta” diminuisce le […]

disegna 10.000 oggetti su canvas javascript

Ho bisogno di disegnare su 10.000 immagini (32×32 px) su canvas ma più di 2000 disegni le prestazioni sono pessime. questo è un piccolo esempio: struttura dell’object {position:0} for(var nObject = 0; nObject < objects.length; nObject++){ ctx.save(); ctx.translate(coords.x,coords.y); ctx.rotate(objects[nObject].position/100); ctx.translate(radio,0); ctx.drawImage(img,0,0); ctx.restore(); objects[nObject].position++; } con questo codice ho traslate le immagini intorno a delle coordinate. […]

Algoritmo per trovare tutti i divisori esatti di un intero dato

Voglio trovare tutti i divisori esatti di un numero. Attualmente ho questo: { int n; int i=2; scanf(“%d”,&n); while(i<=n/2) { if(n%i==0) printf("%d,",i); i++; } getch(); } C’è un modo per migliorarlo?

Come può Google essere così veloce?

Quali sono le tecnologie e le decisioni di programmazione che rendono Google in grado di servire una query così velocemente? Ogni volta che cerco qualcosa (una delle molte volte al giorno) mi stupisce sempre il modo in cui servono i risultati in quasi 1 secondo o meno. Che tipo di configurazione e algoritmi potrebbero avere […]