La programmation algorithm

2

Quelles sont les différences entre les arbres de segment, les arbres d'intervalle, les arbres indexés binaires et les arbres de plage?

Quelles sont les différences entre les arbres de segment, les arbres d'intervalle, les arbres indexés binaires et les arbres de plage en termes de: Idée / définition clé Applications Performance / ordre dans des dimensions plus élevées / consommation d'espace Veuillez ne pas donner seulement des définitions.

200 algorithm tree graph-algorithm interval-tree segment-tree

17

Trouver tous les cycles dans un graphique dirigé

Comment puis-je trouver (itérer sur) TOUS les cycles dans un graphe orienté depuis / vers un nœud donné? Par exemple, je veux quelque chose comme ça: A->B->A A->B->C->A mais pas: B-> C-> B

198 algorithm graph-theory graph-algorithm

3

Comment utiliser Node.js Crypto pour créer un hachage HMAC-SHA1?

Je veux créer un hachage de I love cupcakes(signé avec la clé abcdeg) Comment puis-je créer ce hachage à l'aide de Node.js Crypto?

198 javascript node.js algorithm hash node-crypto

9

Quels sont les principes mathématiques / informatiques derrière ce jeu?

Mes enfants ont ce jeu amusant appelé Spot It! Les contraintes du jeu (du mieux que je puisse décrire) sont: C'est un jeu de 55 cartes Sur chaque carte se trouvent 8 images uniques (c'est-à-dire qu'une carte ne peut pas avoir 2 images identiques) Étant donné 2 cartes choisies dans …

196 algorithm math pseudocode

27

Algorithme de détection de collision de segment de ligne de cercle?

J'ai une ligne de A à B et un cercle positionné en C avec le rayon R. Quel est un bon algorithme à utiliser pour vérifier si la ligne coupe le cercle? Et à quelle coordonnée le long du bord des cercles cela s'est produit?

196 algorithm math line collision-detection geometry

30

Méthode efficace pour masquer les e-mails contre les robots collecteurs de mails

Sur ma page d'accueil, j'utilise cette méthode pour masquer mes e-mails contre les robots collecteurs de mails: <a href="admin [at] example.com" rel="nofollow" onclick="this.href='mailto:' + 'admin' + '@' + 'example.com'">Contact me</a> Qu'est-ce que tu en penses? Est-ce efficace? Quelles autres méthodes connaissez-vous ou utilisez-vous?

195 html algorithm email spam

10

Quand devrais-je utiliser Kruskal par opposition à Prim (et vice versa)?

Je me demandais quand on devrait utiliser l'algorithme de Prim et quand Kruskal pour trouver l'arbre couvrant minimum? Ils ont tous deux une logique simple, les mêmes pires cas, et la seule différence est la mise en œuvre qui peut impliquer des structures de données un peu différentes. Alors, quel …

194 algorithm graph-theory minimum-spanning-tree prims-algorithm kruskals-algorithm

17

Comment obtenir des pourcentages arrondis jusqu'à 100%

Considérez les quatre pourcentages ci-dessous, représentés sous forme de floatnombres: 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% J'ai besoin de représenter ces pourcentages sous forme de nombres entiers. Si j'utilise simplement Math.round(), je me retrouve avec un total de 101%. 14 + 48 + 10 + 29 = 101 Si j'utilise …

193 algorithm math rounding percentage

15

Recherche de la valeur max / min dans un tableau de primitives à l'aide de Java

Il est trivial d'écrire une fonction pour déterminer la valeur min / max dans un tableau, telle que: /** * * @param chars * @return the max value in the array of chars */ private static int maxValue(char[] chars) { int max = chars[0]; for (int ktr = 0; ktr …

192 java arrays algorithm frameworks

30

Comment trouver le plus petit ancêtre commun de deux nœuds dans n'importe quel arbre binaire?

L'arbre binaire ici n'est pas nécessairement un arbre de recherche binaire. La structure pourrait être considérée comme - struct node { int data; struct node *left; struct node *right; }; La solution maximale que je pourrais trouver avec un ami était quelque chose de ce genre - Considérez cet arbre …

187 algorithm binary-tree complexity-theory least-common-ancestor

30

Étant donné un tableau de nombres, retourne un tableau de produits de tous les autres nombres (sans division)

On m'a posé cette question lors d'un entretien d'embauche et j'aimerais savoir comment les autres pourraient la résoudre. Je suis plus à l'aise avec Java, mais les solutions dans d'autres langues sont les bienvenues. Étant donné un tableau de nombres,, numsrenvoie un tableau de nombres products, où products[i]est le produit …

186 arrays algorithm

27

Algorithme pour trouver le plus grand facteur premier d'un nombre

Quelle est la meilleure approche pour calculer le plus grand facteur premier d'un nombre? Je pense que le plus efficace serait le suivant: Trouver le plus petit nombre premier qui se divise proprement Vérifiez si le résultat de la division est premier Sinon, trouvez le plus bas suivant Allez au …

185 algorithm math prime-factoring

6

Que représente exactement la notation big Ө?

Je suis vraiment confus au sujet des différences entre le gros O, le gros Omega et le gros Thêta. Je comprends que le grand O est la limite supérieure et le grand Omega est la limite inférieure, mais que représente exactement le grand Ө (thêta)? J'ai lu que cela signifie …

185 algorithm computer-science big-o notation big-theta

14

Quel est l'algorithme le plus rapide pour trouver des nombres premiers?

Quel est l'algorithme le plus rapide pour trouver des nombres premiers en utilisant C ++? J'ai utilisé l'algorithme de tamis mais je veux toujours qu'il soit plus rapide!

184 c++ algorithm primes

11

Quelle est la meilleure façon de calculer des sujets ou des tags tendance?

De nombreux sites proposent des statistiques comme "Les sujets les plus chauds des dernières 24h". Par exemple, Topix.com le montre dans sa section "News Trends". Là, vous pouvez voir les sujets qui ont le plus grand nombre de mentions. Je veux aussi calculer un tel "buzz" pour un sujet. Comment …

183 algorithm tags information-retrieval

Questions marquées «algorithm»