Articles of ciência da computação

Ponteiros de function, closures e lambda

Eu só agora estou aprendendo sobre pointers de function e, como eu estava lendo o capítulo K & R sobre o assunto, a primeira coisa que me bateu foi: “Ei, isso é meio que um fechamento.” Eu sabia que essa suposição é fundamentalmente errada de alguma forma e depois de uma pesquisa on-line não encontrei […]

O que exatamente é o problema da parada?

Sempre que as pessoas perguntam sobre o problema da parada no que se refere à programação, as pessoas respondem com “Se você acabou de adicionar um loop, você tem o programa de parada e, portanto, não pode automatizar a tarefa ” Faz sentido. Se o seu programa tem um loop infinito, então quando o seu […]

O que é um lambda?

Alguém poderia fornecer uma boa descrição do que é um Lambda? Nós temos uma tag para eles e eles estão nos segredos da questão C #, mas eu ainda não encontrei uma boa definição e explicação do que eles são em primeiro lugar.

Quais são as estruturas de dados menos conhecidas mas úteis?

Existem algumas estruturas de dados que são realmente úteis, mas são desconhecidas para a maioria dos programadores. Quais são eles? Todo mundo sabe sobre listas vinculadas, trees binárias e hashes, mas o que acontece com listas de Ignorar e filtros Bloom, por exemplo. Eu gostaria de saber mais estruturas de dados que não são tão […]

Expressões regulares com caracteres repetidos

Eu preciso escrever uma expressão regular que possa detectar uma string que contenha apenas os caracteres x, ye z, mas onde os caracteres são diferentes de seus vizinhos. Aqui está um exemplo xyzxzyz = Passe xyxyxyx = passar xxyzxz = falha (repetido x) zzzxxzz = Fail (caracteres adjacentes são repetidos) Eu pensei que isso funcionaria […]

O que é “entropia e ganho de informação”?

Estou lendo este livro ( NLTK ) e é confuso. Entropia é definida como : Entropia é a sum da probabilidade de cada etiqueta multiplicar a probabilidade de registro desse mesmo label Como posso aplicar entropia e entropia máxima em termos de mineração de texto? Alguém pode me dar um exemplo simples e fácil (visual)?

O que é o tipo seguro?

O que significa “tipo seguro”?

O que é um lambda (function)?

Para uma pessoa sem histórico de comp-sci, o que é um lambda no mundo da ciência da computação?

Como determinar a subseqüência crescente mais longa usando programação dinâmica?

Eu tenho um conjunto de inteiros. Eu quero encontrar a maior subsequência crescente desse conjunto usando programação dinâmica.

O que é polymorphism, para que serve e como é usado?

Eu assistia a um vídeo do Google Tech Talks e eles frequentemente se referiam ao polymorphism. O que é polymorphism, para que serve e como é usado?