Articles of données

J’ai besoin d’un conteneur prenant en charge un access aléatoire efficace ainsi qu’une insertion et une suppression de O (k)

J’ai essayé à nouveau de poser la même question , mais j’ai fini par poser une question différente en ne fournissant pas d’informations essentielles sur mon problème. J’implémente une structure de données qui est un arbre. Chaque nœud de cette arborescence a un tableau / vecteur / (structure à access aléatoire) avec tous ses enfants […]

Mise en place d’une structure de données «hits dans la dernière »

Je pense que c’est une question assez commune mais je n’arrive pas à trouver de réponse en cherchant sur Google (peut-être qu’il y a un nom plus précis pour le problème que je ne connais pas?) Vous devez implémenter une structure avec une méthode “hit ()” utilisée pour signaler un hit et des méthodes hitsInLastSecond […]

Définir la structure de données de la théorie

Je viens d’un contexte de programmation plutôt fonctionnel et je ne suis pas habitué aux structures de données C ++ (efficaces). J’ai besoin d’une structure de données qui conserve plusieurs éléments, comme décrit dans l’ struct element . Dans la collection, l’identifiant de champ doit être unique. Je souhaite effectuer une comparaison très rapide d’ensembles, […]

Intégration automatisée testant une application C ++ avec une firebase database

J’introduis des tests d’intégration automatisés dans une application mature qui, jusqu’à présent, n’a été testée que manuellement. L’application est basée sur Windows et communique avec une firebase database MySQL. Quel est le meilleur moyen (y compris les détails des outils recommandés) de conserver des tests indépendants les uns des autres en termes de transactions de […]

Suggérez un algorithme pour trouver le nœud dans un arbre dont la distance au nœud le plus éloigné est minimale entre tous les nœuds.

Suggérez un algorithme pour trouver le nœud dans un arbre dont la distance au nœud le plus éloigné est minimale entre tous les nœuds. Ce n’est pas un graphique et il n’est pas pondéré.

Comment définir l’option de reconnexion automatique avec le connecteur mysql c ++

Bonjour, comment puis-je définir l’option autoReconnect avec le connecteur mysql c ++? (pas avec mysql c api http://dev.mysql.com/doc/refman/5.0/en/mysql-options.html )

Structure de données avec récupération rapide de plages contiguës

Imagine data structure, qui manipule un conteneur contigu et permet la récupération rapide de plages d’index contiguës, au sein de ce tableau, contenant des données (et probablement des plages libres). Appelons cette gamme “blocs”. Chaque bloc connaît son index de tête et de queue: struct Block { size_t begin; size_t end; } Lorsque nous manipulons […]

Étant donné N points dans un espace 3D, comment trouver la plus petite sphère contenant ces N points?

Étant donné N points dans un espace 3D, comment trouver la plus petite sphère contenant ces N points?

comment créer une liste de liens hétérogènes en c ou c ++

Une liste de liens pouvant contenir des nombres flottants, des nombres entiers, des caractères, etc. Les données et les algorithmes doivent être simples et peu complexes. J’ai pensé créer une structure avec un pointeur vide qui pointera vers les nœuds suivants. mais le problème est que je ne peux pas utiliser de modèles avec une […]

Est-ce que __atsortingbut __ ((emballé)) peut affecter la performance d’un programme?

J’ai une structure appelée log qui contient 13 caractères. Après avoir effectué un sizeof (log), je constate que la taille n’est pas 13 mais 16. Je peux utiliser l’atsortingbut __atsortingbute __ ((compacté)) pour obtenir la taille réelle de 13, mais je me demande si cela affectera les performances du programme. C’est une structure qui est […]