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