58 - 算法 -分治问题 - 循环二分查找 OpenJudge 百练 4143和为给定数

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;/*
问题：分治法问题 解决办法 使用循环 循环第一个数，二分查找第二个数
OpenJudge 百练 4143
其他：
leetcode:
解决思路：循环第一个数，二分查找第二个数
时间：2021年4月4日23时35分
*///全局变量定义区 结构体 变量
int n;
int temp[100000];
int d;//其他函数定义区int main()
{//main 函数测试操作cin >> n;for (int i = 0; i < n; i++){cin >> temp[i];}cin >> d;sort(temp, temp + n);int sum,l,r,mid;for (int i = 0; i < n; i++){l = i+1;r = n-1;while (l <= r)阿{mid = (l + r) / 2;sum = temp[i] + temp[mid];if (sum < d) l = mid + 1;else if (sum == d){cout << temp[i] << " " << temp[mid] << endl;return 0;}else{r = mid -1;}}}cout << "No" << endl;system("pause");return 0;
}

58 - 算法 -分治问题 - 循环二分查找 OpenJudge 百练 4143和为给定数相关推荐

php二分查找算法时间复杂度,一个运用二分查找算法的程序的时间复杂度是什么...
一个运用二分查找算法的程序的时间复杂度是"对数级别".二分查找是一种效率较高的查找方法,算法复杂度即是while循环的次数,时间复杂度可以表示"O(h)=O(log2n) ...
经典算法之左边界二分查找法(俗称左边界二分搜索法)
经典算法之左边界二分查找法(俗称左边界二分搜索法) 文章目录经典算法之左边界二分查找法(俗称左边界二分搜索法) 前言一.什么左边界二分查找法? 二.代码实现总结前言就算法而言,我们主要学习的 ...
【算法】详解二分查找算法（思路很简单，细节是魔鬼）
我周围的人几乎都认为二分查找很简单,但事实真的如此吗?二分查找真的很简单吗?并不简单.看看 Knuth 大佬(发明 KMP 算法的那位)怎么说的: Although the basic idea of ...
经典算法之右边界二分查找法(俗称基本右边界二分搜索法)
经典算法之右边界二分查找法(俗称基本右边界二分搜索法) 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录经典算法之右边界二分查找法(俗称基本右边界二分搜索法) 前言一.什 ...
C++ 算法基础课 01 —— 基础算法_快速排序/归并排序/二分查找/高精度
文章目录 1 排序 1.1 快速排序(难在划分) 1.1.1 模板 1.1.2 习题1 -- 785.快速排序 1.1.3 习题2 -- 786.第k个数(快速选择算法) 1.2 归并排序(难在合并) ...
LeetCode算法题4：二分查找及扩展应用
文章目录前言一.二分查找二.第一个错误的版本三.搜索插入位置总结前言 Leetcode算法系列:https://leetcode-cn.com/study-plan/algorithms/ ...
python实现二分查找_数据结构和算法：Python实现二分查找（Binary_search）
在一个列表当中我们可以进行线性查找也可以进行二分查找,即通过不同的方法找到我们想要的数字,线性查找即按照数字从列表里一个一个从左向右查找,找到之后程序停下.而二分查找的效率往往会比线性查找更高. 一. ...
算法与数据结构之二分查找
一.两道LeetCode题首先来两道算法题举例,来初步探讨二分查找 278.First Bad Version 先贴上代码 // Forward declaration of isBadVersio ...
小白的算法初识课堂(part1)--二分查找法
学习笔记学习书目:<算法图解>- Aditya Bhargava 二分查找法算法是一组完成任务的指令,任何代码片段都可视为算法.二分查找是一种算法,其输入是一个有序的元素列表(必须有序 ...

58 - 算法 -分治问题 - 循环二分查找 OpenJudge 百练 4143和为给定数

58 - 算法 -分治问题 - 循环二分查找 OpenJudge 百练 4143和为给定数相关推荐

最新文章

热门文章

58 - 算法 -分治问题 - 循环 二分查找 OpenJudge 百练 4143和为给定数

58 - 算法 -分治问题 - 循环 二分查找 OpenJudge 百练 4143和为给定数相关推荐

最新文章

热门文章

58 - 算法 -分治问题 - 循环二分查找 OpenJudge 百练 4143和为给定数

58 - 算法 -分治问题 - 循环二分查找 OpenJudge 百练 4143和为给定数相关推荐