O que significa o termo transparência referencial ? Ouvi isso descrito como "significa que você pode substituir iguais por iguais", mas isso parece ser uma explicação
Eu tenho um curso de Ciência da Computação amanhã e preciso de ajuda para determinar a complexidade dessas funções recursivas. Sei como resolver casos simples, mas ainda estou tentando aprender como resolver esses casos mais difíceis. Esses foram apenas alguns dos problemas de exemplo que não...
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 Stack Overflow. Fechado há 7 anos . Melhore esta pergunta A questão de...
As interfaces permitem criar código que define os métodos das classes que o implementam. No entanto, você não pode adicionar nenhum código a esses métodos. As classes abstratas permitem que você faça a mesma coisa, além de adicionar código ao método. Agora, se você pode alcançar o mesmo objetivo...
Como posso encontrar (iterar) TODOS os ciclos em um gráfico direcionado de / para um determinado nó? Por exemplo, eu quero algo como isto: A->B->A A->B->C->A mas não: B-> C->
Os compiladores que tenho usado em C ou Java têm prevenção de código morto (aviso quando uma linha nunca será executada). Meu professor diz que esse problema nunca pode ser totalmente resolvido pelos compiladores. Fiquei me perguntando por que isso é. Eu não estou muito familiarizado com a...
Eu queria saber quando alguém deve usar o algoritmo de Prim e quando Kruskal para encontrar a árvore de abrangência mínima? Ambos têm lógicas fáceis, os mesmos piores casos, e a única diferença é a implementação, que pode envolver estruturas de dados um pouco diferentes. Então, qual é o fator...
A Árvore Binária aqui pode não ser necessariamente uma Árvore de Pesquisa Binária. A estrutura pode ser tomada como - struct node { int data; struct node *left; struct node *right; }; A solução máxima que eu consegui encontrar com um amigo foi algo desse tipo - considere esta árvore binária...
Não sou iniciante no uso de bancos de dados SQL e, em particular, do SQL Server. No entanto, eu fui principalmente um cara do SQL 2000 e sempre fui confundido com esquemas em 2005 ou mais. Sim, conheço a definição básica de um esquema, mas para que eles realmente são usados em uma implantação...
Os recursos que encontrei na complexidade do tempo não são claros sobre quando não há problema em ignorar termos em uma equação de complexidade do tempo, especificamente com exemplos não polinomiais. É claro para mim que, dado algo da forma n 2 + n + 1, os dois últimos termos são...
Alguém poderia dar uma explicação sobre como um DHT funciona? Nada muito pesado, apenas o
Estou começando a mergulhar na programação de tipo dependente e descobri que as linguagens Agda e Idris são as mais próximas de Haskell, então comecei por lá. Minha pergunta é: quais são as principais diferenças entre eles? Os sistemas de tipos são igualmente expressivos em ambos? Seria ótimo ter...
Sim, estes : {-#LANGUAGE TypeOperators, RankNTypes #-} import Control.Morphism.Zygo import Control.Morphism.Prepro import Control.Morphism.Histo import Control.Functor.Algebra import Control.Functor.Extras import Control.Functor.Fix import Control.Comonad.Cofree zygohistomorphic_prepromorphism...
Fechadas. Esta pergunta não atende às diretrizes de estouro de pilha . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Stack Overflow. Fechado há 6 anos . Melhore esta...
Eu tive uma entrevista com uma empresa de fundos de hedge em Nova York há alguns meses atrás e, infelizmente, não recebi a oferta de estágio como engenheiro de dados / software. (Eles também pediram que a solução estivesse em Python.) Eu estraguei tudo sobre o primeiro problema de entrevista...
O algoritmo básico para BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Então, eu acho que a complexidade do tempo seria: v1 + (incident edges) + v2 + (incident edges) + .... +...
Pode parecer uma pergunta estúpida, mas tive uma longa conversa com alguns de meus colegas desenvolvedores e pareceu uma coisa divertida de se pensar. Assim; Qual é o seu pensamento - como é um Regex, que nunca será correspondido por nenhuma string! Edit : Por que eu quero isso? Bem, primeiro...
Estamos acostumados a dizer que as HashMap get/putoperações são O (1). No entanto, depende da implementação do hash. O hash do objeto padrão é realmente o endereço interno no heap da JVM. Temos certeza de que é bom o suficiente afirmar que get/putsão O (1)? A memória disponível é outro problema....
Eu posso ver pessoas perguntando o tempo todo se a herança múltipla deve ser incluída na próxima versão do C # ou Java. As pessoas de C ++, que têm a sorte de ter essa capacidade, dizem que isso é como dar a alguém uma corda para se enforcar. Qual é o problema da herança múltipla? Existem amostras...
NB: Esta não é uma questão sobre como usar funções inline ou como elas funcionam, mas por que são feitas da maneira que são. A declaração de uma função de membro de classe não precisa definir uma função inline, pois é apenas a implementação real da função. Por exemplo, no arquivo de...