Domande con tag 'algorithms'

domande con tag
3
risposte

Quali sono alcune strategie per comprendere la semantica delle variabili degli algoritmi?

Sto leggendo il libro Clean Code di Uncle Bob. Sono anche iscritto a una struttura di dati e amp; corso di performance e lettura di diversi algoritmi e libri di strutture dati. Una differenza immediatamente apparente è che in Clean Code, lo z...
posta 13.11.2016 - 06:48
2
risposte

Spiegazione da decimale a binaria

string convertDigitsToBinary(int n) { string ans; if (n == 0) return "0"; while (n > 0) { int rem = n % 2; ans.push_back((char)('0' + rem)); n /= 2; } reverse(ans.begin(), ans....
posta 21.11.2016 - 02:53
2
risposte

Abbinamento multi-pattern

Ho un determinato array di byte in C e devo abbinarlo a più array di byte e restituire true se c'è una corrispondenza. Posso creare vari memcmp ma ritengo che sia molto inefficiente. Conosci un modo migliore?     
posta 20.07.2015 - 16:50
2
risposte

Quicksort dual pivot di fronte a costosi swap

Mi è stato detto che questo è il posto migliore per chiedere questo TLDR Qualcuno ha testato prestazioni quicksort dual pivot con elementi costosi da scambiare? Sembra che in questo caso, dovrebbe essere notevolmente inferiore rispetto al...
posta 14.08.2014 - 22:26
3
risposte

Cerca una sottostringa in un determinato array di stringhe

Ho una matrice di n stringhe. Voglio selezionare tutti gli elementi dell'array che inizia con la stringa specificata. Scusa se non è chiaro. Darò un esempio. input = "as" array = ["abas", "aras", "as", "ask", "asi", "aso", "atas" ] output =...
posta 22.06.2011 - 12:56
3
risposte

Come gestisco due algoritmi che sembrano uguali ma diversi?

Ho due algoritmi che condividono molti punti in comune. Uno esegue una procedura iterativa, l'altro esegue solo la prima iterazione. I risultati sono, ovviamente, diversi (una classe fornisce risultati che l'altro non può), così come l'impostazi...
posta 21.01.2011 - 17:29
2
risposte

Qual è un buon approccio per gestire le promozioni?

Sto creando da zero il sito web della mia agenzia, un ordine alimentare online e un servizio di consegna. Sto cercando di migliorare al meglio il sistema di promozione: ogni ristorante ha le sue promozioni e alcune di esse hanno una certa pri...
posta 24.08.2017 - 10:58
4
risposte

Confronto di oggetti con tolleranza

Il seguente codice dice che c1 == c2 e c2 == c3 , ma c1 != c3 . TOL = 0.11 class C: def __init__(self, x): self.x = x def __eq__(self, other): return abs(self.x - other.x) <= TOL c1 = C(1.1) c2 = C(1....
posta 04.11.2016 - 15:50
3
risposte

Qual è la complessità O grande di questo algoritmo ricorsivo?

Sto seguendo un corso di Algoritmi e Strutture Dati. Oggi, il mio professore ha detto che la complessità del seguente algoritmo è 2^n . Ho aspettato che la lezione finisse, mi sono avvicinato e gli ho detto che credevo davvero che foss...
posta 15.10.2015 - 22:07
3
risposte

Notazione Big O di casualità

Stavo pensando ad algoritmi inefficienti basati sulla casualità e mi sono chiesto come classificarli. Per esempio. Supponi di voler generare tutti i numeri da 1 a N in ordine casuale ma solo una volta ciascuno. Il mio algoritmo inefficient...
posta 14.05.2015 - 10:44