4.7周二

做题

做完了LFU，注意题目中，如果put(1,4),put(1,2)这样的输入，以1为key的使用评率也需要增加，没有考虑到这点所以做错了。
然后还做了一个矩阵旋转，我的思路是写一个旋转一圈的函数，然后再从外到内每圈调用，直到全部都旋转完，挺简单的，没啥好说的。
做了一个剑指offer43：求1~n这n个整数十进制表示中1出现的次数。如果用直接的暴力法做的话会超时，介绍一个用了分解递归的算法。
可以将数字范围分成两部分1_999和10001234

1~999这个范围1的个数是f(pow-1)
1000~1234这个范围1的个数需要分为两部分：
千分位是1的个数：千分位为1的个数刚好就是234+1(last+1)，注意，这儿只看千分位，不看其他位
其他位是1的个数：即是234中出现1的个数，为f(last)

所以全部加起来是f(pow-1) + last + 1 + f(last);
例子如3234，high=3, pow=1000, last=234

可以将数字范围分成两部分1_999，10001999，2000_2999和30003234

1~999这个范围1的个数是f(pow-1)
1000~1999这个范围1的个数需要分为两部分：
千分位是1的个数：千分位为1的个数刚好就是pow，注意，这儿只看千分位，不看其他位
其他位是1的个数：即是999中出现1的个数，为f(pow-1)
2000~2999这个范围1的个数是f(pow-1)
3000~3234这个范围1的个数是f(last)

所以全部加起来是pow + high*f(pow-1) + f(last);

作者：xujunyi
链接：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/solution/javadi-gui-by-xujunyi/
来源：力扣（LeetCode）

public int countDigitOne(int n) {
        if(n<=0)
            return 0;
        String s = String.valueOf(n);
        int high = s.charAt(0) - '0';
        int pow = (int)Math.pow(10,s.length()-1);
        int last = n - high*pow;
        if(high == 1) {
            return countDigitOne(pow-1) + last + 1 +countDigitOne(last);
        }
        else{
            return high*countDigitOne(pow-1) + pow + countDigitOne(last);
        }
    }

科研

看了下DMA挂载，我们准备看着实现一个DMA挂载，看看下个月的至二个时候能不能做出来。