![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分法
QiaoRuoZhuo
这个作者很懒,什么都没留下…
展开
-
81_搜索旋转排序数组 II
'''81_搜索旋转排序数组 II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。示例 1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示例 ...原创 2020-02-21 16:42:47 · 405 阅读 · 0 评论 -
154_寻找旋转排序数组中的最小值 II
'''154_寻找旋转排序数组中的最小值 II假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1:输入: [1,3,5]输出: 1示例 2:输入: [2,2,2,0,1]输出: 0说明:这道题是 寻找旋转排序数组...原创 2020-02-21 16:42:05 · 257 阅读 · 0 评论 -
33_搜索旋转排序数组
'''33_搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5...原创 2020-02-21 16:41:05 · 215 阅读 · 0 评论 -
153_寻找旋转排序数组中的最小值
'''153_寻找旋转排序数组中的最小值假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0来源:力扣(LeetCo...原创 2020-02-21 16:39:56 · 215 阅读 · 0 评论 -
对分查找应用之列举满足条件的二元组集合
对分查找应用之列举满足条件的二元组集合余姚二中 梁见斌题目:列举满足条件的二元组集合。给定一个长度为n的整数数组a和一个目标值s,判断a中是否存在两个元素 a,b,使得a + b = s?找出所有满足条件且不重复的二元组(a, b)。注意:答案中不可以包含重复的二元组。例如,给定数组 a = (-1, 0, 1, 2, -1, 4, 2, 1, 3), s = 3,则满足要求的二元组集...原创 2019-12-17 22:36:26 · 592 阅读 · 0 评论 -
折半查找算法(python)
# -*- coding: UTF-8 -*-import random'''折半查找算法'''def binarySearch(x, arr, low, high):#迭代算法 while low <= high: mid = (low+high)/2 if x == arr[mid]: break el原创 2018-01-09 10:10:27 · 5369 阅读 · 0 评论 -
02_二分法求函数的零点
/* Name: 02_二分法求函数的零点 Copyright: Author: Date: 23-01-18 14:11 Description: 查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述有函数:f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 ,原创 2018-01-23 15:45:46 · 1899 阅读 · 0 评论 -
二分法之查找最接近目标数的数
/*Name: 01_查找最接近的元素Copyright: Author: Date: 23-01-18 11:05Description: 查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在一个非降序列中,查找与给定值最接近的元素。输入第一行包含一个整数n,为非降序列长度。1 第二行包含n个整数,为非降序列各原创 2017-09-23 21:46:27 · 5850 阅读 · 0 评论 -
一元三次方程求解
/* Name: 一元三次方程求解 Copyright: Author: Date: 22-01-18 15:08 Description: 一元三次方程求解总时间限制: 1000ms 内存限制: 65536kB 描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-原创 2018-01-22 15:22:56 · 949 阅读 · 0 评论 -
求第k小元素的快速排序算法
/* Name: 第k小元素 Copyright: Author: Date: 13-04-17 15:28 Description: 求一列数中的第k小元素,利用分治的策略进行递归求解。 模仿快速排序法的思路,只不过每次只递归处理第k小元素所在的序列。 使用消除尾递归优化后效果更好。 */#include#include#include#include原创 2018-01-13 22:16:47 · 1086 阅读 · 0 评论 -
二分法求快速幂
使用了递归和非递归两种方法求快速幂原创 2017-10-16 13:40:54 · 683 阅读 · 0 评论 -
二分法应用之郊游活动
/* Name: 郊游活动 Copyright: Author: Date: 20-09-17 15:23 Description: 有n名同学参加学校组织的郊游活动,已知学校给这n名同学的郊游总经费为A元,与此同时第i位同学自己携带了Mi元。为了方便郊游,活动地点提供B(≥n)辆自行车供人租用,租用第j辆自行车的价格为Cj元,每位同学可以使用自己携带的钱或者学校的郊游经费,为了原创 2017-09-20 15:42:45 · 2414 阅读 · 0 评论 -
二分法找中位数
/* Name: 中位数median Author: 巧若拙 Description: 描述给定n(n为奇数且小于1000)个整数,整数的范围在0-m(0<m<2^31)之间,请使用二分法求这n个整数的中位数。所谓中位数,是指将这n个数排序之后,排在正中间的数。输入第一行是两个整数n和m。第二行是用空格隔开的n个整数 输出一个中位数 样例输入5 103 7 2 5原创 2017-09-23 21:27:01 · 5167 阅读 · 1 评论