摘要:
**STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。 next_permutation()会取得[first,last)所标示之序列的下一个排列组合,如果没有下一 阅读全文
摘要:
二分查找左闭右开,数组下表0...n 1,l=0,r=n;[0,n) [0,mid),[mid+1,n)其中mid早已经被判断过了 void binary_search(int val) { int l = 0,r = n; while (r l = 1) {//截止条件 int mid = (l 阅读全文
摘要:
一、查找 1.头文件 2.使用方法 1.binary_search:查找某个元素是否出现。O(logn) a.函数模板:binary_search(arr[],arr[]+size , indx) b.参数说明: arr[]: 数组首地址 size:数组元素个数 indx:需要查找的值 c.函数功能 阅读全文