wodehuajianrui

摘要： 只有代码：[代码]虚函数表那个其实是扯淡的，RTTI用于类似反射的机制只能做到这么多，ISO不让把一个成员方法作为函数指针使用，就没什么好办法了。 阅读全文

摘要： 题目来源于ACM竞赛。要求，输入任意一个正整数，计算得到2^N%N，需要考虑溢出，并且有时间限制。按照正常的循环求指数的运算，基本上在N比较大的时候一定会超时，因此为了实现这个要求只能寻求时间复杂度小于O(N)的算法。相应的算法及测试代码如下：[代码]对于两个算法中用long去申请局部变量的原因是为了防止溢出，尽管N是一个int变量，但是由于int集合在乘法运算中并不满足闭包性质，所以只有利用lo... 阅读全文