转自:http://blog.csdn.net/somebodydie/article/details/8229343 package com.jaky; import java.util.*; public class Quest { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String[] colors = {"blue",&qu…

今天因为要用到List的查找功能,所以写了一段测试代码,测试线性查找和二分查找的性能差距,以决定选择哪种查找方式. 线性查找:Contains,Find,IndexOf都是线性查找. 二分查找:BinarySearch,因为二分查找必须是对有序数组才有效,所以查找前要调用List的Sort方法. 结论:如果List项的个数比较小,用线性查找要略快于二分查找,项的个数越多二分算法优势越明显.可根据实际情况选用适合的查找方式. 测试结果: 测试代码: private void button1_Cli…

River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5193 Accepted: 2260 Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The e…

在很早之前,我就写过了一篇也关于二分法的相关博文:JavaScript快排与原生sort的测试.当时是用二分法进行快速排序,其实和这次思路大致相当.二分查找最重要的一个条件,就是需要将数组先按照从小到大的顺序进行排序后,方可进行查找. 一起来想想大致的思路: 1. binarySearch函数需要接收的参数是:一个预先排序好的数组,一个需要查找的目标值,左边界和右边界. 2. 让数组的中值和目标值比较,若相等,则返回中值所在的序号,函数结束.若不相等,进行第三步 3. 不相等,则进行大小比较,若…

最近在复习Java知识,发现果然不经常使用忘得非常快... 看到binarySearch()方法的使用时,发现书上有点错误,于是就自己上机实验了一下,最后总结一下该方法的返回值. 总结:binarySearch()方法的返回值为:1.如果找到关键字,则返回值为关键字在数组中的位置索引,且索引从0开始2.如果没有找到关键字,返回值为负的插入点值,所谓插入点值就是第一个比关键字大的元素在数组中的位置索引,而且这个位置索引从1开始. 注意:调用binarySearch()方法前要先调用sort方法对数…

对一个列表进行检索时,我们使用的最多的是indexOf方法,它简单好用,而且也不会出错,虽然它只能检索到第一个符合条件的值,但是我们可以生成子列表后再检索.这样也就可以查找到所有符合条件的值了. Collections工具类也提供了一个检索的方法:binarySearch,这个是干什么的?该方法也是对一个列表进行检索的,可以查找出指定的索引值,但是在使用这个方法时就有一些注意事项,看代码: import java.util.ArrayList; import java.util.Collecti…

描述 数轴上有n个点,对于任一闭区间 [a, b],试计算落在其内的点数. 输入 第一行包括两个整数:点的总数n,查询的次数m. 第二行包含n个数,为各个点的坐标. 以下m行,各包含两个整数:查询区间的左.右边界a和b. 输出 对每次查询,输出落在闭区间[a, b]内点的个数. Example Input Output 限制 ≤ n, m ≤ × 对于次查询的区间[a, b],都有a ≤ b 各点的坐标互异 各点的坐标.查询区间的边界a.b,均为不超过10^7的非负整数 时间: sec 内存:…

Arrays.binarySearch() 的用法 1.binarySearch(Object[] a, Object key) Searches the specified array for the specified object using the binary search algorithm. 参数1:a是要查询的数组:参数2:key是要查询的关键字:返回值是key所在数组的索引值,如果没有找到就返回-1 注意:该数组必须是升序排列的 2.查看具体源代码: private stati…

binarySearch()方法提供了多种重载形式,用于满足各种类型数组的查找需要,binarySearch()有两种参数类型 注:此法为二分搜索法,故查询前需要用sort()方法将数组排序,如果数组没有排序,则结果是不确定的,另外 如果数组中含有多个指定值的元素,则无法保证找到的是哪一个. ⑴.binarySearch(object[ ], object key); 如果key在数组中,则返回搜索值的索引:否则返回-1或者"-"(插入点).插入点是索引键将要插入数组的那一点,即第一个…

/* * BinarySearch.c * * Created on: 2014年6月25日 * Author: wenbo */ #include <stdio.h> int binarySearch(int arr[],int num,int length){ int l = 0,u = length-1; int curr = 0; while(l<=u){ curr = (u+l)/2; if(arr[curr]==num){ printf("index of the…