最近在學(xué)一些基礎(chǔ)的算法,發(fā)現(xiàn)我的數(shù)學(xué)功底太差勁了,特別是大學(xué)的這一部分,概率論、線性代數(shù)、高數(shù)等等,這些大學(xué)學(xué)的我是忘得一干二凈(我當(dāng)時(shí)學(xué)的時(shí)候也不見(jiàn)得真的懂),導(dǎo)致現(xiàn)在學(xué)習(xí)算法,非常的吃力。唉!不說(shuō)了,補(bǔ)習(xí)中。。。
拋出問(wèn)題
求任意一個(gè)字符串的全排列組合,例如a='123',輸出 123,132,213,231,312,321。(暫時(shí)假定字符串沒(méi)有重復(fù))
解決方案
目前有兩種解決的方法
方法一:
def str_sort(s=''): if len(s) <= 1: return [s] str_list = [] for i in range(len(s)): for j in str_sort(s[0:i] + s[i + 1:]): str_list.append(s[i] + j) return str_list str_list = str_sort('abc') print(len(str_list), str_list)
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務(wù)器15元起步,三天無(wú)理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì),專(zhuān)為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。