Domande taggate «algorithm»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Usa questo tag quando il tuo problema è legato alla progettazione dell'algoritmo.

12
Perché Java hashCode () in String usa 31 come moltiplicatore?
Secondo la documentazione Java, il codice hash per un Stringoggetto viene calcolato come: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] usando l' intaritmetica, dove s[i]è l' i- esimo carattere della stringa, nè la lunghezza della stringa e ^indica esponenziazione. Perché 31 viene utilizzato come moltiplicatore? Capisco che il moltiplicatore dovrebbe …
481 java  string  algorithm  hash 
5
Cos'è l'algoritmo Hi / Lo?
Cos'è l'algoritmo Hi / Lo? Ho trovato questo nella documentazione di NHibernate (è un metodo per generare chiavi univoche, sezione 5.1.4.2), ma non ho trovato una buona spiegazione di come funziona. So che Nhibernate lo gestisce, e non ho bisogno di conoscere l'interno, ma sono solo curioso.
30
Il modo migliore per invertire una stringa
Ho appena dovuto scrivere una funzione di inversione di stringa in C # 2.0 (cioè LINQ non disponibile) e ho pensato a questo: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse += …
5
Efficienza della programmazione puramente funzionale
Qualcuno sa qual è il peggior rallentamento asintotico possibile che può accadere quando si programma in modo puramente funzionale anziché imperativo (cioè consentendo effetti collaterali)? Chiarimento dal commento di itowlson : c'è qualche problema per il quale l'algoritmo non distruttivo più noto è asintoticamente peggiore dell'algoritmo distruttivo più noto, e …
9
Confronto di immagini - algoritmo veloce
Sto cercando di creare una tabella di immagini di base e quindi confrontare eventuali nuove immagini con quelle per determinare se la nuova immagine è un duplicato esatto (o vicino) della base. Ad esempio: se si desidera ridurre la memorizzazione della stessa immagine 100 volte, è possibile archiviarne una copia …
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.