摘要：
前序遍历顺序的理解 二叉树是一种递归定义的数据结构，遍历二叉树是学习这种数据结构首先要理解的一个基本操作。其原理是递归思想，首先把代码放出来： 接下来我们逐步分析前序遍历时的递归过程： 首先我们来到根节点A，自身调用递归后访问其左节点B。 访问B时子节点B自身又调用了一次递归访问B的左节点D。 访问 阅读全文
摘要：
不久前看见一个问题，求n！ n!=1*2*3*4*······*n，对于结果来说可能会很大，以至于爆long long的范围，所以单纯的暴力从1乘到n显然是不行的了。博主从网上找到题解后对此豁然开朗：啊！原来可以用一个数组来表示一个大整数！ 接下来我们来讲解如何实现这种方法。 首先，我们可以用一个数 阅读全文
摘要：
求一个底数的高次幂取模（a^b%c）时我们会用到快速幂取模，其时间复杂度为logN。 然而当两个大数进行相乘进行取模（a*b%c）时，运算a*b可能会爆long long的范围，如果会python的同学做这种题目的时候或许不用为此困扰，然而博主这样不会python的蒟蒻该如何应对这种两数相乘会爆范围 阅读全文