Doesn't appear to be the solutions for me. Please help.
I had to switch things up a bit since I'm not using maria, but I also found that on Ubuntu 16.04 libssl1.0-dev and libncurses-dev do not exist.
sudo apt-get install git cmake make gcc g++ libmysqlclient-dev libssl-dev libbz2-dev libreadline-dev libncurses5-dev libboost-all-dev mysql-server p7zip
Reading package lists... Done
Building dependency tree
Reading state information... Done
g++ is already the newest version (4:5.3.1-1ubuntu1).
gcc is already the newest version (4:5.3.1-1ubuntu1).
libbz2-dev is already the newest version (1.0.6-8).
libncurses5-dev is already the newest version (6.0+20160213-1ubuntu1).
libreadline-dev is already the newest version (6.3-8ubuntu2).
make is already the newest version (4.1-6).
libboost-all-dev is already the newest version (1.58.0.1ubuntu1).
p7zip is already the newest version (9.20.1~dfsg.1-4.2).
cmake is already the newest version (3.5.1-1ubuntu3).
git is already the newest version (1:2.7.4-0ubuntu1.2).
libmysqlclient-dev is already the newest version (5.7.19-0ubuntu0.16.04.1).
mysql-server is already the newest version (5.7.19-0ubuntu0.16.04.1).
libssl-dev is already the newest version (1.1.0f-2~ubuntu16.04.1+deb.sury.org+1).
The following packages were automatically installed and are no longer required:
linux-headers-4.4.0-75 linux-headers-4.4.0-75-generic
linux-image-4.4.0-75-generic linux-image-extra-4.4.0-75-generic
Use 'sudo apt autoremove' to remove them.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.