Acabei de fazer login no Ubuntu 12.04 como usuário normal (vivek) e abri o terminal para criar um banco de dados, escrevi:

create database Hello;

e o erro que tive foi:

ERROR 1044 (42000): Access denied for user ''@'localhost' to database 'vivek'

Se eu entrar como usuário root, mesmo o MySQL não está abrindo e está com a mensagem de erro:

ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO)

O que fazer agora.

Para fazer login no MySQL como usuário root, você pode usar:

mysql -u root -p

e então digite sua senha do MySQL.

Para fazer login como outro usuário, você precisará primeiro criar esse usuário e conceder privilégios a ele.

Crie o usuário usando - altere newuserpara o nome de usuário desejado e passwordsua senha de escolha.

CREATE USER 'newuser'@'localhost' IDENTIFIED BY 'password';

Infelizmente, neste momento newusernão há permissões para fazer nada com os bancos de dados.
Portanto, o primeiro estágio é conceder ao usuário os privilégios para fazer 'coisas'.
Para conceder todos os privilégios (selecionar, criar, excluir, atualizar, excluir, etc) em todos os bancos de dados e tabelas, execute:

GRANT ALL PRIVILEGES ON * . * TO 'newuser'@'localhost';

Para conceder um privilégio específico em um banco de dados e tabela específicos, basta executar:

GRANT [type of privilege] ON [database name].[table name] TO '[username]'@'localhost';

Se você precisar negar ou revogar um certo privilégio, basta executar:

REVOKE [type of permission] ON [database name].[table name] FROM '[username]'@'localhost';

Fonte: https://www.digitalocean.com/community/articles/how-to-create-a-new-user-and-grant-permissions-in-mysql

abra o mysql no modo de salvamento

sudo mysqld_safe --skip-grant-tables

===============================

login mysql como usuário root

mysql -u root

===============================

conceder todos os privilégios para que a / c

GRANT ALL PRIVILEGES ON `%`.* TO 'root'@'localhost' IDENTIFIED BY 'password' WITH GRANT OPTION;

Eu acho que isso também vai funcionar ...