爱撒娇老虎

文章
3
资源
0
加入时间
2年10月18天

UVA 11423 - Cache Simulator (树状数组)

UVA 11423 - Cache Simulator (树状数组)题目链接题目大意:模仿磁盘缓冲区的工作机制,给你n个不同size的(递增的)磁盘缓冲区。给你要訪问的数据,依据LRU原则,问每一个size的磁盘分别有多少次miss(数据没有在缓存中就是miss)。解题思路:由于数据最多有10^7,所以数据訪问的序列最长也就是10^7。树状数组的每一个位置代表的...

BCD码(如何转换,转换方式的证明)

  1. 十进制转2421码:小于4不考虑使用最高位,从最高位向最低位依次相减。  如3=2+1,为0011;7=2+4+1,为1101  2. 十进制5211码:按照最高位,次高位,最低位,次低位的顺序依次相减  如6=5+1,为1001,7=5+2,为1100  3. 格雷码转换  介绍:http://blog.csdn.net/jingfengvae/a...