[Fundamentos do programa] Organização de rotas do algoritmo de aprendizagem (melhoria contínua)

Escreva um título de diretório personalizado aqui

Organização de rotas de aprendizagem

novas mudanças

No passado, o algoritmo de aprendizagem era muito difícil e eu sentia que não o estudei com cuidado suficiente, então tive que estudar muito. Com esta base, os programadores são como praticantes de artes marciais que têm acesso aos dois canais de Ren e Du.


Lista vinculada Lista vinculada
Lista duplamente vinculada
Tabela hash/tabela hash Função hash Resolução de colisão
Algoritmo de strings
Ordenação Pesquisa Algoritmo BF Algoritmo KMP Algoritmo BM Expressão regular Árvore Compressão de dados Árvore binária Árvore de pesquisa binária Splay tree (splay tree split tree) equilíbrio Árvore binária AVL red- árvore preta Árvore B, B +, B * R árvore Árvore trie (árvore de prefixo) árvore de sufixo Árvore binária ideal (árvore de Huffman) Heap binário (heap de raiz grande, heap de raiz pequena) Árvore binomial Heap binomial Algoritmo Fibo de Fibonacci Heap gráfico Estrutura de armazenamento e operações básicas do gráfico (criar, percorrer, excluir nós, adicionar nós) Árvore geradora mínima Classificação topológica Caminho crítico Caminho mais curto: Floyd, Dijkstra, bellman-ford, troca de algoritmo de classificação spfa Algoritmo de classificação






























Classificação por bolha
Classificação por inserção
Classificação por seleção
Classificação por colina
Classificação rápida
Classificação por mesclagem Classificação por heap Algoritmo de classificação
linear

Classificação de bucket
Algoritmo de pesquisa Pesquisa
sequencial em tabela: Pesquisa sequencial
Pesquisa ordenada em tabela: Pesquisa binária Pesquisa em bloco
: Não ordenada dentro de um bloco, ordenada entre blocos; você pode primeiro localizar o bloco por pesquisa binária e depois pesquisar sequencialmente no bloco Pesquisa dinâmica: Classificação
binária árvore, árvore AVL, B-, B+ (a razão pela qual é chamada de tabela de pesquisa dinâmica aqui é porque a estrutura da tabela é gerada dinamicamente durante o processo de pesquisa) Tabela hash: O(1) 15 algoritmos básicos clássicos Hash
classificação
rápida
Seleção
expressa
SELECT
BFS/DFS (primeira travessia em largura/profundidade)
árvore vermelho-preta (uma árvore de pesquisa binária com autoequilíbrio)
Algoritmo de correspondência de strings KMP
DP (programação dinâmica)
Algoritmo de localização de caminho A*: Resolva o caminho mais curto
Dijkstra: Algoritmo de caminho mais curto (Básico: Dijkstra é um cientista da computação holandês que propôs "semáforos e primitivos PV", "resolver o problema dos filósofos do jantar" e "impasse") Algoritmo genético Pesquisa heurística Extração de recurso de imagem Algoritmo SIFT Transformada de Fourier SPFA
( algoritmo de caminho mais curto mais rápido) Algoritmo de caminho mais curto da unidade Massivo processamento de dados Mapeamento de hash/dividir e conquistar Bitmap Filtro Bloom (filtro Bloom) Árvore trie Índice de banco de dados










Índice invertido (índice invertido)
Divisão de balde de camada dupla Classificação
externa
Algoritmo Simhash Mapreduce Idéia de design de algoritmo
para processamento distribuído Método iterativo Método de pesquisa exaustivo Método recursivo Programação dinâmica Algoritmo ganancioso Retrocesso Dividir e conquistar Algoritmo Seleção de questões de algoritmo Esta é uma coleção de questões de algoritmo. Eu compilei na Internet e em livros, e algumas das questões foram resolvidas. As categorias de problemas incluem:









String
Heap e
stack Lista vinculada
Problemas numéricos
Problemas de array e sequência
Problemas de matriz Diagrama
de árvore binária Processamento massivo de dados Treinamento de pensamento intelectual Design de sistema



おすすめ

転載: blog.csdn.net/qq_41094072/article/details/132403700