| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為正確資訊。 印行年月:202410*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:演算法訓練營.入門篇 (全彩版) ISBN:9787121487576 出版社:電子工業 著編譯者:陳小玉 頁數:268 所在地:中國大陸 *此為代購商品 書號:1678117 可大量預訂,請先連絡。 內容簡介 本書圖文並茂、通俗易懂,詳細講解常用的演算法知識,又融入了大量的競賽實例和解題技巧,可幫助讀者熟練應用各種演算法解決實際問題。 本書總計9章。第1章講解C++基礎知識,涉及語法、數組、字元串、結構體和指針;第2章帶讀者感受演算法之美,涉及演算法複雜度、函數和遞歸;第3章講解線性表的應用,涉及順序表、鏈表、棧和隊列,以及STL中的常用函數和容器;第4章講解樹的應用,涉及樹、二叉樹、二叉樹遍歷、哈夫曼樹和二叉搜索樹;第5章講解圖論基礎,涉及圖的存儲和圖的遍歷;第6章帶讀者進行演算法入門,涉及貪心演算法和分治演算法;第7章講解高精度計算,涉及高精度加法、高精度減法、高精度乘法和高精度除法;第8章帶讀者進行搜索演算法入門,涉及二分演算法、深度優先搜索和廣度優先搜索;第9章帶讀者進行動態規劃入門,涉及動態規劃秘籍、背包問題、線性動態規劃和區間動態規劃。 本書面向對演算法感興趣的讀者,無論是想紮實內功或參加演算法競賽的學生,還是想進入名企的學生、求職者,抑或是想提升核心競爭力的在職人員,都可以參考本書。若讀者想進一步學習數據結構與演算法,則可參考《演算法訓練營:提高篇(全彩版)》和《演算法訓練營:進階篇》(全彩版)。作者簡介 陳小玉,南陽理工學院副教授,高級程序員,主要研究方向為演算法優化和機器學習。出版著作有《趣學演算法》《趣學數據結構》《演算法訓練營:海量圖解+競賽刷題(入門篇)》《演算法訓練營:海量圖解+競賽刷題(進階篇)》,所教學生多次獲得ACM、藍橋杯等演算法競賽獎項。目錄 第1章 C++基礎知識1 1 開啟演算法之旅 1 2 常用的數據類型 1 3 玩轉輸入和輸出 1 4 常用的運算符 1 5 選擇結構語句 1 5 1 if條件語句 1 5 2 switch條件語句 1 6 循環結構語句 1 6 1 for語句 1 6 2 while語句 1 6 3 do while語句 1 7 巧用數組 1 7 1 一維數組 1 7 2 二維數組 1 8 玩轉字元串 1 8 1 C風格的字元串 1 8 2 C++ string類型的字元串 1 9 結構體的應用 1 10 指針的應用 第2章 演算法之美 2 1 演算法複雜度 2 1 1 時間複雜度 2 1 2 空間複雜度 2 2 函數 2 2 1 標準函數 2 2 2 傳值參數 2 2 3 引用參數 2 2 4 數組參數 2 3 遞歸 2 3 1 遞歸函數 2 3 2 遞歸的原理 第3章 線性表的應用 3 1 順序表 3 1 1 插入 3 1 2 刪除 3 2 鏈表 3 2 1 單鏈表 3 2 2 雙向鏈表 3 2 3 循環鏈表 3 2 4 靜態鏈表 3 3 棧 3 3 1 入棧 3 3 2 出棧 3 3 3 取棧頂元素 3 4 隊列 3 4 1 順序隊列 3 4 2 循環隊列 3 5 STL中的常用函數和容器 3 5 1 sort() 3 5 2 vector(向量) 訓練 角谷猜想 3 5 3 stack(棧) 訓練 數字遊戲 3 5 4 queue(隊列) 訓練 騎士移動 3 5 5 list(雙向鏈表) 訓練 新兵隊列訓練 第4章 樹的應用 4 1 樹 4 1 1 樹的存儲 4 1 2 樹、森林與二叉樹的轉換 4 2 二叉樹 4 2 1 二叉樹的性質 4 2 2 滿二叉樹和完全二叉樹 4 2 3 二叉樹的存儲結構 4 3 二叉樹遍歷 4 3 1 先序遍歷 4 3 2 中序遍歷 4 3 3 後序遍歷 4 3 4 層次遍歷 訓練1 新二叉樹 訓練2 二叉樹遍歷 4 4 哈夫曼樹 4 4 1 哈夫曼編碼 4 4 2 哈夫曼編碼的長度計算方法 訓練1 圍欄修復 訓練2 信息熵 4 5 二叉搜索樹 4 5 1 二叉搜索樹原理詳解 4 5 2 查找 4 5 3 插入 4 5 4 創建 4 5 5 刪除 訓練1 落葉 訓練2 完全二叉搜索樹 第5章 圖論基礎 5 1 圖的存儲 5 1 1 鄰接矩陣 5 1 2 邊集數組 5 1 3 鄰接表 5 1 4 鏈式前向星 5 1 5 圖的存儲技巧 5 2 圖的遍歷 5 2 1 廣度優先遍歷 5 2 2 深度優先遍歷 訓練1 最大的節點 訓練2 油田 第6章 演算法入門 6 1 貪心演算法 6 1 1 貪心演算法秘籍 6 1 2 最優裝載問題 訓練1 部分背包問題 訓練2 排隊接水 訓練3 線段覆蓋 6 2 分治演算法 6 2 1 分治演算法秘籍 6 2 2 合併排序 6 2 3 快速排序 訓練1 排序(模板) 訓練2 求第k小的數 第7章 高精度計算 7 1 高精度加法 7 1 1 接收和存儲數據 7 1 2 處理進位 訓練 A+B Problem 7 2 高精度減法 7 2 1 比較大小 7 2 2 接收和存儲數據 7 2 3 處理借位 訓練 A-B Problem 7 3 高精度乘法 7 3 1 接收和存儲數據 7 3 2 處理進位 訓練 A*B Problem 7 4 高精度除法 7 4 1 接收和存儲數據 7 4 2 按位相除 訓練 A/B Problem 第8章 搜索演算法入門 8 1 二分演算法 8 1 1 二分查找 8 1 2 二分答案 訓練1 查找 訓練2 跳石頭遊戲 訓練3 花環 8 2 深度優先搜索 8 2 1 回溯法的原理 8 2 2 回溯法模板 訓練1 01背包問題 訓練2 圖的m著色問題 訓練3 n皇后問題 8 3 廣度優先搜索 8 3 1 分支限界法的原理 8 3 2 分支限界法秘籍 訓練1 迷宮問題 訓練2 01背包問題 第9章 動態規劃入門 9 1 動態規劃秘籍 9 1 1 動態規劃的三個要素 9 1 2 動態規劃的設計方法 9 2 背包問題 9 2 1 01背包問題 9 2 2 完全背包問題 訓練1 骨頭收藏家 訓練2 存錢罐 9 3 線性動態規劃 訓練1 超級樓梯 訓練2 數字三角形 訓練3 最長上升子序列 訓練4 最長公共子序列 訓練5 最大連續子段和 9 4 區間動態規劃 訓練1 迴文 訓練2 括弧匹配 訓練3 乘法難題 訓練4 猴子派對 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |