算法学习——高精度减法

发布于 12 天前

思路 防止两个数字在相减时超出long long的范围,所以使用该方法,主要原理是判断两个数字大小后进行相减,并模拟减法借位操作。 …


算法学习——龟速乘

发布于 2020-02-13

思路 该方法与乘法相比较慢,这也是他为什么叫龟速乘的原因,但是它通常用在取模运算,比如两个long long的数字相乘并让你取模, …


ACM中常见输入方式

发布于 2020-02-11

只有一组 输入格式: 输入两个正整数a和b,中间用空格隔开。 输出格式: 输出一个正整数,a与b的和 输入样例: 1 2 输出样例 …


算法学习——栈(数据结构)

发布于 2020-02-03

介绍 栈的元素遵循“先进后出”的原则。 只能在栈顶插入和删除元素。 概念 栈顶和栈底:允许元素插入与删除的一端称为栈顶,另一端称为 …


算法学习——队列(数据结构)

发布于 2020-02-03

介绍 队列中的数据元素遵循“先进先出”的原则。 在队尾添加元素,在队头删除元素。 概念 队头与队尾:允许元素插入的一端称为队尾,允 …


算法学习——快速幂与快速幂取模

发布于 2020-01-31

快速幂 原理 例如,其实指数b可以拆成二进制。通过公式。可以发现,一旦指数b拆成二进制,那么也可以进行相应的拆分。 ,其实指数b可 …