L'informatique arrays

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 …

62 algorithms arrays permutations in-place

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

34 algorithms algorithm-analysis sorting arrays

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 …

31 algorithms efficiency arrays sorting

7

Un élément qui diffère dans deux tableaux. Comment le trouver efficacement?

Je me prépare pour une entrevue de codage et je n'arrive pas vraiment à trouver le moyen le plus efficace de résoudre ce problème. Disons que nous avons deux tableaux composés de nombres qui ne sont pas triés. Le tableau 2 contient un nombre que le tableau 1 ne contient …

22 algorithms search-algorithms arrays efficiency

3

Existe-t-il un algorithme qui trouve des sous-séquences triées de taille trois en temps

Je veux prouver ou infirmer l'existence d'un algorithme qui, étant donné un tableau d'entiers, trouve trois indices i , j et k tels que i < j < k et A [ i ] < A [ j ] < A [ k ] (ou constate qu'il n'y a pas …

21 algorithms arrays subsequences

1

Existe-t-il une structure de données existante de taille fixe qui repoussera l'élément le plus ancien / le dernier si un nouvel élément est inséré?

Je recherche une structure de données qui repoussera son élément le plus ancien / le dernier si un nouvel élément est inséré. Par exemple, Dreprésentons la structure. Dcontient 3 éléments des Number Dvaleurs par défaut du type seront initialisés à 1, 2et 3. D = [ 1 , 2 , …

20 data-structures arrays queues

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 …

19 data-structures arrays

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 …

16 algorithms optimization dynamic-programming arrays

9

Comment trouver 5 valeurs répétées en temps O (n)?

Supposons que vous ayez un tableau de taille contenant des entiers de à inclus, avec exactement cinq répétitions. J'ai besoin de proposer un algorithme qui puisse trouver les nombres répétés en temps . Je ne peux, pour ma vie, penser à rien. Je pense que le tri, au mieux, serait …

15 algorithms arrays searching

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 …

15 data-structures arrays stacks

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

14 algorithms reference-request arrays

7

Pourquoi les indices de tableau négatifs ont-ils un sens?

J'ai rencontré une expérience étrange en programmation C. Considérez ce code: int main(){ int array1[6] = {0, 1, 2, 3, 4, 5}; int array2[6] = {6, 7, 8, 9, 10, 11}; printf("%d\n", array1[-1]); return 0; } Lorsque je compile et exécute ceci, je ne reçois aucune erreur ni avertissement. Comme …

14 programming-languages arrays c

1

Sommation sûre de débordement

Supposons que l'on me donne entiers de largeur fixe (c'est-à-dire qu'ils s'inscrivent dans un registre de largeur w ), a 1 , a 2 , … a n tels que leur somme a 1 + a 2 + ⋯ + a n = S s'inscrit également dans un registre de …

13 algorithms arrays integers numerical-analysis

1

Compter le nombre de sommes provenant de sous-réseaux contigus d'un tableau

On nous donne un tableau avec tous a [ i ] > 0 .a [ 1 … n ]a[1…n]a[1 \ldots n]a [ i ] > 0a[i]>0a[i]>0 Maintenant, nous devons trouver combien de sommes distinctes peuvent être formées à partir de ses sous-réseaux (où un sous-réseau est une plage contiguë du …

12 arrays substrings suffix-array

Questions marquées «arrays»