摘要：写在前面 快速幂思想： 降低时间复杂度，使用尽量少的相乘次数。 例如：q^w化为(q*q)^(w/2) 。注意：当w为奇数的时候，我们要把(q*q)^(w/2)乘以q，理由是符号“/”是整除。所以在快速幂中乘积的底数是q*q，不是q了。 展示实例 问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非 阅读全文

摘要：一、散列函数的具体应用 1.文件检验 校验算法有奇偶检验和CRC校验，都没有抗数据篡改的能力，它们一定程度上能检测并纠正数据传输中的信道误码，但却不能防止对数据的恶意破坏。MD5 有"数字指纹"的特性，所以他成为一种文件完整性校验和(Checksum)算法，部分unix提供了计算checksum的命 阅读全文

摘要：学习前提： 自己了解递归定义、多个字符串连接、sprintf()的用法和注意[*]、<< 左移符号知识、二叉树中序遍历等。 题目描述： FJ的字符串 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” 阅读全文

摘要：一、写在前面 抽屉原理： 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集 阅读全文