题目大意：
N个人在一起玩游戏，每个人默写两个数字Ai、Bi，在同一个时间公开给其他玩家看。游戏的目的是
为了看谁能够在最快的时间求出所有的Ai^Bi的和对M取模的值。那么问题来了：你能够快速算出
(A1B1+A2B2+ ... +AHBH)mod M 的值吗？
思路：
用二分整数快速幂算法计算出每一个Ai^Bi，然后依次相加取模。...
分类：
其他好文 时间：
2015-03-18 16:00:22
阅读次数：
122
FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外，FFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。虽然很多人都知道FFT是什么，可以用来做什么，...
分类：
其他好文 时间：
2015-03-16 14:23:01
阅读次数：
199
根据Neal Krawetz博士的解释，原理非常简单易懂。我们可以用一个快速算法，就达到基本的效果。这里的关键技术叫做"感知哈希算法"（Perceptual hash algorithm），它的作用是对每张图片生成一个"指纹"（fingerprint）字符串，然后比较不同图片的指纹。结果越接近，就说...
分类：
编程语言 时间：
2015-03-13 15:48:17
阅读次数：
880
1 #include 2 #include 3 #include 4 #define CL(x, y) memset(x, y, sizeof(x)) 5 using namespace std; 6 const int INF = 1 >ch) 18 { 19 ...
分类：
其他好文 时间：
2015-03-04 20:59:32
阅读次数：
236
经常用到，但是经常搞忘记。在这里记录一下换算的一些技巧。为什么要用dB在最前面，需要解释一下dB的由来，这样会让理解变得简单一点。事实上，dB(分贝)是一个纯计数单位。使用dB的目的呢，其实就是用一个教短的数来表达那些有很多个0的数，少写点字的同时还不怕写错零的个数，比如100000000000，或...
分类：
数据库 时间：
2015-03-04 14:34:06
阅读次数：
211
这里列举二值图像连通域标记算法包括直接扫描标记算法和二值图像连通域标记快速算法一、直接扫描标记算法把连续区域作同一个标记，常见的四邻域标记算法和八邻域标记算法。1、四邻域标记算法：1）判断此点四邻域中的最左，最上有没有点，如果都没有点，则表示一个新的区域的开始。2）如果此点四邻域中的最左有点，最上没...
分类：
编程语言 时间：
2015-02-11 10:37:40
阅读次数：
389
快速幂顾名思义，就是快速算某个数的多少次幂。
其时间复杂度为 O(log2N)， 与朴素的O(N)相比效率有了极大的提高。
x^n = (x^(n/2))^2 n为偶数
x^n = x*(x^(n/2))^2 n n为奇数...
分类：
其他好文 时间：
2015-01-25 15:16:00
阅读次数：
128
点击图片就可以观看↓↓↓↓↓↓↓↓第1章：指算法周根项《一分钟速算》第1章：指算法 第一节 对手的认识周根项《一分钟速算》第1章：指算法 第二节 个位数比十位数大1乘以9的运算周根项《一分钟速算》第1章：指算法 第三节 个位数比十位数大随意数乘以9的运算周根项《一分钟速算》第1章：指算法 第四节 个...
分类：
其他好文 时间：
2015-01-22 15:13:00
阅读次数：
355
本文将会对常用的几个压缩算法的性能作一下比较。结果表明，某些算法在极端苛刻的CPU限制下仍能正常工作。文中进行比较的算有：JDK GZIP ——这是一个压缩比高的慢速算法，压缩后的数据适合长期使用。JDK中的java.util.zip.GZIPInputStream / GZIPOutputStre...
分类：
编程语言 时间：
2015-01-04 19:10:29
阅读次数：
201
速算达人app尊重并保护所有使用服务用户的个人隐私权。为了给您提供更准确、更有个性化的服务，速算达人app会按照本隐私权政策的规定使用和披露您的个人信息。但速算达人app将以高度的勤勉、审慎义务对待这些信息...
分类：
其他好文 时间：
2014-12-31 11:36:34
阅读次数：
157
