演算法詳解(C++11語言描述)（簡體書）

我是一名在計算機這門學科上開竅比較晚的學生，在本科一年級下學期，我通過轉專業的方式進入了計算機專業，當時也並不是多麼喜歡計算機這個專業，只是覺得原專業並不適合我，然後便“隨意”地選擇了計算機專業作為我的轉入專業。現在想起來不禁要感謝當初的自己，因為在後來的學習過程中我的確愛上了“編程”這項工作。當然，這段學習過程並沒有那麼一帆風順 由於我本科階段都是“渾渾噩噩”地度過的，沒做什麼實事，成績自然不理想，保研已經毫無希望，於是我決定報考浙江大學計算機學院的研究生。由於浙江大學計算機學院研究生的機試成績可以使用甲級成績代替，我決定在本科三年級的寒假準備甲級考試。在朋友們的推薦下，我購買了胡凡師兄的《算法筆記》，開始夜以繼日、孜孜不倦地狂刷甲級乙級題庫。在這個過程中我不僅感覺自己的編程能力得到了很大提升，更重要的是我似乎感受到了編程的魅力，開始真正喜歡上了編程這項工作。可以說，胡凡師兄的《算法筆記》是我學習數據結構與算法的真正啟蒙書，我由衷地感謝胡凡師兄能夠嚴謹細致地完成《算法筆記》這部有啟發意義的著作 在枯燥、痛苦與快樂交織在一起的刷題過程中，我開始嘗試著為每一道題編寫自己的博客。後來的事實證明，對程序員來說，編寫博客的確是一件非常有意義的事情。在我編寫博客的過程中，有許多同學和朋友在社區中給予我鼓勵和支持，這使我受到了莫大的鼓舞，在這裡對他們致以由衷的感謝 由於我系統學習過C+語法，博客中引用的代碼便大多以C+語法的形式給出。這使得相對於網絡上給出的同一題的代碼中，我的代碼總會顯得更加簡潔，也更少。我開始越發感受到C+的強大魅力，並在博客中盡可能多地利用C+的新特性來解題。但是，網絡上的博客終究不系統，許多相似的題目和解法不容易聯系在一起，隨著我編寫的博客越來越多，這種感覺在我腦海中越發強烈。後來有人咨詢我是否有興趣在已發表的博客基礎上，撰寫一本系統介紹C+與相關題目求解方法的書籍，我開始萌發了編寫一部書籍的想法。但是面對編撰書籍的繁雜工作和碩士期間的學業壓力，這個看似簡單卻並不簡單的想法又開始動搖了。我咨詢了包括胡凡師兄在內的許多師兄師姐，他們切實的回復以及吉玲編輯對本書的莫大興趣讓我下定決心開始撰寫本書籍 在經歷了無數個日日夜夜的辛苦工作、無數次的編輯和修訂後，我的工作成果終於送到了讀者的手上。希望它能讓讀者滿意！但是，由於我水平有限，盡管對本書進行了多次校對，書中可能仍有一些有待改進的地方，敬請廣大讀者提出寶貴建議 日沉云起於杭州

關

部分C+基礎章C+簡2
從“Hewo”

3

算 4

4

浮

4

布

字面值

6

算術運

遞增和遞減運

邏輯運算符和關係運

條件運

位運

賦值運算符和復合賦值9

代用運

9

語

wh語

do-wh語句 11

語句11

br語句和conti語句

g語

C++的輸入14

用來輸

用c來輸

優化cin/c19

C 語言的輸入輸20

sc20

print

算術類型的類型轉



算術類型的隱式類型轉



算術類型的顯式類型轉




算術類型數據運算時可能出現25



整型數據的數據溢出錯



浮點數類型的相等性比26





例題剖



例題與習第2 章C+程35

35


引用的基本概



拷貝賦值與引用賦



37
V23


函數基



傳值調用與傳引用調



指針做函數形



函數重



默認參



C++標準庫中的常用數學函




內置數



一維數



數組與指



二維數



多維數



數組做函數形





字符串（1）：strin



str的初始



str的輸入與輸



字典序比



str中內置的字符串操



C++標準庫中的常用字符處理函



例題剖





字符串（2）：字符數



字符數組的初始化和存64



字符數組的輸入與輸



cstr頭文件中處理字符數組66




2C++語67



類型別



co67



a類型說明






錄
範圍語句

類和對

類的定義和實例

構造函

成員函

再談變

全局變量和局部變

全局區、棧區、堆

變量的默認初始化、值81

注意控制數組和容器83

再談引

例題剖

例題與習

部分C+標準庫簡章準備知


時間復雜

空間復雜



be成員和成員

迭代器運算

迭代器操

迭代器的類型

迭代器範圍

反向迭代器

p

tu
章順序容器

順序容器概覽

順序容器物件的定義和初始化

順序容器的大小操作和賦

訪問元素

添加元素

刪除元素

vec、str、ar、de迭代器的其

例題剖析

再談str

構造str的其他方法

修改str的其他方法

str搜索操作


數值轉換stringstr：按任意字符分割
例題剖析
例題與習題
泛型算法
泛型算法概覽
自定義排序
比較規則代碼的編寫
重載小於運算符
比較函數函數物件/仿函數
與內置小於運算符相反
排名


總結



例題剖析




泛型算法大觀園



只讀算法



寫算法



排序與劃分算法



在有序序列上的泛型算法



堆操作算法



排列算法



最大值最小值算法



數值算法





例題剖析


5 l容器特有的算法




例題與習題第6 章容器適配器


容器適配器概覽

st

qu

priority_qu



第7 章關聯容器



關聯容器概覽



關聯容器物件的定義和初始化



關聯容器的共有操作



和unordered_的下



有序關聯容器的二分查找操作



關聯容器對關鍵字類型的要求