algorithm

53La chaleur

7Répondre

Temps polynomial et temps exponentiel

J'ai une question sur la différence entre les algorithmes de temps polynomiaux, les algorithmes de temps non polynomiaux et les algorithmes de temps exponentiels, par exemple si un algorithme prendra

algorithm 2010-11-30

---

0La chaleur

2Répondre

Question sur la structure des données de l'arbre: Comment pouvons-nous remplir tous les pointeur successeur inorder de tous les nœuds de l'arbre?

Le noeud de l'arbre contient 3 pointeurs * gauche, * droite et * Successeur. Struct node{ int data; struct node *left; struct node *right; struct node *successor; }; A

algorithm data-structures recursion tree 2010-12-01

---

6La chaleur

3Répondre

Equilibrer un arbre de recherche ternaire

Comment va-t-on équilibrer un arbre de recherche ternaire? La plupart des implémentations de tst n'abordent pas l'équilibrage, mais suggèrent d'insérer dans un ordre optimal (que je ne peux pas contrô

algorithm ternary-tree ternary-search-tree 2010-12-01

---

3La chaleur

1Répondre

Comment poser mes DIV dans une grille unique?

Actuellement, mes DIVS sont disposés comme ceci. C'est basique float:left. Facile Mais si je veux tourner certaines de ces DIVs carrés dans l'un qui est deux fois plus large/long? Ils seront choisis a

javascript jquery html css algorithm 2010-12-01

---

15La chaleur

9Répondre

Méthode efficace pour compter les occurrences d'une clé dans un tableau trié

Cela a été demandé lors d'une interview Microsoft sur site. Compter le nombre d'occurrences d'une clé donnée dans un tableau. J'ai répondu à la recherche linéaire parce que les éléments peuvent être d

arrays algorithm 2010-12-01

---

4La chaleur

3Répondre

problème de division de gamme

les gens, ont entendu parler de ce problème il ya un certain temps. pensé pour le poster, pour obtenir quelques vues de faire ceci comme utilisant une construction ou d'autres moyens efficaces (arbres

algorithm range split overlapping 2010-12-01

---

7La chaleur

3Répondre

Faut-il reconstruire un octree à chaque image?

Lors de l'utilisation d'un octree pour la détection de collision dans un jeu, l'arbre doit-il être reconstruit à chaque image ou existe-t-il un meilleur moyen de supposer que la moitié des objets se d

c++ algorithm 2010-12-01

---

4La chaleur

2Répondre

complexité des fonctions récursives - Le temps et l'espace

Je souhaite savoir comment calculer le temps et la complexité de l'espace des fonctions récursives comme permutation, fibonacci (décrit here) En général, nous pouvons avoir récursion à beaucoup d'endr

algorithm complexity-theory 2010-12-01

---

2La chaleur

1Répondre

ordonnancements physique optimale des nœuds

D'abord, lisez ceci: TPT paper Je me demandais quelles autres options pourraient exister pour organiser des noeuds pour améliorer les performances. Quelque chose de l'ordre post-parent dans un tableau

algorithm language-agnostic data-structures tree 2010-12-01

---

2La chaleur

1Répondre

Algorithme d'ajustement des moindres carrés précis nécessaire

J'ai expérimenté les deux façons d'implémenter un algorithme d'ajustement des moindres carrés (LSF) illustré here. Le premier code est simplement l'approche de manuel, comme décrit par la page de Wolf

algorithm least-squares 2010-12-01

---