Génie logiciel data-structures

2

D'où vient le terme «arbre rouge / noir»?

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? Quand j'entends "rouge …

42 data-structures history

10

Comment apprendre les algorithmes et les structures de données? [fermé]

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 la bonne …

38 self-improvement algorithms data-structures

8

Quand utiliser DAG (Directed Acyclic Graph) en programmation?

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

37 algorithms data-structures frameworks graph

12

Dois-je comprendre les algorithmes et les structures de données pour être appelé programmeur? [fermé]

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 …

37 interview self-improvement algorithms data-structures

2

PHP: quand utiliser des tableaux et quand utiliser des objets pour des constructions de code stockant principalement des données?

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 programmation …

37 php data-structures array perl storage

3

Différence entre un tas et une file d'attente prioritaire

J'ai toujours pensé que les tas et les files d'attente prioritaires étaient des synonymes - une structure de données abstraite qui prend en charge les opérations insert, findMinet deleteMin. Certains auteurs semblent être d’accord avec moi, par exemple les structures de données purement fonctionnelles de Chris Okasaki (chapitre 3). D'autre …

36 data-structures

5

Pourquoi la suppression est-elle généralement beaucoup plus difficile à mettre en œuvre que l’insertion dans de nombreuses structures de données?

Pouvez-vous penser à une raison spécifique pour laquelle la suppression est généralement beaucoup plus difficile à implémenter que l'insertion de nombreuses structures de données (la plupart?)? Exemple rapide: listes chaînées. L'insertion est triviale, mais la suppression comporte quelques cas particuliers qui la rendent beaucoup plus difficile. Les arbres de recherche …

33 algorithms data-structures

10

Quel est l'intérêt d'utiliser des listes sur des vecteurs, en C ++?

J'ai exécuté 3 expériences différentes impliquant des listes et des vecteurs C ++. Ceux avec des vecteurs se sont révélés plus efficaces, même lorsque de nombreuses insertions au milieu étaient impliquées. D'où la question: dans quel cas les listes ont-elles plus de sens que les vecteurs? Si les vecteurs semblent …

32 c++ performance data-structures stl memory-usage

4

Type de données abstrait et structure de données

Il m'est assez difficile de comprendre ces termes. J'ai cherché sur google et lu un peu sur Wikipedia mais je ne suis toujours pas sûr. J'ai déterminé jusqu'à présent que: Le type de données abstrait est une définition d'un nouveau type, décrit ses propriétés et ses opérations. La structure de …

32 data-structures abstraction

8

Est-ce une bonne pratique d'utiliser des types de données plus petits pour les variables pour économiser de la mémoire?

Lorsque j'ai appris le langage C ++ pour la première fois, j'ai appris qu'en plus de int, float, etc., des versions plus ou moins grandes de ces types de données existaient dans le langage. Par exemple, je pourrais appeler une variable x int x; or short int x; La principale …

32 c++ data-structures

7

Comment rechercher rapidement dans une très grande liste de chaînes / enregistrements dans une base de données

J'ai le problème suivant: J'ai une base de données contenant plus de 2 millions d'enregistrements. Chaque enregistrement a un champ de chaîne X et je veux afficher une liste des enregistrements pour lesquels le champ X contient une certaine chaîne. Chaque enregistrement a une taille d'environ 500 octets. Pour le …

32 database algorithms data-structures indexing

8

Dictionnaire vs liste

J'ai donc rencontré un Dictionary<int, int>aujourd'hui au travail. Cela me semblait juste bizarre parce que j'aurais probablement juste utilisé un à la List<int>place. Y a-t-il une différence et y aurait-il un cas d'utilisation où une structure serait préférée à l'autre?

30 c# .net data-structures

5

Quelle est la manière la plus efficace de stocker une plage numérique?

Cette question concerne le nombre de bits requis pour stocker une plage. Ou, autrement dit, pour un nombre donné de bits, quelle est la plage maximale pouvant être stockée et comment? Imaginez que nous voulons stocker une sous-plage dans la plage 0-255. Ainsi, par exemple, 45-74. Nous pouvons stocker l'exemple …

29 data-structures numbers compression

7

Dois-je continuer à investir dans des structures de données et des algorithmes? [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Software Engineering Stack Exchange. Fermé il y a 4 ans . Ces jours-ci, j'investis massivement dans les structures de données et …

28 learning algorithms data-structures

3

Quelle différence y a-t-il entre l'utilisation d'une structure et d'une paire std ::?

Je suis un programmeur C ++ avec une expérience limitée. En supposant que je souhaite utiliser un STL mappour stocker et manipuler certaines données, je voudrais savoir s'il existe une différence significative (également en termes de performances) entre ces 2 approches de structure de données: Choice 1: map<int, pair<string, bool> …

26 c++ data-structures stl

Questions marquées «data-structures»