Perguntas com a marcação «algorithm»

Possível duplicado: rolando o algoritmo mediano em C Dado que números inteiros são lidos de um fluxo de dados. Encontre a mediana dos elementos lidos até agora de maneira eficiente. Solução que li: Podemos usar um heap máximo no lado esquerdo para representar elementos menores que a mediana efetiva e …

223 algorithm  heap  median 

Eu acredito que existe uma maneira de encontrar o k-ésimo elemento em uma matriz não classificada de comprimento n em O (n). Ou talvez seja "esperado" O (n) ou algo assim. Como podemos fazer isso?

220 performance  algorithm  big-o 

Recentemente, deparei com a estrutura de dados conhecida como lista de pulos . Parece ter um comportamento muito semelhante a uma árvore de pesquisa binária. Por que você gostaria de usar uma lista de pulos em uma árvore de pesquisa binária?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

Qual é a série de etapas necessárias para verificar com segurança um certificado SSL? Meu entendimento (muito limitado) é que, quando você visita um site https, o servidor envia um certificado para o cliente (o navegador) e o navegador obtém as informações do emissor do certificado desse certificado, usa-o para …

218 algorithm  security  ssl  certificate 

No PHP existe func_num_argse func_get_args, existe algo semelhante ao JavaScript?

217 javascript  algorithm  function  arguments  marshalling 

Devo mostrar que log ( n !) = Θ ( n · log ( n )) . Foi dada uma dica de que eu deveria mostrar o limite superior com n n e mostrar o limite inferior com ( n / 2) ( n / 2) . Isso não parece …

217 algorithm  math  recursion  complexity-theory  big-o 

Eu tenho um conjunto de números inteiros. Eu quero encontrar a subsequência crescente mais longa desse conjunto usando programação dinâmica.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Eu tenho uma n x mmatriz que consiste em números inteiros não negativos. Por exemplo: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 …

212 algorithm  language-agnostic  matrix 

Estou resolvendo um problema e envolve a classificação de 10 números (int32) muito rapidamente. Meu aplicativo precisa classificar 10 números milhões de vezes o mais rápido possível. Estou amostrando um conjunto de dados de bilhões de elementos e sempre que preciso escolher 10 números (simplificados) e ordená-los (e tirar conclusões …

211 algorithm  sorting  insertion-sort  sorting-network 

Existe uma maneira programática de detectar se você está ou não em uma arquitetura big-endian ou little-endian? Eu preciso ser capaz de escrever código que será executado em um sistema Intel ou PPC e usar exatamente o mesmo código (ou seja, sem compilação condicional).

211 c++  algorithm  endianness 

Eu tenho um simples objeto JavaScript Array que contém alguns números. [267, 306, 108] Existe uma função que encontre o maior número nessa matriz?

206 javascript  algorithm  arrays  max 

Como eu "inflaria" um polígono? Ou seja, eu quero fazer algo semelhante a isto: O requisito é que as arestas / pontos do novo polígono (inflado) estejam todos à mesma distância constante dos antigos (original) polígono (na figura de exemplo que não são), pois seria necessário usar arcos para vértices …

202 algorithm  geometry  polygon  computational-geometry  buffering 

Digamos que você tenha um avião, e ele está com pouco combustível. A menos que o avião caia 3000 libras de peso do passageiro, ele não poderá chegar ao próximo aeroporto. Para salvar o número máximo de vidas, gostaríamos de tirar as pessoas mais pesadas do avião primeiro. E sim, …

200 c++  algorithm  sorting  stl 

Este é um texto longo. Por favor, tenha paciência comigo. Resumindo, a questão é: existe um algoritmo de classificação de raiz no local viável ? Preliminares Eu tenho um grande número de pequenas cadeias de comprimento fixo que usam apenas as letras "A", "C", "G" e "T" (sim, você adivinhou: …

200 algorithm  language-agnostic  sorting  radix-sort  in-place 

Quais são as diferenças entre árvores de segmento, árvores de intervalo, árvores indexadas binárias e árvores de alcance em termos de: Ideia / definição-chave Formulários Desempenho / ordem em dimensões maiores / consumo de espaço Por favor, não dê apenas definições.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree