100DaysOfAlgo
Better code complexity
| Tópico | Número de problemas resolvidos | Fontes |
|---|---|---|
| Matrizes | 35 | Geeks para geeks, TechiedElight |
| Lista vinculada | 28 | Geeks para geeks, entrevista |
| Pensamento matemático | 34 | Bit de entrevista, ponto de tutorial |
| Programação dinâmica | 27 | Bit de entrevista, elementos do livro de entrevistas de programação |
| Recução | 15 | Gfg |
| Gráficos | 19 | Programiz, bit de entrevista |
| Árvore | 15 | Elementos do livro de entrevistas de programação |
| Hashing | 8 | Techie Delight |
| Hackerrank 30DaysChallenge | 30 | Hackerrank |
| Programação NPTEL em soluções de atribuição Java | 15 | Nptel |
| Total | 226 |
aqui 
Dia 1 1) Torre de Hanói (referências [https://www.geeksforgeeks.org/c-program-for-trower-of-hanoi/])
2) Problema n-Queens (referências [https://www.codesdope.com/blog/article/backtracking-explanation-and-n-queens-problem/])
Dia 2 : 1) Permutação de uma determinada string
2) Permutação de uma determinada sequência em ordem lexicográfica
Dia 3 : 1) Imprima todas as seqüências possíveis de comprimento k que podem ser formadas a partir de um conjunto de N caracteres
2) Escreva uma função Merge_anges () que leva uma lista de vários intervalos de tempo de reunião e retorna uma lista de intervalos condensados. A mamação é representada como uma lista com tuplas na forma de (horário de início, horário de término)
Dia 4 : 1) Dada uma lista de números (talvez positivos ou negativos) encontre trigêmeos que sejam iguais a uma soma desejada
2) Dadas três listas de ordens de retirada, jantar em ordens e servidos.
Dia 5 : 1) Multiplicação da matriz de cadeia ([https://www.radford.edu/~nokie/classes/360/dp-matrix-parens.html]) passe por este link para uma melhor compreensão da lógica que trabalha nos cenários
2) Dada uma variedade de números inteiros, escreva um functon que retorne true se houver um trigêmeo (a, b, c) que satisfaz a^2 = b^2+c^2
Dia 6 : 1) Escreva uma função que gire um ar [] do tamanho n por d elementos na direção esquerda
2) Escreva um programa para imprimir todos os líderes em Array.M elemento é líder se é maior do que todos os elementos do lado direito. E o elemento mais à direita é sempre um líder
Dia 7 : 1) Escreva um programa para verificar se dois números são co-primos ou não
2) Alguns algoritmos básicos de classificação
Dia 8 : 1) Dada uma corda binária com caracteres curinga ('?') Em alguns lugares. Print todas as possíveis combinações de cordas binárias formadas substituindo caracteres curinga por 0 ou 1
2) Imprima todas as soluções possíveis dos problemas de N Queens
Dia 9 : 1) Programa Python para gerar todas as cordas binárias com somas iguais nas metades esquerda e direita.
2) Programa para imprimir toda a combinação de tamanho r em uma matriz de tamanho n
Dia 10 : 1) Power estabelecido em ordem lexicográfica
2) retirado de Codechef ([https://www.codechef.com/problems/lecandy])
Dia 11 : 1) Conte substâncias que iniciam e terminam com a mesma letra
2) Conte consoantes em uma corda *
Dia 12 : 1) Chef e notebooks resolvidos de Codechef ([https://www.codechef.com/problems/cnote])
2) nós de troca em pares ([https://leetcode.com/problems/swap-nodes-in-pairs])
Dia 13 : 1) quadrupletos com uma dada soma
2) Número mínimo possível após k swaps
Dia 14 : 1) Algorithtm de Kadane
2)*Dadas duas matrizes classificadas x [] e y [] de tamanho M e n onde m> = n e x [] tem exatamente n posições vagas, mescla elementos de y [] em sua posição correta na matriz x [] iemerge x [] e y [] mantendo a ordem classificada
Dia 15 : 1) Inserção da lista vinculada
2) Contando o número de nós em uma lista vinculada iterativa
Dia 16 1) Excluindo nós em uma lista vinculada
2) Para obter o enésimo nó em uma lista vinculada
Dia 17 1) Contando o número de vezes que um nó específico ocorre em uma lista individual vinculada
2) Escreva um programa para obter o enésimo nó de Last em uma lista individual vinculada
3) Funcionar para reverter uma lista ligada individual
Dia 18 1) Parte especificada reversa de uma lista vinculada
2) Escreva um programa para encontrar o elemento intermediário da lista vinculada
Dia 19 1) Dada uma lista de vinculação individual, cujos nós representam dígitos de um número, adicione um número de um único dígito a ele.
2) Remova as duplicatas da lista classificada de ligação individual
Dia 20 1) Dada uma lista individual, verifique se a lista vinculada é palíndrome ou não
2)*Adicionado um novo arquivo chamado "Algoritmos", adicionou alguns princípios básicos, como classificar algoritmos
Dia 21 1) Lista duplamente vinculada -Todos os métodos de inserção
Dia 22 1) Classificação de inserção em uma lista individual
2)* Adicione duas lista vinculadas sem usar nenhum espaço extra*
Dia 23 1) Removendo nós redundantes em uma lista vinculada
Dia 24 1) Interseção da lista vinculada
Dia 25 1) Seggregate mesmo os nós ímpares em uma lista vinculada
Dia 26 1) Reordenando uma lista vinculada (https://www.interviewbit.com/problems/reorder-list/)
Dia 27 1)*Particionando uma determinada lista vinculada (https://www.interviewbit.com/problems/partition-list/)
Dia 28 1) Classifique a lista vinculada binária (https://www.interviewbit.com/problems/sort-binary-linked-list/)
2) Soma primordial (https://www.interviewbit.com/problems/sumprime/)
Dia 29 1) Soma de distâncias de hamming pareadas
Dia 30 1) Fizzbuzz (https://www.interviewbit.com/problems/fizzbuzz/)
Dia 31 1) Número de comprimento n e valor k (https://www.interviewbit.com/problems/numbers-of-length- e-value-less-than-k/)
Dia 32 1) A itens deve ser entregue em um círculo de tamanho B.
Encontre a posição em que o item ATH será entregue se começarmos a partir de uma determinada posição C. (https://www.interviewbit.com/problems/distribute-in-circle/)
Dia 33 1) Maior divisor coprime
2) zeros à direita em fatorial de número
Dia 34 1) Título da coluna do Excel
2) Próximo número semelhante
Dia 35 1) passo a passo (https://lnkd.in/dwaqgsf)
2) Chef e jogo de cartas (https://lnkd.in/dthxacg)
Dia 36 1) 1) Dada uma corda, encontre a classificação da corda entre suas permutações classificadas lexicograficamente. Suponha que nenhum personagem seja repetido.
2) Chef e Rainbow Array (retirado de Codechef)
Dia 37 1)* Reorganize uma determinada matriz para que arr [i] se torne arr [arr [i]] com o (1) espaço extra, suponha que todos os elementos estejam no intervalo de [0, n-1] e n n não transborde
Dia 38 1) Dado um número inteiro, você precisa encontrar o número de Ath Fibonacci módulo 10^9 + 7. (https://lnkd.in/gxvfzsv)
2) Implementação da pilha usando matrizes
Dia 39 1)* Dada uma matriz, encontre o elemento menor mais próximo g [i] para cada elemento a [i] na matriz, de modo que o elemento tenha um índice menor que i.
Mais formalmente,
G[i] for an element A[i] = an element A[j] such that
j is maximum possible AND
j < i AND
A[j] < A[i]*
<br>
Dia 40 1) Lista vinculada Implementação da pilha
Dia 41 1) Implementar duas pilhas usando uma única matriz
2) Programar para classificar uma matriz usando a pilha
Dia 42 1) Série de Fibonacci usando memórias
2) Número de Fibonacci usando a versão tabulada (de baixo para cima)
Dia 43 1) Dada uma matriz de N, incluindo apenas números positivos e negativos. A tarefa é encontrar o comprimento da subarray mais longa alternada (significa subarray negativa-positiva-negativa ou positiva positiva positiva) presente na matriz.
Dia 44 1) resolveu alguns MCQs do bit de entrevista
Dia 45 1) Multiplicação da cadeia da matriz
2) Valor máximo de uma determinada sequência de moedas
Dia 46 1) Encontre maneiras totais de alcançar a enésima escada de baixo
2) Número mínimo de deleções necessárias para converter uma string em palíndrome
Dia 47 1) Dadas duas cordas A e B. Encontre a sequência comum mais longa (uma sequência que não precisa ser contígua), o que é comum nas duas cordas. Você precisa devolver a duração de uma subsequência mais comum tão longa.
Dia 48 1) sequência palindrômica mais longa
Dia 49 *1) Para encontrar o número de sino do enésimo [Seja S (n, k) seja número total de partições de n elementos em K conjuntos. O valor do número de sino é a soma de s (n, k) para k = 1 a n] *
Dia 50 1) Caminho de soma min formado por matriz 2D
Dia 51 1) Dada uma corda A, encontre o comprimento da subcreça mais longa repetida, de modo que as duas subseqüências não tenham o mesmo caractere de string na mesma posição, ou seja, qualquer caractere nas duas subsequências não deve ter o mesmo índice na sequência original.
Dia 52 1) Dadas duas cordas A e B, encontre o número mínimo de etapas necessárias para converter a B. (cada operação é contada como 1 etapa.) [Distância de Levenshtein]
Dia 53 1) A maior área de retângulo com permutações (dada uma grade binária a de tamanho N x m composta por 0 e 1, encontre a área do maior retângulo dentro da grade, de modo que todas as células dentro do retângulo escolhido possam ter 1.
Dia 54 1) Maneiras de chegar ao canto inferior direito de uma matriz com exatamente K voltas permitidas.
Dia 55 1) Representação de gráficos usando a lista de adjacência *
Dia 56 1) Primeira pesquisa em amplitude em gráficos
Dia 57 1) Primeira travessia do gráfico
2) Primeira travessia de profundidade para lidar com gráficos desconectados.
Dia 58 1) Algoritmo de Dijkstra
Dia 59 1) Algoritmo de árvore de abrangência de Kruskal
Dia 60 1) Classificação topológica para gráfico acíclico direcionado
Dia 61 1) Dado um gráfico direcionado com um nós rotulado de 1 a uma mamas contendo M dadas pela matriz B do tamanho M x 2such de que existe uma borda direcionada do nó B [i] [0] para o nó B [i] [1]. Descubra se existe um caminho do nó 1 para o nó A. Retorno 1 se houver caminho mais retornar 0.
Dia 62 ) Problema para colorir gráfico
Dia 63 *1) Inserção na árvore binária, onde a travessia de ordem de nível é dada *
Dia 64 1) Para encontrar árvore binária com travessal de encomenda dada
2) Encontrar a altura da árvore binária de travessias de encomenda e nível de nível.
Dia 65 1) Travessal diagonal de árvore binária
2) Encontre o nó do nó na travessia da pós -ordem da árvore binária
Dia 66 1) Verifique se uma árvore binária é equilibrada em altura ou não.
Dia 67 1) Encontre Kth Menor Element na árvore de pesquisa binária
Dia 68 *1) Revisitou alguns conceitos básicos de árvores *
Dia 69 1) Verifique se dois nós estão nas mesmas subáridas do nó raiz.
Dia 70 1) Implementação de árvores AVL
Dia 71 1) Exclusão em árvores AVL
Dia 72 1) Remova parênteses inválidos em uma expressão
Dia 73 1) Dado uma matriz de alcance limitada contém números positivos e não positivos, o isto é, os elementos estão no intervalo de -max a +max. Pesquise se algum número estiver presente na matriz ou não no (1) tempo
2) Classificação usando a função de hash trivial.
Dia 74 1) Dada uma variedade de números inteiros, encontre dois números para que eles sigam um número de destino específico.
2) União e interseção de duas listas vinculadas.
Dia 75 1) Soma vertical em árvore binária
2) Dada uma variedade de números inteiros, encontre o comprimento da subscensão mais longa, de modo que os elementos nessa subsequença sejam inteiros consecutivos, os números consecutivos podem estar em qualquer ordem.
Dia 76 1) Dada uma matriz com elementos distintos, a tarefa é encontrar os pares na matriz de modo que um % b = k, onde k é um dado número inteiro.
2) Dada uma matriz de n números inteiros, encontre a soma de f (a [i], a [j]) de todos os pares (i, j) tal que (1 <= i <j <= n).
Dia 77 *1) Dada uma matriz, os pares de contam na matriz de tal forma que um elemento de par divide outros
2) Dadas duas matrizes com tamanho n, maximize a primeira matriz usando os elementos da segunda matriz, de modo que a nova matriz formada contenha e os elementos maiores, mas exclusivos, de ambos
Dia 78 1) Implementou o algoritmo de agendamento do FCFS em Python.
Dia 79 *1) Série Fibonacci usando duas variáveis
2) Dados dois números M e N, a tarefa é verificar se os números M-Th e N-Th Fibonacci se dividem perfeitamente ou não.
Dia 80 1) Dada uma matriz e k, precisamos encontrar as operações mínimas necessárias para tornar o GCD da matriz igual ou múltipla de k. Aqui, uma operação significa incremento ou diminuição de um elemento de matriz em 1.
Dia 81 1) Encontrando o determinante da matriz 2D
2) Gire a matriz quadrada em 90 graus
Dia 82 1) Algoritmo de Kosaraju
Dia 83 e 84 1) Conectando soldados (https://www.codechef.com/problems/nokia)
2) Ajuste quadrados em triângulo (https://www.codechef.com/problems/trisq)
Dia 85 1) Dia da revisão *
Dia 86 1) Equações lineares de diofantina
2) peneira de eratóstenos
Dia 87 1) Construa um BST equilibrado em altura a partir de um BST desequilibrado.
Dia 88 1) Dada uma corda e um padrão contendo caracteres curinga, escreva um algoritmo eficiente para verificar se a entrada de stringmatches com padrão curinga ou não
Dia 89 *1) Dado uma coleção de números, retorne todas as permutações possíveis.
2) Dados dois números inteiros n e k, retorne todas as combinações possíveis de k números em 1 2 3 ... n.
Dia 90 1) Dado um conjunto de números de candidatos (c) e um número de destino (t), encontre todas as combinações exclusivas em C, onde os números dos candidatos somos para T.
2) Dada uma matriz inteira de tamanho n, consistindo em números inteiros exclusivos de 1 a N. Você pode trocar qualquer números inteiros no tempo B.
Dia 91 *1) Dados n pontos em um avião 2D, encontre o número máximo de pontos que estão na mesma linha reta.
2) Dada uma matriz inteira de tamanho n, consistindo em números inteiros exclusivos de 1 a N. Você pode trocar qualquer números inteiros no tempo B.
Dia 92 1) Encontre todas as combinações possíveis de palavras formadas no teclado móvel.
2) Imprima todos os subconjuntos distintos do conjunto determinado.
Dia 93 1) O conjunto [1,2,3,…, n] contém um total de n! Permutações únicas. Divido N e K, retorne a Kth Permutação Sequência.
2) Dadas uma string s, a partição é de modo que todas as cordas da partição são um palíndromo
Dia 94 1) Dada uma escada, encontre o número total de maneiras de alcançar a neve da escada do fundo da escada quando uma pessoa só pode escalar 1, 2 ou 3 escadas por vez.
2) Dadas as escadas e temos 2 cores amarelas e verdes A tarefa é que temos que pintar escadas com cor, com a condição, é que não podemos pintar dois degraus amarelos diretamente um do outro.
Dia 95 1) Dada uma corda, uma partição da string é uma partição de palíndroma se cada substring da partição for um palíndromo. Por exemplo, “Aba | B | BBABB | A | B |
Dia 96 1) 1) Dada uma corda binária codificada e uma árvore Huffman Minheap, sua tarefa é concluir a função decodehuffmandata (), que decodifica a sequência codificada binária e retorna a sequência original.
Dia 97 1) Dada uma sequência de palavras e um limite para o número de caracteres que podem ser colocados em uma linha (largura da linha). Coloque quebras de linha na sequência fornecida, de modo que as linhas sejam impressas perfeitamente. Suponha que o comprimento de cada palavra seja menor que a largura da linha.
Dia 98 1) Dados três números A, B e K, encontre K-Th Digit em AB do lado direito
2) Dada uma matriz em que cada elemento ocorre três vezes, exceto um elemento que ocorre apenas uma vez. Encontre o elemento que ocorre uma vez.
Dia 99 1) Triangulação mínima de polígono convexo.
Dia 100 1) Recursos adicionados para todos
