How do I relearn the computer

I pulled up to the gas station to fill up, and when finished I jumped in my yukon to leave the battery was dead. It just clicked when I turned it over. I replaced the battery and it turned on but with a low idle. It would turn on and when I engaged it to drive and tried to drive off it would turn off. I was able to drive it home using both feet on the gas and brake. It ran fine when driving but when slowing down to stop it would turn off.

My questions are how do you relearn a battery? what is the correct cca for the battery?