Resultados da pesquisa a pedido "programming-pearls"
Ajuda de pesquisa binária “Programming Pearls”
Eu simplesmente não consigo entender como isso funcionaria. Pergunta, questão: Dado um arquivo seqüencial que contém no máximo quatro bilhões de números inteiros de 32 bits em ordem aleatória, encontre um número inteiro de 32 bits que não esteja ...
Bit Mask use no programa abaixo em Programming Pearls
Comecei a ler "Programming Pearls" hoje e, enquanto fazia seu exercício, me deparei com esta pergunta "Como você implementaria seu próprio vetor de bits?". Quando olhei para a solução, era assim: #define BITSPERWORD 32 #define SHIFT 5 #define ...
Por que o operador do módulo é lento?
Parafraseando o livro "Programming Pearls" (sobre linguagem c em máquinas mais antigas, já que o livro é do final dos anos 90): Operações aritméticas inteiras (+, -, *) pode demorar cerca de 10 nano segundos, enquanto o% O operador leva até 100 ...
Maneira eficaz de encontrar a string duplicada mais longa para o Python (From Programming Pearls)
Da Seção 15.2 de Programando PérolasOs códigos C podem ser vistos aqui:http://www.cs.bell-labs.com/cm/cs/pearls/longdup.cQuando eu implemento em Python usand...
Depuração e Pesquisa Binária
"Programming Pearls" na coluna 2 ("AHA! Algorithm") fala sobre como a pesquisa binária ajuda em vários processos, como classificação e passagem de árvores. Mas menciona que a pesquisa binária pode ser usada na "depuração do programa". Alguém ...