Do not place the contests of the script's folder.
I haven't placed that.
A typical WP install with this script would have the folders as follows:
/your-secret-search-replace-folder
/wp-admin
/wp-content
/wp-includes
https://interconnectit.com/products/search-and-replace-for-wordpress-databases/