Galeria de mapas mentais Estruturas de dados e algoritmos
Estrutura de dados e compartilhamento de algoritmos! Incluindo estruturas de dados, algoritmos, tabelas lineares, filas, classificação, pesquisas, etc. Amigos interessados em estruturas de dados e algoritmos podem dar uma olhada ~
Editado em 2023-03-14 21:52:31Microbiologia medica, Infezioni batteriche e immunità riassume e organizza i punti di conoscenza per aiutare gli studenti a comprendere e ricordare. Studia in modo più efficiente!
La teoria cinetica dei gas rivela la natura microscopica dei fenomeni termici macroscopici e le leggi dei gas trovando la relazione tra quantità macroscopiche e quantità microscopiche. Dal punto di vista del movimento molecolare, vengono utilizzati metodi statistici per studiare le proprietà macroscopiche e modificare i modelli di movimento termico delle molecole di gas.
Este é um mapa mental sobre uma breve história do tempo. "Uma Breve História do Tempo" é um trabalho científico popular com influência de longo alcance. Ele não apenas introduz os conceitos básicos da cosmologia e da relatividade, mas também discute os buracos negros e a expansão. Do universo. questões científicas de ponta, como inflação e teoria das cordas.
Microbiologia medica, Infezioni batteriche e immunità riassume e organizza i punti di conoscenza per aiutare gli studenti a comprendere e ricordare. Studia in modo più efficiente!
La teoria cinetica dei gas rivela la natura microscopica dei fenomeni termici macroscopici e le leggi dei gas trovando la relazione tra quantità macroscopiche e quantità microscopiche. Dal punto di vista del movimento molecolare, vengono utilizzati metodi statistici per studiare le proprietà macroscopiche e modificare i modelli di movimento termico delle molecole di gas.
Este é um mapa mental sobre uma breve história do tempo. "Uma Breve História do Tempo" é um trabalho científico popular com influência de longo alcance. Ele não apenas introduz os conceitos básicos da cosmologia e da relatividade, mas também discute os buracos negros e a expansão. Do universo. questões científicas de ponta, como inflação e teoria das cordas.
Estruturas de dados e algoritmos
estrutura de dados
Conceitos e Terminologia
dados
elemento de dados
Item de dados
objeto de dados
estrutura de dados
estrutura
estrutura lógica
Estrutura física
tipo de dados abstrato
tipo de dados
tipo de dados abstrato
algoritmo
definição
característica
entrada Saída
Finitude
certeza
viabilidade
Requisitos de concepção
correção
legibilidade
Robustez
Alta eficiência de tempo e baixo volume de armazenamento
medidas de eficiência
métodos estatísticos post hoc
análise ex ante e método de estimativa
crescimento assintótico de uma função
Complexidade de tempo do algoritmo
definição
Derivação do método Big O
ordem constante
ordem linear
Ordem logarítmica
ordem quadrada
Complexidade de tempo comum
Pior caso vs. caso médio
complexidade do espaço
mesa linear
definição
tipo de dados abstrato
estrutura de armazenamento sequencial
definição
Caminho
A diferença entre o comprimento dos dados e o comprimento da tabela linear
Método de cálculo de endereço
Inserção e exclusão de estruturas de armazenamento sequenciais
Obter operação de elemento
operação de inserção
Excluir operação
Vantagens e desvantagens da estrutura de armazenamento sequencial
Estrutura de armazenamento vinculada de tabela linear
Soluções para estruturas de armazenamento sequenciais insuficientes
definição
Semelhanças e diferenças entre o ponteiro principal e o nó principal
Descrição do código
Lendo de uma lista vinculada individualmente
Inserção e exclusão de lista vinculada individualmente
inserir
excluir
Criação de tabela inteira de lista vinculada individualmente
Exclua toda a lista vinculada individualmente
Vantagens e desvantagens da estrutura de lista vinculada individualmente e da estrutura de armazenamento sequencial
lista vinculada estática
operação de inserção
Excluir operação
Vantagens e desvantagens
lista vinculada circular
Lista duplamente vinculada
Pilhas e filas
definição
definição
Variações push e pop
Tipo de dados abstrato de pilha
Estrutura de armazenamento sequencial e implementação de pilha
estrutura
Operações push e pop
Duas pilhas compartilham espaço
Estrutura e implementação de armazenamento em cadeia de pilha
estrutura
Operações push e pop
O papel da pilha
Aplicação de pilha - recursão
Realização da Sequência de Pebonacci
definição recursiva
Aplicação de pilha - avaliação de quatro expressões aritméticas
Definição de notação de sufixo
Resultado da avaliação da expressão postfix
Converter expressão infixa em expressão pós-fixada
definição de fila
tipo de dados abstrato para fila
fila circular
Deficiências de armazenamento de pedidos de fila
definição
Estrutura e implementação de armazenamento da cadeia de filas
estrutura
Operações de enfileiramento e desenfileiramento
corda
definição
Comparação de strings
Tipo de dados abstrato de string
estrutura de armazenamento de strings
estrutura de armazenamento sequencial
estrutura de armazenamento em cadeia
Algoritmo de correspondência de padrões ingênuo
Algoritmo de correspondência de padrões KMP
Princípios algorítmicos
próxima derivação do valor da matriz
Implementação de algoritmo
Melhorias de algoritmo
derivação do valor da matriz nextval
organizar
Conceitos básicos e classificações
classificação de estabilidade
Classificação interna e classificação externa
Estruturas e funções usadas na classificação
Tipo de bolha
A implementação de classificação mais simples
algoritmo de classificação de bolha
Otimização de classificação por bolha
Análise de complexidade
Ordenação por seleção simples
algoritmo
Análise de complexidade de algoritmo
classificação por inserção direta
algoritmo
Análise de complexidade
Tipo de colina
princípio
algoritmo
Análise de complexidade
Classificação de pilha
algoritmo
Análise de complexidade
classificação por mesclagem
algoritmo
Análise de complexidade
Implementação não recursiva de classificação por mesclagem
Ordenação rápida
algoritmo
Análise de complexidade
otimização
Encontrar
Introdução
Pesquisa de tabela de sequência
algoritmo
otimização
pesquisa de lista ordenada
meia pesquisa
pesquisa de interpolação
Pesquisa Pebonacci
pesquisa de índice linear
índice denso
índice de bloco
índice de classificação invertida
Árvore de classificação binária
Localizar operação
operação de inserção
Excluir operação
Árvore AVL de árvore binária balanceada
Princípio de implementação
Algoritmo
Árvore de pesquisa multidirecional Árvore B
2-3 árvores
Árvore 2-3-4
Árvore B
Árvore B
Visão geral da pesquisa de tabela hash (tabela hash)
Encontre a definição
Encontre etapas
Como construir uma função hash
método de endereçamento direto
análise digital
Encontre o método do meio entre iguais
método de dobramento
método de divisão deixando resto
método de número aleatório
Como lidar com colisões de hash
método de endereçamento aberto
Método de função hash
método de endereço de cadeia
lei de área de derramamento público
Método de pesquisa de tabela hash
Implementação de algoritmo
Análise de desempenho
foto
definição
Várias definições de gráfico
A relação entre vértices e arestas do gráfico
Termos relacionados ao gráfico conectado
tipo de dados abstrato para gráficos
Estrutura de armazenamento de gráfico
matriz de adjacência
lista de adjacências
lista vinculada
lista múltipla de adjacências
matriz de conjunto de bordas
Percurso gráfico
primeira travessia em profundidade
travessia em largura
árvore geradora mínima
Algoritmo de Prim
Algoritmo de Kruskal
caminho mais curto
Algoritmo de Dijkstra
Algoritmo Floyd
classificação topológica
Introdução à classificação topológica
algoritmo
Caminho crítico
Princípio do algoritmo
algoritmo
Árvore
definição
Classificação de nós
relacionamento entre nós
Outros conceitos relacionados de árvores
tipo de dados abstrato para árvores
estrutura de armazenamento de árvore
representação dos pais
representação infantil
sub tópico
Definição de árvore binária
Características
árvore binária especial
Propriedades de árvores binárias
Propriedade 1
Propriedade 2
Propriedade 3
Propriedade 4
Propriedade 5
Estrutura de armazenamento de árvore binária
estrutura de armazenamento sequencial
Lista vinculada binária
Percorra uma árvore binária
princípio
método
Algoritmo de passagem de pré-encomenda
Algoritmo de passagem em ordem
Algoritmo de travessia subsequente
Derivação do algoritmo de travessia
Construindo uma árvore binária
pista de árvore binária
princípio
Implementação de estrutura
Conversão de árvores, florestas e árvores binárias
Converter árvore em árvore binária
Converter floresta em árvore binária
Converter árvore binária em árvore
Converter árvore binária em floresta
Atravessando árvores e florestas
Árvore de Huffman e suas aplicações
árvore bufante
Definição e Princípio
Codificação de Huffman