摘要: **STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。 next_permutation()会取得[first,last)所标示之序列的下一个排列组合,如果没有下一 阅读全文
posted @ 2019-07-29 11:35 Coding_change_life 阅读(1013) 评论(0) 推荐(0) 编辑
摘要: 二分查找左闭右开,数组下表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 阅读全文
posted @ 2019-07-29 10:42 Coding_change_life 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 一、查找 1.头文件 2.使用方法 1.binary_search:查找某个元素是否出现。O(logn) a.函数模板:binary_search(arr[],arr[]+size , indx) b.参数说明: arr[]: 数组首地址 size:数组元素个数 indx:需要查找的值 c.函数功能 阅读全文
posted @ 2019-07-29 10:41 Coding_change_life 阅读(579) 评论(0) 推荐(0) 编辑
Live2D