binaryThings

Coisas binárias

Algumas implementações algorítmicas de perguntas comuns sobre pesquisa binária, árvores equilibradas e coisas do tipo.

Por que?

Eu me formei em CS há cerca de 7 anos. Até o meu trabalho tem sido projetar experiências em torno do front -end, back -end, até os bancos de dados da API, alguns problemas, como uma pesquisa binária ou como equilibrar uma árvore binária, foram coisas que nunca fui solicitadas ou até mesmo tive que resolver novamente. Cada ferramenta ou estrutura faria isso por mim. Ou ainda mais fácil, eu lia a implementação e as implementava em qualquer ambiente/idioma que eu estava usando no momento.

Então, por que precisamos disso de novo?

Podemos precisar para resolver algumas perguntas da entrevista, talvez seja útil se precisarmos consertar algo que não está funcionando corretamente (e o C&P não o corta mais) ou mesmo apenas para atualizar e aprender alguns truques algorítmicos gravados em todos os comando de achado ou até mesmo pesquisar ou até mesmo usar o comando/botão que usamos ou clikes!

Como?

Usando JS quando possível e o inglês da melhor maneira possível. Provavelmente com os arquivos MD junto com o código e alguns testes mostrando que o código funciona.

Lista de algoritmos

• Binária Seach
• Equilibrando uma árvore de busca binária
• Programação dinâmica
• BFS
• Grande notação o:
• Ele diz a rapidez com que uma função cresce ou diminui.
• A letra O (não 0) é usada porque a taxa de crescimento de uma função também é chamada de sua ordem.
• Mais explicado: http://web.mit.edu/16.070/www/lecture/big_o.pdf
• profundidade primeiro
• largura primeiro.