20-CS-122-001 Computer Science II Spring 2012
Big Numbers - index

Virtual functions, classes, inheritance, lists, queues, stacks, applications

CodeDescription
bigint.cc Big Integer class
bigint.h Include file for above
rational.cc Class to implement rational numbers on big integers
rational.h Include file for above
pqueue.cc Priority queue for Big Integers
pqueue.h Include file for the above
stacker.cc A class to support stacks
stacker.h Include file for the above
power.cc A class to support taking powers of Big Integers
power.h Include file for the above
biginttest.cc A test of the BigInteger class
biginttest_oo.cc Another test of the BigInteger class
rationaltest.cc A test of the Rational class
rattest.cc Another test of the Rational class
pi.cc Calculate the digits of π
pi2.cc Calculate the digits of π
pi2a.cc Calculate the digits of π
pi3.cc Calculate the digits of π
powertest.cc A test of the Power class
sqrt.cc Find the square root of a Big Integer
sqrt1.cc Find the square root of a Big Integer
sqrt2.cc Find the square root of a Big Integer
primes.cc A test of Fermat's little theorem
inverse.cc Find the mod inverse of a number
heapsort.cc Perform a heapsort on a list of Big Integers
hamming.cc Find a Hamming sequence using priority queues
ham_stream.cc Find a Hamming sequence using streams