Commits

Branch selector

 master

User selector

All users

Datepicker

All time

Commit History

Commits on Jan 8, 2014

• Wrote a basic string reverse module on paper and copied it into eclipse

  Show description for 835dcb1
  SebastianCarroll

  committed
  835dcb1

  Copy full SHA for 835dcb1

• Wrote a basic queue on paper and copied it into eclipse to error

  Show description for 9e673c5
  SebastianCarroll

  committed
  9e673c5

  Copy full SHA for 9e673c5

• Wrote a basic linked list on paper and copied it into eclipse to error

  Show description for 9d96556
  SebastianCarroll

  committed
  9d96556

  Copy full SHA for 9d96556

Commits on Jan 4, 2014

• Added edit distance class

  SebastianCarroll

  committed
  b5400e9

  Copy full SHA for b5400e9

• Removed unecessary imports

  SebastianCarroll

  committed
  934f06a

  Copy full SHA for 934f06a

• Finished refactoring heap and re writing tests so that they all pass

  SebastianCarroll

  committed
  2d5faac

  Copy full SHA for 2d5faac

Commits on Dec 30, 2013

• Tidying and comments

  SebastianCarroll

  committed
  89f9b2b

  Copy full SHA for 89f9b2b

• Fixed all the errors reported by eclipse that arose from the

  Show description for c9b7ece
  SebastianCarroll

  committed
  c9b7ece

  Copy full SHA for c9b7ece

• Fixing up scope issues caused by tightening the encapslation on the base

  Show description for aa6e8d7
  SebastianCarroll

  committed
  aa6e8d7

  Copy full SHA for aa6e8d7

• Changed all access modifiers to be either private or protected on the

  Show description for e3dfd6f
  SebastianCarroll

  committed
  e3dfd6f

  Copy full SHA for e3dfd6f

• Abstracted all the heap logic (ie having to -1 when getting and setting

  Show description for 16abbf8
  SebastianCarroll

  committed
  16abbf8

  Copy full SHA for 16abbf8

Commits on Dec 29, 2013

• Removed redundant test

  SebastianCarroll

  committed
  980d06a

  Copy full SHA for 980d06a

Commits on Dec 27, 2013

• Added test folder but not sure its a good idea

  SebastianCarroll

  committed
  e7e5139

  Copy full SHA for e7e5139

• Removed redundant functions

  SebastianCarroll

  committed
  99d1742

  Copy full SHA for 99d1742

Commits on Dec 26, 2013

• Simplified prims algorithm so that modification of the nodes (to indicate the parent-child heirarchy of the mst) is done inplace. Which was actually always happening but I just didnt take advantage…

  Show description for b848210
  SebastianCarroll

  committed
  b848210

  Copy full SHA for b848210

• Minor formatting

  SebastianCarroll

  committed
  7190e39

  Copy full SHA for 7190e39

• Changed this back to the old way. It was correct. It is used to order the priorityqueue and thus must be just the weight not the accumulated weight

  SebastianCarroll

  committed
  bcc4abe

  Copy full SHA for bcc4abe

• Trying to get the array return to work with generics. Really, really should just bite the bullet and refactor the underlying heap class to do all operations in place.

  SebastianCarroll

  committed
  861b84a

  Copy full SHA for 861b84a

• Modified what I suspect to be a bug in the pseudocode. In the original the key becomes the weight only but that doesnt make sense. I think it should be the distance from the source instead

  SebastianCarroll

  committed
  5ce4a01

  Copy full SHA for 5ce4a01

• Zero indexed the values of the nodes so that the index into the nodes array is consistent

  SebastianCarroll

  committed
  21b2a1f

  Copy full SHA for 21b2a1f

• Changed the graph class also

  SebastianCarroll

  committed
  1cb85ed

  Copy full SHA for 1cb85ed

• Refactored super class to be more consistent with edges/nodes ordering. Not sure this is a good idea

  SebastianCarroll

  committed
  0862632

  Copy full SHA for 0862632

Commits on Dec 14, 2013

• Added tests for Prims. They all fail atm

  SebastianCarroll

  committed
  a1df8b1

  Copy full SHA for a1df8b1

Commits on Dec 13, 2013

• Implemented Prims algorithm. Untested as yet

  SebastianCarroll

  committed
  0b455b3

  Copy full SHA for 0b455b3

• Added some convenience methods to the PriorityQueue

  SebastianCarroll

  committed
  a44cd5f

  Copy full SHA for a44cd5f

• Modifed field scope as they need to be changed outside of the package

  SebastianCarroll

  committed
  6900b03

  Copy full SHA for 6900b03

• Added second constructor to pass in a set of input nodes

  SebastianCarroll

  committed
  00503bd

  Copy full SHA for 00503bd

• Changed visibility of search fields as I subclassed it outside of the package

  SebastianCarroll

  committed
  82864b5

  Copy full SHA for 82864b5

• Formatting

  SebastianCarroll

  committed
  31c86b7

  Copy full SHA for 31c86b7

• Fixed bug with heap.adjustKey function. This was adding an element to accomodate the insert function when this code should have been contained in the insert function. Makes much more sense there.

  SebastianCarroll

  committed
  9bc7cdd

  Copy full SHA for 9bc7cdd

Commits on Dec 10, 2013

• Verified basic functionality for a priority queue that holds grpah nodes

  SebastianCarroll

  committed
  ffb9222

  Copy full SHA for ffb9222

• Added some convenience methods to heap. Mainly wrappers to help with the 1th index nature of a heap

  SebastianCarroll

  committed
  652c473

  Copy full SHA for 652c473

• Fixed a bug in adjust key

  SebastianCarroll

  committed
  673690f

  Copy full SHA for 673690f

Commits on Dec 9, 2013

• Finally got the adjustKey method to pass any test

  SebastianCarroll

  committed
  6776282

  Copy full SHA for 6776282

• Attempted to add adjustKey method but failed. Will need to refactor

  SebastianCarroll

  committed
  f0c8eed

  Copy full SHA for f0c8eed

Pagination

Previous

Next