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?
Ok, isso é mais uma questão de ciência da computação do que uma questão baseada em um idioma específico, mas existe uma diferença entre uma operação de mapa e uma operação foreach? Ou eles são simplesmente nomes diferentes para a mesma
Assumindo um URL de: www.example.com/?val=1#part2 O PHP pode ler as variáveis de solicitação val1usando a matriz GET. O valor do hash part2também é legível? Ou isso é apenas com o navegador e
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 "Soltar uma bomba" diminui em um o número da célula-alvo e todas as oito vizinhas, para um mínimo de zero. x x x x X x x x x O que é um...
Estou ciente de que todo objeto requer memória de pilha e toda referência / primitivo na pilha requer memória de pilha. Quando tento criar um objeto no heap e não há memória suficiente para fazer isso, a JVM cria um java.lang.OutOfMemoryError no heap e o lança para mim. Então, implicitamente,...
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á debate, argumentos, pesquisas ou discussão prolongada. Se você acha que...
Há muito tempo tenho a impressão de que gotonunca deve ser usada, se possível. Enquanto examinava o libavcodec (que está escrito em C) outro dia, notei vários usos. É sempre vantajoso usar gotoem uma linguagem que suporte loops e funções? Se sim, por quê?
Bloqueado . Esta pergunta e suas respostas estão bloqueadas porque a questão está fora do tópico, mas tem um significado histórico. No momento, não está aceitando novas respostas ou interações. Costumo ver pessoas dizendo que determinado software é "muito opinativo"...
Por que alguém iria querer usar uma lista vinculada em uma matriz? Codificar uma lista vinculada é, sem dúvida, um pouco mais trabalhoso do que usar uma matriz e pode-se perguntar o que justificaria o esforço adicional. Eu acho que a inserção de novos elementos é trivial em uma lista vinculada,...
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: DNA...
Por que alguns números perdem a precisão quando armazenados como números de ponto flutuante? Por exemplo, o número decimal 9.2pode ser expresso exatamente como uma razão de dois números inteiros decimais ( 92/10), os quais podem ser expressos exatamente em binário ( 0b1011100/0b1010). No entanto,...
Eu sei que um mapa é uma estrutura de dados que mapeia chaves para valores. Um dicionário não é o mesmo? Qual é a diferença entre um mapa e um dicionário 1 ? 1. Não estou perguntando como eles são definidos na linguagem X ou Y (que parece ser o que geralmente as pessoas estão perguntando aqui...
Para evitar todas as respostas padrão que eu poderia ter pesquisado no Google, darei um exemplo que todos vocês podem atacar à vontade. C # e Java (e muitos outros) têm, com muitos tipos, alguns dos comportamentos de 'estouro' que eu não gosto (por type.MaxValue + type.SmallestValue ==...
Quando os objetos ou algo mais são considerados "de primeira classe" em uma determinada linguagem de programação e por quê? Em que eles diferem dos idiomas em que não estão? EDITAR. Quando alguém diz "tudo é um objeto" (como em Python), ele realmente quer dizer que "tudo é de primeira...
Eu entendo que um fluxo é uma representação de uma sequência de bytes. Cada fluxo fornece meios para ler e gravar bytes em seu armazenamento de backup fornecido. Mas qual é o sentido do fluxo? Por que a loja de apoio em si não é a que interagimos? Por alguma razão, esse conceito simplesmente não...
Eu estava lendo padrões de design em um site Lá eu li sobre Fábrica, Método de fábrica e Fábrica abstrata, mas eles são tão confusos que não estou claro sobre a definição. De acordo com definições Fábrica - cria objetos sem expor a lógica da instanciação ao cliente e refere-se ao objeto...
Um tópico do reddit trouxe uma pergunta aparentemente interessante: Funções recursivas de cauda podem ser convertidas trivialmente em funções iterativas. Outros, podem ser transformados usando uma pilha explícita. Toda recursão pode ser transformada em iteração? O exemplo (contador?) Da...
Como escolho um elemento aleatório de um conjunto? Estou particularmente interessado em escolher um elemento aleatório de um HashSet ou LinkedHashSet, em Java. Soluções para outros idiomas também são
Eu gostaria de gerar números aleatórios únicos entre 0 e 1000 que nunca se repetem (ou seja, 6 não aparecem duas vezes), mas isso não recorre a algo como uma pesquisa O (N) de valores anteriores para isso. Isso é
Bloqueado . Esta pergunta e suas respostas estão bloqueadas porque a questão está fora do tópico, mas tem um significado histórico. No momento, não está aceitando novas respostas ou interações. Eu sei que isso pode parecer uma pergunta absolutamente boba, mas estou...