Perguntas com a marcação «algorithms»

Estou lendo este post no Big-O . Diz que o seguinte código é O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } …

8 algorithms  performance  complexity  big-o 

Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 6 anos . Ouvi muitas pessoas dizendo que, ao desenvolver algoritmos, você …

8 development-process  algorithms 

Como parte da programação do sistema de aprendizagem, pretendo implementar um triturador de arquivos. A maneira mais simples (e provavelmente vista como ingênua) seria substituir os bytes de dados por zeros (eu sei que o SO divide os arquivos e substituirei bytes em todos esses pedaços). Mas quando eu pesquiso …

8 algorithms  systems-programming  file-systems 

Na tentativa de não reinventar uma roda, estou perguntando se alguém tem ideias sobre um algoritmo de homogeneidade de dados. Um breve exemplo: Meus dados têm vários elementos, talvez como Número Cor Fruta Carta Existem cerca de 100 desses elementos em uma matriz. O algoritmo precisa classificar os elementos para …

8 algorithms  data  sorting 

Li uma pergunta e estou procurando informações sobre como resolvê-la: Os números são gerados aleatoriamente e armazenados em uma matriz (em expansão). Como você acompanharia a mediana? Existem duas estruturas de dados que podem resolver o problema. Uma é a árvore binária balanceada, a outra são duas pilhas que rastreiam …

8 algorithms  performance  math 

Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 4 anos . É possível (esperado) que um indivíduo descubra (nunca o …

8 interview  algorithms 

Se eu sei corretamente, o problema da soma do subconjunto é NP-completo. Aqui você tem uma matriz de n números inteiros e recebe uma soma alvo t, é necessário retornar os números da matriz que podem somar à meta (se possível). Mas esse problema não pode ser resolvido no tempo …

8 algorithms  efficiency  complexity 

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Software Engineering Stack Exchange. Fechado há 4 anos . Na minha aplicação, quero usar uma mistura de vários algoritmos descritos em alguns …

8 algorithms  software-patent 

Na preparação para uma nova versão do software que nossa empresa mantém, tenho trabalhado no que acredito ser uma abordagem realmente boa para resolver nossos problemas de escalabilidade. Eu tenho toda a intenção de reunir uma prova de conceito para validar o design no papel que realmente fará o que …

8 design  architecture  algorithms  evaluation 

Antecedentes: 3 de 9 Alfabeto de código de barras Uma sintaxe simples para 3 de 9 códigos de barras Qual é a fórmula por trás do alfabeto e dígitos em um código de barras 3 de 9? Por exemplo, o ASCII tem um arranjo relativamente claro. Os números começam em …

8 algorithms  barcode 

Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha que essa pergunta pode ser melhorada e possivelmente reaberta, visite o centro …

8 algorithms  genetic-algorithms 

Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha que essa pergunta pode ser melhorada e possivelmente reaberta, visite o centro …

8 java  c++  algorithms  functional-programming  haskell 

Eu tenho um arquivo PBF que contém as seguintes informações sobre um país: Nós, cada um com sua própria longitude, latitude e propriedades; usado para armazenar pontos em um espaço 2D. Maneiras, cada uma com suas propriedades, elas são conectadas através de nós; usado para armazenar estradas, limites. Embora esse …

8 algorithms  database-design  storage  map  indexing 

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Software Engineering Stack Exchange. Fechado há 6 anos . Concluí o curso de Machine Learning (Stanford) e fiquei muito interessado, também após …

8 algorithms  ruby  genetic-algorithms 

Eu tenho lido sobre a filtragem bayesiana de spam e acho que entendo a teoria, mas não vejo por que essa abordagem é necessária para calcular a probabilidade de uma mensagem ser spam, já que ela contém uma determinada palavra. Se já tivermos um conjunto de mensagens classificadas pelo usuário …

8 algorithms  math  email