![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分法
limboWang
这个作者很懒,什么都没留下…
展开
-
二分查找的有关函数
lower_bound(起始地址,结束地址,要查找的数值) 返回的是数值 第一个 出现的位置。upper_bound(起始地址,结束地址,要查找的数值) 返回的是第一个大于待查找数值 出现的位置。binary_search(起始地址,结束地址,要查找的数值) 返回的是是否存在这么一个数,是一个bool值。函数lower_bound()功能:函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回原创 2021-03-07 12:55:58 · 195 阅读 · 0 评论 -
PAT甲级-1085 Perfect Sequence (25 分)
题目:1085 Perfect Sequence (25 分) 分析:查找,使用二分法#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<algorithm>#include<map>.原创 2021-02-06 11:34:17 · 103 阅读 · 0 评论 -
PAT甲级-1048 Find Coins (25分)
题目:1048 Find Coins (25分) 分析:暴力会超时,二分法即可#include <iostream>#include <stdio.h>#include <stdlib.h>#include <vector>#include <map>#include <algorithm>#define MAX 999999999using namespace std;int n,m,k;int main().原创 2021-01-24 12:57:44 · 72 阅读 · 0 评论 -
PAT甲级-1044 Shopping in Mars (25分)
题目:1044 Shopping in Mars (25分) 分析:二分法的使用,直接二重循环会超时,下面附上超时和AC的代码MAX取8个9给我看半天测试点2一直过不去 真的服了,MAX取9个9就过了1、超时代码:#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#i.原创 2021-01-23 14:32:51 · 128 阅读 · 0 评论