zoukankan      html  css  js  c++  java
  • 练习

    import java.util.Random;
    public class mytest {

        public static void main(String[] args) {
            Random rand = new Random();
            int[] aa ;
            int len = 100;
            aa = new int[len];
            for(int i = 0 ;i < len ;i++)
            {
                aa[i] = rand.nextInt(len);
            }
            //sort
            for(int i = 0 ; i < len ; i ++){
                for(int j = i ; j < len ; j ++){
                    if(aa[i]>aa[j]){
                        int tmp = aa[i];
                        aa[i] = aa[j];
                        aa[j] = tmp;
                    }
                }            
            }
            //print
            for(int i = 0 ; i < len ; i ++){
                System.out.println(aa[i]);            
            }
            System.out.println("--------------------------------------------");
            //find
            int searchVal = 77;
            int resultPos = searchInt(aa,searchVal,0,len);
            System.out.println(resultPos);

            System.exit(0);
        }
        
        public static int searchInt(int[] intArr,int searchV,int beginIndex,int endIndex){
            int modPs = beginIndex + ( endIndex - beginIndex ) / 2;
            if(intArr[modPs]==searchV){
                return modPs;
            }else if(endIndex < beginIndex || endIndex - beginIndex == 1){
                return -1;
            }else if(intArr[modPs]<searchV){
                beginIndex = modPs;
                return searchInt(intArr,searchV,beginIndex,endIndex);
            }else{
                endIndex = modPs;
                return searchInt(intArr,searchV,beginIndex,endIndex);
            }
        }
    }
  • 相关阅读:
    「BZOJ1935」[SHOI2007]园丁的烦恼
    【BZOJ3262】陌上花开
    CDQ分治入门
    「luogu2664」树上游戏
    zoj3995 fail树
    zoj3997网络流+数学
    树状数组区间更新区间查询以及gcd的logn性质
    可修改的区间第K大 BZOJ1901 ZOJ2112
    数论容斥比较快速的做法和二分图判定1
    浙工大新生赛莫队处理+区间DP+KMP+分析题
  • 原文地址:https://www.cnblogs.com/abinxm/p/2239079.html
Copyright © 2011-2022 走看看