wanglei5205

摘要： // 二分查找法 #include #include using namespace std; int BinarySearch(vector vec,int target) { // 特殊输入 if(vec.size() target) high = mid-1; else low = mid+1; ... 阅读全文

摘要： 参考文献 动图演示 算法性能： 阅读全文

摘要： sort函数的时间复杂度为O(n*logn),排序方法类似于快排. # 头文件 # 参数 第一个参数:要排序的数组的起始地址 第二个参数:要排序的数组的终止地址 第三个参数:排序的方法,可以是从小到大也可以是从大到小。默认从小到大排序 # 实例 阅读全文

摘要： # 头文件 # 成员函数 创建向量 创建向量迭代器 阅读全文

摘要： # 概念 set和multiset是基于红黑树实现的集合类，set不允许有重复元素，multiset允许有重复元素。使用前需加入头文件# include。 # 常用函数 创建集合 multiset tmp;//创建集合 multiset>tmp;//创建降序排列的集合 集合迭代器 tmp.begin() tmp.end() 集合迭代器解引用 *tmp.begin() *t... 阅读全文