Conecte-se
Fazer login

Galeria de mapas mentais Estrutura de dados 2 (atualizando

Estrutura de dados 2 (atualizando

Dados Elemento de dados (unidade básica) Item de dados (unidade mínima) Objeto de dados (subconjunto de dados da coleção de elementos O conteúdo da árvore é mais adequado para visualizar imagens. O que fiz deve ser o mais abrangente e fácil de entender.

Editado em 2023-10-26 22:08:37

WSCoUtCI

Trabalhos recentes Ver mais trabalhos>>

Microbiologia medica Infezione batterica e immunità
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!
teoria cinetica dei gas
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.
Breve História do Tempo
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.

Estrutura de dados 2 (atualizando

WSCoUtCI

Trabalhos recentes Ver mais trabalhos>>

Recomendado para você
Descrição

História: Grandes Navegações e Reformas Protestantes (Séculos XV-XVII)
WSU38d6D
Versão Anual de Ação BP do Plano de Marketing Farmacêutico (Versão de Prática de Execução)
- 6
WSysQn6v
Psicologia Educacional Elementar
- 13
WSb6eYgD
Mapa mental de circuito lógico digital
- 1
WSb6eYgD
14 maneiras de pensar mapa mental
- 17
WSysQn6v
Conteúdo principal do trabalho financeiro (1)
- 20
슈퍼직장인
reanimação anestesia cirúrgica
- 1
WSb6eYgD
pasta de dados e pasta de modelo
- 1
슈퍼직장인
Estrutura do sistema de conhecimento PMP
WSysQn6v
Gerenciamento de ProjetosPMP
- 1
WSysQn6v

estrutura de dados

Árvore

pista de árvore binária

Árvore de Huffman

Você pode classificá-los primeiro, do pequeno ao grande, de baixo para cima, e depois combiná-los para comparação.

definição de grau

foto

1. conceito básico

I. gráfico completo

Sem direção

n(n-1)/2 arestas

promissor

n(n-1) arcos.

II. gráfico conectado

Não direcionado tem n-1 arestas.

III. Gráfico fortemente conectado

n itens direcionados

2. Atravessar

largura bfs (fila)

ápice para todos

profundidade dfs (fila)

De ponta a ponta

3. árvore geradora mínima

árvore de algoritmo prim

Um ponto de peso pequeno a grande

floresta de algoritmo kruskal kruskal

Imagem inteira, de pequeno a grande porte

4. Caminho mais curto direcionado e ponderado

Algoritmo de Dijkstra dirigido

Cada ponto final é definido para o mínimo externo

O (n²) (matriz de adjacência, lista de adjacência)

Algoritmo Floyd direcionado

Tomando um determinado ponto como intermediário, a comparação chega diretamente ao mínimo.

5. armazenar

matriz de adjacência

Percorrendo/armazenando O(n^2)

lista de adjacências

2e (não direcionado) e (dirigido)

Armazene coeficientes O(n e)e e jogue-os fora

Percorrer O(n) pilha ou fila acessada apenas uma vez

6. A classificação topológica não é única. Não há nó predecessor.

Encontrar

Pesquisa sequencial (linear arbitrária: incluindo cadeias sequenciais

árvore de decisão ordenada

ASL falhou

Você pode trazer um computador, geralmente escreve decimais

Todos os nós vazios (caminho*número de camadas)/número total

Média ∑i/n=n 1/n

ASL bem-sucedida

(camada*número de camadas)/número total

Média∑i n/n 1=n/2 n/n 1

Falha = Sucesso 1

otimização

A probabilidade é maior

Pesquisa de meia (bissecção) (lista de sequência ordenada)

Passo m=(l h )/2

m versus pesquisa

Mova-se de pequeno para pequeno, mova-se de grande para grande

árvore de decisão

Construa uma árvore de classificação binária

Número de comparações Altura

N número de falhas=2n-(n-1)=n 1 ASL =

Pesquisa de bloco (ordem ordenada entre blocos)

Número de blocos b Dentro do bloco s

pesquisa sequencial

Ls=∑i/s Lb=∑I/b Min=Ls Lb=s b 2/2 multiplicando s acima e abaixo: a desigualdade básica do numerador e do denominador

O(n)=sb

Pesquisa de hash

cerquilha

Linear

secundário

endereço de cadeia

endereço hash Palavras-chave Número de comparações

Processo de cálculo: H(elemento)=elemento%XX=? . Conflito (?método)%XX=?

Sucesso ASL = (soma dos tempos de comparação)/número de elementos

Falha AS L = (número de vezes de cada ponto até o próximo ponto vazio, o ponto vazio é 1)/módulo;

Comprimento médio de pesquisa ASL

organizar

1. ordenação por inserção

I. Classificação de inserção direta: sentinela = 1, troca pequena

o(n^2) o(1)

II. Classificação de colina: di compara cada número i, instável

O (n ^ 1,3) o (1)

2. classificação de troca

I. Classificação de bolha: comparação de pares adjacentes para (i <= n) para (j <= n-i). Estabilizar

o(n^2) o(1)

II. Classificação rápida (metade) 1 Quando o ponto limite é colocado no meio (arredondado para baixo) A posição vazia é comparada com a outra extremidade. Pequeno, esquerdo, grande, direito. Se estiver vazio, a outra extremidade encolhe. Quando ij atinge o ponto limite, coloque-o de volta.

O(nlog2n) Cada número deve ser determinado Número de camadas o(log2n)

processo

Arredondar para cima

sub tópico

3. ordenação por seleção

I. Classificação de seleção simples: percorra para encontrar o melhor valor e coloque-o em uma extremidade

II. Ajuste de criação de decisão de classificação de heap

Ajustar troca de queda de saída de troca MaxMin

O(nlog2n)

processo de configuração

(Percorra o código de classificação de acordo com o nível)

Encontre o maior/menor nó filho de n/2

Nota: Após a troca da camada superior, considera-se que a camada inferior pai > filho está estabelecida.

4. Mesclar classificação 1 1 =2

Tempo O (nlog2n): observe a mesclagem, exceto o último nível. Atravesse cada nível O (n): crie matrizes de comprimento igual.

Estável: primeiro cai para a esquerda e depois para a direita

5. Classificação Radix, classificação de centenas de dígitos, instável

6. classificação externa

Resumo da classificação de pontos de conhecimento

complexidade de tempo

Espero rapidamente que nlog2n retorne ao heap

complexidade do espaço

Mesclar n

estabilidade

Sou emocionalmente instável, então espero encontrar bons amigos para conversar.

Matrizes e tabelas generalizadas

corda

Sequência principal n

sequência de padrões m

O sucesso correspondente é melhor O(m) A correspondência falha. Melhor O(n-m 1)=O(n) Pior O((nm 1)*n)=O(nm)

variedade

computação de armazenamento

[1..10,1..10] refere-se a dez linhas e dez colunas

Método especial do triângulo superior

sub tópico

Número de triângulos inferiores {grande (grande 1)/2} pequeno

{Grande (Grande-1)/2} Compactação pequena

[Palavra de armazenamento: binário de 16 bits;] [Comprimento da palavra de armazenamento: 16/08/32 binário]

Algoritmo KMP

próximo padrão é 01 - começando com a letra 1: observe as letras anteriores que se sobrepõem a 1 [o que significa pular alguns números de i j=next[j]]

j=próximo[j]

nextval é padronizado como 0, o mesmo é trazido para a frente e a diferença é eliminada. [Você pode pular o próximo caractere repetido diretamente]

If(T.ch[nextval[j]]==T.ch[next[j]])

tabela generalizada

Cabeçalho: primeiro elemento (único/tabela)

Rodapé: (ir para o cabeçalho)

Operação: de dentro para fora

Profundidade: número de colchetes de um lado

Amplitude: número de elementos

pilhas e filas

Expressão postfix, adicione parênteses

fila

fila circular

Vazio f = r

R completo 1=f

Número de elementos (n pequeno-grande)%n: n-diferença

fila

grande-pequeno=n

ordem

Q.base[Q.traseiro]=e; Q.traseiro=(Q.traseiro 1)%MAXQSIZE;

e=Q.base[Q.front]; Q.front=(Q.front 1)%MAXQSIZE;

retornar Q.base[Q.front];

corrente

pilha

Pop Instant Kill: marque a sequência, clique na pequena sequência após a sequência para reverter a ordem

pilha compartilhada

top1 top2 começa do início e do fim respectivamente, insere top1 1 top2-1 e preenche até top1 1=top2

ordem

(SqStack &S)*S.top =e; e=*--S.top;*(S.top-1);

corrente

P-próximo=S;S=p;

e=P->dados;s=p;p=p->próximo;

mesa linear

As filas de pilha são estruturas lineares, estruturas lógicas e listas lineares restritas especiais. Acesso aleatório linear, fila de pilha, primeiro a entrar, primeiro a sair

introdução

conceito

Dados Elemento de dados (unidade básica) Item de dados (unidade mínima) Objeto de dados (subconjunto de dados da coleção de elementos)

estrutura lógica

gráfico ou malha

Árvore

Linear

juntar

estrutura de armazenamento

ordem

Vantagens: Acesso aleatório Desvantagens: Inserir, excluir e mover elementos

corrente

Desvantagens: baixa densidade de armazenamento, armazenamento lento Vantagem: Conveniente para inserir e excluir Características: O domínio de dados e o domínio de ponteiro são logicamente adjacentes, mas não necessariamente fisicamente diferentes.

índice

Vantagens: recuperação rápida Desvantagens: ocupa muita memória

cerquilha

Vantagem: o acesso é O(1) mais rápido que o array O(n)

tema flutuante

código

Ponto de criação

nomenclatura do nó struct *ponteiro 1, *ponteiro 2;

typedef struct a{} não tem selo, mas alias;

Ponteiro = ou seja, a esquerda aponta/substitui a direita

== é igual a = tarefa