Código-fonte "Algoritmo Exquisite Explanation: C Language Description" e projeto Xcode, projeto Linux
Basta usar o Xcode para abrir MasteringAlgorithms.xcodeproj no Mac. Algorithms.xcodeproj é o projeto de arquivo de biblioteca de algoritmos. Cada exemplo é um arquivo de execução separado.
Linha de comando do Mac ou Linux
Tudo que você precisa é de um ambiente de compilação c simples cc
Em seguida, execute ./run bfs , onde bfs é o diretório de exemplo em Example .
Você também pode usar cc gcc etc. gcc source/*.c Example/bfs/main.c -I ./include -o bfs && ./bfs
estrutura de dados
lista vinculada
- lista vinculada individualmente
- Gerenciamento de quadros de página
- lista duplamente vinculada
- lista vinculada circular
- Substituição de página de segunda chance
pilhas e filas
- pilha
- fila
- manipulação de eventos
juntar
- juntar
- Cobertura de cobrança
Tabela hash
- tabela hash encadeada
- tabela de símbolos
- Abrir tabela hash de endereço
Árvore
- Árvore binária
- Travessia de árvore binária
- árvore de pesquisa binária
Heap e fila de prioridade
- amontoar
- fila de prioridade
- Classificação de pacotes
foto
- foto
- Pesquisa profunda de gráficos
- Pesquisa de amplitude de gráfico
algoritmo
Classificar e pesquisar
- ordenação por inserção
- Classificação rápida
- listagem de diretório
- classificação por mesclagem
- classificação de contagem
- Classificação de raiz
- pesquisa binária
- corretor ortográfico
Cálculo numérico
- interpolação polinomial
- método de estimativa de mínimos quadrados
- Resolução de equações
Compressão de dados
- Operações de bits
- Codificação de Huffman
- Otimização de transmissão de rede
- LZ77
Criptografia de dados
- Algoritmo DES
- bloquear modo de criptografia
- Algoritmo RSA
algoritmo gráfico
- árvore geradora mínima
- caminho mais curto
- rota de distância mais curta
- problema do caixeiro viajante
algoritmo geométrico
- Teste se os segmentos de linha se cruzam
- Cálculo do casco convexo
- Comprimento do arco esférico
- A distância aproximada entre dois pontos da Terra
