L'algorithme de Dijkstra m'a été appris comme suit while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Mais j'ai...
J'ai juste fait par erreur quelque chose comme ça en C ++, et ça marche. Pourquoi puis-je faire ça? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Maintenant, après avoir fait cela, je me suis souvenu avoir lu quelque part à propos de cette...
Outre la réponse évidente d'une file d'attente prioritaire, quand un tas serait-il utile dans mes aventures de programmation?
En tant que programmeur, quand devrais-je envisager d'utiliser un arbre RB, un arbre B ou un arbre AVL? Quels sont les points clés à prendre en compte avant de décider du choix? Quelqu'un peut-il expliquer avec un scénario pour chaque structure arborescente pourquoi elle est choisie par rapport...
La bibliothèque de classes de base dans .NET a d'excellentes structures de données pour les collections (liste, file d'attente, pile, dictionnaire), mais curieusement, elle ne contient aucune structure de données pour les arbres binaires. C'est une structure terriblement utile pour certains...
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions-réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, un sondage ou une...
J'essaie de lister les complexités temporelles des opérations des structures de données communes comme les tableaux, l'arbre de recherche binaire, le tas, la liste liée, etc. et surtout je fais référence à Java. Ils sont très courants, mais je suppose que certains d'entre nous ne sont pas sûrs à...
Je suis déconcerté de ne pas trouver de réponse rapide à cela. Je recherche essentiellement une structure de données en Java qui implémente l' java.util.Listinterface, mais qui stocke ses membres dans un ordre trié. Je sais que vous pouvez utiliser un normal ArrayListet l'utiliser...
En essayant de créer un message JSON pour une API, j'ai eu du mal à faire quelque chose que je pensais être simple. J'avais besoin de créer un message comme celui-ci: { "list": [ { "foo": 1, "bar": 2 } ] } Cependant, ma première tentative n'a pas fonctionné: say to-json { foo => [ { a => 1, b...
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin d'y répondre avec des faits et des citations en modifiant ce message . Fermé il y a 3 mois . Je reçois une réponse d'une API en tant que...