binary-search

9calore

3risposta

La ricerca binaria non è efficiente con i costi di attraversamento. Cosa è?

La ricerca binaria mi ha deluso quando ho provato ad applicarlo al mondo reale. Lo scenario è il seguente. Ho bisogno di testare la portata di un dispositivo che comunica via radio. La comunicazione d

23calore

3risposta

Perché in Java (alto + basso)/2 è sbagliato ma (alto + basso) >>> 1 non è?

Capisco che lo >>> corregge l'overflow: quando si aggiungono due lunghi positivi, è possibile che si ottenga un numero negativo. Qualcuno può spiegare come questo spostamento bit-a-bit risolva magicam

5calore

2risposta

Inserimento e rimozione in/da lista ordinata in Python

Ho una lista ordinata di numeri interi, L e I ho un valore X che desidero inserire nella lista in modo tale che l'ordine di L'sia mantenuto. Allo stesso modo, desidero trovare rapidamente e rimuovere

9calore

7risposta

Correzione del bug di ricerca binaria dal libro di Bentley (programmazione di perle: scrittura di programmi corretti)

La ricerca binaria può essere implementata in molti modi: ricorsiva, iterativa, condizionale, ecc. Ho preso questo dal libro di Bentley "Perle di programmazione: scrittura di programmi corretti "che è

14calore

2risposta

Ruby 2.0.0 Array # bsearch behavior

Ho notato che a partire da Ruby 2.0.0 la classe dell'array ha un metodo bsearch che stavo testando e non sto ottenendo il comportamento che mi aspetterei. Perché restituisce un valore per 2 e 5 ma nil

7calore

2risposta

Uova da lancio da un edificio

Questo è un problema di esercizio 1.4.24 di Robert Sedgewick's Algorithms 4th Edition. Suppose that you have an N-story building and plenty of eggs. Suppose also that an egg is broken if it is thrown

5calore

1risposta

binary_search con std :: coppia utilizzando un operatore personalizzato

Sto cercando di fare un binary_search tra cui un vettore di coppie di interi e un intero come segue: #include <vector> #include <algorithm> using namespace std; typedef vector<pair<size_t,size_t>

20calore

1risposta

Qual è l'impatto sulle prestazioni degli indici non univoci nei panda?

Dalla documentazione di panda, ho rilevato che gli indici a valore unico rendono certe operazioni efficienti e che gli indici non univoci sono talvolta tollerati. Dall'esterno, non sembra che gli indi

6calore

5risposta

Ricerca binaria su file disco grande in C - Problemi

Questa domanda ricorre spesso su StackOverflow, ma ho letto tutte le risposte pertinenti precedenti e ho una leggera svolta sulla domanda. Ho un file 23Gb contenente 475 milioni di righe di uguale dim

9calore

3risposta

Complessità di tempo della ricerca binaria per un array non ordinato

Sono bloccato con due complessità di tempo. Per fare una ricerca binaria con array ordinato è O (logN). Quindi per cercare un array non ordinato dobbiamo prima ordinarlo in modo che diventi O (NlogN).