中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
2021年國家統一法律職業資格考試案例分析指導用書(全2冊)
-
>
新東方(2021)十天搞定考研詞匯(便攜版)
-
>
安全生產管理 2019版中級
-
>
馬克思主義基本原理概論 自學考試學習讀本 (2018年版)
-
>
中國近現代史綱要自學考試學習讀本(2018年版)
-
>
長篇小說:格列佛游記
-
>
普通話水平測試專用教材
買過本商品的人還買了
算法筆記 版權信息
- ISBN：9787111540090
- 條形碼：9787111540090 ; 978-7-111-54009-0
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
算法筆記 內容簡介
本書內容包括：C/C++快速入門、入門模擬、算法初步、數學問題、C++標準模板庫(STL)、數據結構專題（兩章）、搜索專題、圖算法專題、動態規劃專題、字符串專題、專題擴展。書中每小節的末尾均印有二維碼，用以實時更新或補充書籍的內容及發布本書的勘誤。
算法筆記 目錄
目 錄
前言
第1章如何使用本書
1.1本書的基本內容
1.2如何選擇編程語言和編譯器
1.3在線評測系統
1.4常見的評測結果
1.5如何高效地做題
第2章C/C++快速入門
2.1基本數據類型
2.1.1變量的定義
2.1.2變量類型
2.1.3強制類型轉換
2.1.4符號常量和const常量
2.1.5運算符
2.2順序結構
2.2.1賦值表達式
2.2.2使用scanf和printf輸入／輸出
2.2.3使用getchar和putchar輸入／輸出字符
2.2.4注釋 一
2.2.5 typedef'
2.2.6常用math函數
2.3選擇結構
2.3.1 if語句
2.3.2 if語句的嵌套
2.3.3 switch語句
2.4循環結構
2.4.1 while語句
2.4.2 do - - - while語句
2.4.3 for語句
2.4.4 break和continue語句
2.5數組
2.5.1一維數組
2.5.2冒泡排序
2.5.3二維數組
2.5.4 memset-對數組中每一個元素賦相同的值
2.5.5字符數組
2.5.6 string.h頭文件
2.5.7 sscanf與sprintf
2.6函數
2.6.1 函數的定義
2.6.2再談mam函數
2.6.3 以數組作為函數參數
2.6.4函數的嵌套調用
2.6.5 函數的遞歸調用
2.7指針
2.7.1什么是指針
2.7.2指針變量
2.7.3 指針與數組
2.7.4使用指針變量作為函數參數
2.7.5引用
2.8結構體(struct)的使用
2.8.1 結構體的定義
2.8.2訪問結構體內的元素
2.8.3 結構體的初始化
2.9補充
2.9.1 cin與cout
2.9.2浮點數的比較
2.9.3復雜度
2.10黑盒測試
2.10.1單點測試
2.10.2多點測試
第3章入門篇(1) -入門模擬
3.1簡單模擬
3.2查找元素
3.3圖形輸出
3.4日期處理
3.5進制轉換
3.6字符串處理
第4章入門篇(2) -算法初步
4.1排序
4.1.1選擇排序
4.1.2插入排序
4.1.3排序題與sort函數的應用
4.2散列
4.2.1 散列的定義與整數散列
4.2.2字符串hash初步
4.3遞歸
4.3.1 分治
4.3.2遞歸
4.4貪心
4.4.1簡單貪心
4.4.2區間貪心
4.5二分
4.5.1 二分查找
4.5.2二分法拓展
4.5.3快速冪 ’
4.6 two pointers
4.6.1什么是Mo pointers
4.6.2歸并排序
4.6.3快速排序
4.7其他高效技巧與算法
4.7.1 打表
4.7.2活用遞推
4.7.3 隨機選擇算法
第5章入門篇(3) -數學問題
5.1簡單數學
5.2*大公約數與*小公倍數
5.2.1*大公約數
5.2.2*小公倍數
5.3分數的四則運算
5.3.1 分數的表示和化簡
5.3.2分數的四則運算
5.3.3 分數的輸出
5.4素數
5.4.1 素數的判斷
5.4.2素數表的獲取
5.5質因子分解
5.6大整數運算
5.6.1大整數的存儲
5.6.2大整數的四則運算
5.7擴展歐幾里得算法
5.8組合數
5.8.1關于n!的一個問題
5.8.2組合數的計算
第6章C++標準模板庫(STL)介紹
6.1 vector的常見用法詳解
6.2 set的常見用法詳解
6.3 string的常見用法詳解
6.4 map的常用用法詳解
6.5 queue的常見用法詳解
6.6 priority_queue的常見用法詳解
6.7 stack的常見用法詳解
6.8 pair的常見用法詳解
6.9 algorithm頭文件下的常用函數
6.9.1 max()、min()和abs()
6.9.2 swap()
6.9.3 reverse()'''--
6.9.4 next_permutation()'---'''------
6.9.5 fill()
6.9.6 sort0'-'-"-
6.9.7 lower_bound()和upper_bound()
第7章提高篇(1)-數據結構專題(1)
7.1棧的應用
7.2 隊列的應用
7.3鏈表處理
7.3.1 鏈表的概念
7.3.2使用malloc函數或new運算符為鏈表結點分配內存空間
7.3.3鏈表的基本操作
7.3.4靜態鏈表
第8章提高篇(2) -搜索專題
8.1 深度優先搜索(DFS)
8.2廣度優先搜索(BFS)
第9章提高篇(3)-數據結構專題(2)
9.1 樹與二叉樹
9.1.1 樹的定義與性質
9.1.2二叉樹的遞歸定義
9.1.3二叉樹的存儲結構與基本操作
9.2二叉樹的遍歷
9.2.1先序遍歷
9.2.2中序遍歷
9.2.3后序遍歷
9.2.4層序遍歷
9.2.5二叉樹的靜態實現
9.3 樹的遍歷
9.3.1 樹的靜態寫法
9.3.2樹的先根遍歷
9.3.3樹的層序遍歷 一
9.3.4從樹的遍歷看DFS與BFS - - - - - - - - - - - - - - - -
二叉查找樹(BST) 一
9.4.1二叉查找樹的定義
9.4.2二叉查找樹的基本操作
9.4.3二叉查找樹的性質
平衡二叉樹（AVL樹）
9.5.1平衡二叉樹的定義
9.5.2平衡二叉樹的基本操作
并查集
9.6.1并查集的定義 一
9.6.2并查集的基本操作
9.6.3路徑壓縮
堆
9.7.1堆的定義與基本操作
9.7.2堆排序
哈夫曼樹
9.8.1哈夫曼樹
9.8.2哈弗曼編碼
提高篇(4) -圖算法專題
圖的定義和相關術語
圖的存儲
10.2.1鄰接矩陣
10.2.2鄰接表
圖的遍歷
10.3.1采用深度優先搜索(DFS)法遍歷圖
10.3.2采用廣度優先搜索(BFS)法遍歷圖
*短路徑
10.4.1 Dijkstra算法
10.4.2 Bellman-Ford算法和SPFA算法
10.4.3 Floyd算法
*小生成樹
10.5.1*小生成樹及其性質
10.5.2 prim算法
10.5.3 kruskal算法
拓撲排序
10.6.1有向無環圖
10.6.2拓撲排序
關鍵路徑
10.7.1 AOV網和AOE網
10.7.2*長路徑
10.7.3 關鍵路徑
第1 1章提高篇(5) -動態規劃專題
11.1動態規劃的遞歸寫法和遞推寫法
11.1.1什么是動態規劃
11.1.2動態規劃的遞歸寫法
11.1.3動態規劃的遞推寫法
11.2*大連續子序列和
11.3*長不下降子序列(LIS)
11.4*長公共子序列(LCS)
11.5*長回文子串
11.6 DAG*長路
11.7背包問題
11.7.1 多階段動態規劃問題
11.7.2 01背包問題
11.7.3完全背包問題
11.8總結
第12章提高篇(6) -字符串專題
12.1字符串hash進階
12.2 KMP算法
12.2.1 next數組
12.2.2 KMP算法
12.2.3從有限狀態自動機的角度看待KMP算法
第13章專題擴展
13.1分塊思想
13.2樹狀數組(BIT)
13.2.1 lowbit運算
13.2.2樹狀數組及其應用
參考文獻
展開全部
書友推薦
- >
伯納黛特,你要去哪(2021新版)
- >
二體千字文
- >
名家帶你讀魯迅:故事新編
- >
史學評論
- >
隨園食單
- >
名家帶你讀魯迅:朝花夕拾
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
人文閱讀與收藏·良友文學叢書:一天的工作
本類暢銷
