AlgorithmLearning

Algoritmo e exercícios de estrutura de dados

A solução ideal para o famoso algoritmo corporativo de Java e o problema da estrutura de dados

1. Pilha e fila

• Projetar uma pilha com função getmin
• Uma fila de duas pilhas
• Como se referir a uma função recursiva e a operação de pilha Ordem inversa
• Fila de gatos e cães
• Use uma pilha para implementar a classificação de outra pilha
• Para resolver o problema da Hannover Tower, primeiro modifique as regras do jogo: o limite da linha não pode ser movido diretamente da esquerda para a direita ou da direita para a mais à esquerda, mas deve passar pelo meio. Encontre o processo de movimento ideal e o número total de etapas quando a torre estiver n camadas novamente.
• Gerar uma Janela Maxima Matriz
• Maxtree para construir dados
• Dado um mapa da matriz de modelagem, os valores são 0 e 1, encontre a área retangular máxima de 1 entre todas as regiões da matriz, onde tudo 1 é o número de 1.
• O valor máximo menos o número de sub-maiores com um valor mínimo menor ou igual a num

2. Problemas da lista de links

• Dados os ponteiros do cabeçalho Head1 e Head2 de duas listas vinculadas ordenadas, imprima a parte comum das duas listas vinculadas
• Exclua o k-é
• Exclua os nós no meio da lista vinculada e os nós em A/B
• Implementar funções que invertem listas unidirecionais e invertem listas vinculadas de mão dupla, respectivamente
• Parte reversa da lista vinculada de mão única
• O problema de Arthur com a lista de links únicos redondos
• Determine se uma lista vinculada é uma estrutura palindrômica
• Divida a lista unidirecional vinculada em pequena esquerda, igual meio, grande direita
• Copie uma lista vinculada contendo nós de ponteiro aleatório
• Duas listas vinculadas únicas geram uma lista de links adicional
• Uma série de problemas de cruzar duas listas vinculadas
• Ordem reversa entre cada k nós de uma única lista vinculada
• Exclua nós com valores repetidos em listas vinculadas não ordenadas
• Exclua um nó de valor especificado em uma única lista vinculada
• Converta a tabela de links binários de pesquisa em busca bidirecional
• Seleção Classificação de listas vinculadas
• Uma maneira estranha de excluir nós
• Insira novos nós em uma lista de ligações únicas circulares ordenadas
• Mesclar duas mesas de liga única ordenadas
• Reorganizar a mesa de liga única na meia área esquerda e direita

Problema de árvore binária

• Métodos recursivos e não recursivos para realizar a pré-encomenda, a ordem média e a travessia postal de árvores binárias, respectivamente
• Imprima o nó de fronteira da árvore binária
• Como imprimir uma árvore binária mais intuitivamente
• Serialização e deseralização da árvore binária
• Método no nível de Deus para atravessar árvores binárias
• Encontre o comprimento do caminho mais longo da soma acumulada para o valor especificado na árvore binária
• Encontre a maior árvore binária de pesquisa em árvore binária
• Encontre a topologia máxima na árvore binária que atende aos critérios de árvore binária de busca
• Árvore binária por impressão de camadas e impressão em zigue -zague
• Ajuste a busca por dois nós errados na árvore binária
• Determine se a árvore T1 contém todas as estruturas topológicas da árvore T2
• Determine se existem subárvores na árvore T1 que têm exatamente a mesma topologia que a árvore T2
• Determine se uma árvore binária é uma árvore binária equilibrada
• Reconstrua a árvore binária de busca com base na matriz de pós-ordem
• Determine se uma árvore binária é uma árvore binária de busca e uma árvore binária completa
• Gerar árvores binárias de pesquisa equilibrada através de matrizes ordenadas
• Encontre o nó sucessor de um nó na árvore binária
• Encontre o ancestral comum mais próximo de dois nós na árvore binária
• Algoritmo Tarjan e Conjunto de Pesquisa Concorrente Resolva o Problema da consulta em lote de ancestrais públicos recentes entre nós da árvore binária
• Distância máxima entre nós de árvores binárias
• Reconstruindo árvores binárias em combinação com pré -encomenda, ordem média e matrizes postais
• Gerar matrizes de pós-encomenda por meio de matrizes de pré-encomenda e em ordem
• Estatísticas e gera todas as diferentes árvores binárias
• Conte o número de nós em uma árvore completamente binária
• Subsequência incremental máxima

Programação recursiva e dinâmica

• Programação recursiva e dinâmica de problemas da série Fibonacci
• O caminho mínimo para a matriz
• Valor mínimo de moeda para trocar por dinheiro
• Como trocar dinheiro
• A torre de Hannover
• O mais longo problema de subsequência comum
• O mais longo problema de string pública
• Custo mínimo de edição
• Composição intercalada de cordas
• Dungeons and Dragons Game Issues
• Número de números convertidos em combinações de cartas
• O número de composições da expressão para obter o resultado desejado
• Problema do jogo de cartas em uma linha
• JOGO JOGO
• A sequência contínua mais longa em uma matriz
• N problema da rainha

Problema de string

• Determinar se duas cordas estão guardando a palavra de deformação
• Soma de substrings de números em strings
• Remova as substringas k que aparecem na string em sucessão
• Determinar se duas cordas são palavras rotativas
• Converter uma string inteira em um valor inteiro
• Substitua strings especificados que aparecem continuamente em strings
• Cordas estatísticas para cordas
• Determinar se todos os personagens da matriz de personagens só apareceram uma vez
• Encontre strings em uma matriz ordenada, mas vazia
• Ajuste e substituição de cordas
• Flip String
• Distância mínima entre duas cordas em uma matriz
• Adicione um mínimo de caracteres para fazer a string como uma corda palindrômica
• De acordo com a validade da corda e o comprimento efetivo máximo
• Avaliação de string de fórmula
• Deve haver várias cordas binárias à esquerda de 0
• Costura todas as cordas para produzir cordas de capital com a menor ordem de dicionário
• Encontre a substring não repetitiva mais longa da corda
• Encontre o novo tipo de personagem mencionado
• Comprimento mínimo contendo substring
• Número mínimo de segmentação de palíndroma
• Problema de correspondência de string
• Implementação da árvore do dicionário (árvore de prefixo)

Operação de bits

• Nenhuma variável adicional é usada para trocar dois números
• Encontre o número maior de dois números sem qualquer comparação
• Somente operações de bit são usadas sem operações aritméticas para implementar adição, subtração, multiplicação e divisão de inteiros
• Quantos 1CCCs existem na expressão binária de números inteiros
• Encontre números ímpares em uma matriz onde outros números aparecem uniformemente
• Encontre um número que apareça apenas uma vez em uma matriz em que outros números aparecem K Times

Problemas de matriz e matriz

• Matriz de impressão em círculo
• Gire a matriz quadrada no sentido horário em 90 °
• Matriz de impressão de glifos "一"
• Encontre o menor número de k em uma matriz não ordenada
• O menor comprimento de subarray para classificar
• Encontre o número de ocorrências maiores que N/K na matriz
• Encontre números em uma matriz onde linhas e colunas são classificadas
• A sub-matriz mais longa é obtida
• Nenhuma impressão repetida de matrizes classificadas adiciona todos os quadríceps e trigêmeos por um determinado valor
• A soma acumulada do maior comprimento de subarray em uma variedade de números positivos não classificados é o valor fornecido
• Problema na série de somas de subarray mais longa de soma acumulada em uma matriz não classificada
• A soma acumulada do comprimento de subarray mais longo em uma matriz não classificada é menor ou igual ao valor dado
• Classificação de matriz de números naturais
• Os subscritos ímpares são números ímpares ou até os subscritos são todos números pares
• Acumulação de subarray e máximo
• Problema máximo de soma de acumulação da submatriz
• Encontre uma menor localização local na matriz
• O produto cumulativo máximo de sub-maiores peças em uma matriz
• Imprima os maiores K de N de N Arrays
• Os limites são todos 1 tamanho quadrado máximo
• Este local não está incluído na matriz que vale a pena multiplicação cumulativa
• Ajuste da partição da matriz
• Encontre o valor mais curto do caminho
• O menor número inteiro positivo que não aparece na matriz
• A diferença máxima entre os números adjacentes após a classificação da matriz é 9

prática

• Substitua espaços (espada apontando para oferecer)
• Pesquise em uma matriz bidimensional (espada apontando para oferecer)
• Lista de links de reversão (espada apontando para oferecer)
• Exclua os nós repetidos da lista vinculada (espada a oferecer)
• O número mínimo da matriz de rotação (espada apontando para a oferta)
• Números repetidos na matriz (espada a oferecer)
• String of Number Worth (espada apontando para oferecer)