Questions marquées «arrays»

Une structure de données séquentielle à accès aléatoire dont la taille ne peut généralement pas être modifiée après la création.

3
Algorithme en place pour l'entrelacement d'un tableau
On vous donne un tableau de éléments2n2n2n a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n La tâche consiste à entrelacer le tableau, en utilisant un algorithme sur place tel que le tableau résultant ressemble à b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1, b_2, a_2, \dots , b_n, a_n Si l'exigence en place n'existait pas, nous …

6
Garder un secret de chaîne dans le code source (ouvert)
J'ai fini de développer une application pour Android et j'ai l'intention de la publier avec GPL. Je veux qu'elle soit open source. Cependant, la nature de l'application (un jeu) est qu'elle pose des énigmes et que les réponses sont codées dans la ressource chaîne. Je ne peux pas publier les …
50 arrays  security 

4
Comment mesurer le «tri»
Je me demande s'il existe un moyen standard de mesurer le "tri" d'un tableau? Un tableau contenant le nombre médian d'inversions possibles serait-il considéré comme non trié au maximum? J'entends par là qu'il est fondamentalement aussi loin que possible d'être trié ou inversé.

5
Ajout d'éléments à un tableau trié
Quel serait le moyen le plus rapide de le faire (d'un point de vue algorithmique et pratique)? Je pensais à quelque chose dans le sens suivant. Je pourrais ajouter à la fin d'un tableau, puis utiliser des bullesort car il a un meilleur cas (tableau totalement trié au début) qui …




1
Économies lors de l'initialisation de la baie
J'ai récemment lu qu'il est possible d'avoir des tableaux qui n'ont pas besoin d'être initialisés, c'est-à-dire qu'il est possible de les utiliser sans avoir à passer du temps à essayer de définir chaque membre à la valeur par défaut. c'est-à-dire que vous pouvez commencer à utiliser le tableau comme s'il …

3
Plus grande somme divisible par n
J'ai posé cette question sur StackOverflow , mais je pense que c'est un endroit plus approprié. C'est un problème du cours d' introduction aux algorithmes : Vous avez un tableau aaa avec entiers positifs (le tableau n'a pas besoin d'être trié ou les éléments sont uniques). Suggérez un algorithme pour …


6
Comment implémenter deux piles dans une même baie?
Je veux commencer par dire que ce n'est PAS une question de devoirs. Je lis Introduction to Algorithms - le fameux texte CLRS pour devenir un meilleur programmeur. J'essaie de résoudre les problèmes et les exercices donnés dans le livre par moi-même. J'essaie de résoudre Excercise 10.1-2 du chapitre 10 …

1
Compter les paires d'inversion
Une application classique de diviser pour mieux régner consiste à résoudre le problème suivant: Étant donné un tableau d'éléments distincts et comparables, comptez le nombre de paires d'inversion dans le tableau: paires telles que et .a[1…n]a[1…n]a[1\dots n](i,j)(i,j)(i,j)a[i]>a[j]a[i]>a[j]a[i] \gt a[j]i<ji<ji \lt j Une approche consiste à faire un tri par fusion, …




En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.