顯示具有 Cpp 標籤的文章。 顯示所有文章
顯示具有 Cpp 標籤的文章。 顯示所有文章

107.02.15 c++ template iterator

今天除夕
祝大家新年快樂啦 OuO

記錄一下把 C++ 中的 vector 函式改成 template
只改 vector 是頗容易,但是加上 iterator 就出現錯誤

原本只能使用 int 當作元素的函式
void print_vector(vector<int> a)
{
    vector<int>::iterator iter;
    for (iter = a.begin(); iter != a.end(); iter++) {
        printf("%d ", *iter);
    }
    printf("\n");
}

105.07.03 C++計算讀取檔案行數

範例程式碼:


參考資料:
Stack Overflow Reading a text file - fopen vs. ifstream

105.05.29 dVideo 使用示範

dVideo其實沒有什麼,只是簡單地尋找關鍵字而已OuO

開發原因:
因為某站的長影片播放時會自動分割成小段 (短的不會
可能是 Html5Player 做的吧 (我不確定OuO
所以從檢查中的 Network 無法直接下載,轉而要去看 code
因此就開發一個程式來自動找出關鍵字
所以應該只適用於那個網站,其它我試過很多次,好像都不行 QAQ

若有不恰當請告知,會立即移除















105.04.03 數獨Sudoku C++ (2) - DLX演算法

好的馬上(?!)接第二篇

先附上維基說明( 懶 OuO )
Exact cover
(精確覆蓋問題)
Knuth's Algorithm X
Dancing Links
(舞蹈鏈)

這個演算法應該是解數獨最快的 吧
我錯了,好像還有更快的QAQ

我覺得算是以空間換取時間
中心思想就是把數獨轉成精確覆蓋問題













105.04.03 數獨Sudoku C++ (1) - 回溯演算法

先附上維基說明(懶OuO)
Backtracking
回溯法

解的時候就如圖:
















類似暴力解
但又不是全部的組合都試?!
所以效率算不錯 吧 嗎

105.03.10 printf跟cout對字串的操作

在 C++ 中有辦法可以同時使用 printf 跟 cout
不過 cout 的速度會比 printf 慢
至於是不是慢許多
其實也還好

在 C++ 中
也多了一種 data type 可以用
就是 string
比在 C 時只能宣告字元陣列方便許多

不過
就是有人想要 printf 的快速(?) 跟 string 的方便
就來以幾行程式來作範例















^ Top