03 2019 档案
摘要：第三章 在第三章我们学习了栈和队列的有关知识，队列是先进先出，栈是后进先出，这只是运算规则，没什么好谈的。 但他们的价值应体现在实际问题中，什么时候用他们会更有利于我们的思维，就拿老师在课堂上的题举例，进制转换，取模得出来那个数要倒着输出，最普通的话可以用数组，多个变量记下标就好，但这样我们的思维只
阅读全文
摘要：普通快速幂 快速幂就是快速求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的指针，只
阅读全文
