Código fuente "Explicación exquisita del algoritmo: descripción del lenguaje C" y proyecto Xcode, proyecto Linux
Simplemente use Xcode para abrir MasteringAlgorithms.xcodeproj en Mac. Algorithms.xcodeproj es el proyecto de archivo de biblioteca de algoritmos. Cada ejemplo es un archivo de ejecución independiente.
Línea de comando de Mac o Linux
Todo lo que necesitas es un entorno de compilación c simple cc
Luego ejecute ./run bfs , donde bfs es el directorio de ejemplo en Example .
También puedes usar cc gcc , etc. gcc source/*.c Example/bfs/main.c -I ./include -o bfs && ./bfs
estructura de datos
lista enlazada
- lista enlazada individualmente
- Gestión de marcos de página
- lista doblemente enlazada
- lista circular enlazada
- Reemplazo de página de segunda oportunidad
pilas y colas
- pila
- cola
- manejo de eventos
recolectar
- recolectar
- Cobertura de cobranza
tabla hash
- tabla hash encadenada
- tabla de símbolos
- Abrir tabla hash de direcciones
Árbol
- árbol binario
- Recorrido de árbol binario
- árbol de búsqueda binaria
Montón y cola de prioridad
- montón
- cola de prioridad
- clasificación de paquetes
imagen
- imagen
- Búsqueda profunda de gráficos.
- Búsqueda de amplitud de gráfico
algoritmo
Ordenar y buscar
- clasificación por inserción
- clasificación rápida
- listado de directorio
- fusionar ordenar
- contando ordenar
- Ordenación por base
- búsqueda binaria
- corrector ortográfico
Cálculo numérico
- interpolación polinomial
- método de estimación de mínimos cuadrados
- Resolución de ecuaciones
Compresión de datos
- Operaciones de bits
- Codificación Huffman
- Optimización de la transmisión de red.
- LZ77
Cifrado de datos
- algoritmo DES
- bloquear el modo de cifrado
- algoritmo RSA
algoritmo gráfico
- árbol de expansión mínimo
- camino más corto
- ruta de distancia más corta
- problema del vendedor ambulante
algoritmo geométrico
- Probar si los segmentos de línea se cruzan
- Cálculo del casco convexo
- Longitud del arco esférico
- La distancia aproximada entre dos puntos de la Tierra.
