algorithmsUse

Algoritmos

Este repositório é um único destino de todos os algoritmos comuns que são ensinados em estruturas de dados e cursos de algoritmos. Essas implementações são para fins de aprendizado e podem não ser a maneira mais eficiente de resolver problemas.

Se você encontrar algum problema com as implementações atualmente presentes, sinta -se para corrigi -las ou criar um problema mencionando -o.

Contribuições

Leia as diretrizes de contribuição antes de contribuir.

Você também pode criar um problema ou entrar em contato conosco se tiver alguma dúvida.

Algoritmos atuais

Índice

• C ++
• Dardo
• Ir
• Java
• JavaScript
• Python
• Swift
• Ferrugem

C ++

Índice

• Programação dinâmica
• Algoritmos de gráfico
• Matemática
• Pesquisando
• Classificação
• Corda
• Algoritmos de árvore
• Variado
• Testes de unidade

Programação dinâmica

• 0-1 Knapsack
• Problema de seleção de atividades
• Mudança de moeda
• Fibonacci DP
• Problema fracionário da mochila
• Subseqüência mais comum mais longa
• Multiplicação da cadeia da matriz

Algoritmos de gráfico

• Ciclo no gráfico direcionado
• Ciclo em gráfico não direcionado
• Dijktras
• Algoritmo de enchimento de inundação
• Floyd Warshall
• Ciclo de caminho Hamiltoniano
• Algoritmo Kosaraju
• Algoritmo de Kruskal
• Algoritmo de caminho de custo mínimo
• Algoritmo de Prim

Matemática

• Exponeção binária
• GCD binário
• Fatorial até 20
• Fibonacci
• Problema de Josephus
• Exponeção da matriz
• ncr_mod_prime
• Triângulo Pascal
• Peneira de eratóstenos

Pesquisando

• Pesquisa binária
• Primeira pesquisa em largura
• Primeira pesquisa em profundidade
• Pesquisa exponencial
• Pesquisa de Fibonacci
• Pesquisa de interpolação
• Pesquisa linear
• Selecionar rápido
• Pesquisa linear recursiva
• Pesquisa de casos de escada
• Pesquisa de salto

Classificação

• Tipo de bolha
• Corrente do balde
• Tipo de coquetel
• Contagem de classificação
• Ciclo
• Classificação da pilha
• Classificação de inserção
• Mesclar classificar
• Classificação rápida
• Radix Sort
• Classificação de seleção
• Classificação da concha

• KMP
• Classificação de string

Algoritmos de árvore

• A verificação é equilibrada
• Construir árvore binária a partir da matriz de pré -encomenda in -encomenda
• Árvore binária para Lista Linked duplamente
• Traversal inorder
• Inverter árvore binária
• TRAVERSAL DE ORDEM DE NÍVEL
• Travessal da Postome
• Travessal de pré -encomenda

Variado

• Mudança de dinheiro gananciosa recursiva
• Huffman codificando
• Kadanes Algo
• Líderes em uma matriz
• Elemento da maioria
• Soma do alcance usando árvore de segmento
• Robin redondo
• Trabalho mais curto primeiro
• Problema de compra e venda de ações
• Torre de Hanói
• Preenchendo água da chuva

Testes de unidade

-

Dardo

Índice

• Pesquisando
• Classificação
• Testes de unidade

Pesquisando

• Pesquisa binária
• Pesquisa de interpolação
• Pesquisa de salto
• Pesquisa linear

Classificação

• Tipo de bolha
• Classificação de inserção
• Mesclar classificar
• Classificação de seleção
• Classificação rápida

Testes de unidade

-

Ir

Índice

• Pesquisando
• Classificação
• Variado
• Testes de unidade

Pesquisando

• Pesquisa binária

Classificação

• Tipo de bolha
• Classificação rápida
• Radix Sort
• Classificação de seleção

Variado

• Fibonacci recursivo

Testes de unidade

-

Java

Índice

• Matrizes
• Recursão
• Pesquisando
• Classificação
• Variado
• Testes de unidade

Matrizes

• Soma da matriz
• checkIfArrayissorted
• deleteElement
• Fibonacciserie
• getLargestElementIndex
• inserção
• LeftrotateByone
• movezeróstend
• Removeduplicates fromsortedArray
• RotateArraydTetes
• Dois algoritmo de ponteiro

Recursão

• bininariamente exponente
• CheckPalindROMENumber
• CountDigitsinanumber
• Euclidgcd
• FatorialUsingRecursion
• nc
• nthfibonacci
• PrintArrayRecursive
• Printoneton
• Sumofdigits
• SUMOFNUMBERS
• TowerofHanooMoveCount

Pesquisando

• BininarySearch
• ExponencialSearch
• Interpolation_search
• Labirinto

Classificação

• Bubblesort
• contingsort
• heapsort
• timsort
• insertionort
• Quick_sort
• merge_sort
• Selection_sort

Variado

• Parênteses válidos

• Pow (x, n)

Testes de unidade

-

JavaScript

Índice

• Algoritmos de gráfico
• Pesquisando
• Classificação
• Variado
• Testes de unidade

Algoritmos de gráfico

• Primeira pesquisa em largura

Pesquisando

• Pesquisa binária
• Pesquisa linear

Classificação

• Tipo de bolha
• Classificação de inserção
• Mesclar classificar
• Classificação rápida
• Radix Sort
• Classificação de seleção

Variado

• Torre de Hanói

Testes de unidade

• Teste de classificação de bolhas

Python

Índice

• Algoritmos de gráfico
• Pesquisando
• Classificação
• Algoritmos de árvore
• Variado
• Testes de unidade
• Algoritmos de aprendizado de máquina

Algoritmos de gráfico

• Primeira pesquisa em largura
• Dijkstras

Pesquisando

• Pesquisa binária
• Pesquisa de interpolação
• Pesquisa de salto
• Pesquisa linear

Classificação

• Tipo de bolha
• Classificação de inserção
• Mesclar classificar
• Classificação de seleção
• Classificação rápida

Algoritmos de árvore

• Verificação de árvore binária equilibrada
• TRAVERSAL DE ORDEM DE NÍVEL

Variado

• Zeros duplicados
• Fibonacci recursivo
• Maior divisor comum
• Jogo do Hangman
• É anagrama?
• Algoritmo Kadane
• Elemento da maioria
• Próximo Presidente
• Prime até n
• Fila
• Rotação
• Lista vinculada única
• Pilha

Testes de unidade

• Teste de Zeros duplicado
• Próximo teste do presidente

Algoritmos de aprendizado de máquina

• [Decision_tree_algorithm] (https://github.com/aniketsharma00411/algorithmsuse/blob/master/python/machine%20learning%20algorithms/decision_tree_algorithm/decision_tree_algorithms/decision_tree_algorithm/decision_tree_algorithms/decision_tree_algorithm/decision_tree_algorithms

Ferrugem

Índice

• Pesquisando
• Classificação
• Testes de unidade

Pesquisando

• Pesquisa binária
• Pesquisa linear

Classificação

• Tipo de bolha
• Classificação de inserção
• Mesclar classificar
• Classificação de seleção

Testes de unidade

-

Swift

Índice

• Pesquisando
• Classificação
• Testes de unidade

Pesquisando

• Pesquisa binária

Classificação

• Classificação de seleção
• Tipo de bolha

Testes de unidade

-