數學類問題
1. 精度處理（高精度、實數處理、各種浮點型別處理方法）
2. 組合數學問題（斐波那契數列、第二類數、卡特蘭數、polya原理、排列組合計數、加法原理與乘法原理）
3. 進製問題（特定二進位制串的統計、二分查詢、利用二進位制進行路徑、狀態描述、二進位制轉換）
4. 遞推與遞迴關係（遞推關係式、通項公式、數列、博弈問題）
5. 數字、數字、特定數值的查詢、統計（數值處理、質因子分解、冪次分解、數值表示式、新增運算子、分式與實數運算）
6. 數學雜題（回文數字、矩陣處理、約瑟夫與反約瑟夫問題）
7. 數學剪枝（無解判定、解線性方程組、限定搜尋範圍）
常用策略
1. 相關公式、定理、原理的應用
2. 尋找規律、歸納整理遞迴與遞推關係式
3. 按照數學方法構造、二進位制轉化等技巧性處理
4. 注意事項：
a. 規律準確（小資料手工推算、搜尋程式驗證）
b. 資料型別是否合理、資料範圍是否超界（大資料處理）
字元、字串類問題
1. 讀入、分離和統計問題（檔案結束符、行結束符、空格符、回車符、字元組合分離、統計）
2. 插入、刪除、修改、替換等相關編輯問題（字元距離、優美編輯、初始狀態與目標狀態的變換、迭代等處理性問題）
3. kmp演算法及其改正
4. 回文串、高精度運算及其以字元（串）作為處理物件的相關問題
常用策略
1. 一般性字元處理
2. 動態規劃方法
3. 字元樹（查詢、樹的前序、中序、後序遍歷）
4. 注意事項：
a. 讀入時小心
b. 字串型別與字元陣列存貯及其壓縮訪問
統計類問題
1. 方案總數統計（矩陣、三角形劃分方案統計、問題解集個數統計）
2. 特定、離散元素統計（二進位制統計問題）
3. 橫向、縱向規模化問題（資料範圍、資料維數巨大）
4. 離散化問題（衛星覆蓋、圖形周長）
5. 一般性統計問題（時間複雜度）
常用策略
1. 掃瞄技術、歸類統計及平面、空間座標體系變換等幾何學知識
2. 離散化思想
3. 線段樹處理方法
4. 降維、剪枝
5. 借助於數學方法進行統計
6. 注意事項：
a. 統計計數：避免待統計元素的遺漏、重複
b. 多次讀檔案、邊讀邊處理等大資料檔案的處理技巧
模擬類問題
1. 按題設描述進行直接模擬
2. 佇列模型模擬
3. 按時間順序模擬狀態
常用策略
1. 按條件描述直接模擬
2. 注意事件發生的起止時間、狀態的變化
3. 按某一指標（時間）排序進行預處理
4. 注意事項：
a. 準確理解題意，切忌加入個人想當然思想，嚴格按題意進行模擬
b. 一般來說要考慮的因素較多，做題前要有絕對清晰的思路並逐步修正要考慮的各種因素
搜尋類問題
1. 列舉類問題（有較好列舉方法或列舉量不大的問題）
2. 產生式系統（產生式規則，生成新的元素類問題）
3. 無任何好的解決辦法或其他方法不能完成的問題
4. 搜尋與其他方法的結合（與動態規劃的結合、與貪心思想的結合等）
常用策略
1. 確定搜尋物件和搜尋策略
2. 選取適合的搜尋方法（深度、廣度、記憶化搜尋）
3. 注意與其他方法的結合（貪心回溯、動態規劃）
4. 減少搜尋量（剪枝）
5. 注意事項：
a. 剪枝條件的正確性（加剪枝條件與不加剪條件的程式結果對照）
b. 搜尋也是解決問題的一種方法，有時搜尋程式也可以收到較好的效果，只要有較好的優化措施
最優化問題
1. 圖論中的最優化問題
2. 規劃問題
3. 特定指標（長度、次數等）最（極）值問題
常用策略
1. 動態規劃
2. 圖論中經典演算法及其改正
3. 貪心+搜尋解決辦法
4. 貪心思想
5. 數學方法
6. 注意事項：
a. 動態規劃階段劃分、狀態描述及轉移方程對動態規劃效率的影響
b. 狀態存貯對空間優化的影響（根據題目特點決定狀態存貯數目、狀態存貯方法的選取（滾動存貯、壓縮存貯））
c. 雙層動態規劃
d. 多次動態規劃
圖論問題
1. 最小生成樹問題、最小點基、中心點設定
2. 路徑問題（最短路、關鍵路徑、道路、erlur迴路、哈密頓迴路）
3. 拓撲排序問題（頂點的度）
4. 連通性問題（新增、刪除邊、點增加或減少連通度）
5. 流量問題
6. 二部圖的匹配問題（最大匹配、最佳匹配）
常用策略
1. 點、邊、權、度等圖中基本元素關係
2. 拓樸排序作預處理
3. 圖論演算法的變形與改正
4. 圖搜尋演算法
5. 標號法
6. 動態規劃方法
7. 注意事項：
a. 選取圖結構的存貯資料結構（矩陣、鄰接表）
b. 在構建圖模型時，考慮是否有多種構圖方法
AIX常見問題整理
問 怎樣設定可以是普通使用者不能su成root？答 itty user change show characteristics of a user root another user can su to user?false aixtoolbox installp ppc rpm.rte安裝時，以r...
IOS常見問題整理
nsallowsarbitraryloads 2 ios應用啟動時不佔滿全屏，上下有黑邊 原因是沒有retina4對應的啟動，解決方法很簡單，就是把retina4對應的給補上就只可以了 設定 launch images source 集 ios 8以前啟動頁用，8以後的用xib檔案 3 html i...
HashMap常見問題整理
二 hashmap在什麼條件下擴容 三 hashmap的get put的過程 知道hashmap中get元素的過程是什麼樣嗎 你還知道哪些hash演算法？說說string中hashcode的實現?此題頻率很高 四 為什麼hashmap的在鍊錶元素數量超過8時改為紅黑樹 五 hashmap的併發問題 ...