Perguntas com a marcação «algorithm»

Qual é a maneira eficaz de substituir todas as ocorrências de um personagem por outro std::string?

480 c++  algorithm  str-replace  stdstring 

De acordo com a documentação Java, o código de hash para um Stringobjeto é calculado como: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] usando intaritmética, onde s[i]é o i- ésimo caractere da sequência, né o comprimento da sequência e ^indica exponenciação. Por que o 31 é usado como multiplicador? Entendo …

480 java  string  algorithm  hash 

Qual é o algoritmo Hi / Lo? Eu encontrei isso no documentação NHibernate (é um método para gerar chaves exclusivas, seção 5.1.4.2), mas não encontrei uma boa explicação de como funciona. Eu sei que o Nhibernate lida com isso, e eu não preciso saber por dentro, mas estou apenas curioso.

464 database  algorithm  nhibernate  hibernate  hilo 

Eu apenas tive que escrever uma função de reversão de string em C # 2.0 (ou seja, LINQ não disponível) e surgiu com isso: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse …

440 c#  .net  performance  algorithm  unicode 

Estou desenvolvendo um site interno para uma ferramenta de gerenciamento de portfólio. Há muitos dados de texto, nomes de empresas etc. Fiquei realmente impressionado com a capacidade de alguns mecanismos de pesquisa responderem rapidamente às consultas com "Você quis dizer: xxxx". Eu preciso ser capaz de responder de maneira inteligente …

436 algorithm  machine-learning  nlp  spell-checking  text-search 

Digamos que você tenha uma estrutura de lista vinculada em Java. É composto de nós: class Node { Node next; // some user data } e cada Nó aponta para o próximo nó, exceto o último Nó, que é nulo para o próximo. Digamos que exista a possibilidade de a …

434 java  algorithm  data-structures  linked-list 

O que é um problema NP-completo? Por que é um tópico tão importante na ciência da computação?

429 algorithm  language-agnostic  mathematical-optimization  theory  np-complete 

Qual é uma maneira elegante de encontrar todas as permutações de uma string? Por exemplo, permutação para ba, seria bae ab, mas e quanto a string mais longa, como abcdefgh? Existe algum exemplo de implementação Java?

418 java  algorithm 

O que se entende por "Tempo Amortizado Constante" quando se fala em complexidade de tempo de um algoritmo?

415 algorithm  complexity-theory  big-o 

Respondendo a outra pergunta do Stack Overflow ( esta ), deparei-me com um sub-problema interessante. Qual é a maneira mais rápida de classificar uma matriz de 6 números inteiros? Como a pergunta é de nível muito baixo: não podemos assumir que as bibliotecas estão disponíveis (e a chamada em si …

401 algorithm  sorting  optimization  gpgpu  sorting-network 

Eu preciso de uma maneira de comparar várias seqüências de caracteres para uma seqüência de teste e retornar a seqüência que se assemelha a ele: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE …

397 algorithm  language-agnostic  string-comparison  levenshtein-distance 

Alguém sabe qual é a pior desaceleração assintótica possível que pode acontecer durante a programação puramente funcional em oposição a imperativamente (isto é, permitindo efeitos colaterais)? Esclarecimento do comentário de itowlson : existe algum problema para o qual o algoritmo não destrutivo mais conhecido seja assintoticamente pior que o algoritmo …

397 algorithm  functional-programming  performance 

Qual é o algoritmo mais eficiente para detectar todos os ciclos em um gráfico direcionado? Eu tenho um gráfico direcionado representando uma agenda de trabalhos que precisam ser executados, um trabalho sendo um nó e uma dependência sendo uma aresta. Preciso detectar o caso de erro de um ciclo neste …

396 algorithm  graph-theory  directed-graph 

Suponha que tenhamos duas pilhas e nenhuma outra variável temporária. É possível "construir" uma estrutura de dados da fila usando apenas as duas pilhas?

394 algorithm  data-structures  stack  queue 

Estou procurando criar uma tabela de imagens de base e, em seguida, comparar novas imagens com relação a isso para determinar se a nova imagem é uma duplicata exata (ou fechada) da base. Por exemplo: se você quiser reduzir o armazenamento da mesma imagem centenas de vezes, poderá armazenar uma …

393 image  algorithm  comparison  computer-vision