经验值等级体系(二分查找实现)

最新推荐文章于 2021-05-22 19:39:38 发布
最新推荐文章于 2021-05-22 19:39:38 发布
阅读量839 收藏 2
点赞数 1
分类专栏： 算法相关 文章标签： 二分查找 算法 经验值等级
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Baron0071/article/details/86154509
版权
本文通过图解和实例介绍了二分查找算法的工作原理，详细解释了在一个有序数组中查找特定值的过程，展示了如何在查找过程中更新边界并逐步缩小搜索范围。最后，给出了一个二分查找的代码实现，并提及了该算法在经验值等级体系配置中的潜在应用。
摘要由CSDN通过智能技术生成

二分查找原理图解

二分查找：给定数组是有序的，给定一个key值。每次查找最中间的值，如果相等，就返回对应下标，如果key大于最中间的值，则在数组的右半边继续查找，如果小于，则在数组左半边查找，。最终有两种结果，一种是找到并返回下标，第二种是没找到。

下面给个例子说明一下：

有一个数组arr[10];

   0      1      2      3      4       5      6       7      8       9 

3

6

7

10

11

16

20

33

56

89

定义两个边界下标low和high,定义中间下标mi

最低0.47元/天 解锁文章
DoDo-Baron
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法之折半查找（二分法）
weixin_40523463的博客
04-01 505
算法背景： binarySearch折半查找算法，也称作二分法，是一种运用于顺序存储结构中的搜索算法，比如有序数组。 算法思想： 1.首先从有序数组中间值开始搜索，如果该位置的值刚好等于要查找的值，则返回结果，搜索结束 2.当要查找得值大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤1的操作。 时间复杂度：o(n) 非递归算法： /** *非递归方法 *参数 arr为i...
javascript实现二分查找法实现代码
10-30
javascript实现二分查找法 二分查找法是一种高效的搜索算法，常用于在有序数组中搜索指定元素。javascript实现二分查找法可以通过循环迭代的方式来实现，下面是javascript实现二分查找法的代码分析。 二分查找法的...
折半查找,二分法查找
javatoyou
12-13 135
static int binSearch(int value) { int upperBound, lowerBound, mid; upperBound = arr.Length-1; lowerBound = 0; while(lowerBound <= upperBound) { mid = (upperBound + lowerBound) / 2;...
折半查找（二分法）
weixin_36888745的博客
12-02 257
package p2; public class HalfSearch {     /**      * @param ：折半查找算法思想              首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；              否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表...
查找
11-10 668
1.折半查找int binarySearch(int a[],const int x,int n){int left = 0;int right = n-1;while(left{int middle=(left+right)/2;if(x == a[middle]) return middle;if(x > a[middle]) left = middle+1;else right = midd
Java实现二分查找算法实例分析
09-03
在Java中，二分查找可以使用递归或循环两种方式来实现。 1. **递归二分查找**： 递归版本的代码如下所示： ```java public static int binSearch(int arr[], int start, int end, int sear) { int mid = (end ...
分别使用Java和Python实现二分查找算法
最新发布
06-20
二分查找：分别使用Java和Python实现二分查找算法 二分查找：分别使用Java和Python实现二分查找算法 二分查找：分别使用Java和Python实现二分查找算法 二分查找：分别使用Java和Python实现二分查找算法 二分查找：...
C语言二分查找算法及实现代码
09-02
C语言中的二分查找算法通常使用循环结构实现。在给定的代码示例中，`binarySearch` 函数接收三个参数：一个整数数组 `a`、数组的长度 `n` 和要查找的元素 `key`。在函数内部，`low` 和 `high` 分别表示当前查找区间...
Java二分查找算法实现代码实例
08-25
Java二分查找算法实现代码实例 Java二分查找算法实现代码实例主要介绍了Java中的二分查找算法实现代码实例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值。需要的朋友可以参考下。...
Cairngorm实例：简单的等级经验值换算工具
09-03
昨天帮朋友做的一个等级和经验值的换算工具，公式是一个等比数列，用的Cairngorm框架实现（其实主要是学习这个框架，呵呵）。 先放上来供学习框架的同学参考，稍后会加上带注释的版本。
折半查找法（二分法）
木匣子
05-20 2097
二分法（折半查找）
TXHNY的博客
05-22 95
# include <stdio.h> int main (void) { int a[10]={1,3,6,9,12,37,45,49,79,99}; int n,high,low,mid,found=0; scanf("%d",&n); high = 9 ; low = 0; while(low < high) { mid = (low+high)/2; if(n == a[mid]) { found=1; break;
二分查找(二分法, 折半查找)
树暖
02-07 155
二分查找(二分法, 折半查找) 二分查找的精髓就在于: 一个排序好的数组(依此了解一下快排) 一个中间位置的数 题目:给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。不存在则返回 -1 输入: [1,3,5,6], 5 输出: 2 输入: [1,3,5,6], 2 输出: -1 @Test public void twoGet() { int[] nums = {1, 2, 3, 12, 13, 20, 25, 26, 27, 30, 35, 40,
二分法查找（折半查找）的两种写法
HD243608836的博客
03-28 1219
1.循环写法while public static int rank(int key,int nums[]) { //查找范围的上下界 int low=0; int high=nums.length-1; //未查找到的返回值 int notFind=-1; while(low&l...
系统常用指标经验值（持续更新）
weixin_34452850的博客
09-04 1355
系统常用指标经验值（持续更新） 一. 数据库相关 MySQL 单实例，读写 QPS 通常只有千级别（3000～6000），经过优化的查询语句，在性能较好的机器上，读 QPS可接近 1w。 MySQL 执行一次普通的查询或者修改操作，平均耗时在 10～100ms 级别。 慢查询：针对用户端的查询操作，slow_query 建议设置在 1s 以内。 二. 缓存相关 单机 Memcached 的读写 QPS 可以达到 10w～100w 级别，读写平均耗时在 1ms 以内。 单机 Redis 的读写 QPS
python二分查找实现思路
08-26
二分查找是一种高效的查找算法，适用于已经排序好的列表。 实现思路如下： 1. 确定查找范围：首先需要确定要查找的列表的起始索引和结束索引。初始情况下，起始索引为0，结束索引为列表长度减1。 2. 计算中间元素：根据起始和结束索引，计算中间元素的索引。可以使用整数除法来计算中间索引，例如 `mid = (start + end) // 2`。 3. 判断中间元素和目标值的关系：将中间元素与目标值进行比较。如果中间元素等于目标值，则返回中间元素的索引；如果中间元素大于目标值，则说明目标值在中间元素的左侧，更新结束索引为中间索引减1；如果中间元素小于目标值，则说明目标值在中间元素的右侧，更新起始索引为中间索引加1。 4. 重复执行步骤2和步骤3，直到找到目标值或起始索引大于结束索引为止。 5. 如果最终没有找到目标值，则返回一个特定的标识（例如-1）表示未找到。 以下是一个用Python实现二分查找的示例代码： ```python def binary_search(arr, target): start = 0 end = len(arr) - 1 while start <= end: mid = (start + end) // 2 if arr[mid] == target: return mid elif arr[mid] < target: start = mid + 1 else: end = mid - 1 return -1 # 示例使用 arr = [1, 2, 3, 4, 5, 6, 7, 8, 9] target = 6 result = binary_search(arr, target) if result != -1: print("目标值在索引", result) else: print("未找到目标值") ``` 这段代码会输出"目标值在索引5"，因为数字6在列表中的索引是5。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值