qq_37929306的博客

shuffle可随机打乱数组使用场景，例如常见的快速排序，当数组元素很对且基本有序时，时间复杂度会退化成o(n2)。优化方式有很多种，这里结合c++11特性shuffle()函数， 来优化快排时间复杂度 #include <iostream> #include <algorithm> #include <random> using namespace std; vector<int> sortArray(vec

最近在实现一个跨平台项目，需要用到线程池，然后c++本身不自带线程池，就只能自己实现了，这里只是实现了一个包含线程池基础功能简单版本的例子，做个记录头文件 ThreadPool.h#pragma once#include<iostream>#include<thread>#include<mutex>#include<condition_variable>#include<memory>#include<queue&gt