摘要：
今天大半天的时间在看这个。以下主要源于百度百科，讲得还是比较清楚。这里也可以看出百度百科和wiki的差别，wiki的公式都写得很漂亮，百度百科只是摘。生成函数是说，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)。 如：序列{0,1，2，3，4，5...n}的生成函数为：$f(x)=0+... 阅读全文
摘要：
最近做笔试题经常要碰到什么组合题，这些都是高中或者大一大二接触的，现在都不记得了。如果编程题要是见到这个就肯定跪了。隔板法隔板法就是在n个元素间插入（b-1）个板，即把n个元素分成b组的方法。允许若干个人（或位置）为空的问题1. 将20个大小形状完全相同的小球放入3个不同的盒子，允许有盒子为空，但球... 阅读全文
摘要：
1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少？0x0005f123/0x2000=0x2f.....0x1123。页号就是0x2f(47)， 偏移是0x1123。（都是从0开始，注意0x2f表示前面有47页，那么基于0的下标，当前页应该是... 阅读全文