scut_salmon的博客

这里分享一个二分查找算法的trick，我们知道二分查找是对一个已经排序对数组进行二分搜索，初始化一个left和right，left和right表示上界和下界。在每次循环中求mid，并不断更新left或right，直到找到最终的mid但是二分查找有很多写法和细节，例如，while(left<=right){ int mid = (left+right)/2; if()...

C++中的upper_bound 和lower_bound比较容易弄混。记住的方法是根据名字记住其功能，如upper_bound表示以某个数为上限，这个数应该放在哪个位置；lower_bound表示以某个数为下限，这个数应该放在哪个位置。同时注意数组应该提前拍好序。举个例子：#include<bits/stdc++.h>using namespace std;int m...

long long C(int N, int M) { long long sum = 1; for(int i=1;i<=M; i++) { sum=sum*(N-M+i)/i; } return sum;}这段代码可以防止分子相乘之后越界的情况，有改进欢迎交流！...

本博客参考自https://thispointer.com/c11-tutorial/C++多线程的在某些场景需要实现异步操作，由std::futer 和std::asych, std::packaged_task, std::promise搭配使用。目录1.std::future2.std::promise3.std::asych4.std::packaged_task...