I've never had shrimp, but usually see them recommended for cleaning algae. I'd go with snails though, just personal preference. Nerites seem a popular one for eating algae.
By cats do you mean corydoras? If so, they are not for cleaning algae. They need a mainly meaty diet which can be provided through shrimp pellets, but some veggie is good for them too.