Domande taggate «algorithms»

In matematica e informatica, un algoritmo è un metodo efficace espresso come un elenco finito di istruzioni ben definite per il calcolo di una funzione. Gli algoritmi vengono utilizzati per il calcolo, l'elaborazione dei dati e il ragionamento automatico.

3
Perché la versione iterativa richiede più tempo?
Stavo guardando http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ e ho visto che sulla sua implementazione delle implementazioni ricorsive e iterative della funzione fattoriale, l'iterativo impiega effettivamente più tempo dato n = 1.000. Non riesco a capire perché (non spiega, ma dice che è un esercizio per il lettore). Ci scusiamo per la mia novità per …
4
Generazione di chiavi di ordinamento quando si riordinano gli oggetti
Abbiamo un numero di articoli che l'utente finale sarà in grado di organizzare in un ordine desiderato. L'insieme di elementi non è ordinato, ma ogni elemento contiene una chiave di ordinamento che può essere modificata. Stiamo cercando un algoritmo che consenta di generare una nuova chiave di ordinamento per un …
11 algorithms 
3
Qual è la Bibbia dell'hashing?
Esiste un riferimento simile a Cormen su Hash e Hashing? Questa particolare struttura ha visto poca attenzione nella mia formazione CS per qualche motivo, ma mi piacerebbe saperne di più come sembrano essere ovunque. So che Cormen lo copre ma sto cercando qualcosa di più specializzato e approfondito.
8
Che tipo di algoritmo richiede un set?
Nei miei primi corsi di programmazione mi è stato detto che avrei dovuto usare un set ogni volta che dovevo fare cose come rimuovere duplicati di qualcosa. Ad esempio: per rimuovere tutti i duplicati da un vettore, scorrere attraverso detto vettore e aggiungere ogni elemento a un set, quindi ti …
3
TDD come approccio ai problemi algoritmici
Uno non è riuscito a un test algoritmico con Codility perché ho cercato di trovare una soluzione migliore e alla fine non avevo nulla. Quindi mi ha fatto pensare se potessi usare un approccio simile al TDD? Vale a dire se di solito riesco a sviluppare una soluzione gradualmente in …
2
Copertura - difetto dell'algoritmo - come sbarazzarsi del suo utilizzo?
introduzione Molti dei principali motori di rendering della grafica vettoriale presentano un difetto algoritmico. Rendono ciascuna forma separatamente e antialias calcolando la copertura dei pixel e quindi componendoli uno sopra l'altro. Sì, è semplice ma le soluzioni corrette sono ancora più semplici. Ciò porta a un problema di conflazione in …
2
Cosa rende un brutto caso l'ordinamento rapido?
Sto imparando a conoscere Quicksort e voglio illustrare diversi array su cui Quicksort avrebbe difficoltà. Il quicksort che ho in mente non ha un shuffle casuale iniziale, fa 2 partizioni e non calcola la mediana. Finora ho pensato a tre esempi: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted [10,9,8,7,6,5,4,3,2,1] - …
5
Stampa il più piccolo successivo da 2 ^ i * 5 ^ j dove i, j> = 0
Mi è stata posta questa domanda durante uno screening tecnico del telefono di recente e non ho fatto bene. La domanda è inclusa alla lettera di seguito. Genera {2^i * 5^j | i,j >= 0}raccolta ordinata. Stampa continuamente il valore più piccolo successivo. Esempio: { 1, 2, 4, 5, 8, …
10 algorithms 
1
Abbina due stringhe ma consente un grado di errore
Come posso abbinare due stringhe, ma allo stesso tempo consentire che il numero X di caratteri sia errato nella corrispondenza. Il numero di errori dovrebbe essere una variabile controllabile. Mentre il numero X di caratteri non può corrispondere nella stringa, ci dovrebbe essere un limite su quanti corrono in una …
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.