I have a question about Wordpress Admin Account

It seems like I have lost my admin password to my wordpress blog. I tried to send a reset password message but I did not get any email notification. I kind of remember that the admin account in wordpress is a special case and that you cannot loose the password for that account. Is this right? Does this mean I will have to rebuild my wordpress from the ground up? I mean, will I have to reinstall everything?

I found a web page that tells how to go into my database and change my admin password.

The Agony of the Lost WordPress Password « Lorelle on WordPress

It says:

In the MySQL database:

1.Go to wp_users and click “browse.”
2.On the user_pass field, click “browse” and find the ID number associated with your login (there is usually only one) and click Edit.
3.Select the password content and delete it. Type in your new password as you normally would.
4.In the dropdown menu, choose MD5.
5.Click Go or Save at the bottom of the screen.
6.Return to the tab for your WordPress blog and test the new password. If it doesn’t work, start over.
But this did not work.

I noticed that all the passwords started with "$P$B". So I added these to the reset admin password.

But this did not work either.