原创 STL用法彙總

使用場合: vector算是一個比較萬金油的容器,它是一個可變大小數組,支持隨機訪問,不過在尾部以外的位置進行增加和刪除操作會比較耗時。通常用vector來代替原始的數組來使用,比較方便。 聲明與初始化: 首先要包含頭文件,vec

原创 棧和隊列的基礎算法學習

今天學習的時間雖然挺多的,但是總覺效率不高。其實今天沒有按照計劃進行EPI題目的瀏覽,白天去看了其他的書籍。準備找工作可能需要的狀態是一定量經典的書,偶爾溫習纔可。書是看不完的,知識點也是固定的。所以從把手頭的幾本書在瀏覽完畢之後就要

原创 字符串的模式匹配---KMP算法詳解--個人覺得最nice的KMP算法解析了

  個人覺得這篇文章是網上的介紹有關KMP算法更讓人容易理解的文章了,確實說得很“詳細”,耐心地把它看完肯定會有所收穫的~~,另外有關模式函數值next[i]確實有很多版本啊,在另外一些面向對象的算法描述書中也有失效函數 f(j)的

原创 STL<vector>用法彙總

使用場合: vector算是一個比較萬金油的容器,它是一個可變大小數組,支持隨機訪問,不過在尾部以外的位置進行增加和刪除操作會比較耗時。通常用vector來代替原始的數組來使用,比較方便。 聲明與初始化: 首先要包含頭文件,vec

原创 stringstream字符串分割與類型轉換

一、string string 是 C++ 提供的字串型態,和 C 的字串相比,除了有不限長度的優點外,還有其他許多方便的功能。要使用 string, 必須先加入這一行: #include <string> 接下來要宣告一個字串變

原创 重載賦值函數與複製構造函數

關於運算符重載問題,以及複製構造函數等。這些都是十分容易讓人的凌亂的東西,所以我覺得,有必要好好的梳理一下他們。 1.重載賦值(=)運算符 關於重載賦值函數,一個容易混亂的地方便是,到底是誰賦值給誰?以及,怎麼賦值? 爲何和複製構造函數

原创 事件驅動編程---隊列應用--銀行排隊模擬--學習與思考

棧,隊列這些數據結構在理解其原理上,比較簡單,實現一個簡單的隊列也不是難事。但當僅僅學習完這些簡單的基礎之後,關於隊列真正在實際的應用,還是很抽象,生疏。對於我等初學者來說,事件驅動編程的設計和思想,一時還是難以完全接受的,下邊是我學習過

原创 稀疏矩陣的十字鏈表的建立

係數矩陣的十字鏈表表示法,在我的學習過程中,是個不怎麼好掌握的地方,難點就是它的具體建立過程,廢話不多說,這是我學習時候的代碼,註釋很詳細,歡迎指正學習和交流 /* 建立稀疏矩陣的十字鏈表 */ typedef struct node