Skip to content

Commit 331fcb6

Browse files
committed
Configures Gitpod.
1 parent dc1047d commit 331fcb6

10 files changed

+99
-61
lines changed

.gitpod.yml

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
tasks:
2+
- init: npm install

README.es-ES.md

Lines changed: 8 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@
66
Este repositorio contiene ejemplos basados en JavaScript de muchos
77
algoritmos y estructuras de datos populares.
88

9-
Cada algoritmo y estructura de datos tiene su propio LÉAME con explicaciones relacionadas y
9+
Cada algoritmo y estructura de datos tiene su propio LÉAME con explicaciones relacionadas y
1010
enlaces para lecturas adicionales (incluyendo algunas a vídeos de YouTube).
1111

1212
_Léelo en otros idiomas:_
@@ -51,7 +51,7 @@ los datos.
5151

5252
## Algoritmos
5353

54-
Un algoritmo es una especificación inequívoca de cómo resolver una clase de problemas. Es un conjunto de reglas que
54+
Un algoritmo es una especificación inequívoca de cómo resolver una clase de problemas. Es un conjunto de reglas que
5555
definen con precisión una secuencia de operaciones.
5656

5757
`P` - Principiante, `A` - Avanzado
@@ -200,6 +200,10 @@ Es una abstracción superior a la noción de algoritmo, del mismo modo que un al
200200

201201
## Cómo usar este repositorio
202202

203+
Puede configurar este repositorio localmente siguiendo los pasos a continuación o usar [gitpod.io](https://gitpod.io) un VS-Code en línea gratuito como IDE, con un solo clic abrirá un espacio de trabajo listo para codificar con todas las dependencias preinstaladas para que pueda comenzar a piratear el proyecto sin perder un tiempo precioso en la configuración del desarrollo.
204+
205+
[![Open in Gitpod](https://gitpod.io/button/open-in-gitpod.svg)](https://gitpod.io/#https://github.com/trekhleb/javascript-algorithms)
206+
203207
**Instalar las dependencias**
204208

205209
```
@@ -228,7 +232,7 @@ npm test -- 'LinkedList'
228232

229233
**Campo de juegos**
230234

231-
Puede jugar con estructuras de datos y algoritmos en el archivo `./src/playground/playground.js` y escribir
235+
Puede jugar con estructuras de datos y algoritmos en el archivo `./src/playground/playground.js` y escribir
232236
pruebas para ello en `./src/playground/__test__/playground.test.js`.
233237

234238
A continuación, simplemente ejecute el siguiente comando para comprobar si el código funciona como se espera:
@@ -251,7 +255,7 @@ Orden de crecimiento de los algoritmos especificados en la notación O grande.
251255

252256
Fuente: [Big O Cheat Sheet](http://bigocheatsheet.com/).
253257

254-
A continuación se muestra la lista de algunas de las notaciones de Big O más utilizadas y sus comparaciones de rendimiento
258+
A continuación se muestra la lista de algunas de las notaciones de Big O más utilizadas y sus comparaciones de rendimiento
255259
frente a diferentes tamaños de los datos de entrada.
256260

257261
| Notación O grande | Cálculos para 10 elementos | Cálculos para 100 elementos | Cálculos para 1000 elementos |

README.fr-FR.md

Lines changed: 24 additions & 20 deletions
Original file line numberDiff line numberDiff line change
@@ -3,11 +3,11 @@
33
[![Build Status](https://travis-ci.org/trekhleb/javascript-algorithms.svg?branch=master)](https://travis-ci.org/trekhleb/javascript-algorithms)
44
[![codecov](https://codecov.io/gh/trekhleb/javascript-algorithms/branch/master/graph/badge.svg)](https://codecov.io/gh/trekhleb/javascript-algorithms)
55

6-
Ce dépôt contient des exemples d'implémentation en JavaScript de plusieurs
6+
Ce dépôt contient des exemples d'implémentation en JavaScript de plusieurs
77
algorithmes et structures de données populaires.
88

9-
Chaque algorithme et structure de donnée possède son propre README contenant
10-
les explications détaillées et liens (incluant aussi des vidéos Youtube) pour
9+
Chaque algorithme et structure de donnée possède son propre README contenant
10+
les explications détaillées et liens (incluant aussi des vidéos Youtube) pour
1111
complément d'informations.
1212

1313
_Lisez ceci dans d'autres langues:_
@@ -22,11 +22,11 @@ _Lisez ceci dans d'autres langues:_
2222

2323
## Data Structures
2424

25-
Une structure de données est une manière spéciale d'organiser et de stocker
26-
des données dans un ordinateur de manière à ce que l'on puisse accéder à
27-
cette information et la modifier de manière efficiente. De manière plus
28-
spécifique, une structure de données est un ensemble composé d'une collection
29-
de valeurs, des relations entre ces valeurs ainsi que d'un ensemble de
25+
Une structure de données est une manière spéciale d'organiser et de stocker
26+
des données dans un ordinateur de manière à ce que l'on puisse accéder à
27+
cette information et la modifier de manière efficiente. De manière plus
28+
spécifique, une structure de données est un ensemble composé d'une collection
29+
de valeurs, des relations entre ces valeurs ainsi que d'un ensemble de
3030
fonctions ou d'opérations pouvant être appliquées sur ces données.
3131

3232
`B` - Débutant, `A` - Avancé
@@ -51,8 +51,8 @@ fonctions ou d'opérations pouvant être appliquées sur ces données.
5151

5252
## Algorithmes
5353

54-
Un algorithme est une démarche non ambigüe expliquant comment résoudre une
55-
classe de problèmes. C'est un ensemble de règles décrivant de manière précise
54+
Un algorithme est une démarche non ambigüe expliquant comment résoudre une
55+
classe de problèmes. C'est un ensemble de règles décrivant de manière précise
5656
une séquence d'opérations.
5757

5858
`B` - Débutant, `A` - Avancé
@@ -61,7 +61,7 @@ une séquence d'opérations.
6161

6262
* **Math**
6363
* `B` [Manipulation de Bit](src/algorithms/math/bits) - définir/obtenir/mettre à jour/effacer les bits, multiplication/division par deux, négativiser etc.
64-
* `B` [Factorielle](src/algorithms/math/factorial)
64+
* `B` [Factorielle](src/algorithms/math/factorial)
6565
* `B` [Nombre de Fibonacci](src/algorithms/math/fibonacci)
6666
* `B` [Test de Primalité](src/algorithms/math/primality-test) (méthode du test de division)
6767
* `B` [Algorithme d'Euclide](src/algorithms/math/euclidean-algorithm) - calcule le Plus Grand Commun Diviseur (PGCD)
@@ -128,16 +128,16 @@ une séquence d'opérations.
128128
* **Non catégorisé**
129129
* `B` [Tours de Hanoi](src/algorithms/uncategorized/hanoi-tower)
130130
* `B` [Rotation de Matrice Carrée](src/algorithms/uncategorized/square-matrix-rotation) - algorithme *in place*
131-
* `B` [Jump Game](src/algorithms/uncategorized/jump-game) - retour sur trace, programmation dynamique (haut-bas + bas-haut) et exemples gourmands
132-
* `B` [Chemins Uniques](src/algorithms/uncategorized/unique-paths) - retour sur trace, programmation dynamique (haut-bas + bas-haut) et exemples basés sur le Triangle de Pascal
131+
* `B` [Jump Game](src/algorithms/uncategorized/jump-game) - retour sur trace, programmation dynamique (haut-bas + bas-haut) et exemples gourmands
132+
* `B` [Chemins Uniques](src/algorithms/uncategorized/unique-paths) - retour sur trace, programmation dynamique (haut-bas + bas-haut) et exemples basés sur le Triangle de Pascal
133133
* `A` [Problème des N-Dames](src/algorithms/uncategorized/n-queens)
134134
* `A` [Problème du Cavalier](src/algorithms/uncategorized/knight-tour)
135135

136136
### Algorithmes par Paradigme
137137

138-
Un paradigme algorithmique est une méthode générique ou une approche qui
139-
sous-tend la conception d'une classe d'algorithmes. C'est une abstraction
140-
au-dessus de la notion d'algorithme, tout comme l'algorithme est une abstraction
138+
Un paradigme algorithmique est une méthode générique ou une approche qui
139+
sous-tend la conception d'une classe d'algorithmes. C'est une abstraction
140+
au-dessus de la notion d'algorithme, tout comme l'algorithme est une abstraction
141141
supérieure à un programme informatique.
142142

143143
* **Force Brute** - cherche parmi toutes les possibilités et retient la meilleure
@@ -189,6 +189,10 @@ chemin différent pour tester d'autres solutions. Normalement, la traversée en
189189

190190
## Comment utiliser ce dépôt
191191

192+
Vous pouvez soit configurer ce référentiel localement en suivant les étapes ci-dessous, soit utiliser [gitpod.io](https://gitpod.io), un code VS en ligne gratuit comme l'IDE. Un simple clic permet de lancer un espace de travail prêt à coder. avec toutes les dépendances pré-installées de sorte que vous puissiez commencer à bidouiller avec le projet sans perdre un temps précieux sur la configuration du développement.
193+
194+
[![Open in Gitpod](https://gitpod.io/button/open-in-gitpod.svg)](https://gitpod.io/#https://github.com/trekhleb/javascript-algorithms)
195+
192196
**Installer toutes les dépendances**
193197
```
194198
npm install
@@ -214,11 +218,11 @@ npm test -- 'LinkedList'
214218

215219
**Tests personnalisés**
216220

217-
Vous pouvez manipuler les structures de données et algorithmes présents dans ce
218-
dépôt avec le fichier `./src/playground/playground.js` et écrire vos propres
221+
Vous pouvez manipuler les structures de données et algorithmes présents dans ce
222+
dépôt avec le fichier `./src/playground/playground.js` et écrire vos propres
219223
tests dans file `./src/playground/__test__/playground.test.js`.
220224

221-
Vous pourrez alors simplement exécuter la commande suivante afin de tester si
225+
Vous pourrez alors simplement exécuter la commande suivante afin de tester si
222226
votre code fonctionne comme escompté
223227

224228
```
@@ -239,7 +243,7 @@ Comparaison de la performance d'algorithmes en notation Grand O.
239243

240244
Source: [Big O Cheat Sheet](http://bigocheatsheet.com/).
241245

242-
Voici la liste de certaines des notations Grand O les plus utilisées et de leurs
246+
Voici la liste de certaines des notations Grand O les plus utilisées et de leurs
243247
comparaisons de performance suivant différentes tailles pour les données d'entrée.
244248

245249
| Notation Grand O | Opérations pour 10 éléments | Opérations pour 100 éléments | Opérations pour 1000 éléments |

README.ja-JP.md

Lines changed: 6 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -57,7 +57,7 @@ _Read this in other languages:_
5757

5858
* **数学**
5959
* `B` [ビット操作](src/algorithms/math/bits) - set/get/update/clear bits, 2つの乗算/除算, 否定的にする. 等
60-
* `B` [因果関係](src/algorithms/math/factorial)
60+
* `B` [因果関係](src/algorithms/math/factorial)
6161
* `B` [フィボナッチ数](src/algorithms/math/fibonacci) - クラシックとクローズドフォームのバージョン
6262
* `B` [素数性テスト](src/algorithms/math/primality-test) (trial division 方法)
6363
* `B` [ユークリッドアルゴリズム](src/algorithms/math/euclidean-algorithm) - 最大公約数を計算する (GCD)
@@ -115,7 +115,7 @@ _Read this in other languages:_
115115
* **グラフ**
116116
* `B` [深度優先検索](src/algorithms/graph/depth-first-search) (DFS)
117117
* `B` [幅優先検索](src/algorithms/graph/breadth-first-search) (BFS)
118-
* `B` [Kruskalのアルゴリズム](src/algorithms/graph/kruskal) - 重み付き無向グラフの最小スパニングツリー(MST)の発見
118+
* `B` [Kruskalのアルゴリズム](src/algorithms/graph/kruskal) - 重み付き無向グラフの最小スパニングツリー(MST)の発見
119119
* `A` [Dijkstraアルゴリズム](src/algorithms/graph/dijkstra) - 単一の頂点からすべてのグラフ頂点への最短経路を見つける
120120
* `A` [Bellman-Fordアルゴリズム](src/algorithms/graph/bellman-ford) - 単一の頂点からすべてのグラフ頂点への最短経路を見つける
121121
* `A` [Floyd-Warshallアルゴリズム](src/algorithms/graph/floyd-warshall) - すべての頂点ペア間の最短経路を見つける
@@ -201,6 +201,10 @@ _Read this in other languages:_
201201

202202
## このリポジトリの使い方
203203

204+
以下の手順に従ってこのリポジトリをローカルでセットアップするか、[gitpod.io](https://gitpod.io)IDEのような無料のオンラインVS-Codeを使用して、シングルクリックですぐにコーディングできるワークスペースを起動できます。 すべての依存関係が事前にインストールされているため、開発セットアップに貴重な時間を費やすことなく、プロジェクトのハッキングを開始できます。
205+
206+
[![Open in Gitpod](https://gitpod.io/button/open-in-gitpod.svg)](https://gitpod.io/#https://github.com/trekhleb/javascript-algorithms)
207+
204208
**すべての依存関係をインストールする**
205209
```
206210
npm install

README.ko-KR.md

Lines changed: 9 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -22,7 +22,7 @@ _Read this in other languages:_
2222

2323
자료 구조는 데이터를 특정 방식으로 구성하고 저장함으로써 더 효율적으로
2424
접근하고 수정할 수 있게 해줍니다. 간단히 말해, 자료 구조는 데이터 값들,
25-
데이터 간의 관계, 그리고 데이터를 다룰 수 있는 함수와 작업의 모임입니다.
25+
데이터 간의 관계, 그리고 데이터를 다룰 수 있는 함수와 작업의 모임입니다.
2626

2727

2828
`B` - 입문자, `A` - 숙련자
@@ -47,16 +47,16 @@ _Read this in other languages:_
4747

4848
## 알고리즘
4949

50-
알고리즘은 어떤 종류의 문제를 풀 수 있는 정확한 방법이며,
51-
일련의 작업을 정확하게 정의해 놓은 규칙들입니다.
50+
알고리즘은 어떤 종류의 문제를 풀 수 있는 정확한 방법이며,
51+
일련의 작업을 정확하게 정의해 놓은 규칙들입니다.
5252

5353
`B` - 입문자, `A` - 숙련자
5454

5555
### 주제별 알고리즘
5656

5757
* **Math**
5858
* `B` [Bit Manipulation](src/algorithms/math/bits) - set/get/update/clear bits, 2의 곱 / 나누기, 음수로 만들기 etc.
59-
* `B` [팩토리얼](src/algorithms/math/factorial)
59+
* `B` [팩토리얼](src/algorithms/math/factorial)
6060
* `B` [피보나치 수](src/algorithms/math/fibonacci)
6161
* `B` [소수 판별](src/algorithms/math/primality-test) (trial division 방식)
6262
* `B` [유클리드 호제법](src/algorithms/math/euclidean-algorithm) - 최대공약수 (GCD)
@@ -123,7 +123,7 @@ _Read this in other languages:_
123123
* **Uncategorized**
124124
* `B` [하노이 탑](src/algorithms/uncategorized/hanoi-tower)
125125
* `B` [정방 행렬 회전](src/algorithms/uncategorized/square-matrix-rotation) - 제자리(in-place) 알고리즘
126-
* `B` [점프 게임](src/algorithms/uncategorized/jump-game) - 백트래킹, 동적계획법 (top-down + bottom-up), 탐욕 알고리즘 예제
126+
* `B` [점프 게임](src/algorithms/uncategorized/jump-game) - 백트래킹, 동적계획법 (top-down + bottom-up), 탐욕 알고리즘 예제
127127
* `B` [Unique 경로](src/algorithms/uncategorized/unique-paths) - 백트래킹, 동적계획법, 파스칼 삼각형에 기반한 예제
128128
* `B` [빗물 담기 문제](src/algorithms/uncategorized/rain-terraces) - trapping rain water problem (동적계획법, 브루트포스 버전)
129129
* `A` [N-Queens 문제](src/algorithms/uncategorized/n-queens)
@@ -183,6 +183,10 @@ _Read this in other languages:_
183183

184184
## 이 저장소의 사용법
185185

186+
아래 단계에 따라이 리포지토리를 로컬로 설정하거나 IDE와 같은 무료 온라인 VS 코드를 [gitpod.io](https://gitpod.io) 사용할 수 있습니다. 모든 의존성이 사전 설치되어 있으므로 개발 설정에 귀중한 시간을 낭비하지 않고 프로젝트를 해킹 할 수 있습니다.
187+
188+
[![Open in Gitpod](https://gitpod.io/button/open-in-gitpod.svg)](https://gitpod.io/#https://github.com/trekhleb/javascript-algorithms)
189+
186190
**모든 종속 모듈들 설치**
187191
```
188192
npm install

README.md

Lines changed: 9 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@ _Read this in other languages:_
2020
[_Español_](README.es-ES.md),
2121
[_Português_](README.pt-BR.md)
2222

23-
*☝ Note that this project is meant to be used for learning and researching purposes
23+
*☝ Note that this project is meant to be used for learning and researching purposes
2424
only and it is **not** meant to be used for production.*
2525

2626
## Data Structures
@@ -61,7 +61,7 @@ a set of rules that precisely define a sequence of operations.
6161

6262
* **Math**
6363
* `B` [Bit Manipulation](src/algorithms/math/bits) - set/get/update/clear bits, multiplication/division by two, make negative etc.
64-
* `B` [Factorial](src/algorithms/math/factorial)
64+
* `B` [Factorial](src/algorithms/math/factorial)
6565
* `B` [Fibonacci Number](src/algorithms/math/fibonacci) - classic and closed-form versions
6666
* `B` [Primality Test](src/algorithms/math/primality-test) (trial division method)
6767
* `B` [Euclidean Algorithm](src/algorithms/math/euclidean-algorithm) - calculate the Greatest Common Divisor (GCD)
@@ -75,7 +75,7 @@ a set of rules that precisely define a sequence of operations.
7575
* `A` [Integer Partition](src/algorithms/math/integer-partition)
7676
* `A` [Square Root](src/algorithms/math/square-root) - Newton's method
7777
* `A` [Liu Hui π Algorithm](src/algorithms/math/liu-hui) - approximate π calculations based on N-gons
78-
* `A` [Discrete Fourier Transform](src/algorithms/math/fourier-transform) - decompose a function of time (a signal) into the frequencies that make it up
78+
* `A` [Discrete Fourier Transform](src/algorithms/math/fourier-transform) - decompose a function of time (a signal) into the frequencies that make it up
7979
* **Sets**
8080
* `B` [Cartesian Product](src/algorithms/sets/cartesian-product) - product of multiple sets
8181
* `B` [Fisher–Yates Shuffle](src/algorithms/sets/fisher-yates) - random permutation of a finite sequence
@@ -138,8 +138,8 @@ a set of rules that precisely define a sequence of operations.
138138
* **Uncategorized**
139139
* `B` [Tower of Hanoi](src/algorithms/uncategorized/hanoi-tower)
140140
* `B` [Square Matrix Rotation](src/algorithms/uncategorized/square-matrix-rotation) - in-place algorithm
141-
* `B` [Jump Game](src/algorithms/uncategorized/jump-game) - backtracking, dynamic programming (top-down + bottom-up) and greedy examples
142-
* `B` [Unique Paths](src/algorithms/uncategorized/unique-paths) - backtracking, dynamic programming and Pascal's Triangle based examples
141+
* `B` [Jump Game](src/algorithms/uncategorized/jump-game) - backtracking, dynamic programming (top-down + bottom-up) and greedy examples
142+
* `B` [Unique Paths](src/algorithms/uncategorized/unique-paths) - backtracking, dynamic programming and Pascal's Triangle based examples
143143
* `B` [Rain Terraces](src/algorithms/uncategorized/rain-terraces) - trapping rain water problem (dynamic programming and brute force versions)
144144
* `B` [Recursive Staircase](src/algorithms/uncategorized/recursive-staircase) - count the number of ways to reach to the top (4 solutions)
145145
* `A` [N-Queens Problem](src/algorithms/uncategorized/n-queens)
@@ -212,6 +212,10 @@ tree is being used.
212212

213213
## How to use this repository
214214

215+
You can either set up this repository locally by following the steps below or use [gitpod.io](https://gitpod.io) a free online VS-Code like IDE, with a single click it will launch a ready to code workspace with all the dependencies pre-installed so that you can start hacking around with the project without wasting any precious time on the development setup.
216+
217+
[![Open in Gitpod](https://gitpod.io/button/open-in-gitpod.svg)](https://gitpod.io/#https://github.com/trekhleb/javascript-algorithms)
218+
215219
**Install all dependencies**
216220
```
217221
npm install

0 commit comments

Comments
 (0)