binary-search

5calore

1risposta

Condizione di terminazione della ricerca binaria

Ogni volta che eseguo la ricerca binaria in modo iterativo, sono sempre confuso se utilizzare while (low < high) o while(low <= high). Sebbene funzionino entrambi, ma qualcuno può dirmi quale potrebbe

algorithm binary-search 2016-02-07

---

5calore

2risposta

valore medio di due interi

Qual è la differenza tra int x = (right + left)/2; e int x = left + (right - left)/2; appena ho avuto eccezione limite di tempo in primo caso, ma ho accettato nel secondo caso quando si fa ricerca

java integer binary-search 2015-12-25

---

6calore

1risposta

Se una tabella di moltiplicazione NxM viene ordinata, qual è il numero nel mezzo?

se ho una tabella di moltiplicazione di dimensioni, ad esempio, 3x5: 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 e ho messo tutti questi numeri in ordine: 1 2 2 3 3 4 4 5 6 6 8 9 10 12 15 Qual è il numero

java algorithm order binary-search 2015-01-17

---

5calore

2risposta

Il modo più efficace per inserire un elemento nell'array ordinato e trovare il suo indice

Ho bisogno di inserire un elemento nell'intervallo ordinato, ma ho anche bisogno di conoscere il suo indice (numero di elementi nell'intervallo che sono inferiori all'elemento). Voglio farlo in tempo

c++ algorithm boost binary-search-tree binary-search 2016-02-25

---

7calore

1risposta

Come partecipare a una data.table con più colonne e valori multipli

Un caso ad esempio è qui: DT = data.table(x=1:4, y=6:9, z=3:6) setkey(DT, x, y) Registrato colonne hanno più valori: xc = c(1, 2, 4) yc = c(6, 9) DT[J(xc, yc), nomatch=0] x y z 1: 1 6 3 Q

r performance data.table binary-search 2014-09-01

---

7calore

4risposta

Ricerca di una stringa di matrice con una stringa secondaria di ricerca binaria

Ho un file.txt contenente circa 200.000 record. Il formato di ciascun record è 123456-99-Testo. I 123456 sono numeri di account univoci, il 99 è un codice di posizione che mi serve (cambia da 01 a 99)

c# arrays binary-search 2014-12-15

---

6calore

2risposta

Come binario di ricerca su un campo di un elenco elementi

Sia C essere una classe definita (in parte) in private static class C { private final int x; // lots more fields be here public C(int x, /* lots more arguments here */) { this.x

java collections binary-search java-stream 2015-10-12

---

6calore

3risposta

Differenza tra ricerca binaria di base per limite superiore e limite inferiore?

Nell'articolo http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch, l'autore discute della ricerca binaria. Fa una distinzione tra trovare il valore più basso in cui qualcosa è

c++ binary-search lower-bound upperbound 2015-02-08

---

5calore

5risposta

Prima e ultima occorrenza per la ricerca binaria in C

Sto cercando di capire come modifico la ricerca binaria perché funzioni per la prima e l'ultima occorrenza, sicuramente posso trovare del codice sul web ma sto cercando di raggiungere profonda compren

c arrays binary-search 2016-02-02

---

5calore

3risposta

Ricerca binaria in std :: vector

Sto cercando di cercare la posizione degli elementi vettoriali in un altro vettore. Qui mi interessa utilizzare un'implementazione veloce come binary search. Ho diversi vettori di lunghezza 1 milione

c++ vector std binary-search 2016-05-12

---