W2W

摘要： 1：快速幂 问题如下： 求 a^n % m 的值是多少？n是1到10^18次方的一个整数。 求一个数的n次方，朴素的算法就是直接for循环，O（N）的复杂度。 但是对于这个问题n实在是太大了，O（N）也会超时，那么需要更快的算法，快速幂算法。 要求 a^n，如果知道了 a^(n/2) 次方的话，再来 阅读全文

摘要： 经典问题一：最大连续子段和问题原文借鉴 风仲达 ：http://blog.csdn.net/liufeng_king/article/details/8632430（给自己看的，抄一下也没问题吧~~~）问题： 给出一段数字，假设有n个，有正有负，要你求最大的连续字段和。如：(-2,11,-4,13,... 阅读全文