参考
apt-fileを使ってパッケージを検索
apt-fileコマンドでunicode/ucsdet.hを検索します。必要なヘッダはlibicu-devパッケージをインストールすると良いみたいです。
インストール
apt-get install -y apt-file
apt-file update
$ apt-file search ucsdet
icu-doc: /usr/share/doc/icu-doc/html/ucsdet_8h.html
icu-doc: /usr/share/doc/icu-doc/html/ucsdet_8h_source.html
libicu-dev: /usr/include/x86_64-linux-gnu/unicode/ucsdet.h
都度ググっていたのでこれは便利