摘要：
有了指针实现看似已经足够了，那为什么还要有另外的实现方式呢？原因是诸如BASIC和FORTRAN等许多语言都不支持指针，如果需要链表而又不能使用指针，那么就必须使用另外的实现方法。还有一个原因，是在ACM-ICPC，OI等竞赛中，比赛时间有限，用指针写起来太费事，而且数量不多的情况下，用数组实现的脸 阅读全文
摘要：
其实本应该从一般性的表讲起的，先说顺序表，再说链表 。但顺序表的应用范围不是很广，而且说白了就是数组的高级版本，他的优势仅在于两点：1.逻辑直观，易于理解。2.查找某个元素只需要常数时间——O(1)，而与此同时，因为每个单元的物理内存都是连续的，所以不便于移动，不便于精细化操作，每次插入和删除都会带 阅读全文
摘要：
砝码称重 有了对母函数的一般认识后，我们可以用它来解决一些简单的计数问题，比如说下面这道题：我们有1，2，3，4g四个砝码，一共可以称出多少种重量；而且，对于某一个重量，共有多少种称法？这个可以直接用母函数求解，1g的对应1+x，2g的对应1+x2，以此类推。所以整个母函数就是G(x)=(1+x)( 阅读全文