本文主要总结了常见的STL容器用法,备忘。详细请见STL用法[https://cplusplus.com/reference/stl/]。 1....
收录了4篇文章 · 1人关注
本文主要总结了常见的STL容器用法,备忘。详细请见STL用法[https://cplusplus.com/reference/stl/]。 1....
1.1排序(分治) 本讲主要概括快排和归并排序,代码及模板如下 1.1.1快速排序 用数来分,再递归。先分再递归 可以以 3 1 2 3 5 为...
1.2 二分 本次主要讲到整数二分和浮点数二分,整数二分要考虑到边界问题,浮点数二分较为容易,可以采用精度控制法和循环次数控制法。 1.2.1 ...
1.4 前缀和与差分 本次主要介绍前缀和、差分算法,前缀和与差分互为逆运算,是一种非常重要的算法思想。其中前缀和算法适用于需要频繁求出一段区间和...