[MRG] ENH: Patches Nearest Centroid for metric=manhattan for sparse and dense data

Fixes https://github.com/scikit-learn/scikit-learn/issues/743

I have also added a utility for calculating the median of csc sparse matrices, since NumPy does not handle it and it is not a trivial one-liner
Would it be better to throw this error here? The sparse conversion can be quite surprising if the user isn't ready for it.