If you have not any Baidu software installed, it is safe to delete that folder.
Use Everything by Void Tools to search for "Baidu" or related terms on your drive, and remove them. http://www.voidtools.com/
Tip: Download Portable, open Options and un-check run in background.
Run the Registry cleaner in CCleaner and remove any obsolete entries.