身上無錢你莫邪

     摘要: 冒泡排序：將被排序的記錄數(shù)組R[1..n]垂直排列，每個記錄R[i]看作是重量為R[i].key的氣泡。根據(jù)輕氣泡不能在重氣泡之下的原則，從下往上掃描數(shù)組R：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。如此反復(fù)進(jìn)行，直到最后任何兩個氣泡都是輕者在上，重者在下為止。

此處只針對vector進(jìn)行冒泡
  閱讀全文

posted @ 2009-02-27 12:25 莫耶 閱讀(686) | 評論 (0) | 編輯 收藏

     摘要: 習(xí)題3.10 編一個程序，從string對象中去掉標(biāo)點符號。要求輸入程序的字符串必須含有標(biāo)點符號，輸出結(jié)果則是去掉標(biāo)點符號后的string對象。
方法1，很笨，先判斷string是否有標(biāo)點，沒有就循環(huán)。隨后再做一個循環(huán)，濾掉標(biāo)點符號，目的不出于這種不合理的做法，而是實驗一下iterator對于動態(tài)增刪改string字符成員的功能
辦法2，合理的做法，在判斷是否含有標(biāo)點時，就將句子內(nèi)容濾掉標(biāo)點記錄下來：  閱讀全文

     摘要: 使用Account類、Savings類、Checking類及AccountList類，編寫一個應(yīng)用程序，它從文件account.txt中讀入一些帳戶號和對應(yīng)的存款額，創(chuàng)建若干個Savings和Checking帳戶，直到遇到一個結(jié)束標(biāo)志“x 0”，并輸出所有帳戶號的存款數(shù)據(jù)。  閱讀全文

     摘要: 原文：http://stl.winterxy.com/html/000026.html
作者： winter

排序一直是數(shù)據(jù)結(jié)構(gòu)中的常用算法，STL提供的排序算法非常豐富，如何有效使用就值得探討。在網(wǎng)上沒有找到條款31的翻譯，于是我自己翻譯了。－－Winter  閱讀全文

     摘要: 其中梅花樁隊形的行數(shù)或列數(shù)沒有偶數(shù)情形。
無論哪種隊型，都請你能迅速指出某個編號的隊員在隊列中的行列號。因為領(lǐng)導(dǎo)和裁判們在臺上需要及時了解每個隊員的表現(xiàn)，將編號與具體隊員對應(yīng)便可以準(zhǔn)確地獎優(yōu)罰差。顯然這是一個光榮而不怎么艱巨的任務(wù)，請你一定要把握啊！
  閱讀全文

     摘要: /*有一個無窮數(shù)列，其通項表示為：An=10n n=0,1,2……
構(gòu)成1,10,100,1000,……，把它連起來，就成了數(shù)串1 10 100 1000 10000……
問題：求這數(shù)串的第i位是0還是1。 */  閱讀全文

     摘要: 位集(bitset)計算是用空間換時間  閱讀全文

     摘要: 算法決定了性能，看兩個關(guān)于Fibonacci數(shù)列的算法，分別用遞歸和數(shù)學(xué)公式計算數(shù)列：  閱讀全文

     摘要: 有一個文件abc.txt，其中含有一些整數(shù)對，求出這些整數(shù)對的最大公約數(shù)，并對這些最大公約數(shù)按從小到大的順序排序輸出。  閱讀全文

     摘要: 今有一個文件abc.txt，內(nèi)含一些數(shù)對，找出全部積為16! 的數(shù)對，并輸出。  閱讀全文