preguntar acerca de data-structures

C'est une question qui revient beaucoup dans les entretiens d'embauche. L'idée est de définir une structure de données au lieu d'utiliser LinkedHashMap intégré à Java. Un cache LRU supprime l'entrée la moins récemment utilisée pour en insérer une no …

La bibliothèque standard de Ruby a-t-elle une implémentation de file d'attente prioritaire? ... …

Pour une bibliothèque, j'ai besoin de stocker les premiers nombres premiers jusqu'à une limite L. Cette collection doit avoir un temps de recherche O(1) (pour vérifier si un nombre est Premier ou non) et il doit être facile, étant donné un nombre, de …

Je pense à la main de poker (5 cartes) évaluation dans Java. Maintenant, je cherche la simplicité et la clarté plutôt que la performance et l'efficacité. Je peux probablement écrire un algorithme "naïf" mais cela nécessite beaucoup de code. J'ai ég …

J'essaie de travailler sur un double pointeur vers une structure en C et je ne peux pas comprendre ce qui ne va pas... La source simple est ci-dessous: typedef struct { int member; } mystruct; void myfunc(mystruct **data) { (*data)->mem …

Je suis confronté à un problème qui nécessite une structure de données de file d'attente prenant en charge la recherche rapide de k-ème élément le plus grand. Les exigences de cette structure de données sont les suivantes: Les éléments de la file …

j'ai participé à un concours de programmation dans lequel je n'ai pas pu résoudre un problème, le problème était: étant donné un tableau A de n entiers, je dois compter le nombre d'inversions dans des intervalles donnés. Un entier M est fourni qui i …

pour un algorithme automata, j'ai besoin d'une structure de données Union-Find rapide dans un langage fonctionnel. Comme je dois prouver formellement l'exactitude de la structure des données, je préférerais une structure simple. ce que j'essaie de f …

C'est l'une des questions d'entrevue que j'ai récemment rencontrées. étant donné l'adresse racine d'un arbre binaire complet ou presque complet, nous devons écrire une fonction pour convertir l'arbre en max-heap. il n'y a pas de tableaux impliqué …

j'ai L'habitude de Java là où j'ai HashSets,ArrayLists et Collections. Mais je travaille sur un projet PHP en ce moment. j'ai besoin de créer un ensemble, remplir cet ensemble avec des objets (chaînes dans ce cas), mais l'ensemble ne peut contenir …