Questions concernant le stockage efficace et la représentation des données dans une application logicielle.
Je dois avouer que je n'étais pas aussi fort dans les structures de données lorsque je suis sorti de l'université. Au cours de mes études sur les campus, au cours de mes études, j'ai constaté que la plupart des grandes entreprises technologiques telles qu'Amazon, Microsoft, etc. se concentraient...
J'aime beaucoup google golang, mais est-ce que quelqu'un pourrait expliquer la raison pour laquelle les développeurs ont laissé de côté une structure de données de base telle que des ensembles de la bibliothèque
J'aimerais me considérer comme un programmeur assez expérimenté. Je programme depuis plus de 5 ans maintenant. Mon point faible cependant est la terminologie. Je suis autodidacte, alors que je sais programmer, je ne connais pas certains des aspects les plus formels de l'informatique. Alors, quels...
Je pense utiliser un modèle EAV (entité-attribut-valeur) pour certains éléments de l'un des projets, mais toutes les questions à ce sujet dans Stack Overflow aboutissent à des réponses appelant EAV un anti-modèle. Mais je me demande si c'est ce qui ne va pas dans tous les cas. Supposons qu'une...
Supposons que vous écriviez une application pouvant être configurée par l'utilisateur. Pour stocker ces "données de configuration" dans une base de données, deux modèles sont couramment utilisés. La table à une rangée CompanyName | StartFullScreen | RefreshSeconds | ...
Si je tente de simuler un cube Rubik , comment créer une structure de données pour stocker l'état du cube en mémoire, avec un nombre X de mosaïques par face? Choses à considérer: le cube peut être de n'importe quelle taille c'est un cube de Rubik, donc les couches peuvent être tournées...
Considérez ceci comme une question "académique". Je me demandais de temps en temps d'éviter les NULL et c'est un exemple où je ne peux pas trouver de solution satisfaisante. Supposons que je stocke les mesures là où, à l'occasion, on sait que la mesure est impossible (ou manquante). Je voudrais...
Je prévois de concevoir et de configurer une base de données pour stocker les entrées de dictionnaire (généralement des mots simples) et leur signification dans une autre langue. Ainsi, par exemple, le glossaire de table doit avoir une entrée et une définition et chaque enregistrement de table...
Quel est l'avantage de renvoyer un pointeur sur une structure plutôt que de renvoyer toute la structure dans l' returnénoncé de la fonction? Je parle de fonctions telles que fopenet d'autres fonctions de bas niveau, mais il existe probablement des fonctions de niveau supérieur qui renvoient...
Je travaille avec une classe native qui représente une image 2D sous la forme d'un tableau 1D. Si vous souhaitez modifier un pixel, par exemple, vous devez maintenant comment obtenir l'index à partir des x,ycoordonnées. Donc, disons que nous avons un tableau 1D array1dcomme celui-ci: array1d = [ a,...
Je pense comprendre l’objectif d’un AST et j’ai déjà construit quelques structures en arbre, mais jamais un AST. La plupart du temps, je suis confus parce que les nœuds sont du texte et non des nombres, je ne peux donc pas penser à un moyen agréable de saisir un jeton / une chaîne alors que je suis...
Et quelle est la différence entre Hashet Dictionary? Venant d'un contexte de script, je pense qu'ils sont similaires, mais je voulais découvrir les différences exactes. Googler ne m'a pas beaucoup
J'écris une implémentation Java d'un jeu de cartes, alors j'ai créé un type spécial de Collection que j'appelle une Zone. Toutes les méthodes de modification de la collection Java ne sont pas prises en charge, mais il existe une méthode dans l'API de zone move(Zone, Card), qui déplace une carte de...
Lorsqu'une structure de données (par exemple, une file d'attente) est implémentée à l'aide d'un langage POO, certains membres de la structure de données doivent être privés (par exemple, le nombre d'éléments de la file d'attente). Une file d'attente peut également être implémentée dans un langage...
Je ne suis pas vraiment sûr que «labyrinthe» soit le terme correct. Fondamentalement, les utilisateurs démarrent dans un fichier unique Roomcomportant 4 portes (N, S, E et W). Ils peuvent aller dans n’importe quelle direction et chaque pièce subséquente contient une autre pièce pouvant contenir de...
Un arbre rouge / noir est un moyen d'implémenter un arbre de recherche binaire équilibré. Les principes sous-jacents à son fonctionnement me semblent judicieux, mais pas les couleurs choisies. Pourquoi le rouge et le noir, par opposition à toute autre paire de couleurs ou d'attributs en général?...
Ceci fait suite à ma question précédente où je demandais s'il était nécessaire d'apprendre des algorithmes et des structures de données. Je pense que oui. Maintenant, je travaille dans un environnement où je n’aurai jamais la chance de l’apprendre par des expériences ou par une mission. Quelle est...
PHP est un langage de paradigme mixte, permettant d’utiliser et de retourner des types de données non-objets, tels que des tableaux. Je pose une question pour essayer de clarifier certaines lignes directrices pour la sélection de tableaux par rapport à des objets lors du choix de la structure de...
J'ai récemment trouvé un framework nommé ecto . Dans ce cadre, un composant de base nommé "plasm" , qui est le graphe acyclique dirigé ecto. Je me demande quel est l'avantage de ce mécanisme et dans quelles autres situations pouvons-nous exploiter le concept de
Cela fait six ans que je code. Coder dans toutes sortes de choses comme ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, etc. J'ai utilisé des tableaux, des cartes, des listes chaînées, des ensembles, etc., et partout où j'ai travaillé, des gens comme moi. Mais chaque fois que je suis...