摘要：
快速幂，就是快速算底数的n次幂。其时间复杂度为 O(logN)， 与朴素的O(N)相比效率有了极大的提高。 朴素算法 在要求算出一个数字的n次幂时，最容易想到的便是朴素的循环累乘： 很明显，这种方法的时间复杂度为O(N); 快速幂算法 根据二进制的性质以及编程语言中方便的与运算符 和移位运算符 ，有 阅读全文
摘要：
[toc] 题目 题目链接 "剑指offer：正则表达式匹配" 题目描述 请实现一个函数用来匹配包括'.'和'\ '的正则表达式。模式中的字符 表示任意一个字符，而 表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和 阅读全文