Biblioteca estática para manipulação de pilhas

vinipsmaker

Precisei fazer uma biblioteca de manipulação de pilhas em C, então estou compartilhando (GPL) ela. Ela manipula pilhas (aqui chega a 32768) de todos os tipos (é só modificar um typedef). Ela usa comentários estilo doxygen. Stack_id minha_pilha = stack_new(); a = stack_pop(minha_pilha);

Por: Vinícius dos Santos Oliveira

Busca, inserção e remoção de elementos numa lista

lokitakkk

Utilizando funções de busca, inserção e remoção, este script é resposta de uma pergunta que eu havia feito e não estava conseguindo concluir. Para quem quiser, está aí o código.

Por: Kelyane

Pilhas C/C++ - Analisador de expressões simples

diegofsouza

Algoritmo em pilhas que verifica se parênteses, colchetes e chaves foram fechados corretamente.

Por: Diego Furtado

Jogo Micro Breakout

SamL

Mais um joguinho meu, um breakout simples. Controles: --botão espaço inicia o jogo --seta esquerda/direita controlam o paddle --botão escape termina o jogo Acompanha uma versão pré-compilada (como sempre) Para compilar: $ gcc -o breakout breakout.c -lSDL Para executar: $ ./breakout Valeu!

Por: Samuel Leonardo

Fibbonacci com Memoization - O(n)

danielgimenes

Visto que rolou uma brincadeira de otimização do código que encontra um número de fibonacci aqui (http://www.vivaolinux.com.br/script/Sequencia-fibonacci-com-35-linhas-e-for), resolvi mostrar uma técnica legal para se ter um desempenho muito superior. A brincadeira do pessoal era em relação ao menor número de linhas. Porém, o que quero mostrar aqui é o desempenho de execução. Vejam a diferença: Código cedido pelo thiagodorneles com algumas modificações: #include long int fibo(int n) { return ((n<2)?1:(fibo(n-2)+fibo(n-1))); } int main(int argc, char **argv) { int v = atoi(argv[1], 10); long int r = 0; r = fibo(v); printf("Resultado fibonacci: %ld\n",r); } Comparação de tempo de execução entre o meu código e o do Thiago: dang@server:~/fibo$ time ./fibo_daniel 40 Fibonacci[40] = 165580141 real 0m0.025s user 0m0.000s sys 0m0.024s dang@server:~/fibo$ time ./fibo_thiago 40 Resultado fibonacci: 165580141 real 0m5.548s user 0m5.380s sys 0m0.028s Quem quiser fazer o teste, fique a vontade. A idéia da técnica de memorization é guardar os valores já calculados para evitar recálculo. Este é uma das bases da programação dinâmica. ;) Bom estudo a todos, Daniel

Por: Daniel Gimenes

Ordenar sequência de números

vinipsmaker

Este script em C organiza sequências de números de forma crescente ou decrescente. Finalmente comecei a me divertir escrevendo códigos-fonte interessantes. A sequência pode ter quantos elementos o usuário quiser para o mesmo código-fonte, estando limitado apenas pelo computador. São 48 linhas que usam "for, do...while, vetores, etc".

Por: Vinícius dos Santos Oliveira