Resultados da pesquisa a pedido "algorithm"
Melhorar o pior tempo de execução da classificação de inserção usando a pesquisa binária
O loop while usa pesquisa linear para retroceder. No entanto, sabemos que a matriz no loop while já está classificada. Portanto, podemos substituir a pesquisa linear pela pesquisa binária, para que O (n) mude para O (lg n). No entanto, minha ...
lgoritmo C # para gerar hierarqu
Eu tenho um arquivo de texto que fica assim: { Id = 1, ParentId = 0, Position = 0, Title = "root" } { Id = 2, ParentId = 1, Position = 0, Title = "child 1" } { Id = 3, ParentId = 1, Position = 1, Title = "child 2" } { Id = 4, ParentId = 1, ...
erando inteiros aleatórios uniformes com um certo máximo
Quero gerar números inteiros uniformes que satisfaçam0 <= result <= maxValue. Eu já tenho um gerador que retorna valores uniformes em todo o intervalo dos tipos inteiros não assinados. Vamos chamar os métodos para issobyte Byte(), ushort ...
Dada uma matriz, descubra o próximo elemento menor para cada elemento
Dada uma matriz, encontre o próximo elemento menor na matriz para cada elemento sem alterar a ordem original dos elemento or exemplo, suponha que a matriz fornecida seja 4,2,1,5, A matriz resultante seria 2,1, -1,3, -1. Fiz essa pergunta em ...
Removing '#include <algorithm>' não quebra o código
alvez essa seja uma pergunta muito boba, mas o livro que estou lendo me instruiu a escrever um pedaço de código que usa algoritmos para embaralhar e ordenar os elementos em um vetor. Para fazer isso, o livro me diz para usar a biblioteca ...
Como você limita a taxa de uma operação de E / S?
Suponha que você tenha um programa que lê de um soquete. Como você mantém a taxa de download abaixo de um determinado limite?
lgoritmo de pesquisa binária em python
Estou tentando implementar a pesquisa binária em python e a escrevi da seguinte maneira. No entanto, não consigo fazer isso parar sempre que o elemento needle_ é maior que o maior elemento da matri Você pode ajudar? Obrigado def ...
Podemos fazer uma ordenação rápida com n logn na pior das hipótese
Eu queria saber se, de alguma forma, podemos modificar o algoritmo de classificação Rápida para produzir a pior complexidade de tempo (O logn). Embora isso possa ser feito permutando dados e assumindo que obteremos a complexidade média do caso, ...
Removendo subárvores duplicadas da árvore binária
Tenho que projetar um algoritmo sob a lição de casa adicional. Esse algoritmo precisa compactar a árvore binária, transformando-a em DAG, removendo subárvores repetitivas e redirecionando todas essas conexões para uma subárvore ...
Maximizando o lucro para determinadas cotações de ações
Fiz essa pergunta durante uma entrevista para uma startup e vi isso novamente no recente concurso em Code Sprint: systems [https://systems.interviewstreet.com/challenges/] **A questão Você recebe os preços das ações por um conjunto de dias. ...