Ну ты герой, начинать с boost'а.
для начала
sudo apt-get install build-essential
на всякий пожарный
sudo apt-get install libpthread-stubs0-dev
добавь опции при линковки -lboost_system
если не помогает еще и -pthread
Начни с чего по проще. Осиль STL для начала. Когда научишься решать примитивные проблемы поговорим о boost'е