Computer science revision code
Java Python Ruby Common Lisp
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
heap
lisp
rectangles
rectangles_py
README
TargetSum.java
die.py
dll_rem.py
dwemthy.rb
substr.py

README

A collection of short programs I wrote for computer science revision.

- substr.py - Determine whether one string is a substring of another.
- rectangles/ - Find overlapping rectangles. A java program, utilising a quad-tree.
- rectangles_py/ - Find overlapping rectangles. A lighter-weight python program, utilising a BST.
- dll_rem.py - Remove an item from a doubly-linked list.
- min_heap/ - Java implementation of a priority queue using a min-heap.
- die.py - Simulate a dice roll using coin flips
- TargetSum.java - Given an unsorted array of integers, determine if any two add to a particular sum