binary-search

2La chaleur

2Répondre

quelque chose de similaire à stdlib bsearch qui renvoie immédiatement un élément plus petit

Y at-il quelque chose de similaire à bsearch, qui renvoie l'élément immédiatement inférieur si le même élément n'est pas présent et NULL seulement si l'élément est déjà plus petit que tous les autres

c std binary-search bsearch 2010-11-19

---

7La chaleur

2Répondre

Trouver l'index le plus proche par différence avec BinarySearch

J'ai un tableau trié d'environ 500 000 ints. Actuellement, je sélectionne l'index correct en prenant les différences entre mon int cible, et tous les éléments, puis en triant par la différence minimal

c# optimization binary-search 2010-11-29

---

2La chaleur

1Répondre

Comment utiliser la recherche binaire sur 2 tables de données triées en c

Je cherche comment utiliser la recherche binaire dans le langage c. Je commencerai par, i ont une struct struct keyval{ unsigned short key[2]; unsigned short val[2]; }; que vous pouvez voir c'est

c search sorting binary-search 2010-12-08

---

3La chaleur

4Répondre

Recherche binaire dans la matrice 2D

Je me demande, peut recherche binaire être appliqué sur un tableau 2D? Quelles seraient les conditions sur le tableau? Trié sur 2D ?? Quel serait le temps complexité pour cela? Comment l'algorithme ch

algorithm multidimensional-array binary-search 2010-12-12

---

4La chaleur

5Répondre

Faire un arbre de recherche binaire

Comment faire un BST quand j'ai une liste de 100 éléments comme {3,2,6,7,...,99}?

java binary-tree binary-search 2010-12-13

---

24La chaleur

10Répondre

Plus rapide que la recherche binaire pour la liste ordonnée

Y at-il un algorithme qui est plus rapide que la recherche binaire, pour la recherche dans les valeurs triées de tableau? dans mon cas, j'ai des valeurs triées (peut-être toutes les valeurs de type) d

c++ arrays algorithm search binary-search 2010-10-30

---

1La chaleur

1Répondre

Le tableau suivant est-il bien défini pour la recherche binaire?

J'ai un fichier composé de int; int valeurs dans chaque ligne. Les deux colonnes sont ascendantes, rangée par rangée. Je prévois de charger ce fichier dans un tableau avec le code suivant: while(! feo

php arrays performance binary-search 2010-10-30

---

1La chaleur

2Répondre

La recherche binaire Python retourne toujours la valeur non trouvée de la cible

J'ai écrit le code suivant pour faire une recherche binaire d'une valeur, target, dans une liste ou un n-uplet, collection. def binary(collection, target): """Binary search Takes a sorted li

python search binary-search 2010-09-11

---

13La chaleur

8Répondre

Recherche binaire pour calculer la racine carrée (Java)

J'ai besoin d'aide pour écrire un programme qui utilise la recherche binaire pour calculer récursivement une racine carrée (arrondie à l'entier le plus proche) d'un entier non négatif d'entrée. C'est

java recursion binary-search square-root 2010-09-22

---

0La chaleur

1Répondre

Comment faire une recherche binaire dans un multiset std :: sans construire un objet key_type?

J'ai un récipient comme celui-ci: // Sort functor struct SortByTime : std::binary_function<const TimeSortableData &, const TimeSortableData &, bool> { bool operator()(const TimeSortableDat

c++ stl set binary-search multiset 2010-09-22

---