Layton

摘要： 普通快速幂 快速幂就是快速求an，直接for循环的时间复杂度是o（n),比较low。那么如何提高时间复杂度呢，幂的本质是连乘，其中b可以写成二进制，拆成2的幂。拿a的11次方为例，11的二进制是1011，所以可以得到11=20+21+23，于是，a的11次方可以写成a^20 * a^21 * a^2 阅读全文

摘要： 第二章内容小结 顺序表很简单就不说了，链表的构思很简单，但难在于它的具体实现，例如操作的特殊情况：在头尾操作，链表为空等，寒假在acm敲了很多代码所以学习过程中基本并没有遇上什么问题，这里我就归纳几个鄙人认为的需要注意的点。 Linklist 和 LNode* 的数据类型都是指向LNode的指针，只 阅读全文