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 à […]
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 […]
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 […]
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, […]
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 = […]
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 […]
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.
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 […]
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 […]
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?