首页 > 其他 > 详细

【第三天打卡。

时间:2017-08-05 10:47:04      阅读:255      评论:0      收藏:0      [点我收藏+]

BinarySearch

技术分享
import java.util.Array

public class BinarySearch {
    public static int rank (int key, int[] a) {
        if (lo > hi) return -1;
        int lo = 0;
        int hi = a.length - 1;
        int mid = lo + (hi - lo) / 2;
        while (lo <= hi) {
        if (key < a[mid]) hi = mid - 1;
        else if (key > a[mid]) lo = mid + 1;
        else return mid;
        }
        return -1;
    }
    public static void main(String []args) {
        int[] whitelist = In.readInts(arg[0]);
        Array.sort (whitelist);
        while (!StdIn.isEmpty()) {
            int key = StdIn.readInt();
            if (rank (key, whitelist < 0)) {
                StdOut.println(key);
            }
        }
    }
}
View Code

Counter client that stimulates T coin flips

技术分享
public class Counter {
    Counter (String id);
    void increment();
    int tally();
    String toString();
}

public class Flips {
    public static void main (String[] args) {
        int T = Integer.parseInt(args[0]);
        Counter heads = new Counter("heads");
        Counter tails = new Counter("tails");
        for (int t = 0; t < T; t ++) {
            if (StdRandom.bernoulli(0.5))
                heads.increment();
            else tails.increment();
        }
        StdOut.println(heads);
        StdOut.println(tails);
        int d = heads.tally() - tails.tally();
        StdOut.println(Math.abs(d));
    }
}
View Code

 

【第三天打卡。

原文:http://www.cnblogs.com/moonlightshadow/p/7289307.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!