mysql/mariadb root user get ERROR 1045 (28000): Access denied without sudo

http://ubuntuforums.org/showthread.php?t=2275033

Thanks for sergerod & nerdtron
I had fixed my problem.
What I did is to combine their commands.
Do nerdron's answer first.

Here's what I did and saved my MariaDB.
Stop mysql:
1. /etc/init.d/mysql stop and killall -9 mysqld
Make sure no mysqld is exist.
Run mysql with skip grants to be able to login without any password
2. mysqld_safe --skip-grant-tables &
Login as root
3. mysql -u root
then is sergerod's.
[mysql] use mysql;

[mysql] update user set password=PASSWORD("NEW-ROOT-PASSWORD-HERE") where User='root';           # first reset root password, in case you set root password before
[mysql] update user set plugin='' where User='root';                  # then set plugin as null
[mysql] flush privileges;
[mysql] \q or exit
and then:
/etc/init.d/mysql stop (or service mysql stop) andkillall -9 mysqld
and start the mysql thru
service mysql start or /etc/init.d/mysql restart
and all is done!

Also I made a script, please go to http://zhxq.io/?p=99

and I tested my script, it is functional.

It's hard to stop mysqld by the script...... so the script sometimes doesn't work (rarely).

All in all, thanks dude!