2009年2月27日
摘要: 冒泡排序：將被排序的記錄數(shù)組R[1..n]垂直排列，每個(gè)記錄R[i]看作是重量為R[i].key的氣泡。根據(jù)輕氣泡不能在重氣泡之下的原則，從下往上掃描數(shù)組R：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。如此反復(fù)進(jìn)行，直到最后任何兩個(gè)氣泡都是輕者在上，重者在下為止。
此處只針對(duì)vector
進(jìn)行冒泡
閱讀全文
2009年2月26日
摘要: 習(xí)題3.10 編一個(gè)程序，從string對(duì)象中去掉標(biāo)點(diǎn)符號(hào)。要求輸入程序的字符串必須含有標(biāo)點(diǎn)符號(hào)，輸出結(jié)果則是去掉標(biāo)點(diǎn)符號(hào)后的string對(duì)象。
方法1，很笨，先判斷string是否有標(biāo)點(diǎn)，沒有就循環(huán)。隨后再做一個(gè)循環(huán)，濾掉標(biāo)點(diǎn)符號(hào)，目的不出于這種不合理的做法，而是實(shí)驗(yàn)一下iterator對(duì)于動(dòng)態(tài)增刪改string字符成員的功能
辦法2，合理的做法，在判斷是否含有標(biāo)點(diǎn)時(shí)，就將句子內(nèi)容濾掉標(biāo)點(diǎn)記錄下來(lái)：
閱讀全文
2009年2月3日
摘要: 使用Account類、Savings類、Checking類及AccountList類，編寫一個(gè)應(yīng)用程序，它從文件account.txt中讀入一些帳戶號(hào)和對(duì)應(yīng)的存款額，創(chuàng)建若干個(gè)Savings和Checking帳戶，直到遇到一個(gè)結(jié)束標(biāo)志“x 0”，并輸出所有帳戶號(hào)的存款數(shù)據(jù)。
閱讀全文
2008年12月24日
摘要: 原文：http://stl.winterxy.com/html/000026.html
作者： winter
排序一直是數(shù)據(jù)結(jié)構(gòu)中的常用算法，STL提供的排序算法非常豐富，如何有效使用就值得探討。在網(wǎng)上沒有找到條款31的翻譯，于是我自己翻譯了。－－Winter
閱讀全文
2008年12月20日
摘要: 其中梅花樁隊(duì)形的行數(shù)或列數(shù)沒有偶數(shù)情形。
無(wú)論哪種隊(duì)型，都請(qǐng)你能迅速指出某個(gè)編號(hào)的隊(duì)員在隊(duì)列中的行列號(hào)。因?yàn)轭I(lǐng)導(dǎo)和裁判們?cè)谂_(tái)上需要及時(shí)了解每個(gè)隊(duì)員的表現(xiàn)，將編號(hào)與具體隊(duì)員對(duì)應(yīng)便可以準(zhǔn)確地獎(jiǎng)優(yōu)罰差。顯然這是一個(gè)光榮而不怎么艱巨的任務(wù)，請(qǐng)你一定要把握?。?
閱讀全文
2008年12月19日
摘要: /*有一個(gè)無(wú)窮數(shù)列，其通項(xiàng)表示為：An=10n n=0,1,2……
構(gòu)成1,10,100,1000,……，把它連起來(lái)，就成了數(shù)串1 10 100 1000 10000……
問(wèn)題：求這數(shù)串的第i位是0還是1。 */
閱讀全文
2008年12月18日
摘要: 位集(bitset)計(jì)算是用空間換時(shí)間
閱讀全文
2008年12月16日
摘要: 算法決定了性能，看兩個(gè)關(guān)于Fibonacci數(shù)列的算法，分別用遞歸和數(shù)學(xué)公式計(jì)算數(shù)列：
閱讀全文
摘要: 有一個(gè)文件abc.txt，其中含有一些整數(shù)對(duì)，求出這些整數(shù)對(duì)的最大公約數(shù)，并對(duì)這些最大公約數(shù)按從小到大的順序排序輸出。
閱讀全文
2008年12月12日
摘要: 今有一個(gè)文件abc.txt，內(nèi)含一些數(shù)對(duì)，找出全部積為16! 的數(shù)對(duì)，并輸出。
閱讀全文