Tri à l'aide de la fonction de hachage triviale

Le problème «Tri à l'aide d'une fonction de hachage triviale» indique que vous recevez un tableau d'entiers. Un tableau peut contenir à la fois des nombres négatifs et positifs. L'énoncé du problème demande de trier le tableau à l'aide de la fonction de hachage Trivial. Exemple arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Lire la suite

Rechercher des doublons dans un tableau donné lorsque les éléments ne sont pas limités à une plage

Le problème «Trouver des doublons dans un tableau donné lorsque les éléments ne sont pas limités à une plage» indique que vous avez un tableau composé de n entiers. Le problème l'énonce pour découvrir les éléments en double s'ils sont présents dans le tableau. Si aucun élément de ce type n'existe, renvoyez -1. Exemple [ …

Lire la suite

Implémentation de Deque à l'aide de la liste à double lien

Énoncé du problème Le problème «Implémentation de Deque à l'aide d'une liste à double liaison» indique que vous devez implémenter les fonctions suivantes de Deque ou de file à double extrémité en utilisant une liste à double liaison, insertFront (x): Ajouter l'élément x au début de Deque insertEnd (x ): Ajoutez l'élément x à la fin de…

Lire la suite

K'th plus grand élément de BST lorsque la modification de BST n'est pas autorisée

L'énoncé du problème «K'th plus grand élément de BST lorsque la modification de BST n'est pas autorisée» indique que vous disposez d'un arbre de recherche binaire et que vous devez trouver le kième élément le plus grand. Cela signifie que lorsque tous les éléments de l'arbre de recherche binaire sont classés par ordre décroissant. Puis …

Lire la suite

Recherche et insertion dans l'arborescence de recherche binaire

Énoncé du problème Ecrivez un algorithme pour effectuer la recherche et l'insertion dans l'arborescence de recherche binaire. Donc, ce que nous allons faire est d'insérer certains des éléments de l'entrée dans un arbre de recherche binaire. À chaque fois qu'on vous demandera de rechercher un élément particulier, nous le rechercherons parmi les éléments de BST (bref…

Lire la suite

Trouvez la plus petite valeur entière positive qui ne peut pas être représentée comme la somme d'un sous-ensemble d'un tableau donné

Énoncé du problème On vous donne un tableau trié d'entiers. Nous devons trouver la plus petite valeur entière positive qui ne peut pas être représentée comme la somme d'un sous-ensemble d'un tableau donné. Exemple arr [] = {1,4,7,8,10} 2 Explication: Parce qu'il n'y a aucun sous-tableau qui peut représenter 2 comme un…

Lire la suite

Sous-matrice rectangulaire la plus grande avec un nombre égal de 1 et de 0

Énoncé du problème Étant donné une matrice binaire de taille nx m. Le problème est de trouver la sous-matrice rectangulaire la plus grande avec un nombre égal de 1 et de 0. Exemple Dimensions = 4 x 4 Matrice: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

Lire la suite

Taille du sous-tableau avec somme maximale

Énoncé du problème On vous donne un tableau d'entiers. Le tableau donné peut contenir à la fois des nombres positifs et négatifs. Découvrez la taille du sous-tableau avec la somme maximale. Exemple arr [] = {1,4, -2, -5,2-1,4,3} 4 Explication: 2 -1 + 4 + 3 = 8 est la somme maximale de longueur 4 arr []…

Lire la suite

Construire BST à partir de sa traversée d'ordre de niveau donnée

Étant donné le parcours par ordre de niveau d'un arbre de recherche binaire, écrivez un algorithme pour construire l'arbre de recherche binaire ou BST à partir du parcours d'ordre de niveau donné par ITS. Exemple Input levelOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Sortie dans l'ordre: 5 8 9 12 15 18…

Lire la suite

Translate »