牛客习题总结31（7月4日）

Cache的地址与主存的地址是两码事，不统一编址，也没有从属关系
Cache是由硬件实现。

在所有非抢占CPU调度算法中，系统平均响应时间最优的是短任务优先算法

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            String s = scanner.next();
            char[] array = s.toCharArray();
            for (char c : array) {
                String s1 = Integer.toBinaryString(c);
                //整数长度为7，如果不到7位就用0填充
                String s2 = String.format("%07d", Integer.parseInt(s1));

                int count = 0;
                for (int j = 0; j < 7; j++) {
                    if (s2.charAt(j) == '1') count++;
                }
                System.out.println(count % 2 == 0 ? "1" + s2 : "0" + s2);
            }
        }
    }
}

注意转换为二进制的方法的使用，最后还需要注意，格式化

将s1转换为7位的整形，不够的话用0填补，最后根据1的个数，来增加校验位。