I have lost all my contacts and notes can i restore from icloud

restore the latest backup made of your device.

Well restoring from an iCloud backup could fix it.

The contacts are not stored in the backup.

please see

iCloud: iCloud storage and backup overview

http://support.apple.com/kb/PH12519

Please see for iCloud contacts

iCloud Contacts Getting Help

http://support.apple.com/en-us/TS3998

Best of luck