Génie logiciel data-structures

15

Pourquoi les structures de données sont-elles si importantes dans les entretiens? [fermé]

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 principalement sur …

106 programming-practices data-structures

3

Définit la structure de données dans Golang

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 standard?

70 programming-languages data-structures go

4

Quels algorithmes / structures de données dois-je «reconnaître» et savoir par nom? [fermé]

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 sont les algorithmes pratiques / …

69 algorithms self-improvement language-agnostic data-structures

6

EAV - est-ce vraiment mauvais dans tous les scénarios?

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 entité …

65 database-design data-structures anti-patterns

7

Données de configuration: table à une seule rangée par rapport à la table paire paire nom-valeur

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 | ... ---------------+-------------------+------------------+-------- ACME Inc. | true | 20 | ... La table …

64 database-design data-structures configuration

11

Comment représenter un cube de Rubik dans une structure de données

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 …

58 data-structures

16

Comment dois-je stocker les valeurs «inconnues» et «manquantes» dans une variable, tout en conservant la différence entre «inconnu» et «manquant»?

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 …

57 data-structures type-systems data-types

4

Pourquoi utiliser MySQL pour un site Web avec dictionnaire est-il une mauvaise idée?

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 contient une référence …

55 database-design data-structures mysql relational-database mongodb

6

Pourquoi de nombreuses fonctions qui renvoient des structures en C renvoient-elles en fait des pointeurs sur des structures?

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 également des pointeurs vers …

49 c data-structures functions low-level return-type

1

Traiter une structure de données 1D comme une grille 2D

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, b, …

48 data-structures math graphics

4

Comment crée-t-on exactement un arbre de syntaxe abstraite?

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 …

47 data-structures compiler parsing trees

4

Quelle est la différence entre un hachage et un dictionnaire?

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 aidé.

46 data-structures hashing dictionary difference hashtable

6

Dans quelle mesure est-il nécessaire de suivre des pratiques de programmation défensives pour un code qui ne sera jamais rendu public?

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 …

45 java programming-practices data-structures api-design

8

Avant la POO, les membres de la structure de données étaient-ils restés publics?

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 procédural à l'aide d'un structet …

44 object-oriented data-structures history

8

Comment dois-je construire la structure de données pour un «labyrinthe» dynamique de taille illimitée?

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 1 à 4 portes …

43 data-structures game-development

Questions marquées «data-structures»