摘要：
基本概念 哈希表（hash table）：又称散列表，其基本思路是，设要存储的元素个数是n，设置一个长度为m的连续存储单元，以每个元素的关键字作为自变量，通过哈希函数(h(k))把k映射到一个内存单元，并把该元素存在这个内存单元中，把像这样构造的线性表存储结构称为哈希表。 哈希冲突（hash col 阅读全文
摘要：
从一道“数学归纳法”例题说起 题目：当n≥17时，用面值4元和面值7元的邮票可支付任何n元邮资。即对于任意正整数n≥17，存在非负整数a,b，使得4a+7b=n 证明：（归纳法） 设P(n)表示“可以用面值4元和7元的邮票支付n元邮资”，令Q(n)=P(n)^P(n+1)^P(n+2)^P(n+3) 阅读全文
摘要：
欧几里得算法 欧几里得算法是欧几里得（Euclid）在《几何原本》中提出的计算最大公因子的算法，被认为是最早的算法，也是人类历史上最优美的算法。 在表述算法之前，先给出算法的理论基础： 定理：设a=qb+r，其中a,b,q,r都是整数，则gcd(a,b)=gcd(b,r) 证明： 若d|a且d|b， 阅读全文