本文主要總結(jié)了常見的STL容器用法,備忘。詳細請見STL用法[https://cplusplus.com/reference/stl/]。 1....
投稿
收錄了4篇文章 · 1人關(guān)注
本文主要總結(jié)了常見的STL容器用法,備忘。詳細請見STL用法[https://cplusplus.com/reference/stl/]。 1....
1.1排序(分治) 本講主要概括快排和歸并排序,代碼及模板如下 1.1.1快速排序 用數(shù)來分,再遞歸。先分再遞歸 可以以 3 1 2 3 5 為...
1.2 二分 本次主要講到整數(shù)二分和浮點數(shù)二分,整數(shù)二分要考慮到邊界問題,浮點數(shù)二分較為容易,可以采用精度控制法和循環(huán)次數(shù)控制法。 1.2.1 ...
1.4 前綴和與差分 本次主要介紹前綴和、差分算法,前綴和與差分互為逆運算,是一種非常重要的算法思想。其中前綴和算法適用于需要頻繁求出一段區(qū)間和...