AlgorithmsAndDataStructures

Algoritmos de ciência da computação e estruturas de dados implementadas em C ++

Algoritmos:

✔ Algoritmo de busca binária ✔ Algoritmo de algoritmo de primeira pesquisa (BFS) ✔ Algoritmo de primeira pesquisa (DFS) ✖ INOMERNAÇÃO, pré -encomenda, travessias de árvores da Ordem Algoritmo ✔ Algoritmo de Kadane ✖ Algoritmo Lee Algoritmo ✖ Algoritmo de enchimento de inundação ✔ Algoritmo de detecção de ciclo de Floyd ✖ Classificação topológica em um algoritmo da DAG ✖ união

Estruturas de dados:

✔ Linked List ✖ BST ✖ Insertion ✖ Searching ✖ Deletion ✔ Stack implementation using an array ✔ Class ✔ std::list ✔ std::stack ✔ Class Template ✔ Stack Implementation using a Linked List ✔ Class ✔ Class Template ✔ Queue implementation using an array ✔ Class ✔ std::list ✔ std::queue ✔ Class Template ✔ Queue Implementation using a Lista vinculada ✔ Classe ✔ Modelo de classe ✖ Min Heap e Max Heap ✖ Gráfico ✖ Trie

Conceitos

Manipulação de bits

✔ Verifique se um número inteiro é par ou ímpar ✔ Detectar se dois números inteiros têm sinais opostos ou não ✔ Adicione 1 a um número inteiro ✔ Troque dois números sem usar nenhuma terceira variável. ✔ Desligue o KTH Bit em um número. ✔ Ligue o KTH Bit em um número. ✔ Verifique se o KTH bit está definido para um número. ✔ Alterne o kth bit. ✔ Verifique se um número inteiro positivo é uma potência de 2 sem usar qualquer ramificação ou loop ✔ Encontre a posição do bit mais à direita. ✔ Verifique se um número é uma potência de 8 ou não ✔ arredondado para a próxima potência mais alta de 2 ✔ arredondando até o poder anterior de 2 ✔ Calcule a paridade de um número usando uma tabela de pesquisa ✔ Bits de conjunto de contagem usando uma tabela de pesquisa ✔ bits reversos de um número inteiro usando uma tabela de pesquisa

Referências

• https://medium.com/techie-delight/top-algorithms-data-structures-concets-every-computer-science-student-swould-e0549c67b4ac