si usas localhost la contraseña por defecto no tiene. Por tanto debe ser un caracter nulo. Pero tue estas usando de contraseña un caracter en blanco.
'' no es igual a ' '. La primera es el caracter nulo. La segunda es el caracter en blanco. Es distinto. Prueba la primera forma.
Código PHP:
mysql_connect("localhost", "root", "");