zoukankan      html  css  js  c++  java
  • Algs4-1.1.23区分在与不在白名单中的值

    1.1.23为BinarySearch的测试用例添加一个参数:+打印出标准输入中不在白名单上的值;-,则打印出标准输入中在白名单上的值。
    import java.util.Arrays;
    public class Test
    {
        public static int rank(int key,int[] a)
        {
              return rank(key,a,0,a.length-1);
        }
        public static int rank(int key,int[]a,int lo,int hi)
        {
           if(lo>hi) return -1;
           int mid=lo+(hi-lo)/2;
           if         (key<a[mid]) return rank(key,a,lo,mid-1);
           else if  (key>a[mid]) return rank(key,a,mid+1,hi);
           else                        return mid;
        }

        public static void main(String[] args)
        {
            int[] whitelist=In.readInts(args[0]);
            Arrays.sort(whitelist);
            StdOut.println("WhiteList--------------");
            for(int i=0;i<whitelist.length;i++)
                StdOut.println(whitelist[i]);
            StdOut.println("+not in whiteList,- in whiteList");
            while (!StdIn.isEmpty())
            {
                int key=StdIn.readInt();
                if (rank(key,whitelist)<0)
                   StdOut.println("+"+key);
                else
                    StdOut.println("-"+key);
             }  
        }
    }
    图片
  • 相关阅读:
    Git教程
    test
    Android中的权限机制
    Android中<uses-library>的理解
    权限机制
    总是听到有人说AndroidX,到底什么是AndroidX?Android和AndroidX的区别
    VMware Tools按钮变灰色,无法安装的解决方法
    VMware Tools (ubuntu系统)安装详细过程与使用
    Android studio常用快捷键
    CVE漏洞分析
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9848620.html
Copyright © 2011-2022 走看看