灵巧大侠

文章
5
资源
0
加入时间
2年10月24天

用数论的知识解决模幂运算

在数学上,如果数A与数B对M取模后得到的值相等,即A%M=B%M,则称A与B是关于模M同余,记为A≡B。此外对于同余运算有如下定理:(自己推导的话也可以轻易得证)(1)若A≡B,则存在常数D,使得A+D≡B+D ;(2)若A≡B,则存在常数D,使得A*D≡B*D ;(3)若A≡B,则存在常数n,使得A^n≡B^n ;基于此原理,对于模幂运算,即A^n%m的运算可以,通...

图解堆排序,带你彻底了解清楚!

写在前面:大家好,我是时光。今天给大家带来的是排序算法中的堆排序,这种排序跟二叉树相关。我采用图解方式讲解,争取写透彻。话不多说,开始!思维导图:堆排序导图1,堆排序概念堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。相关概念:1.1,二叉树二叉树特征:每个节点最多只有2个子节点(不存在度大于2的节点)1.2,满二叉树满二叉树满二叉树:叶子节