Questions sur binary-search

3
réponses

La meilleure façon de comparer les chaînes de caractères en JavaScript? [dupliquer]

cette question a déjà une réponse ici: Est-il un JavaScript strcmp()? ... une valeur ternaire de sorte qu'une seule comparaison est nécessaire dans chaque itération de la recherche binaire?
demandé sur 2010-01-30 13:51:05
20
réponses

Recherche binaire (bisection) en Python

est-il une fonction de bibliothèque qui effectue une recherche binaire sur une liste/tuple et renvoie la position de l ... que chose dans les bibliothèques Python. Il semble que je vais devoir écrire mon propre code, comme Moe l'a suggéré.
demandé sur 2008-10-17 18:23:17
30
réponses

Trouver le kème plus petit élément dans un arbre de recherche binaire de manière optimale

je dois trouver le kème plus petit élément dans l'arbre de recherche binaire sans utiliser de variable statique/global ... je n'utilise pas la propriété de la BST ici. Est mon assumptive solution correcte ou est-il un meilleur disponible ?
demandé sur 2010-02-24 23:18:05
9
réponses

Où puis-je obtenir un algorithme de recherche binaire c++ "utile"?

j'ai besoin d'un algorithme de recherche binaire compatible avec les conteneurs C++ STL, quelque chose comme std::binar ... ient pas à l'espace de noms std tant que son compatible avec les conteneurs. Comme, disons, boost::binary_search .
demandé sur 2009-01-15 13:34:46
16
réponses

Comment trouver le k-ième plus petit élément dans l'union de deux tableaux triés?

C'est une question de devoirs. Ils disent qu'il faut O(logN + logM) où N et M sont les longueurs des tableaux. ... tous a[i] , où je < k et tous b[i] , où je < k/2 pour trouver la réponse. Quelle est la prochaine étape?
demandé sur 2011-01-05 21:43:59
15
réponses

Qu'est-ce qui est plus rapide, Recherche de hachage ou recherche binaire?

lorsqu'on lui donne un ensemble statique d'objets (statique dans le sens qu'une fois chargé, il change rarement si jam ... je n'inclus pas cette balise. Cependant, s'il y a des choses spécifiques à savoir, cette information est souhaitée.
demandé sur 2008-12-11 19:48:12
7
réponses

Quels sont les pièges dans la mise en œuvre de la recherche binaire?

recherche binaire est plus difficile à mettre en œuvre qu'il n'y paraît. "Bien que l'idée de base de la recherche bina ... quels bogues sont les plus susceptibles d'être introduits dans une nouvelle implémentation de recherche binaire?
demandé sur 2009-02-02 21:35:44
11
réponses

Quelle est la différence entre la recherche Linéaire et Binaire de recherche?

Quelle est la différence entre la recherche Linéaire et Binaire de recherche?
demandé sur 2009-03-31 10:21:12
11
réponses

Comment effectuer une recherche binaire sur IList?

Simple question - étant donné un IList<T> comment effectuer une recherche binaire sans écrire la méthode vous-même e ... uccès de performance. L'implémenter vous-même (en tant que méthode d'extension) semble le mieux que vous puissiez faire.
demandé sur 2009-06-09 01:09:09
6
réponses

comment appliquer recherche binaire O (log n) sur une liste liée triée?

Récemment je suis tombé sur une question intéressante sur la liste liée. La liste triée par lien simple est fournie et nou ... rche binaire il atteindra O(n) que nous avons besoin de trouver la longueur de la liste et aller au milieu. des idées?
demandé sur 2011-03-12 09:43:02
3
réponses

fonction pour trouver le dernier élément inférieur ou égal à, comme limite inférieure

y a-t-il une fonction qui utilise la recherche binaire, comme lower_bound mais qui renvoie l' dernière item inférieur ou é ... liser cela avec une combinaison de limite supérieure / inférieure, d'itérateurs inversés et d'utilisation de std::greater ou
demandé sur 2012-04-03 12:30:59
1
réponses

Quel est l'impact sur le rendement des indices non uniques dans les pandas?

D'après la documentation de pandas, j'ai appris que les indices à valeur unique rendent certaines opérations efficaces ... 'utiliser des méthodes de recherche plus rapides comme la recherche binaire sur des indices Non uniques et/ou triés?
demandé sur 2013-05-18 19:44:31
3
réponses

Y a-t-il une recherche binaire intégrée dans Ruby?

je suis à la recherche d'une méthode Ruby intégrée qui a la même fonctionnalité que index mais utilise un algorithme d ... méthode intégrée est écrite en C. Ruby fournit-il des méthodes intégrées qui font de la recherche binaire?
demandé sur 2011-12-29 23:28:47
20
réponses

Recherche binaire en Javascript

j'essaie d'implémenter un algorithme de recherche binaire en JavaScript. Les choses semblent aller bien, mais mes déclar ... console.log('not here', i); return -1; } } var result = binarySearch(a, 100); console.log(result);
demandé sur 2014-03-27 23:57:55
3
réponses

C++ STL: mise en place D'une arborescence de recherche binaire?

savez-vous, s'il vous plaît, si C++ STL contient Arbre de recherche binaire (BST) implémentation, ou si je dois construi ... e un int non signé comme Identificateur du document qui m'intéresse. Le moyen le plus rapide marchera le mieux pour moi.
demandé sur 2011-02-23 02:00:53
7
réponses

Trouver des minima locaux dans un tableau

avec un tableau de nombres entiers, trouver les minima locaux. Un élément A[i] est défini comme un minimum local si A[i- ... re modifiée. Mais si l'on sait qu'il existe plusieurs minima locaux dans le tableau, peut-il être résolu O(log n) temps?
demandé sur 2012-09-02 21:37:06
7
réponses

Maximum subarray somme modulo M

la Plupart d'entre nous sont familiers avec l' montant maximum subarray problème. Je suis tombé sur une variante de ce pro ... Soit M = 13. Dans ce cas, le sous-ensemble 6 6 (ou 12 ou 6 6 11 15 ou 11 15 12) donnera la somme maximale ( = 12 ).
demandé sur 2015-06-29 14:01:39
10
réponses

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

existe-t-il un algorithme qui est plus rapide que la recherche binaire, pour la recherche dans les valeurs triées de table ... orte quelle valeur de type) dans un A array, j'ai besoin de retour n si la valeur que je cherchais est deA[n] and A[n+1]
demandé sur 2010-10-30 08:33:53
22
réponses

Où la recherche binaire est-elle utilisée dans la pratique?

chaque programmeur est enseigné que la recherche binaire est un bon, moyen rapide de rechercher une liste ordonnée de donn ... l de la programmation réelle: où la recherche binaire est-elle réellement utilisée dans les programmes de la vie réelle?
demandé sur 2009-02-12 08:28:27
3
réponses

Pourquoi en Java (haut + bas) / 2 est erroné mais (Haut + Bas)> 1 ne l'est pas?

je comprends l' >>> corrige le débordement: lors de l'ajout de deux longs positifs, vous pouvez ajouter un nombre ... gie à cause des deux-compliments. Mais je peux me tromper et quelqu'un avec un cerveau un peu sage doit le confirmer. :)
demandé sur 2012-12-09 10:19:12
1
réponses

Comment obtenir l'itérateur pour une recherche binaire réussie? [dupliquer]

cette question a déjà une réponse ici: Où puis-je obtenir un algorithme de recher ... -search . Mais il renvoie seulement un bool indiquant s'il a trouvé la valeur ou pas. Comment obtenir l'itérateur?
demandé sur 2010-11-22 08:28:23
4
réponses

Calcul mid dans la recherche binaire

je lisais un livre d'algorithmes qui avait l'algorithme suivant pour la recherche binaire: public class BinSearch { st ... e ne vois pas la valeur du milieu sortir de l'index du tableau. alors, dans quels cas le débordement se produirait-il?
demandé sur 2011-07-18 19:22:17
3
réponses

Le nombre possible d'arbres de recherche binaires qui peuvent être créés avec N clés est donné par le nième numéro catalan. Pourquoi?

cela me dérange depuis un moment. Je sais qu'avec N clés à organiser sous la forme d'un arbre de recherche binaire, le ... soignée explication à entendre (ce qui est, inutile de le dire, pas inclus dans l'article). Merci d'avance!
demandé sur 2009-08-30 05:07:42
1
réponses

Ruby#Méthode de l'indice VS Binaire de Recherche

avec un élément et un tableau, la méthode Ruby#index renvoie la position de l'élément dans le tableau. J'ai implémenté ... tionné environ trois fois plus vite que le mien dans une expérience. N'importe quel Rubyste sait pourquoi?
demandé sur 2011-09-15 23:10:43
7
réponses

Extension de recherche binaire algo pour trouver le premier et le dernier index de la valeur clé à rechercher dans un tableau

Le problème est d'étendre le binaire de l'algorithme de recherche pour trouver toutes les occurrences d'une valeur dan ... en outre, Quel est le nombre max et min de comparaisons dont nous pourrions avoir besoin pour trouver les indices?
demandé sur 2010-02-08 03:13:27
5
réponses

écriture D'un comparateur pour un objet composé pour la recherche binaire

j'ai une classe, et une liste d'instances, qui ressemble à quelque chose comme ceci (les noms de champ ont été changés ... nctionne? Dois-je utiliser une clé qui est un objet gonflé avec des champs factices pour ceux que je ne cherche pas?
demandé sur 2009-07-16 01:58:00
2
réponses

Fonction de recherche binaire Python pour trouver le premier numéro dans une liste triée plus grand qu'une valeur spécifique

j'essaie d'écrire une fonction en Python qui trouve le premier numéro dans une liste triée plus grand qu'une valeur sp ... e réellement? Je ne pensais pas que ce serait un problème ésotérique, même si je n'ai pas encore trouvé de solution.
demandé sur 2010-08-24 16:42:35