Articles of structures de données

Comment déterminer si l’arbre binary est équilibré?

Cela fait un moment depuis ces années scolaires. Vous avez un emploi en tant que spécialiste en informatique dans un hôpital. Essayer de passer à la programmation actuelle. Je travaille maintenant sur des arbres binarys et je me demandais quel serait le meilleur moyen de déterminer si l’arbre est équilibré en hauteur. Je pensais à […]

concevoir une stack telle que getMinimum () soit O (1)

C’est l’une des questions de l’entrevue. Vous devez concevoir une stack contenant une valeur entière de telle sorte que la fonction getMinimum () renvoie l’élément minimum de la stack. Par exemple: considérons l’exemple ci-dessous cas 1 5 -> TOP 1 4 6 2 Quand getMinimum () est appelé, il devrait retourner 1, ce qui est […]

Quel est le meilleur algorithme pour vérifier si un nombre est premier?

Juste un exemple de ce que je recherche: je pourrais représenter chaque nombre impair avec un bit, par exemple pour la plage de nombres donnée (1, 10), commence à 3: 1110 Le dictionnaire suivant peut être pressé plus correctement? Je pourrais éliminer des multiples de cinq avec un peu de travail, mais les nombres se […]

Comment inverser une liste liée à l’aide de deux pointeurs?

Je me demanderais s’il existe une logique pour inverser la liste liée en utilisant seulement deux pointeurs. Ce qui suit est utilisé pour inverser la liste des liens uniques en utilisant trois pointeurs, à savoir p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, […]

Sélectionnez plusieurs champs de la liste dans Linq

En ASP.NET C # j’ai une structure: public struct Data { public int item1; public int item2; public int category_id; public ssortingng category_name; } et j’ai une liste de ceux-ci. Je veux sélectionner category_id et category_name , exécuter un DISTINCT et enfin un ORDERBY sur category_name . Voici ce que j’ai maintenant: List listObject = […]

Pourquoi quelqu’un utiliserait-il set au lieu de unordered_set?

C ++ 0x introduit unordered_set qui est disponible dans boost et dans de nombreux autres endroits. Ce que je comprends, c’est que unordered_set est une table de hachage avec une complexité de recherche O(1) . D’autre part, set n’est rien d’autre qu’une arborescence avec log(n) complexité de recherche log(n) . Pourquoi est-ce que quelqu’un utiliserait […]

Diviser une collection en parties `n` avec LINQ?

Existe-t-il un bon moyen de diviser une collection en n parties avec LINQ? Pas nécessairement de manière égale. C’est-à-dire que je veux diviser la collection en sous-collections, chacune contenant un sous-ensemble des éléments, où la dernière collection peut être déchiquetée.

Structure de données pour les dés chargés?

Supposons que j’ai un dé chargé à n côtés où chaque côté k a une probabilité p k de monter quand je le roule. Je suis curieux de savoir s’il existe un bon algorithme pour stocker ces informations de manière statique (c.-à-d. Pour un ensemble fixe de probabilités) afin que je puisse simuler efficacement un […]

Comment choisir entre une table de hachage et un sortinge (arbre de préfixe)?

Donc, si je dois choisir entre une table de hachage ou une arborescence de préfixes, quels sont les facteurs discriminants qui me conduiraient à en choisir un par rapport à l’autre. De mon propre sharepoint vue naïf, il semble que l’utilisation d’un sortingeur ait un surcroît de temps supplémentaire, car il n’est pas stocké en […]

Comment est-ce que j’instancie un object de queue dans Java?

Quand j’essaie: Queue q = new Queue(); le compilateur me donne une erreur. De l’aide? Aussi, si je veux initialiser une queue, dois-je implémenter les méthodes de la queue?