整數劃分算法原理與實現
摘要: 整數劃分問題是將一個正整數n拆成一組數連加并等于n的形式，且這組數中的最大加數不大于n。將正整數劃分成連續的正整數之和，如15可以劃分成4種連續整數相加的形式。
閱讀全文
posted @
2008-10-21 10:29 水 閱讀(3341) |
評論 (5) 編輯
求二進制數中1的個數
摘要: 對于一個整形變量，求其二進制表示中“1”的個數。
擴展問題：給定兩個正整數啊a和b，問把a變為b需要改變多少位（bit）？也就是說，整數a和b的二進制表示中有多少位是不同的？
閱讀全文
posted @
2008-10-21 10:25 水 閱讀(1090) |
評論 (0) 編輯
計算最大公約數的兩種算法
摘要: 本文介紹了兩種計算兩個正整數的最大公約數的算法：
1. 歐幾里德算法
2. Stein算法
閱讀全文
posted @
2008-10-08 16:21 水 閱讀(24256) |
評論 (6) 編輯
用至少三種方法實現1+2+...+n
摘要: 昨天被問到這個問題，我想了下，只想出了三種方法，不知道還有沒有其它方法
閱讀全文
Win32內存相關API
摘要: 在Win32平臺下，可以通過如下5組函數來使用內存（申請和釋放操作等）
閱讀全文
posted @
2008-08-21 10:12 水 閱讀(2896) |
評論 (4) 編輯
內部排序算法比較
摘要: 排序算法是數據結構學科經典的內容，其中內部排序現有的算法有很多種，究竟各有什么特點呢？本文力圖設計實現常用內部排序算法并進行比較。分別為起泡排序，直接插入排序，簡單選擇排序，快速排序，堆排序，針對關鍵字的比較次數和移動次數進行測試比較．
閱讀全文
posted @
2008-06-12 11:03 水 閱讀(3328) |
評論 (0) 編輯
一個數組，下標從0到n，元素為從0到n的整數。判斷其中是否有重復元素
摘要: 一個數組，下標從0到n，元素為從0到n的整數。判斷其中是否有重復元素
閱讀全文
posted @
2008-06-03 10:51 水 閱讀(3109) |
評論 (6) 編輯