Algoritmos y estructuras de datos en JavaScript

• Explicación de algoritmos y estructuras de datos ampliamente conocidos, con ejemplos basados en JavaScript y videos relacionados de YouTube [traducción al coreano]

→ B : 63 para principiantes

→ A : 69 para usuarios avanzados

Estructuras de datos

B: listas enlazadas, listas doblemente enlazadas, colas, pilas, tablas hash, heaps, colas de prioridad

A: tries, árboles, árboles binarios de búsqueda, árboles AVL, árboles Red-Black, árboles de segmentos, árboles Fenwick, grafos, conjuntos disjuntos, filtros de Bloom

Algoritmos

• Math

→ B : factorial, números de Fibonacci, prueba de primalidad, algoritmo de Euclides, mínimo común múltiplo, criba de Eratóstenes, verificación de potencia de dos, triángulo de Pascal

→ A : partición de enteros, algoritmo π de Liu Hui - aproximación de π basada en N-gonos

• Sets

→ B : producto cartesiano, shuffle de Fisher–Yates

→ A : conjunto potencia, permutaciones, combinaciones, subsecuencia común más larga, subsecuencia creciente más larga, Shortest Common Supersequence (SCS), problema de la mochila

• Strings

→ B : distancia de Hamming - cantidad de posiciones con símbolos distintos

→ A : distancia de edición, algoritmo de Knuth-Morris-Pratt, algoritmo Z, algoritmo de Rabin-Karp, subcadena común más larga, coincidencia de expresiones regulares

• Searches

→ B : búsqueda lineal, búsqueda por saltos, búsqueda binaria, búsqueda por interpolación

• Sorting

→ B : bubble sort, selection sort, insertion sort, heap sort, merge sort, quick sort, shell sort, counting sort, radix sort

• Trees

→ B : búsqueda en profundidad (DFS), búsqueda en anchura (BFS)

• Graphs

→ B : búsqueda en profundidad (DFS), búsqueda en anchura (BFS), algoritmo de Kruskal

→ A : algoritmo de Dijkstra, algoritmo de Bellman-Ford, algoritmo de Floyd-Warshall, detección de ciclos, algoritmo de Prim, ordenamiento topológico, puntos de articulación, puentes, camino euleriano y circuito euleriano, camino hamiltoniano, componentes fuertemente conectados, problema del viajante

• Uncategorized

→ B : Torre de Hanói, rotación de matriz cuadrada, juego de saltos, ejemplos de algoritmo voraz, caminos únicos, problema de captura de agua de lluvia

→ A : problema de las N reinas, problema del recorrido del caballo

Algoritmos por paradigma

• fuerza bruta (Brute Force)

• algoritmo voraz (Greedy)

• divide y vencerás (Divide and Conquer)

• programación dinámica (Dynamic Programming)

• backtracking