You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
La solution a une complexité temporelle de [O(n<sup>2</sup>)](https://en.wikipedia.org/wiki/Big_O_notation). En d'autres termes, si nous augmentons la taille du tableau 2 fois, l'algorithme fonctionnera 4 fois plus longtemps.
61
61
62
-
<<<<<<< HEAD
63
62
Pour les grands tableaux (1000, 10000 ou plus), de tels algorithmes peuvent conduire à une grande lenteur.
64
-
=======
65
-
For big arrays (1000, 10000 or more items) such algorithms can lead to serious sluggishness.
66
-
>>>>>>> bf7d8bb1af3b416d393af1c15b03cb1352da1f9c
67
63
68
64
# Solution rapide
69
65
@@ -97,7 +93,3 @@ L'algorithme nécessite exactement 1 passage de tableau, la complexité temporel
97
93
98
94
Vous pouvez trouver plus d'informations détaillées sur l'algorithme ici: [Maximum subarray problem](http://en.wikipedia.org/wiki/Maximum_subarray_problem). Si la raison de ce fonctionnement n’est pas encore évidente, tracez l’algorithme à partir des exemples ci-dessus et voyez comment il fonctionne.
99
95
100
-
<<<<<<< HEAD
101
-
=======
102
-
You can find more detailed information about the algorithm here: [Maximum subarray problem](http://en.wikipedia.org/wiki/Maximum_subarray_problem). If it's still not obvious why that works, then please trace the algorithm on the examples above, see how it works, that's better than any words.
Copy file name to clipboardExpand all lines: 1-js/05-data-types/04-array/2-create-array/task.md
-8Lines changed: 0 additions & 8 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -6,19 +6,11 @@ importance: 5
6
6
7
7
Essayons 5 opérations de tableau.
8
8
9
-
<<<<<<< HEAD
10
9
1. Créez un tableau `styles` avec les éléments "Jazz" et "Blues".
11
10
2. Ajoutez "Rock-n-Roll" à la fin.
12
11
3. Remplacez la valeur au milieu par "Classiques". Votre code pour trouver la valeur moyenne devrait fonctionner pour tous les tableaux de longueur impaire.
13
12
4. Extrayez la première valeur du tableau et affichez-la.
14
13
5. Ajoutez `Rap` et `Reggae` au tableau.
15
-
=======
16
-
1. Create an array `styles` with items "Jazz" and "Blues".
17
-
2. Append "Rock-n-Roll" to the end.
18
-
3. Replace the value in the middle with "Classics". Your code for finding the middle value should work for any arrays with odd length.
19
-
4. Strip off the first value of the array and show it.
Copy file name to clipboardExpand all lines: 1-js/05-data-types/04-array/article.md
+5-49Lines changed: 5 additions & 49 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -153,15 +153,9 @@ Un stack(pile) est généralement illustrée par un jeu de cartes: de nouvelles
153
153
154
154
Pour les stacks(piles), le dernier élément envoyé est reçu en premier, c'est le principe LIFO (Last-In-First-Out)(dernier entré, premier sorti). Pour les files d'attente, nous avons FIFO (First-In-First-Out)(premier entré, premier sorti).
155
155
156
-
<<<<<<< HEAD
157
156
Les tableaux en JavaScript peuvent fonctionner à la fois en queue et en stack. Ils vous permettent d'ajouter/supprimer des éléments à la fois par le début ou par la fin.
158
157
159
-
En informatique, la structure de données qui permet cela s'appelle [deque](https://en.wikipedia.org/wiki/Double-ended_queue) (Double file d'attente).
160
-
=======
161
-
Arrays in JavaScript can work both as a queue and as a stack. They allow you to add/remove elements, both to/from the beginning or the end.
162
-
163
-
In computer science, the data structure that allows this, is called [deque](https://en.wikipedia.org/wiki/Double-ended_queue).
164
-
>>>>>>> bf7d8bb1af3b416d393af1c15b03cb1352da1f9c
158
+
En informatique, la structure de données qui permet cela s'appelle [deque](https://en.wikipedia.org/wiki/Double-ended_queue).
165
159
166
160
**Méthodes qui fonctionnent avec la fin du tableau:**
167
161
@@ -287,11 +281,7 @@ Pourquoi est-il plus rapide de travailler avec la fin d'un tableau qu'avec son d
287
281
fruits.shift(); // prends 1 élément du début
288
282
```
289
283
290
-
<<<<<<< HEAD
291
284
Il ne suffit pas de prendre l'élément avec le nombre `0`. D'autres éléments doivent également être renumérotés.
292
-
=======
293
-
It's not enough to take and remove the element with the index `0`. Other elements need to be renumbered as well.
294
-
>>>>>>> bf7d8bb1af3b416d393af1c15b03cb1352da1f9c
295
285
296
286
L'opération `shift` doit faire 3 choses:
297
287
@@ -409,19 +399,11 @@ Il y a une syntaxe supplémentaire pour créer un tableau:
409
399
let arr =*!*newArray*/!*("Apple", "Pear", "etc");
410
400
```
411
401
412
-
<<<<<<< HEAD
413
402
Il est rarement utilisé, car les crochets `[]` sont plus courts. En outre, il comporte une caractéristique délicate.
414
-
=======
415
-
It's rarely used, because square brackets `[]` are shorter. Also, there's a tricky feature with it.
416
-
>>>>>>> bf7d8bb1af3b416d393af1c15b03cb1352da1f9c
417
403
418
404
Si `new Array` est appelé avec un seul argument qui est un nombre, il crée un tableau *sans éléments, mais avec la longueur donnée*.
419
405
420
-
<<<<<<< HEAD
421
406
Voyons comment on peut se tirer une balle dans le pied:
422
-
=======
423
-
Let's see how one can shoot themselves in the foot:
424
-
>>>>>>> bf7d8bb1af3b416d393af1c15b03cb1352da1f9c
425
407
426
408
```js run
427
409
let arr =newArray(2); // va-t-il créer un tableau de [2] ?
@@ -491,11 +473,7 @@ Rappelons les règles :
491
473
- Si l'un des arguments de `==` est un objet, et l'autre est une primitive, alors l'objet est converti en primitif, comme expliqué dans le chapitre <info:object-toprimitive>.
492
474
- ...À l'exception de `null` et `undefined ` qui s'égalent `==` l'un l'autre et rien d'autre.
493
475
494
-
<<<<<<< HEAD
495
476
La comparaison stricte `===` est encore plus simple, car elle ne convertit pas les types.
496
-
=======
497
-
The strict comparison `===` is even simpler, as it doesn't convert types.
498
-
>>>>>>> bf7d8bb1af3b416d393af1c15b03cb1352da1f9c
499
477
500
478
Donc, si nous comparons des tableaux avec `==`, ils ne sont jamais les mêmes, sauf si nous comparons deux variables qui référencent exactement le même tableau.
501
479
@@ -515,11 +493,7 @@ alert( 0 == [] ); // true
515
493
alert('0'== [] ); // false
516
494
```
517
495
518
-
<<<<<<< HEAD
519
496
Ici, dans les deux cas, nous comparons une primitive à un objet tableau. Ainsi, le tableau `[]` est converti en primitive à des fins de comparaison et devient une chaîne vide `''`.
520
-
=======
521
-
Here, in both cases, we compare a primitive with an array object. So the array `[]` gets converted to primitive for the purpose of comparison and becomes an empty string `''`.
522
-
>>>>>>> bf7d8bb1af3b416d393af1c15b03cb1352da1f9c
523
497
524
498
Ensuite, le processus de comparaison se poursuit avec les primitives, comme décrit dans le chapitre <info:type-conversions> :
525
499
@@ -538,7 +512,6 @@ C'est simple: n'utilisez pas l'opérateur `==`. Au lieu de cela, comparez-les é
538
512
539
513
Array est un type d’objet spécial, adapté au stockage et à la gestion des éléments de données ordonnées.
540
514
541
-
<<<<<<< HEAD
542
515
- La déclaration:
543
516
544
517
```js
@@ -550,33 +523,16 @@ Array est un type d’objet spécial, adapté au stockage et à la gestion des
550
523
```
551
524
552
525
L'appel de `new Array(number)` crée un tableau de longueur donnée, mais sans éléments.
553
-
=======
554
-
The declaration:
555
-
556
-
```js
557
-
// square brackets (usual)
558
-
let arr = [item1, item2...];
559
-
560
-
// new Array (exceptionally rare)
561
-
let arr = new Array(item1, item2...);
562
-
```
563
-
564
-
The call to `new Array(number)` creates an array with the given length, but without elements.
565
-
>>>>>>> bf7d8bb1af3b416d393af1c15b03cb1352da1f9c
566
526
567
527
- La propriété `length` est la longueur du tableau ou, plus précisément, son dernier index numérique plus un. Il est auto-ajusté par les méthodes de tableau.
568
528
- Si nous raccourcissons `length` manuellement, le tableau est tronqué.
569
529
570
-
<<<<<<< HEAD
571
-
Nous pouvons utiliser un tableau comme un deque avec les opérations suivantes:
572
-
=======
573
-
Getting the elements:
530
+
Obtenir les éléments :
574
531
575
-
- we can get element by its index, like `arr[0]`
576
-
- also we can use `at(i)` method that allows negative indexes. For negative values of `i`, it steps back from the end of the array. If `i >= 0`, it works same as `arr[i]`.
532
+
- nous pouvons obtenir un élément par son index, comme `arr[0]`
533
+
- nous pouvons également utiliser la méthode `at(i)` qui autorise les index négatifs. Pour les valeurs négatives de `i`, il recule à partir de la fin du tableau. Si `i >= 0`, cela fonctionne comme `arr[i]`.
577
534
578
-
We can use an array as a deque with the following operations:
579
-
>>>>>>> bf7d8bb1af3b416d393af1c15b03cb1352da1f9c
535
+
Nous pouvons utiliser un tableau comme deque avec les opérations suivantes :
580
536
581
537
- `push (...items)` ajoute `items` à la fin.
582
538
- `pop()` supprime l'élément de la fin et le renvoie.
0 commit comments