-----------------------------------

TheZsterBunny

Sun Feb 26, 2006 2:53 pm


[List] The Best Algorithms

-----------------------------------

It's contest season ladies and gents. you know what that means. 

so, i thought, maybe it'd be a good idea to put together a list of powerful algorithms that would be useful for contest questions.

no junk like "the color at this point" but useful stuff, like information handling & manipulation. 

I'll go first: 

	public static void mergeSort (int s[], int lo, int hi) {
		if (lo >= hi) {
			return;
		}
		int mid = (lo+hi)/2;
		mergeSort (s,lo,mid);
		mergeSort (s,mid+1,hi);
		int lo_end = mid;
		int hi_start = mid+1;
		while ((lo