1. Install the Vundle plugin manager for Vim.
2. Add the line "Bundle 'Valloric/YouCompleteMe'" (without the double quotes) to your ~/.vimrc file.
3. Open Vim and run ":BundleInstall" without the quotes.
4. Install cmake if it's not already installed. In a temporary directory, run "cmake -G 'Unix Makefiles' . ~/.vim/bundle/YouCompleteMe/cpp" (without the quotes) to generate a Makefile and then run "make ycm_core" to build.
5. Open a file in Vim and start typing.