Une structure de données est un moyen d'organiser les données d'une manière qui permet d'interroger et / ou de mettre à jour efficacement les propriétés particulières de ces données.

data-structures...

Pour chaque index dans un tableau donné, je veux trouver la somme de la somme des distances entre cet index et d'autres indices qui ont la même valeur dans un tableau donné. Donc pour [1,2,1,1,2,3], nous aurions [5,3,3,4,3,0] car Pour l'indice 0) | 2-0 | + | 3-0 | = 5, pour l'indice 1) | 4-1 | = 3, ....
J'ai 20 valeurs de pixels pour une image, et je voudrais les stocker dans un vecteur de caractéristiques 20D, pas un vecteur de caractéristiques de 20 longueurs. Je suis nouveau sur Python, donc je ne sais pas si en Python un tableau régulier est considéré comme un vecteur n-dimensionnel, ou si j'ai....
J'apprends les listes liées et je suis un peu confus par le nœud qui est créé lorsque la LinkedList est créée en premier lieu. J'utilise donc un constructeur vide juste pour créer la liste, mais il crée également le nœud racine et définit "next" sur "null", mais alors la valeur initiale de "int data....
31 mai 2020 à 21:59
J'ai lu diverses définitions sur minHeap et maxHeap. Je suis tombé sur des déclarations qui disent: min Heap est utilisé pour trier par ordre décroissant. maxHeap est utilisé pour trier par ordre croissant. Déclarations tirées de la "Note" dans https: / /www.geeksforgeeks.org/heap-sort-for-decreasin....
31 mai 2020 à 15:32
import java.util.HashSet; import java.util.Set; public static boolean canTwoMoviesFillFlight(int[] movieLengths, int flightLength) { // movie lengths we've seen so far Set<Integer> movieLengthsSeen = new HashSet<>(); for (int firstMovieLength : movieLengths) { int matchingSec....
26 mai 2020 à 01:42
#include <stdio.h> struct mychar { char value; struct mychar *nextPtr; }; typedef struct mychar Mychar; void insert(Mychar **, char ); int main(){ Mychar *startPtr = NULL; // line 13 insert(&startPtr, 'b'); } void insert(Mychar **sPtr, char myvalue){ if (**sPtr == NU....
Contexte Je suis en train de résoudre une Question LeetCode 48. Je sais qu'il existe de nombreuses solutions, mais j'essaie de résoudre la question avec une approche qui me semble logique. J'essaie essentiellement de faire pivoter une matrice de 90 degrés. J'essaye d'échanger chaque valeur de chaque....
J'essaye donc d'écrire un visualiseur de structures de données avec JS (pour que je puisse l'héberger en ligne). Il semble que mon JS ignore mes variables (et prétend que certaines fonctions n'existent pas) et je ne peux pas comprendre pourquoi. J'apprécierais l'aide. var stack = new Stack(); var de....
J'ai créé une fonction qui insère un nœud à sa position correcte. Par exemple: Root = convertit_list_to_linked_list ([4, 7, 9, 14]) #J'ai une liste chaînée: 4-> 7-> 9-> 14 La fonction: Insert_ordered (racine, 12) Renvoie une liste chaînée de "4-> 7-> 9-> 12-> 14-> Aucun" class LN: def __init__(self,....
17 mai 2020 à 21:58
J'aimerais faire quelque chose comme ça SortedMap<Integer, String> stuff = new TreeMap<Integer, String>({1:"a",2:"b"}); Un peu comme vous le feriez en python mais est-ce possible en Java, ou est-ce le seul moyen d'appeler .put () deux fois?....
J'ai donc une structure de données comme celle-ci: formSubmissions: [ { ids: [1,2,3,4,5], genders: ["male", "female"], times: ["1day","3days"] }, ... ] Fondamentalement, chaque fois qu'un formulaire est soumis, je veux vérifier si l'objet créé à partir des trois ....
13 mai 2020 à 21:54
int OOLList::getListSize() { int count = 0; OOLNode* iterator = NULL; // If the stack is empty return 0 if (this->start != NULL) { count = 0; } // If the Stack isn't empty else { while (iterator->next != NULL) { iterator = iterator->next; ....
13 mai 2020 à 06:35
L'arbre binaire identique ou non à un autre code d'arbre binaire ci-dessous donne une complexité linéaire, c'est-à-dire un grand O (n) où n est le nombre de nœuds de l'arbre binaire avec le moins de nœuds. boolean identical(Node a, Node b) { if (a == null && b == null) return true; ....
J'ai du code: Collection<MyGraph.MyVertex> vertCollection = graph.getVertices(); Où getVertices fait partie du package JUNG et est défini comme: public interface Hypergraph<V, E> { Collection<E> getEdges(); Collection<V> getVertices(); ... ... } > If I print out the collection I may get ....
6 mai 2020 à 23:11
public class Linked_List <E>{ public static class Node<E>{ private E element; private Node<E> next; public Node(E e,Node<E> n) { element=e; next=n; } public E getElement() { return element; } public Node<E> getNext() { retur....
Je suis actuellement à la recherche de DataStrucutre qui est similaire à une carte, mais avec la différence que la valeur d'une entrée de carte est modifiable. Ma carte ressemble à ceci: Map<String, List<String>>. Mais parfois, dans le code, je veux ajouter un élément à la liste d'une entrée de cart....
J'étudie actuellement Linked List sur différents sites, l'un sur geeksforgeeks et l'autre sur beginnersbook. Je suis confus parce que l'approche dans geeksforgeeks est très difficile à comprendre, alors que d'un autre côté, le livre pour débutants est très facile à comprendre, quelqu'un peut-il m'in....
2 mai 2020 à 07:17
J'essaie de terminer une méthode qui prend une valeur, je dois trouver de manière récurrente les ancêtres d'un nœud avec une valeur correspondante dans un arbre binaire, jusqu'à présent, je rencontre un petit problème avec la partie récursive, voici le classe je travaille avec: #ifndef TREETYPE_H #d....
30 avril 2020 à 22:47
J'ai un tableau de variables de compteur (toutes initialisées à 0). J'ai k instructions dont j'ai besoin pour exécuter sur le tableau. Une instruction consiste à incrémenter toutes les valeurs du tableau entre un index de début et un index de fin (les deux inclus). Par exemple: n = 5, k = 2 arr = ....
J'ai cherché sur le Web à ce sujet et demandé à mes assistants professionnels et je n'ai pas reçu de réponse très solide. Je teste différentes structures de données sur les performances d'insertion et de recherche de données. L'une des structures de données que je teste est une table de hachage. Je ....
22 avril 2020 à 07:25
J'essaie donc de lire l'en-tête bitmap (les 54 octets) et de l'enregistrer dans la structure à l'aide d'une fonction. Mais quand j'essaye d'imprimer les résultats, cela me donne un défaut de segmentation. Bmp.c #include "bmp.h" #include <stdlib.h> #include <string.h> struct bmp_header* read_bmp_he....
20 avril 2020 à 17:56
J'essaie d'écrire une structure de données avec deux éléments, puis de définir une variable de ce type struct. Cependant, après avoir initialisé la variable dans la fonction principale, j'obtiens une erreur de segmentation et je ne sais pas pourquoi. #include <stdio.h> #include <string.h> struct A....
19 avril 2020 à 18:58
J'ai un tableau plat d'objets dont j'ai besoin dans un tableau d'objets (profondément) imbriqué. Mon tableau plat (les identifiants sont aléatoires en réalité, mais modifiés ici pour plus de clarté et l'imbrication peut être très profonde): const tags = [ { id: 'tag1', title: 'Tag 1', ....
Pour écrire un code qui prend une entrée telle que 123,143,531,431 Et donne une sortie {"number1":"123","number2":"143","number3":"531","number4":"431"} N'importe quelle langue parmi java et python peut aider pour python j'ai essayé data = "123,143,531,431" x = data.split(", ") print(x) Et l'a....
16 avril 2020 à 08:39
Éditer; D'après les réponses, je n'ai peut-être pas été clair dans mon objectif final. J'ai mis à jour la dernière section. Situation J'ai un certain nombre de variables sur lesquelles je dois effectuer la même opération. Dans ce cas, ils sont strings et peuvent, au moment où nous atteignons ce co....
13 avril 2020 à 20:57