Perguntas com a marcação «language-agnostic»

Já vi o termo intrusivo ser usado para descrever estruturas de dados como listas e pilhas, mas o que isso significa? Você pode dar um exemplo de código de uma estrutura de dados intrusiva e como ela difere de uma não intrusiva? Além disso, por que torná-lo intrusivo (ou não …

120 c++  c  language-agnostic  data-structures  terminology 

Alguém pode explicar simplesmente o que é contenção de thread? Eu pesquisei, mas não consigo encontrar uma explicação simples.

120 multithreading  language-agnostic 

Alguém conhece alguma fórmula para converter uma frequência de luz em um valor RGB?

119 algorithm  language-agnostic  rgb  formula  approximation 

Esta é uma questão de entrevista. Você precisa projetar uma pilha que mantenha um valor inteiro de forma que a função getMinimum () retorne o elemento mínimo na pilha. Por exemplo: considere o exemplo abaixo caso 1 5 -> TOPO 1 4 6 2 Quando getMinimum () é chamado, ele …

118 algorithm  language-agnostic  data-structures  stack 

Estou trabalhando no software para uma máquina que cortará automaticamente as unhas dos pés, para que os usuários possam simplesmente colocar os pés nela e executá-la em vez de ter que fazer isso manualmente, mordendo-as ou usando um cortador de unhas. Uma porcentagem considerável de nossa base de usuários em …

118 algorithm  language-agnostic 

Ontem eu estava tendo um debate acalorado com um colega de trabalho sobre qual seria o método de relatório de erro preferido. Estamos discutindo principalmente o uso de exceções ou códigos de erro para relatar erros entre camadas ou módulos de aplicativos. Que regras você usa para decidir se lança …

118 language-agnostic  language-design 

Fechado . Esta questão precisa ser mais focada . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que ela se concentre em apenas um problema, editando esta postagem . Fechado há 5 anos . Melhore esta questão Minha empresa é relativamente nova em testes de …

117 unit-testing  language-agnostic  tdd 

Não há dia no SO que passe sem uma pergunta sobre a análise (X) de HTML ou XML com expressões regulares sendo feitas. Embora seja relativamente fácil encontrar exemplos que demonstrem a inviabilidade de regexes para esta tarefa ou com uma coleção de expressões para representar o conceito, ainda não …

117 regex  language-agnostic 

Estou tentando determinar o algoritmo com melhor eficiência de tempo para realizar a tarefa descrita abaixo. Eu tenho um conjunto de registros. Para este conjunto de registros, tenho dados de conexão que indicam como os pares de registros desse conjunto se conectam entre si. Isso basicamente representa um gráfico não …

117 algorithm  language-agnostic  graph-theory 

Como o título explica, tenho uma questão de programação muito fundamental que ainda não consegui entender. Filtrando todos os (extremamente inteligentes) "Para entender a recursão, você deve primeiro entender a recursão." respostas de vários tópicos online que ainda não estou entendendo. Compreendendo que, quando nos deparamos com não saber o …

115 function  recursion  language-agnostic 

Meu entendimento é que um código hash e soma de verificação são coisas semelhantes - um valor numérico, calculado para um bloco de dados, que é relativamente único. ou seja, a probabilidade de dois blocos de dados gerando o mesmo valor numérico de hash / checksum é baixa o suficiente …

115 language-agnostic  hash  computer-science  checksum 

Qual algoritmo é normalmente usado ao implementar um verificador ortográfico que é acompanhado de sugestões de palavras? A princípio, pensei que faria sentido verificar cada nova palavra digitada (se não encontrada no dicionário) em relação à distância de Levenshtein de todas as outras palavras do dicionário e retornar os principais …

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

Alguém poderia explicar com exemplos a diferença entre monolítico e micro kernel? Também outras classificações do kernel?

114 language-agnostic  terminology  kernel 

Parece ser do conhecimento comum que as tabelas de hash podem atingir O (1), mas isso nunca fez sentido para mim. Alguém pode explicar isso? Aqui estão duas situações que vêm à mente: A. O valor é um int menor do que o tamanho da tabela hash. Portanto, o valor …

114 algorithm  performance  language-agnostic  big-o  hashtable 

Na maioria das vezes vejo pessoas tentando usar listas vinculadas, parece-me uma escolha ruim (ou muito ruim). Talvez seja útil explorar as circunstâncias em que uma lista vinculada é ou não uma boa escolha de estrutura de dados. Idealmente, as respostas explicariam os critérios a serem usados ​​na seleção de …

110 language-agnostic  data-structures  linked-list