![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++算法入门
文章平均质量分 50
m0_64548487
这个作者很懒,什么都没留下…
展开
-
Acwing算法基础课——二分
二分的本质是边界划分而不是单调性,有单调性一定可以使用二分,没有单调性也可以使用二分。二分是寻找边界,将整个区间一分为二,如左半边区间满足,右半边区间不满足。二分找的是一个分界点。二分一定有解,但是不一定满足题意。二分寻找的是边界,一定会存在分界点。原创 2023-08-30 21:20:46 · 82 阅读 · 1 评论 -
sort排序和桶排序(含例题)
c++中的sort()函数排序的时间复杂度为O(nlogn)。使用时需引入头文件#include。调用sort()函数需要传递两个参数,需要排序的首地址和尾地址。在vector中使用sort(a.begin(),a.end()),在数组中使用sort(a,a+n)注:a为数组名,n为数组大小。一般数据范围在1e6以内都可以使用。原创 2023-08-02 10:13:54 · 84 阅读 · 0 评论