IP属地:四川
快速幂(Exponentiation by squaring,平方求幂)是一种简单而有效的小算法,它可以以的时间复杂度计算乘方。快速幂不仅本身非...
所谓图(graph),是图论中基本的数学对象,包括一些顶点,和连接顶点的边,这里的边只是表示顶点的连接情况,用直线或曲线表示均可。图可以分为有向...
素数筛法,是一种快速“筛”出2~n之间所有素数的方法。朴素的筛法叫埃氏筛(the Sieve ofEratosthenes,埃拉托色尼筛),它的...
中国剩余定理,也叫孙子定理,之所以叫这个名字,是因为《孙子算经》中有这样一个问题: 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物...
树状数组(Binary Index Tree, BIT)也是很多OIer心中最简洁优美的数据结构之一。最简单的树状数组支持两种操作,时间复杂度均...
并查集被很多OIer认为是最简洁而优雅的数据结构之一,主要用于解决一些元素分组的问题。它管理一系列不相交的集合,并支持两种操作: 合并(Unio...