枚舉
重點是減少枚舉的次數
1,選擇合適的枚舉對象
2,選擇合適的枚舉方向
3,選擇合適的數據維護方法
(思考怎樣減少一層for循環)
離散化差分
校門外的樹!
位運算
貪心
確定局部最優解即全局最優解
重點是減少枚舉的次數
1,選擇合適的枚舉對象
2,選擇合適的枚舉方向
3,選擇合適的數據維護方法
(思考怎樣減少一層for循環)
校門外的樹!
確定局部最優解即全局最優解
歸併 快排 逆序對 考慮排序的交換次數即逆序對個數 考慮排序過程中何時消滅了逆序對 STL 算法類: 容器類: vector: 迭代器: Iterator: 棧和隊列: map: