“所謂貪心算法,就是不斷地選取當(dāng)前最優(yōu)策略的方法設(shè)計(jì)算法。在問題求解時(shí),總是做出現(xiàn)在看起來是最好的選擇?!?? 關(guān)于貪心算法,沒什么好說的,因?yàn)樗鼪]有固定的算法框架,本文通過...
“我們平時(shí)所說的程序,是指雙擊之后可以直接運(yùn)行的程序,這樣的程序被稱為可執(zhí)行程序(Executable Program),也就是windows平臺(tái)下常見的.exe。本文就來說...
06 — 高級(jí)字符串查找 接下來的一組函數(shù)簡化了從一個(gè)字符串中查找和抽取一個(gè)子串的過程。 1.查找一個(gè)字符串前綴 strspn和strcspn函數(shù)用于在字符串的起始位...
“字符串是一種重要的數(shù)據(jù)類型,但是C語言并沒有顯式的字符串?dāng)?shù)據(jù)類型,因?yàn)樽址宰址A康男问匠霈F(xiàn)或者存儲(chǔ)于字符數(shù)組中。字符串常量適用于那些程序不會(huì)進(jìn)行修改的字符串。所有其...
緊接著上篇,繼續(xù)來講講C中的數(shù)組。 6.作為函數(shù)參數(shù)的數(shù)組名 當(dāng)一個(gè)數(shù)組名作為函數(shù)參數(shù)傳遞給一個(gè)函數(shù)時(shí)會(huì)發(fā)生什么情況呢? 數(shù)組名的值就是一個(gè)指向數(shù)組第一個(gè)元素的指針,所以很容...
數(shù)組,相信大家都使用過。本文將由淺入深的討論數(shù)組,探索一些更高級(jí)的數(shù)組話題,如多維數(shù)組、數(shù)組與指針及數(shù)組的初始化等。 一、一維數(shù)組 在討論多維數(shù)組之前,先來學(xué)習(xí)下一維數(shù)組的知...
? c和指針的關(guān)系十分密切,所以在本文,我們會(huì)詳細(xì)的談?wù)勚羔?。這邊我會(huì)結(jié)合<<c與指針>>這本書的內(nèi)容來介紹它。 一.內(nèi)存與地址 計(jì)算機(jī)的內(nèi)存可以看作是一條長街上的一排房屋。...
? **分析一個(gè)算法的好壞,時(shí)間復(fù)雜度是一個(gè)很重要的標(biāo)準(zhǔn)。那么什么是時(shí)間復(fù)雜度呢?** 舉個(gè)栗子, A和B要從同一個(gè)起點(diǎn)X出發(fā),去目的地Y,從X到Y(jié)有很多種方式。A選擇步行過...