●章 算法設計庫——STL 1
●常見考點 1
●1.1 STL要點歸納 1
●1.1.1 STL概述 1
●1.1.2 STL中的常用容器 2
●1.1.3 迭代器和迭代器適配器 20
●1.1.4 通用算法 23
●1.1.5 string類型 28
●1.2 面試題解析 31
●1.3 自測題和參考答案 45
●1.3.1 自測題 45
●1.3.2 參考答案 46
●第2章 暴力法 48
●常見考點 48
●2.1 暴力法要點歸納 48
●2.1.1 暴力法概述 48
●2.1.2 常用的搜索策略 52
●2.2 面試題解析 54
●2.3 自測題和參考答案 114
●2.3.1 自測題 114......
內容簡介
本書以常見的算法策略為中心,以STL為工具,彙總靠前外眾多有名IT企業近幾年的算法面試筆試真題並予以透徹解析,從中提煉和歸納出求解問題的基本方法,並提供了一定數量的自測題以便於讀者自我檢驗。全書邏輯清晰、通俗易懂,適合參加IT企業校園招聘和面試筆試環節的同學復習使用,也適合算法設計編程愛好者與在校學生閱讀和提高。
前 言 算法是計算機科學的核心主題之一,有一個好的算法設計功底是從事IT工作的堅實基礎,也是IT領域研究工作中必需的技能。傳統的數據結構課程中的算法設計是圍繞數據結構展開的,而算法設計課程主要討論通用的算法設計策略,在面試筆試的編程中具有更好的實用性。 常用的通用算法設計策略有暴力法、回溯法、分枝限界法、分治法、動態規劃和貪心法等,本書以此為主線,彙總國內外眾多著名IT企業近幾年的算法面試筆試真題並予以解析,透徹剖析了難點和疑點,突出了算法設計的思想和分析的基本原則,為面試者提供了清晰的、整體的思路和方法。 比起算法設計和分析課程,本書更側重算法設計思路,而不是算法復雜度分析和算法正確性證明的贅述。另外,算法的實現采用C++標準模板......
"