Algoritmos implementados
Algoritmos de clasificación
| Algoritmo | C/CPP | Java | Pitón | DO# |
|---|
| Burbuja | ✅ | ✅ | | ✅ |
| Clasificación de cubos | ✅ | ✅ | ✅ | |
| Bitónico | ✅ | ✅ | | ✅ |
| Clasificación de cóctel | | ✅ | | ✅ |
| Ordenar | ✅ | | ✅ | |
| Clasificación de contabilidad | ✅ | ✅ | | ✅ |
| Clasificación de ciclo | ✅ | ✅ | | ✅ |
| Sort de montón | ✅ | ✅ | | |
| Clasificación de inserción | ✅ | ✅ | ✅ | |
| Fusionar | ✅ | ✅ | | |
| Orden de incluso incluso | ✅ | ✅ | | ✅ |
| Clasificación rápida | ✅ | ✅ | | |
| Radix Sort | ✅ | ✅ | ✅ | |
| Clasificación de selección | ✅ | ✅ | | ✅ |
| Clasificar con cáscara | ✅ | ✅ | | |
| Sorteo de sueño | ✅ | ✅ | | ✅ |
| Tim sort | ✅ | ✅ | | ✅ |
Algoritmos de búsqueda y recorrido
| Algoritmo | C/CPP | Java | Pitón | DO# |
|---|
| Búsqueda lineal | ✅ | ✅ | | ✅ |
| Búsqueda binaria | ✅ | ✅ | ✅ | |
| Amplth Primer transversal | ✅ | ✅ | | ✅ |
| Profundidad Primera transversal | ✅ | ✅ | ✅ | |
Algoritmos de ruta más cortos
| Algoritmo | C/CPP | Java | Pitón | DO# |
|---|
| Algoritmo de Bellman Ford | ✅ | ✅ | ✅ | ✅ |
| Algoritmo de Dijkstra | ✅ | ✅ | | ✅ |
| Algoritmo de Floyd - Warshall | ✅ | ✅ | | ✅ |
Algoritmos de árbol de expansión mínima
| Algoritmo | C/CPP | Java | Pitón | DO# |
|---|
| Algoritmo de Kruskal | ✅ | ✅ | ✅ | ✅ |
| Algoritmo de Prim | ✅ | ✅ | ✅ | ✅ |
Algoritmos DP
| Algoritmo | C/CPP | Java | Pitón | DO# |
|---|
| 0-1 problema de mochila | ✅ | ✅ | ✅ | |
| Problema de cambio de monedas | ✅ | ✅ | ✅ | |
| Subsecuencia común más larga | ✅ | ✅ | ✅ | ✅ |
| La posterior subsecuencia más antigua | ✅ | ✅ | | |
| Subcadena palindrómica más larga | ✅ | ✅ | ✅ | |
| Subsecuencia palindrómica más larga | ✅ | ✅ | ✅ | |
| Mayor suma subarrray contigua | ✅ | ✅ | ✅ | ✅ |
| Problema de escalada en roca | ✅ | ✅ | ✅ | ✅ |
Algoritmos de retroceso
| Algoritmo | C/CPP | Java | Pitón | DO# |
|---|
| Problema del ciclo hamiltoniano | ✅ | ✅ | ✅ | ✅ |
| Problema de la gira de Knight | ✅ | ✅ | | |
| Problema de N-Queen | ✅ | ✅ | | |
| Generador de permisos | ✅ | ✅ | | |
| Rata en un problema de laberinto | ✅ | ✅ | ✅ | |
| Problema de suma del subconjunto | ✅ | ✅ | | |
| Solucionador de sudoku | ✅ | ✅ | | ✅ |
Estructuras de datos implementadas
| Estructura de datos | C/CPP | Java | Pitón | DO# |
|---|
| Árbol AVL | ✅ | ✅ | | ✅ |
| Árbol de búsqueda binario | ✅ | ✅ | ✅ | ✅ |
| Lista vinculada | ✅ | ✅ | | ✅ |
| Cola | ✅ | | ✅ | ✅ |
| Pila | ✅ | ✅ | ✅ | |
| Trie | ✅ | ✅ | | ✅ |