分块查找转载自https://www.cnblogs.com/Ming8006/p/8330481.html

感觉用不到我就随便敲了敲代码。

package com.ldy.arithmetic.search;import org.apache.tomcat.jni.Error;import java.util.ArrayList;
import java.util.Arrays;public class BlockBinarySearch {private int[] ints;private ArrayList[] lists;public BlockBinarySearch(){}public  BlockBinarySearch(int[] ints) throws Exception {if(ints !=null && ints.length>0){this.ints = ints;lists = new ArrayList[ints.length];for (int i=0;i<lists.length;i++) {lists[i]=new ArrayList();}}else{throw new Exception("index can't be null or empty~");}}public void insert(int data) throws Exception {int index=binarySearch(data);lists[index].add(data);}public void search(int data) throws Exception {int i=binarySearch(data);for(int j=0;j<lists[i].size();j++){if(data ==(int)lists[i].get(j)){System.out.println(String.format("'%d' Position: [%d,%d]", data, i, j));return;}}System.out.println(String.format("'%d' Position: Not found", data));}private int binarySearch(int data) throws Exception {
//        if(data > ints[ints.length-1]){
//            throw new Exception("out of block range");
//        }int start = 0;int end = ints.length -1 ;int mid;while(start<end){mid=(start+end)>>>1;if(ints[mid]>data) end = mid - 1 ;else start=mid + 1;}return start;}public static void main(String[] args) throws Exception {int[] ints=new int[]{10,20,30,40,50,60};BlockBinarySearch blockBinarySearch=new BlockBinarySearch(ints);
//        System.out.println(Arrays.toString(ints));blockBinarySearch.insert(6);blockBinarySearch.insert(7);blockBinarySearch.insert(50);blockBinarySearch.insert(19);blockBinarySearch.insert(20);blockBinarySearch.insert(25);blockBinarySearch.insert(500);//        blockBinarySearch.search(1);
//        blockBinarySearch.search(2);
//        blockBinarySearch.search(3);
//        blockBinarySearch.search(5);
//        blockBinarySearch.search(6);
//        blockBinarySearch.search(7);System.out.println(Arrays.toString(blockBinarySearch.lists));}
}

分块查找转载自https://www.cnblogs.com/Ming8006/p/8330481.html相关推荐

全面理解Javascript闭包和闭包的几种写法及用途--转载自https://www.cnblogs.com/yunfeifei/p/4019504.html...
全面理解Javascript闭包和闭包的几种写法及用途好久没有写博客了,过了一个十一长假都变懒了,今天总算是恢复状态了.好了,进入正题,今天来说一说javascript里面的闭包吧!本篇博客主要讲一 ...
C#事件与委托详解【精华多看看】--转载于https://www.cnblogs.com/sjqq/p/6917497.html
Delegate delegate是C#中的一种类型,它实际上是一个能够持有对某个方法的引用的类.与其它的类不同,delegate类能够拥有一个签名(signature),并且它"只能持有与 ...
IntelliJ IDEA2017 修改缓存文件的路径（转载：https://www.cnblogs.com/acm-bingzi/p/ideaCachePath.html）
IDEA的缓存文件夹.IntelliJIdea2017.1,存放着IDEA的破解密码,各个项目的缓存,默认是在C盘的用户目录下,目前有1.5G大小.现在想要把它从C盘移出. 在IDEA的安装路径下中, ...
【接口时序】5、QSPI Flash的原理与QSPI时序的Verilog实现（转载）https://www.cnblogs.com/liujinggang/p/9651170.html
一. 软件平台与硬件平台软件平台: 1.操作系统:Windows-8.1 2.开发套件:ISE14.7 3.仿真工具:ModelSim-10.4-SE 4.Matlab版本:Matlab2014b/ ...
date详解，date操作的案例，转载：https://www.cnblogs.com/kimbo/p/7102203.html
格式:date [选项] - [+格式] 选项说明:-d ,–date=字符串显示指定字符串所描述的时间案例1: #!/bin/bash ##1. 获取当前系统时间 YYYY-MM-DD HH:M ...
Servlet-原理转载（https://www.cnblogs.com/cangqinglang/p/9290626.html）
1.两大架包 servlet主要引入两个架包: :javax.servlet和javax.servlet.http. javax.servlet 定义了所有的servlet类都必须实现的类与接口. j ...
selector是在文件夹drawable中进行定义的xml文件转载 https://www.cnblogs.com/fx2008/p/3157040.html...
获取Drawable对象: Resources res = mContext.getResources(); Drawable myImage = res.getDrawable(R.drawable ...
转载 1-EasyNetQ介绍（黄亮翻译） https://www.cnblogs.com/HuangLiang/p/7105659.html
EasyNetQ 是一个容易使用,坚固的,针对RabbitMQ的 .NET API. 假如你尽可能快的想去安装和运行RabbitMQ,请去看入门指南. EasyNetQ是为了提供一个尽可能简洁的适用与 ...
（二）surging 微服务框架使用系列之surging 的准备工作consul安装（转载 https://www.cnblogs.com/alangur/p/8377977.html）...
(二)surging 微服务框架使用系列之surging 的准备工作consul安装 suging 的注册中心支持consul跟zookeeper.因为consul跟zookeeper的配置都差不多, ...

分块查找转载自https://www.cnblogs.com/Ming8006/p/8330481.html

分块查找转载自https://www.cnblogs.com/Ming8006/p/8330481.html相关推荐

最新文章

热门文章

分块查找 转载自https://www.cnblogs.com/Ming8006/p/8330481.html

分块查找 转载自https://www.cnblogs.com/Ming8006/p/8330481.html相关推荐

最新文章

热门文章

分块查找转载自https://www.cnblogs.com/Ming8006/p/8330481.html

分块查找转载自https://www.cnblogs.com/Ming8006/p/8330481.html相关推荐