AlgoDS

Inglés | 简体中文

Algoritmos y estructuras de datos

Esta es la colección de algoritmos, estructuras de datos y preguntas de entrevistas con soluciones. Este repositorio contiene mis soluciones para problemas algorítmicos comunes y la implementación de estructuras de datos en Java. Creé este repositorio para aprender sobre algoritmos. Estoy agregando soluciones continuamente.

Hasta el momento se proporcionan algoritmos, estructuras de datos y más de 300 problemas y soluciones .

Preguntas

Aquí hay preguntas divididas por nivel de dificultad:

1. Preguntas y respuestas fáciles
2. Preguntas y respuestas medianas
3. Preguntas y respuestas difíciles

Problemas:

matrices

1. Girar matriz
2. Contiene duplicado
3. Encontrar elemento pico
4. Subarreglo máximo
5. Kth elemento más grande en una matriz
6. Buscar todos los duplicados en una matriz
7. Subsecuencia creciente más larga
8. Girar imagen, matriz
9. Mezclar una matriz
10. Buscar mínimo en matriz rotada
11. Buscar en matriz rotada

Lista enlazada

1. Implementación de lista enlazada individualmente
2. Implementación de lista doblemente enlazada
3. Eliminar nodo en una lista vinculada
4. Lista enlazada de palíndromo
5. Lista enlazada inversa
6. Intersección de dos listas enlazadas
7. Ciclo de lista enlazada
8. Eliminar el enésimo nodo del final de la lista
9. Combinar lista de ordenación
10. Buscar ciclo de lista vinculada
11. Fusionar k listas ordenadas
    Y muchos otros problemas de listas enlazadas

árbol binario

1. Recorrido de orden a nivel de árbol binario
2. Suma de hojas izquierdas
3. Invertir árbol binario
4. Iterador del árbol de búsqueda binaria
5. Recorrido de postorden del árbol binario
6. Recorrido de pedidos anticipados de árboles binarios
7. Aplanar árbol binario a lista enlazada
8. Árbol simétrico
9. Recorrido en orden del árbol binario
10. Mismo árbol
11. Profundidad máxima del árbol binario
12. Árbol binario equilibrado
13. Profundidad mínima del árbol binario
14. Lista ordenada en árbol de búsqueda binaria equilibrado
15. Validar árbol de búsqueda binaria
16. Lista ordenada a BST equilibrada
17. Kth elemento más pequeño en un BST
18. Recorrido de orden de nivel de zigzag de árbol binario
19. Eliminar nodo en un BST
20. Ancestro común más bajo de BST
21. Vista lateral izquierda del árbol binario
22. Vista lateral derecha del árbol binario
23. Modo en BST
24. Suma de subárbol más frecuente
25. Encuentra el elemento más grande en cada fila
26. Serializar y deserializar BT
    Y muchos otros problemas de los árboles.

Matemáticas

1. Ruptura de enteros
2. Bits inversos
3. Número palíndromo
4. Matemáticas.pow
5. Problema de jarra y agua
6. Tamiz de Eratóstenes
7. La primalidad de Fermat
8. Evaluar la notación polaca inversa

Pila y cola

1. Pila mínima
2. Cola mínima
3. Implementar pila usando cola
4. Implementar cola usando pila
5. Ordenar pila

Programación dinámica

1. Números de Fibonacci
2. ruptura de palabras
3. Suma del subconjunto
4. 0/1 Problema de mochila
5. Palíndromo más corto (KMP)
6. Suma cuadrada mínima
7. Transformación de peso máximo de una cadena
8. Cambio de moneda

Varios

1. Unión encontrar
2. Permutaciones
3. Subconjuntos

Algoritmos

Ordenar y buscar

1. Ordenar burbujas
2. Orden de inserción
3. Orden de selección
4. Ordenar contando
5. Búsqueda binaria, límites inferiores y superiores
6. FusionarOrdenar
7. Ordenación rápida

Graficos

1. Primera búsqueda en amplitud (BFS)
2. Primera búsqueda en profundidad (DFS)
3. Árbol de expansión mínima de Prim (MST)
4. Árbol de expansión mínima de KrusKal (MST)
5. Clasificación topológica
6. El camino más corto Dijsktra
7. Camino más corto Bellman-Ford
8. A* Búsqueda de ruta heurística
9. ¿Es el gráfico bipartito?
10. ¿Está conectado el gráfico?
11. Detección de ciclo
12. Detección de puentes de gráficos no dirigidos

Cadena

1. Búsqueda de subsecuencia de Rabin Karp
2. Nota de rescate
3. Cadena inversa
4. Prefijo común más largo
5. es anagrama
6. Aguja y pajar
7. ruptura de palabras
8. Metacadenas

Estructura de datos:

Árboles

1. Árbol de búsqueda binaria (recursivo)
2. Árbol de búsqueda binaria (iterativo)
3. Árbol AVL
4. Trie (árbol de prefijos)
5. Árbol de matriz hash
6. Caché LRU

Contribuir

¿Encontraste un error? ¿Alguna forma de hacerlo mejor? No dude en solicitarlo. :)