摘要：
一、最大公约数 正整数a与b的最大公约数是指a与b的所有公约数中最大的那个公约数，例如4和6的最大公约数为2， 3和9的最大公约数为3。一般用gcd(a,b)来表示a和b的最大公约数，而求解最大公约数常用的是欧几里得 算法（即辗转相除算法）。 欧几里德算法基于下面这个定理： 设a、b均为正整数，则g 阅读全文
摘要：
散列（hash）是常用的算法思想之一，在很多程序中都会有意无意地使用到。 先来看一个简单的问题：给出N个正整数，再给出M个正整数，问这M个数中每个数分别是否在N个数中出现过。 例如N=5，M=3，N个正整数{8,3,7,6,2}，欲查询的M个正整数为{7,4,2}，于是后者只有7和2在N个正整数中出 阅读全文