Perguntas com a marcação «algorithm»

Sabemos que, por exemplo, o módulo de potência de dois pode ser expresso assim: x % 2 inpower n == x & (2 inpower n - 1). Exemplos: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 E …

89 algorithm 

Estou trabalhando em um problema fora do CTCI. O terceiro problema do capítulo 1 exige que você pegue uma string como 'Mr John Smith ' e pede que você substitua os espaços intermediários por %20: 'Mr%20John%20Smith' O autor oferece essa solução em Python, chamando-a de O (n): def urlify(string, length): …

89 python  string  algorithm  time-complexity  string-concatenation 

Como está atualmente, esta pergunta não se encaixa em nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou experiência, mas esta pergunta provavelmente irá solicitar debate, argumentos, pesquisas ou discussão extensa. Se você acha que esta questão pode ser melhorada e possivelmente reaberta, …

88 algorithm  database-design  relational-database  primary-key  ddl 

Recentemente, tive uma entrevista, onde me fizeram uma pergunta " investigativa ". A questão era: Assuma que existe uma matriz de números inteiros (positivos), dos quais cada elemento é ou +1ou -1em relação aos seus elementos adjacentes. Exemplo: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Agora procure 7e retorne sua posição. Eu dei esta …

88 c  arrays  algorithm  sorting  search 

Fechadas. Esta pergunta não atende às diretrizes do Stack Overflow . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que esteja no tópico do Stack Overflow. Fechado no ano passado . Melhore esta questão Quais são os algoritmos fáceis para implementar o diagrama de Voronoi? …

88 algorithm  diagram  voronoi 

Como está atualmente, esta pergunta não se encaixa em nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou experiência, mas esta pergunta provavelmente irá solicitar debate, argumentos, pesquisas ou discussão extensa. Se você acha que esta questão pode ser melhorada e possivelmente reaberta, …

87 algorithm  math  data-structures  numbers  number-systems 

Quando classificamos uma lista, como a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] elementos iguais são sempre adjacentes na lista resultante. Como posso realizar a tarefa oposta - embaralhar a lista de forma que elementos iguais nunca (ou tão raramente quanto possível) sejam adjacentes? Por exemplo, …

87 python  algorithm  combinatorics 

Eu estava pensando em classificar algoritmos em software e em possíveis maneiras de superar o O(nlogn)obstáculo. Eu não acho que seja possível classificar mais rápido em um sentido prático, então, por favor, não pense que eu faço. Com isso dito, parece que com quase todos os algoritmos de classificação, o …

87 algorithm  sorting  time-complexity 

Estou procurando um algoritmo para gerar permutações de um conjunto de forma que eu possa fazer uma lista preguiçosa deles em Clojure. ou seja, eu gostaria de iterar sobre uma lista de permutações onde cada permutação não é calculada até que eu solicite, e todas as permutações não precisam ser …

87 algorithm  functional-programming  clojure  combinatorics 

Qual é a maneira correta de habilitar meus swapalgoritmos em STL? 1) Membro swap. Does std::swapusar truque SFINAE de usar o membro swap. 2) Autonomia swapno mesmo namespace. 3) Especialização parcial de std::swap. 4) Todas as opções acima. Obrigado. EDIT: Parece que eu não fiz minha pergunta claramente. Basicamente, eu …

87 c++  algorithm  stl  swap 

Pretendo usá-lo com JavaScript para cortar uma imagem para caber na janela inteira. Editar : estarei usando um componente de terceiros que aceita apenas a proporção no formato: 4:3, 16:9.

87 javascript  algorithm  crop  aspect-ratio 

Estou com a mente um pouco em branco sobre isso no momento. Eu tenho um problema em que preciso calcular a posição dos pontos em torno de um ponto central, presumindo que eles estão todos equidistantes do centro e uns dos outros. O número de pontos é variável, então DrawCirclePoints(int …

87 algorithm  math  trigonometry  geometry 

Estou tentando entender alguns algoritmos de classificação, mas estou lutando para ver a diferença na classificação por bolha e no algoritmo de classificação por inserção. Eu sei que ambos são O (n 2 ), mas me parece que a classificação por bolha apenas borbulha o valor máximo da matriz para …

87 algorithm  sorting 

Uma pergunta de entrevista interessante que um colega meu usa: Suponha que você receba uma lista muito longa e não classificada de inteiros de 64 bits não assinados. Como você encontraria o menor inteiro não negativo que não ocorre na lista? SEGUIMENTO: Agora que a solução óbvia por classificação foi …

86 arrays  algorithm 

O conjunto de poderes {1, 2, 3}é: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Digamos que eu tenha um Setem Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Como escrevo a função getPowerset, com a melhor ordem de complexidade …

86 java  algorithm  set  powerset