Questions sur algorithm

12
réponses

La façon la plus efficace de voir si un ArrayList contient un objet en Java

j'ai une liste D'objets en Java. Les objets ont quatre champs, dont deux que j'utiliserais pour considérer l'objet ég ... e solution. Edit: la liste de tableaux vient d'une réponse SOAP qui est unmarshalled dans les objets.
demandé sur 2009-02-18 01:18:58
11
réponses

Où puis-je en savoir plus sur L'algorithme de recherche Google "did you mean"? [dupliquer]

possibilité de dupliquer: comment mettre en œuvre un"vous vouliez dire"? j'éc ... e source disponible pour une telle chose ou Où puis-je trouver des articles qui m'aideraient à construire les miens?
demandé sur 2010-09-21 23:15:19
5
réponses

Une liste est-elle (potentiellement) divisible par une autre?

problème dites que vous avez deux listes A = [a_1, a_2, ..., a_n] et B = [b_1, b_2, ..., b_n] d'entiers. ... orrespondante. Par exemple, pour U6(4) voici à quoi ressembleraient A et B . de grosses listes, hein!
demandé sur 2017-08-27 18:50:38
20
réponses

Écrire votre propre fonction racine carrée

comment écrivez-vous votre propre fonction pour trouver la racine carrée la plus précise d'un entier? après l' ... approximatif aussi. suppose racine carrée comme entier le plus proche (à la racine réelle) ou un flotteur.
demandé sur 2009-10-26 09:36:10
22
réponses

Comment puis-je obtenir l'intersection entre deux tableaux comme un nouveau tableau?

j'ai affronté ce problème à plusieurs reprises dans diverses situations. Il est générique pour tous les langages de pr ... leaux énormes. y a-t-il un moyen de faire un passage dans chaque tableau pour obtenir les éléments communs?
demandé sur 2012-11-07 17:11:01
5
réponses

Multiplication matricielle: petite différence dans la taille de la matrice, grande différence dans le temps

j'ai un code de multiplication de matrice qui ressemble à ceci: for(i = 0; i < dimension; i++) for(j = 0 ... ); printf("\nsecs:%f\n", end-start); free(A); free(B); free(C); return 0; }
demandé sur 2011-10-26 20:28:11
4
réponses

Comment calculer le temps écoulé à partir de Maintenant avec Joda-Time?

je dois calculer le temps écoulé à partir d'une date spécifique jusqu'à maintenant et l'afficher avec le même fo ... Time library ? Est-il une méthode d'assistance qui implémente déjà, ou devrais-je écrire l'algorithme de moi-même?
demandé sur 2010-02-01 22:59:43
8
réponses

Comparaison d'ordre de tri naturel des chaînes de caractères en Java - est-il intégré? [dupliquer]

cette question a déjà une réponse ici: trier sur une chaîne qui peut contenir un ... " album1set2page9photo1.jpg" est inférieur à "album1set2page10photo5."jpg", et "1.2.9.1" est inférieur à "1.2.10.5"
demandé sur 2009-08-11 22:49:47
9
réponses

Trouver si un point se trouve à l'intérieur d'un rectangle ou non

je veux savoir si un point se trouve à l'intérieur d'un rectangle ou non. Le rectangle peut être orienté de n'importe ... une rotation et donc des opérations en virgule flottante. Être il y a de toute autre manière efficace de faire cela?
demandé sur 2010-05-02 11:08:15
11
réponses

Algorithme pour trouver toutes les positions de Longitude de Latitude à une certaine distance d'un emplacement lat Lng

étant donné une base de données d'endroits avec Latitude + Longitude emplacements, tels que 40.8120390, -73.4889650, C ... ce, ou est-il un meilleur moyen? la langue dans laquelle je fais ceci n'a pas vraiment d'importance. Merci!
demandé sur 2011-02-17 18:53:14
12
réponses

Sélection aléatoire pondérée à partir d'un tableau

je tiens à choisir au hasard un élément d'un tableau, mais chaque élément a une probabilité connue de sélection. ... n devrait sur les appels multiples retourner statistiquement quatre éléments sur l'id 0 pour un élément d'id 1 .
demandé sur 2010-12-16 20:20:44
11
réponses

Quicksort vs heapsort

quicksort et heapsort font le tri sur place. Qui est le meilleur? Quelles sont les applications et les cas dans lesquels l'une ou l'autre est préférée?
demandé sur 2010-03-18 08:45:44
7
réponses

Comment comprendre le problème knapsack est NP-complet?

nous savons que le problème knapsack peut être résolu dans la complexité O(nW) par la programmation dynamique. Mais no ... plet. Je pense qu'il est difficile à comprendre ici. (n est le nombre d'éléments. W est le volume maximal.)
demandé sur 2010-10-11 19:17:57
7
réponses

Trouver le plus grand rectangle contenant seulement des zéros dans une matrice binaire N×N

avec une matrice binaire NxN (contenant seulement des 0 ou des 1), Comment trouver le plus grand rectangle contenant t ... La valeur de retour peut aussi être la taille de la plus grande sous-matrice de tous les 0, dans cet exemple 3 × 4.
demandé sur 2010-03-19 18:24:11
11
réponses

Méthode rapide pour copier la mémoire avec la traduction-ARGB à BGR

vue d'ensemble j'ai un tampon d'image que je dois convertir dans un autre format. Le tampon d'image d'origine ... n complète, juste l'algorithme et une explication de toute supercherie qui pourrait ne pas être immédiatement clair.
demandé sur 2011-07-24 04:07:23
14
réponses

Trouver la ligne représentant le plus petit nombre entier dans la matrice triée par ligne

on m'a posé cette question lors d'une récente interview téléphonique sur Java: on vous donne une matrice bina ... mple: 0 1 1 1 0 0 0 1 0 0 0 0 1 1 1 1 la réponse sera la rangée 3, qui représente le nombre entier 0.
demandé sur 2010-11-29 15:45:18
13
réponses

Sélectionner k éléments aléatoires d'une liste dont les éléments ont des poids

sélection sans aucun poids (probabilités égales) est magnifiquement décrit ici . je me demandais si il ... je suis également intéressé par d'autres approches. mise à jour: échantillonnage sans remplacement
demandé sur 2010-01-26 19:26:45
30
réponses

Algorithmes factoriels dans différents langages

je veux voir toutes les différentes façons dont vous pouvez venir avec, pour un sous-programme factoriel, ou programme ... es here je vais occasionnellement suivre et éditer n'importe quelle réponse qui n'a pas le formatage décent.
demandé sur 2008-08-23 07:46:32
8
réponses

La résolution de problème/ l'Algorithme de Compétences est un talent ou peut être développé avec la pratique? [fermé]

chaque fois que je commence un problème difficile et si ne peut pas comprendre la solution exacte ou ne peut pas comme ... n de problèmes/algorithmes simplement en travaillant DUR ou vous avez besoin d'avoir ce gène supplémentaire en vous?
demandé sur 2010-06-11 21:45:02
10
réponses

la meilleure façon de choisir un sous-ensemble aléatoire d'une collection?

j'ai un ensemble d'objets dans un vecteur à partir duquel je voudrais sélectionner un sous-ensemble aléatoire (par exe ... } y a-t-il des suggestions sur de meilleures façons d'extraire un sous-ensemble aléatoire d'une Collection?
demandé sur 2008-09-26 02:02:59
6
réponses

Pourquoi il n'y a pas d'algorithme std::copy if?

y a-t-il une raison spécifique pour ne pas avoir l'algorithme std::copy_if en C++ ? Je sais que je peux utiliser std:: ... de sortie et un functor aurait été bien. Était-il tout simplement oublié ou est-il une autre raison derrière elle?
demandé sur 2009-09-19 19:53:37
9
réponses

Étant donné le nombre premier N, calculer le premier suivant?

un collègue vient de me dire que la collection du dictionnaire C# se redimensionne par nombres premiers pour des raiso ... ant donné N, qui est un nombre premier, Quelle est la façon la plus efficace de calculer le prochain nombre premier?
demandé sur 2010-12-18 04:01:00
10
réponses

Différence entre les algorithmes de Prim et de Dijkstra?

Quelle est la différence exacte entre les algorithmes de Dijkstra et de Prim? Je sais que Prim's donnera un MST mais l'arbre généré par Dijkstra sera aussi un MST. Alors, quelle est la différence exacte?
demandé sur 2013-01-03 21:45:29
14
réponses

Algorithme de hachage rapide des chaînes de caractères avec de faibles taux de collision avec un nombre entier de 32 bits [fermé]

j'ai beaucoup de choses nommées sans rapport que je voudrais faire des recherches rapides contre. Un " aardvark "est t ... its et aura un faible taux de collision? j'aimerais voir une implémentation optimisée spécifique à C / C++.
demandé sur 2008-09-22 14:03:50
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
2
réponses

Algorithme pour trouver le moins rectangles pour couvrir un ensemble de rectangles, sans chevauchement

j'ai un ensemble de rectangles et je voudrais à "réduire" le jeu alors que j'ai le plus petit nombre de rectangles pou ... un sous-ensemble de rectangles sont connectés, le polygone qui les couvre complètement peut avoir des trous en elle.
demandé sur 2011-05-07 09:21:13
15
réponses

Quel est l'algorithme pour calculer le rapport d'aspect? J'ai besoin d'une sortie comme: 4:3, 16:9

j'ai l'intention de l'utiliser avec javascript pour recadrer une image pour s'adapter à toute la fenêtre. Edi ... : je vais utiliser un composant de 3ème partie qui n'accepte que le rapport d'aspect dans le format comme: 4:3, 16:9
demandé sur 2009-07-27 08:20:49
9
réponses

B-tree plus rapide que AVL ou RedBlack-Tree? [fermé]

je sais que la performance n'est jamais en noir et blanc, souvent une implémentation est plus rapide dans le cas X et ... Edit: arbre AVL/RedBlack équivalent (en termes de noeuds / contenu) - pourquoi sont-ils plus rapides?
demandé sur 2009-03-15 12:20:36
8
réponses

Module de factorisation de premier ordre rapide

je suis à la recherche d'un implémentation ou algorithme clair pour obtenir le premier factorisation de N en pyt ... == b: return a while b > 0: a, b = b, a % b return a def lcm(a, b): return abs((a // gcd(a, b)) * b)
demandé sur 2011-01-10 07:19:07
6
réponses

Stratégies pour simplifier les expressions mathématiques

j'ai un arbre bien formé qui représente une expression mathématique. Par exemple, étant donné la chaîne de caractères ... n est assez large, mais je me bats la tête contre cela depuis un moment et je n'ai rien trouvé d'assez satisfaisant.
demandé sur 2011-09-24 20:23:33