binary-search

6calore

4risposta

Impossibile per me comprendere un metodo di ricerca stringa come descritto. Cos'è uFFFF?

Sto leggendo qualcosa sulla ricerca di una (gamma di) stringa (s) in una matrice ordinata di stringhe. Dice: Se si desidera trovare tutte le stringhe che iniziano con "h", è possibile eseguire una ric

java string performance algorithm binary-search 2012-01-27

---

10calore

5risposta

come fare la ricerca binaria in un modello di bugia?

la domanda è come questa: esiste un elenco ordinato di n numeri. Dato x, trova un numero che è uguale a x nella lista ordinata. Qui assumiamo che x sia effettivamente nella lista. C'è un oracolo che p

algorithm binary-search 2012-01-30

---

5calore

1risposta

Ruby # index Metodo VS Ricerca binaria

Dato un elemento e un array, il metodo dell'indice Ruby # restituisce la posizione dell'elemento nell'array. Ho implementato il mio metodo di indice utilizzando la ricerca binaria in attesa che la mia

ruby indexing binary-search 2011-09-15

---

26calore

2risposta

<algorithm> funzione per la ricerca di ultimo elemento di meno-che-o-uguale, come lower_bound

C'è una funzione in che utilizza la ricerca binaria, come lower_bound ma che restituisce l'elemento ultimameno-che-o-uguale-a in base a un determinato predicato? lower_bound è definito da: trova la po

c++ binary-search lower-bound 2012-04-03

---

5calore

5risposta

Come eseguire una ricerca binaria di un file di testo

Ho un grande file di testo (5Mb) che uso nella mia applicazione Android. Creo il file come un elenco di stringhe pre-ordinate e il file non cambia una volta creato. Come posso eseguire una ricerca bin

java android binary-search 2012-04-04

---

26calore

2risposta

C'è una ricerca binaria incorporata in Ruby?

Sto cercando un metodo Ruby incorporato che abbia le stesse funzionalità di index ma utilizzi un algoritmo di ricerca binaria e quindi richiede un array pre-ordinato. So che potrei scrivere la mia imp

ruby binary-search 2011-12-29

---

9calore

12risposta

binario algoritmo di ricerca in python

Sto cercando di implementare la ricerca binaria in Python e hanno scritto come segue. Tuttavia, non posso fermarlo quando needle_element è più grande dell'elemento più grande dell'array. Potete essere

python algorithm binary-search 2012-02-29

---

8calore

2risposta

Perché binarySearch su un elenco in Java?

Non sono sicuro del perché List come una struttura di dati generale dovrebbe avere un algoritmo di ricerca binaria dato che l'elenco è ordinato. Non è il metodo get che accetta l'indice attraversa la

java algorithm list data-structures binary-search 2012-01-15

---

17calore

3risposta

Espressioni lambda C# e IComparer

Sto usando espressioni lambda per ordinare e cercare una matrice in C#. Non voglio implementare l'interfaccia IComparer nella mia classe, perché ho bisogno di ordinare e cercare su più campi membro. c

c# lambda binary-search icomparer 2011-02-02

---

19calore

3risposta

Ottieni la chiave più grande in un dizionario

Ho un dizionario con chiavi che sono ints. Mi piacerebbe avere la chiave più grande. Non tengo traccia delle chiavi in ​​modo che possano essere consecutive (ad esempio 1,2,3,4,5,6) ma potrebbero salt

c# dictionary search key binary-search 2011-11-29

---