Foreword為了滿足讀者的要求,作者在編寫《數據與算法》(文中稱為“主教材”)一書的同時,將該書中的所有習題按章給出參考答案,對有些習題還給出了詳細分析。
對于要求編寫算法的習題,根據題目的特點,有的將同時給出面向過程和面向對象的C++描述。書中的大部分算法都用C++語言編程調試通過。
由于時間緊迫與水平有限,書中難免有錯誤或不妥之處,懇請讀者批評指正。
作者2015年5月
第1章預備知識1
第2章線性數據結構的存儲與運算12
第3章非線性數據結構的存儲與運算121
第4章查找與排序技術135
第5章矩陣與線性方程組153
第6章插值與逼近171
第7章數值問題的近似解法184
第8章數值問題的連分式解法199
1.1位圖與矢量圖1
1.1.1位圖1
1.1.2矢量圖2
1.2分辨率2
1.3顏色模式3
1.4常用文件的存儲格式6
1.5轉換圖像文件格式實例8
第2章Photoshop基本操作10
2.1熟悉工作區10
2.2圖像處理基本工作流程13
2.2.1創建新圖像文件 13
2.2.2存儲圖像文件14
2.2.3打開和關閉文件15
2.2.4顏色的設置16
2.2.5填充顏色18
2.2.6使用標尺、網格與參考線19
2.2.7圖像編輯的基本操作21
2.3改變圖像大小操作實例24
第3章選區的使用27
3.1創建選區27
3.1.1創建規則選區27
3.1.2創建不規則選區29
3.1.3智能化的選取工具30◆Photoshop圖像處理與設計目錄3.2編輯選區32
3.2.1移動選區33
3.2.2反向選區33
3.2.3取消選區33
3.2.4再次選擇剛剛選取的選區33
3.2.5變換選區33
3.2.6增加選區33
3.2.7減少選區34
3.2.8修改選區34
3.2.9羽化選區35
3.2.10選區描邊35
3.2.11存儲與載入選區35
3.2.12復制、剪切、移動和粘貼選區的內容35
3.3繪制一個太極圖圖標36
第4章圖像的繪制與修飾40
4.1繪制圖像40
4.1.1畫筆工具40
4.1.2鉛筆工具42
4.1.3顏色替換工具42
4.1.4擦除工具43
4.2修飾工具44
4.2.1修復畫筆工具組44
4.2.2圖章工具組47
4.2.3模糊工具組48
4.2.4歷史記錄畫筆工具組49
4.3繪制花紋圖案50
第5章色彩的調整53
5.1使用調整工具53
5.2色彩調整的基本方法54
5.2.1去色54
5.2.2反相54
5.2.3閾值55
5.2.4色調分離56
5.2.5色調均化56
5.2.6自動色調56
5.2.7自動對比度56
5.2.8自動顏色57
5.3色彩調整的中級方法57
5.3.1亮度/對比度57
5.3.2色彩平衡57
5.3.3替換顏色58
5.3.4照片濾鏡59
5.3.5通道混合器60
5.4色彩調整的高級方法61
5.4.1色階61
5.4.2曲線62
5.4.3色相/飽和度64
5.4.4漸變映射65
5.4.5可選顏色66
5.4.6匹配顏色66
5.5照片白天變黑夜67
第6章圖層的應用72
6.1圖層的基礎知識72
6.1.1圖層面板和菜單72
6.1.2圖層的類型73
6.2圖層的編輯74
6.2.1新建、復制、移動和刪除圖層74
6.2.2圖層的鏈接、對齊、合并74
6.2.3圖層的變換75
6.2.4圖層的編組75
6.2.5調整圖層的不透明度76
6.3圖層的混合模式76
6.4圖層樣式80
6.4.1圖層樣式命令80
6.4.2圖層樣式效果80
6.5填充圖層和調整圖層87
6.5.1填充圖層87
6.5.2調整圖層 87
6.5.3編輯圖層內容88
6.6制作水晶按鈕88
第7章蒙版和通道91
7.1蒙版的創建與基本操作91
7.1.1蒙版及類型91
7.1.2快速蒙版91
7.1.3蒙版面板93
7.1.4圖層蒙版94
7.1.5矢量蒙版95
7.1.6剪貼蒙版96
7.2通道及其基本操作96
7.2.1通道及類型96
7.2.2通道的基本操作 97
7.2.3專色通道的使用99
7.2.4通道運算100
7.3使用“貼入”命令創建日落風光101
7.4使用“矢量蒙版”命令創建春色滿園102
7.5用通道作為選區載入的技術制作黃花效果104
第8章文本編輯106
8.1輸入文字106
8.1.1輸入橫排、直排文字106
8.1.2輸入段落文字107
8.1.3輸入蒙版文字107
8.2編輯文字108
8.2.1“字符”面板108
8.2.2“段落”面板108
8.2.3路徑文字109
8.3轉換文字109
8.3.1將文字轉換為路徑109
8.3.2將文字轉換為形狀110
8.3.3將文字層轉換為普通層110
8.4變形文字110
8.4.1通過“變換”菜單制作變形文字111
8.4.2利用預設的樣式制作變形文字111
8.5段落文字的創建和編輯實例112
第9章路徑和形狀的繪制115
9.1繪制路徑115
9.1.1鋼筆工具 115
9.1.2自由鋼筆工具116
9.1.3添加錨點工具117
9.1.4刪除錨點工具117
9.1.5轉換點工具117
9.2路徑的選擇和編輯117
9.2.1路徑選擇工具組118
9.2.2“路徑”面板118
9.2.3填充路徑119
9.2.4描邊路徑119
9.2.5路徑轉換為選區119
9.2.6選區轉換為路徑120
9.2.7路徑的變形121
9.2.8保存與輸出路徑121
9.3繪制形狀圖形122
9.3.1矩形工具122
9.3.2圓角矩形工具122
9.3.3橢圓工具123
9.3.4多邊形工具123
9.3.5直線工具124
9.3.6自定形狀工具124
9.4制作郵票125
第10章濾鏡的應用128
10.1濾鏡128
10.1.1濾鏡的功能128
10.1.2濾鏡的分類128
10.1.3濾鏡的使用規則128
10.1.4濾鏡菜單129
10.2濾鏡庫129
10.3液化130
10.4常用濾鏡的應用131
10.4.1風格化131
10.4.2模糊132
10.4.3扭曲134
10.4.4銳化135
10.4.5像素化136
10.4.6渲染137
10.4.7雜色138
10.4.8畫筆描邊140
10.4.9視頻142
10.4.10素描142
10.4.11轉換為智能濾鏡144
10.4.12紋理144
10.4.13藝術效果145
10.4.14作品保護(Digimarc)147
10.5利用濾鏡制作水波147
第11章綜合案例150
11.1制作證件照150
11.2繪制手鐲153
11.3利用濾鏡制作放射文字158
附錄Photoshop CS6常用快捷鍵164
參考文獻168