笔试题
关注
分享
扫一扫
guangwen_lv
这个作者很懒，什么都没留下…
展开
-
伙伴地址
假设p为大小为2^k的空闲块的初始地址，且P mod 2^(k+1) == 0 则初始地址为p和p+2^k的两个空闲块互为伙伴转载 2014-09-12 16:46:45 · 1368 阅读 · 1 评论 -
卡特兰数应用
令h(0)=1,h(1)=1，catalan数满足递推式[1] ：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如：h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1=5另类递推式[2] ：转载 2014-09-13 00:23:09 · 582 阅读 · 0 评论