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