[MRG+2] 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.
But if the metric is not manhattan, should we convert?