- 博客(2)
- 收藏
- 关注
RSS订阅原创 求a的b次方模p
对a的b次方取模 取模肯定是一边算一边取模（防止计算过程的溢出） 所以只考虑实现a的b次方 快速幂 就直接说写法和一些理解： 计算a ^ b，如果把 b 写成2 进制，如13 的二进制 1101，于是3 号位 、2号位、0号位就都是1（就不证明了，去了解一些二进制就会了），那么就可以得到13 = 2^3 + 2^2 + 2^1 = 8 + 4 + 1。所以a ^13 = a^8 * a^4 * a...
2019-09-12 23:39:53
2526
原创 单链表模板（尾插法）
自用勿喷 1. 概念 由一条链状表组成：（待补图） 有两个主要元素： 表头 节点 结点结构 ┌───┬───┐ │data │next │ └───┴───┘ data域–存放结点值的数据域 next域–存放结点的直接后继的地址（位置）的指针域（链域） 表头结构 表头其实就是一个空节点，不放任何元素。 表头的date域为空，next域指向链表中的第一个元素。 问题1：为什么要表头？...
2019-09-12 23:07:44
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人