文档章节

Java语言实现二分法

fengsehng
 fengsehng
发布于 2016/11/09 09:18
字数 144
阅读 4
收藏 0

二分法是一个简单,高效,并广泛应用的查找方法

import java.util.arrays;
public class BinarySearch
{
   public static int rank(int key, int[] a)
   {
      //数组必须是有序的
      int lo = 0int hi = a.length - 1;
      while (l0 <= hi)
      {
         int mid = lo + (lo + hi) / 2;
         if (key < a[mid]) hi = mid - 1else if (key > a[mid]) lo = mid + 1;
     else return mid;
       }
       return -1;
    }
    public static void main(String[] args)
    {
       //自己创建的函数,读取一个Int数组
       int[] whiteList = In.readInts(args[0]);
       Arrays.sort(whiteList);
       //判断输入的int值是否是空
       while(!StdIn.isEmpty())
       {
          int key = StdIn.readInt();
          //如果不包含就打印key值
          if (rank(key,whiteList)
         StdOut.println(key);
    }
    }
} 

© 著作权归作者所有

共有 人打赏支持
fengsehng
粉丝 4
博文 284
码字总数 214494
作品 0
朝阳
程序员
私信 提问
Android编程之SparseArray详解

最近编程时,发现一个针对HashMap<Integer, E>的一个提示: 翻译过来就是:用SparseArray<E>来代替会有更好性能。 那我们就来看看源码中SparseArray到底做了哪些事情: 一、构造 从构造方法我...

天下杰论
2013/06/24
0
2
148. Sort List - LeetCode

Solution 148. Sort List Question 题目大意:对链表进行排序 思路:链表转为数组,数组用二分法排序 Java实现:

yysue
07/14
0
0
eclipse运行参数如何使用重定向符

有哪位看过算法(第4版),人邮的 Sedgewick著。 P28的那个二分查找法 书中是用命令行 运行 java BinarySearch tinyW.txt < tinyT.txt 我在eclipse的arguments输入 tinyW.txt < tinyT.txt 运行...

chape
2013/07/03
902
2
278. First Bad Version - LeetCode

Question 278. First Bad Version Solution 题目大意:产品有5个版本1,2,3,4,5其中下一个版本依赖上一个版本,即版本4是坏的,5也就是坏的,现在要求哪个版本是第一个坏的。 思路:二分法...

yysue
08/07
0
0
RichFaces自动构建树实现

树形结构在软件系统中是使用频率非常大的一种数据结构,包括一些算法的实现也是基于树形结构来进行的,比如基于二叉树的二分查找法等等。在软件系统中,树形结构更多的体现在树形菜单的构建上...

菜根乱谭
2009/10/08
250
0

没有更多内容

加载失败,请刷新页面

加载更多

EOS docker开发环境

使用eos docker镜像是部署本地EOS开发环境的最轻松愉快的方法。使用官方提供的eos docker镜像,你可以快速建立一个eos开发环境,可以迅速启动开发节点和钱包服务器、创建账户、编写智能合约....

汇智网教程
今天
3
0
《唐史原来超有趣》的读后感优秀范文3700字

《唐史原来超有趣》的读后感优秀范文3700字: 作者:花若离。我今天分享的内容《唐史原来超有趣》这本书的读后感,我将这本书看了一遍之后就束之高阁了,不过里面的内容一直在在脑海中回放,...

原创小博客
今天
6
0
IC-CAD Methodology知识图谱

CAD (Computer Aided Design),计算机辅助设计,指利用计算机及其图形设备帮助设计人员进行设计工作,这个定义同样可以用来近似描述IC公司CAD工程师这个岗位的工作。 早期IC公司的CAD岗位最初...

李艳青1987
今天
6
0
CompletableFuture get方法一直阻塞或抛出TimeoutException

问题描述 最近刚刚上线的服务突然抛出大量的TimeoutException,查询后发现是使用了CompletableFuture,并且在执行future.get(5, TimeUnit.SECONDS);时抛出了TimeoutException异常,导致接口响...

xiaolyuh
今天
5
0
dubbo 搭建与使用

官网:http://dubbo.apache.org/en-us/ 一,安装监控中心(可以不安装) admin管理控制台,monitor监控中心 下载 bubbo ops 这个是新版的,需要node.js环境,我没有就用老版的了...

小兵胖胖
今天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部