C'è qualche sito web, come SPOJ e Project Euler , con i file di dati di test disponibili per specifici algoritmi / strutture dati?
So che è una sfida divertente risolvere da soli questi problemi, ma sto cercando file di dati di test in cui l'algoritmo / struttura dei dati da utilizzare siano esplicitamente menzionati.
"Implementa un elenco collegato e fai questo e quello con i dati per confermare!", "Implementa un albero di hash e fai questo e quello con i dati per confermare!" ecc.
Il gioco Benchmark per computer ha una dozzina di compiti con file di input, risultati attesi e soluzioni in molti linguaggi di programmazione.
Ad esempio, il benchmark k-nucleotide (aggiornamento di Hashtable e k-nucleotide stringhe) è definito in questo modo:
We use FASTA files generated by the fasta benchmark as input for this benchmark.
Note: the file may include both lowercase and uppercase codes.
Each program should
1. read line-by-line a redirected FASTA format file from stdin
2. extract DNA sequence THREE
3. define a procedure/function to update a hashtable of k-nucleotide keys and count
values, for a particular reading-frame — even though we'll combine k-nucleotide
counts for all reading-frames (grow the hashtable from a small default size)
4. use that procedure/function and hashtable to
- count all the 1-nucleotide and 2-nucleotide sequences, and write the code and
percentage frequency, sorted by descending frequency and then ascending
k-nucleotide key
- count all the 3- 4- 6- 12- and 18-nucleotide sequences, and write the count and
code for the specific sequences GGT GGTA GGTATT GGTATTTTAATT GGTATTTTAATTTATAGT
Leggi altre domande sui tag coding data-structures algorithms