摘要: 1:快速幂 问题如下: 求 a^n % m 的值是多少?n是1到10^18次方的一个整数。 求一个数的n次方,朴素的算法就是直接for循环,O(N)的复杂度。 但是对于这个问题n实在是太大了,O(N)也会超时,那么需要更快的算法,快速幂算法。 要求 a^n,如果知道了 a^(n/2) 次方的话,再来 阅读全文
posted @ 2015-12-27 23:48 W2W 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 经典问题一:最大连续子段和问题原文借鉴 风仲达 :http://blog.csdn.net/liufeng_king/article/details/8632430(给自己看的,抄一下也没问题吧~~~)问题: 给出一段数字,假设有n个,有正有负,要你求最大的连续字段和。如:(-2,11,-4,13,... 阅读全文
posted @ 2015-12-26 20:31 W2W 阅读(364) 评论(0) 推荐(0) 编辑