對數器可以說是驗證演算法是否正確的一種方式。尤其是在筆試的時候，用貪心演算法寫出的程式，暫時無法用數學公式嚴格推導證明，只能通過大量的資料集驗證演算法的正確性。而大量的資料集當中要包括各種情況，各個方面都要考慮到，對我們自己來說，有時會考慮不周，而且又是在時間緊迫的情況下。所以對數器就派上了用場。
對數的基本概念如下
有乙個你想測試的演算法a
實現乙個絕對正確但複雜度高的演算法b
實現乙個隨機樣本產生器
實現比對演算法a和b的方法
多次（100000+）比對a和b來驗證a是否正確
如果有樣本出錯，則列印出來分析
當對此對比測試都正確時，可以基本判斷演算法a正確
其中要注意的幾點：
**我都放在了個人的github上，在此也打個小廣告：
由於本人水平有限，也是剛學習，其中不免出現錯誤，還請各位看官不吝賜教，萬分感謝！
牛客網左程雲演算法初級課
迭代器是什麼
在學習c stl的時候，整天碰到迭代器，也整天用，但是，到底它是個什麼東西，很多人沒有乙個認識。這裡我通過幾個小的demo，來看看迭代器。首先我實現了乙個十分簡陋的vector類 view plain template class t class vector t begin void insert...
迭代器是什麼
分類 c c 2010 05 07 16 06 1877人閱讀收藏 舉報iterator vector list 演算法insert class 在學習c stl的時候，整天碰到迭代器，也整天用，但是，到底它是個什麼東西，很多人沒有乙個認識。這裡我通過幾個小的demo，來看看迭代器。首先我實現了乙個...
迭代器是什麼
在學習c stl的時候，整天碰到迭代器，也整天用，但是，到底它是個什麼東西，很多人沒有乙個認識。這裡我通過幾個小的demo，來看看迭代器。首先我實現了乙個十分簡陋的vector類 template class t class vector t begin void insert t d typede...