/**
* 二分查找法
* @author lhever_ 2016年7月23日 下午10:05:48
* @version v1.0
*/
public class BinarySearch
{
/**
* 查找指定整数在数组中的索引位置,找不到则返回-1;
* @param key
* @param a
* @return int
* @author lihong 2016年7月23日 下午10:26:14
* @since v1.0
*/
public static int rank(int key, int[] a)
{
// 数组必须是有序的
int low = 0;
int high = a.length - 1;
while (low <= high)
{
// 被查找的键(数值)要么不存在,要么必然存在于a[low .... high]之中
int mid = low + (high - low) / 2;
if (key < a[mid])
{
high = mid - 1;
}
else if (key > a[mid])
{
low = mid + 1;
}
else
{
return mid;
}
}
return -1;
}
/**
* 测试
* @param args void
* @author lhever_ 2016年7月23日 下午10:18:27
* @since v1.0
*/
public static void main(String... args)
{
int[] testArray = new int[] {-3, 0, 5, 8, 9, 100};
Arrays.sort(testArray);
System.out.println(Arrays.toString(testArray));
System.out.println(rank(-3, testArray));
System.out.println(rank(100, testArray));;
}
}
相关推荐
MT4/MT5数据源接入全攻略:从买服务、自研API到低成本DDE,哪种方案适合你?
本文全面解析MT4/MT5数据源接入的三种主流方案:商业服务、自研API和低成本DDE,详细对比其技术参数、成本结构和适用场景。帮助技术团队根据业务需求选择最优方案,确保外汇交易系统的数据流稳定性和实时性,提升交易体验和业务连续性。
java实现二分查找算法
二分查找 无重复数据的有序数组 数组如下:{1,8,10,20,30,43,100} 有重复数据的有序数组 数组如下:{1,8,10,20,30,43,43,43,67,78,100}
(2024,DDPM,DDIM,流匹配,SDE,ODE)扩散:基础教程
本文的目标是尽可能简单地教授扩散。第一节介绍扩散的基本原理。第二节和第三节展示如何构建随机和确定性扩散采样器。第四部分介绍了密切相关的流匹配,可看作是扩散的推广。第五节,强调实践中最重要的一些设计选择,包括采样器、噪声时间表和参数化方法。
二分查找法Demo
二分查找法Demo
【视频讲解】Python量子计算聚类Q-means:量子k-means算法分析电路数据实现可视化...
全文链接:https://tecdat.cn/?p=37821分析师:Yifan Zhang量子计算在近期已然成为一个频繁出现的热门概念。尽管它在大众认知以及互联网社区中备受瞩目,热度极高,然而就其实际能力而言,当前仍然存在诸多局限(点击文末“阅读原文”获取完整代码数据)。量子计算作为一个全新的领域,带来了相较于传统经典计算模式的重大范式转变。在量子计算的体系中,传统的 0 或 1 的经典比特被一...
PyTorch实战(30)——使用TorchScript和ONNX导出通用PyTorch模型
在本节中,我们将深入探讨使用 TorchScript 导出 PyTorch 模型。通过序列化,TorchScript 使模型与 Python 生态系统独立,从而使得模型可以在其他环境中加载,例如基于 C++ 的环境。我们还跨越 Torch 框架与 Python 生态的边界,研究机器学习通用开放格式 ONNX,该技术能帮助我们将 PyTorch 训练的模型导出至非 PyTorch 甚至非 Python 环境。
java数组中二分查找Demo范例
package day02; import java.util.Arrays; import day01.ArraySortDemo; class HalfSearchDemo { public static void main(String[] args) { int[] arr={2,1,6,8,7,4,3,4,6,9,12,32,25,24,26}; Arrays.sort(
解决微信小程序长页面滚动到底部点击底部的输入框后输入框漂浮且页面滚动到顶部
一、问题描述 项目中有一个长页面上部展示部分信息下部为信息录入,页面长度为三屏幕(不同手机屏幕大小略有差异),当滚动到第二屏或者第三屏去填写信息时点击输入框后输入框漂浮起来了并且页面向上滚动了一段距离,回到了第一屏中展示的内容。效果如图。 滚动到第二屏,证件号输入。 点击输入框 可以看到证件号输入框漂浮了起来并且页面滚动到了第一屏展示的内容。 注意:小程序是2018年上线,在2020年4月份之前该页面从未出现过这种现象。推测:微信的后续更新中对微信小程序基础库进行了重构,导致点击输入框后页
二分法查找算法——DEMO
// 二分法查找 #include using namespace std; int main() { const int N = 10; int i, iIndex; bool isFound = false; int a[N] = {-60, -57, -9, 1, 3, 8, 10, 19, 20, 120}; cout for (
材料仿真软件:Materials Studio_(14).电学性质计算
设置计算参数,包括 k 点网格、交换相关泛函等。
神州路由器DHCPv6配置
神州路由器DHCPv6配置.。
二分查找实现细节
二分查找 原理 与有序数组相关的问题,比如确定某个数是否在其中,采用二分查找可以达到log(n)的复杂度。 虽然原理简单,但是要真正编码实现,而且无bug往往还不是那么容易。本人就实践过多次,每次写完后都要调试好几次才能去掉很多bug。但是在面试过程中,面试官看的就是你平时编码多不多,肯定不会让你有那么多机会调试,你最多可以心里调试一遍,这样往往就留下很多bug,一跑就很有可能出错。 以下是我对b
任务混部最少服务器数量计算问题
这里的并行度指的是该任务运行时会占用的服务器数量。要注意的是,一个服务器在每个时刻可以被任意任务使用,但同一时刻最多只能被一个任务占用,并且任务运行结束后会立即释放服务器(结束时刻不占用)。最后,我们从字典中找出服务器数量的最大值,这个最大值就是完成这批任务混部最少需要的服务器数量。对于每个任务,我们会遍历其对应的时间区间,将该任务的并行度累加到对应时刻的服务器数量上。任务混部的目标是让这批任务由同一批服务器承载运行,你需要计算完成这批任务混部最少需要多少服务器,以此来最大化控制资源成本。
2024年Web前端最全剑指Offer——二分查找算法_二分搜索 边界 剑指offer,2024年最新前端高级工程师每日面试题精选
如果待查找元素小于中间元素,那么表明带查找元素在数组的前半段,那么将end=mid-1,如果待查找元素大于中间元素,那么表明该元素在数组的后半段,将start=mid+1;2.寻找{6, 7, 8, 9}的中位数,为8,8>6,则6应该在8左边的数组元素中,那么就在{6,7,8}中查找;1.第一步查找中间元素,即5,由于56,则6应该在7左边的数组元素中,那么只剩下6,即找到了。
STM32F407中文手册
STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。
复分析 阿尔福斯(Ahlfors) 第三版答案 英文
答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案
二分查找java实例
import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.PrintStream; import java.util.Random; public class BinarySearch { /* * 二分搜索的输入为非降序的数组,要查找的数,n为数组的长度 ...
温度PID控制PLC程序
温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值
二分查找算法(递归与非递归两种方式)
首先说说二分查找法。 二分查找法是对一组有序的数字中进行查找,传递相应的数据,进行比较查找到与原数据相同的数据,查找到了返回1,失败返回对应的数组下标。 采用非递归方式完成二分查找法。java代码如下所示。
VC中sqlite的使用
在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示
java-数组二分查找
public class BinarySearch { /** * * A:案例演示 * 数组高级二分查找代码 * B:注意事项 * 如果数组无序,就不能使用二分查找。 * 因为如果你排序了,但是你排序的时候已经改变了我最原始的元素索引。 */ public static void main(Strin...
散列表的demo实现,二分查找
[size=medium][i][b]散列表,散列算法[/b][/i][/size] [size=small][b]一、概念 [/b]首先,回顾下[b]散列[/b]的概念。散列同顺序、链接和索引一样,是一中数据存储方法。 定义:以数据集合中的每个元素的关键字k为自变量,通过一个函数h(k)计算出函数值,用这个值作为一块连续的存储空间(数组或文件空间)中的元素存储位置,将该元素存放在这块位置上...
二分查找法demo
正文 中午闲着有点时间,做个demo睡觉去,这个例子网上应该都有,自己只是敲一下给自己做个记录。 public static void main(String[] args) { int[] whitelist = new int[]{12,13,34,56,78,88,99,100}; Arrays.sort(whitelist); ...
每日一省
(一)作为一个优秀的程序猿,主动了解项目需求应当比项目经理更深,不应该只了解自己所负责的模块。 (二)细节决定成败。 (三)职业素养。
二分查找法的简单使用
public class demo{ public static void main(String[] args) { int[] num = {1, 3, 4, 5, 6, 10}; boolean found; found = binarySearch(num, 0, 4, 5); System.out.println(found); } public
八皇后问题的递归解法(最易理解的版本)
八皇后问题是一个古来而著名的问题,该问题是19世纪著名的数学家高斯同学提出来的。在8*8的国际象棋上摆放八个皇后,使其不能互相的攻击,也就是说,任意的两个皇后不能放在同一行或则是同一个列或者是同一个对角线上,问有多少个摆放的方法 本算法的思路是按行来规定皇后位置,第一行放置一个皇后,第二行放置一个皇后, 第N行也放置一个皇后… 这样, 可以保证每行都有一个皇后,那么各行的皇后应该放置在那
括号匹配算法的一种正确实现(java)
本人需要判断一个字符串里括号是否成对出现,发现正则满足不了或者正则表达式太复杂,只能用java算法实现了,网上找了几段代码,发现要么不合适,要么有的情况会误判,无奈只能参考那些例子进行改造了,现在贴出来,希望对某些人有用。 import java.util.HashMap; import java.util.Map; import java.util.Stack;public class match
字符串搜索算法Boyer-Moore的Java实现
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
每日一省之————字符串排序算法(包括低位优先、高位优先、三向快速排序)
今天的目的是循序渐进的分别复习字符串排序的低位优先算法、高位优先算法和三向快速排序算法。不过,在开始这三中算法之前,作为基础,我们先从一种字符串的分组算大讲起。一:字符串的分组算法/** 假设存在下列字符串,这些字符串都以一个数字结尾, 结尾的数字代表这个字符串的组号(组号的范围在0-9之内), 现在我们想要将这些字符串按照其所属的组号归类,并且归类以后组号小的在前面,组号大的在后面。可以使用如
每日一省之————递归法计算数组的所有排列组合
本算法的目的: 给定一组数字,求这些数字的所有可能的排序组合。算法内部逻辑:模拟人进行排列组合的过程。 1. 假设仅有2个数字, 则交换其位置,可以得到所有可能的组合,也即2组。 2. 假设有3个数字。则取出第1个数字,将第2和第3个数字交换位置后得到2种组合,然后在每种组合的开头插入第1个数字。得到了3个数字排列组合的其中两种; 然后取出第2个数字,将第1和第3个数字交换位置后得到
177



被折叠的 条评论
为什么被折叠?



