unsigned
在一些代码中，经常能看到unsigned这种数据类型，比如下面这样的。#include<iostream> using namespace std; int&nbs...
【数论】快速乘
上一篇文章简单说了龟速乘的问题，有人觉得龟速乘还是太慢了，有没有什么办法再快一点，实际是有的，就是我们今天介绍的 快速乘。快速乘的原理和龟速乘不同，快速乘并不是基于二进制和位运算，严格来说，快速乘是利...
【数论】龟速乘
我们前面一篇文章学习了快速幂。它可以解决两类问题：a^b，(a^b)%c对于第一类，我们可以使用递归法或者迭代法可以求出，为了计算的快，我们可以引入位运算操作，但是目前来看，无论怎么优化都不能超过lo...
【数论】杨辉三角
一、起源 杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角...
【数论】二项式定理
一、基本概念上面这个式子就叫做二项式定理，又称牛顿二项式定理，该定理给出两个数之和的整数次幂诸如展开为类似项之和的恒等式。二项式定理可以推广到任意实数次幂，即广义二项式定理。 初中高中阶段比...
【数论】均值不等式
均值不等式是高中常见的一个知识点，下面这篇文章做一下简单总结。1、其中a,b属于实数R，当且仅当a=b时，等号成立。这个也叫基本不等式2、其中a,b属于正实数，当且仅当a=b时，等号成立。3、其中a,...
【数论】常见的距离度量方法
一、欧式距离欧式距离（Eucliden Metric，也是欧几里得度量）是一个通常采用的距离定义，旨在m维空间中两个点之间的真实距离，或者向量的自然长度（即该点到原点距离）。在二维和三维空间中的欧氏距...
【数论】组合数学—容斥原理
概念在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重...